./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--core--usbcore.ko-ldv_main13.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--core--usbcore.ko-ldv_main13.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 95faaf1e35b42fbda708c8e0f82dd4ba523e3633241f340442cd02819aee0ccd --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-18 03:33:14,924 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-18 03:33:14,926 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-18 03:33:15,000 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-18 03:33:15,001 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-18 03:33:15,004 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-18 03:33:15,005 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-18 03:33:15,007 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-18 03:33:15,008 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-18 03:33:15,010 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-18 03:33:15,010 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-18 03:33:15,011 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-18 03:33:15,012 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-18 03:33:15,015 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-18 03:33:15,017 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-18 03:33:15,019 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-18 03:33:15,020 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-18 03:33:15,020 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-18 03:33:15,022 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-18 03:33:15,026 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-18 03:33:15,027 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-18 03:33:15,032 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-18 03:33:15,033 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-18 03:33:15,033 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-18 03:33:15,038 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-18 03:33:15,038 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-18 03:33:15,039 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-18 03:33:15,040 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-18 03:33:15,040 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-18 03:33:15,041 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-18 03:33:15,041 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-18 03:33:15,042 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-18 03:33:15,043 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-18 03:33:15,044 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-18 03:33:15,044 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-18 03:33:15,045 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-18 03:33:15,045 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-18 03:33:15,045 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-18 03:33:15,045 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-18 03:33:15,046 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-18 03:33:15,046 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-18 03:33:15,047 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-18 03:33:15,071 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-18 03:33:15,072 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-18 03:33:15,072 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-18 03:33:15,072 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-18 03:33:15,073 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-18 03:33:15,073 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-18 03:33:15,074 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-18 03:33:15,074 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-18 03:33:15,074 INFO L138 SettingsManager]: * Use SBE=true [2021-12-18 03:33:15,074 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-18 03:33:15,075 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-18 03:33:15,075 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-18 03:33:15,075 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-18 03:33:15,076 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-18 03:33:15,076 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-18 03:33:15,076 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-18 03:33:15,076 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-18 03:33:15,076 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-18 03:33:15,076 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-18 03:33:15,076 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-18 03:33:15,077 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-18 03:33:15,077 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-18 03:33:15,077 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-18 03:33:15,077 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-18 03:33:15,077 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-18 03:33:15,077 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-18 03:33:15,077 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-18 03:33:15,078 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-18 03:33:15,079 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-18 03:33:15,079 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-18 03:33:15,079 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-18 03:33:15,079 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 95faaf1e35b42fbda708c8e0f82dd4ba523e3633241f340442cd02819aee0ccd [2021-12-18 03:33:15,274 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-18 03:33:15,299 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-18 03:33:15,301 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-18 03:33:15,302 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-18 03:33:15,302 INFO L275 PluginConnector]: CDTParser initialized [2021-12-18 03:33:15,311 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--core--usbcore.ko-ldv_main13.cil.out.i [2021-12-18 03:33:15,366 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0fc65c6df/7b0b75fe60e644b6a0a7a8869864170e/FLAG143430c87 [2021-12-18 03:33:16,317 INFO L306 CDTParser]: Found 1 translation units. [2021-12-18 03:33:16,318 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--core--usbcore.ko-ldv_main13.cil.out.i [2021-12-18 03:33:16,409 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0fc65c6df/7b0b75fe60e644b6a0a7a8869864170e/FLAG143430c87 [2021-12-18 03:33:16,599 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0fc65c6df/7b0b75fe60e644b6a0a7a8869864170e [2021-12-18 03:33:16,601 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-18 03:33:16,602 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-18 03:33:16,603 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-18 03:33:16,603 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-18 03:33:16,605 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-18 03:33:16,606 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 03:33:16" (1/1) ... [2021-12-18 03:33:16,607 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62a3933e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:33:16, skipping insertion in model container [2021-12-18 03:33:16,607 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 03:33:16" (1/1) ... [2021-12-18 03:33:16,611 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-18 03:33:16,809 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-18 03:33:30,694 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--core--usbcore.ko-ldv_main13.cil.out.i[1050041,1050054] [2021-12-18 03:33:31,124 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-12-18 03:33:31,151 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-18 03:33:31,217 INFO L203 MainTranslator]: Completed pre-run [2021-12-18 03:33:31,854 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--core--usbcore.ko-ldv_main13.cil.out.i[1050041,1050054] [2021-12-18 03:33:31,862 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-12-18 03:33:31,868 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-18 03:33:32,454 INFO L208 MainTranslator]: Completed translation [2021-12-18 03:33:32,454 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:33:32 WrapperNode [2021-12-18 03:33:32,454 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-18 03:33:32,455 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-18 03:33:32,455 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-18 03:33:32,455 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-18 03:33:32,464 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:33:32" (1/1) ... [2021-12-18 03:33:32,742 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:33:32" (1/1) ... [2021-12-18 03:33:33,146 INFO L137 Inliner]: procedures = 1271, calls = 15175, calls flagged for inlining = 467, calls inlined = 279, statements flattened = 19997 [2021-12-18 03:33:33,147 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-18 03:33:33,148 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-18 03:33:33,148 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-18 03:33:33,148 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-18 03:33:33,155 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:33:32" (1/1) ... [2021-12-18 03:33:33,155 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:33:32" (1/1) ... [2021-12-18 03:33:33,389 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:33:32" (1/1) ... [2021-12-18 03:33:33,389 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:33:32" (1/1) ... [2021-12-18 03:33:33,733 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:33:32" (1/1) ... [2021-12-18 03:33:33,792 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:33:32" (1/1) ... [2021-12-18 03:33:33,912 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:33:32" (1/1) ... [2021-12-18 03:33:34,020 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-18 03:33:34,021 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-18 03:33:34,022 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-18 03:33:34,022 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-18 03:33:34,023 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:33:32" (1/1) ... [2021-12-18 03:33:34,028 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-18 03:33:34,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 03:33:34,053 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-18 03:33:34,072 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-18 03:33:34,092 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-12-18 03:33:34,093 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-12-18 03:33:34,093 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-12-18 03:33:34,093 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-12-18 03:33:34,093 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock___3 [2021-12-18 03:33:34,093 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock___3 [2021-12-18 03:33:34,093 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock___4 [2021-12-18 03:33:34,094 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock___4 [2021-12-18 03:33:34,094 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_suspended [2021-12-18 03:33:34,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_suspended [2021-12-18 03:33:34,094 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_urb_for_dma [2021-12-18 03:33:34,094 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_urb_for_dma [2021-12-18 03:33:34,094 INFO L130 BoogieDeclarations]: Found specification of procedure device_is_registered [2021-12-18 03:33:34,094 INFO L138 BoogieDeclarations]: Found implementation of procedure device_is_registered [2021-12-18 03:33:34,094 INFO L130 BoogieDeclarations]: Found specification of procedure usb_release_dev [2021-12-18 03:33:34,095 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_release_dev [2021-12-18 03:33:34,095 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2021-12-18 03:33:34,095 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2021-12-18 03:33:34,095 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_endpoint [2021-12-18 03:33:34,095 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_endpoint [2021-12-18 03:33:34,095 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put [2021-12-18 03:33:34,095 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put [2021-12-18 03:33:34,095 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async [2021-12-18 03:33:34,096 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async [2021-12-18 03:33:34,096 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-12-18 03:33:34,096 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-12-18 03:33:34,096 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_device_state [2021-12-18 03:33:34,096 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_device_state [2021-12-18 03:33:34,096 INFO L130 BoogieDeclarations]: Found specification of procedure device_del [2021-12-18 03:33:34,096 INFO L138 BoogieDeclarations]: Found implementation of procedure device_del [2021-12-18 03:33:34,097 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_to_struct_hub [2021-12-18 03:33:34,097 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_to_struct_hub [2021-12-18 03:33:34,097 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2021-12-18 03:33:34,097 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2021-12-18 03:33:34,097 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_device_initiated_lpm [2021-12-18 03:33:34,097 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_device_initiated_lpm [2021-12-18 03:33:34,097 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_all_async [2021-12-18 03:33:34,098 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_all_async [2021-12-18 03:33:34,098 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_resume [2021-12-18 03:33:34,098 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_resume [2021-12-18 03:33:34,098 INFO L130 BoogieDeclarations]: Found specification of procedure hub_usb3_port_disable [2021-12-18 03:33:34,099 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_usb3_port_disable [2021-12-18 03:33:34,099 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2021-12-18 03:33:34,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2021-12-18 03:33:34,099 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-12-18 03:33:34,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-12-18 03:33:34,099 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2021-12-18 03:33:34,099 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2021-12-18 03:33:34,100 INFO L130 BoogieDeclarations]: Found specification of procedure usb_destroy_configuration [2021-12-18 03:33:34,100 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_destroy_configuration [2021-12-18 03:33:34,100 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-18 03:33:34,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-18 03:33:34,100 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2021-12-18 03:33:34,100 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2021-12-18 03:33:34,101 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync_autosuspend [2021-12-18 03:33:34,101 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync_autosuspend [2021-12-18 03:33:34,102 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-18 03:33:34,102 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-18 03:33:34,102 INFO L130 BoogieDeclarations]: Found specification of procedure hub_disconnect [2021-12-18 03:33:34,102 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_disconnect [2021-12-18 03:33:34,102 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2021-12-18 03:33:34,102 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2021-12-18 03:33:34,102 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-18 03:33:34,102 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-18 03:33:34,103 INFO L130 BoogieDeclarations]: Found specification of procedure hub_hub_status [2021-12-18 03:33:34,103 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_hub_status [2021-12-18 03:33:34,103 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_power_on [2021-12-18 03:33:34,103 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_power_on [2021-12-18 03:33:34,103 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_link [2021-12-18 03:33:34,103 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_link [2021-12-18 03:33:34,104 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2021-12-18 03:33:34,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2021-12-18 03:33:34,104 INFO L130 BoogieDeclarations]: Found specification of procedure add_device_randomness [2021-12-18 03:33:34,104 INFO L138 BoogieDeclarations]: Found implementation of procedure add_device_randomness [2021-12-18 03:33:34,104 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_link_state [2021-12-18 03:33:34,105 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_link_state [2021-12-18 03:33:34,105 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlocked_enable_lpm [2021-12-18 03:33:34,105 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlocked_enable_lpm [2021-12-18 03:33:34,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_bandwidth_mutex_of_usb_hcd [2021-12-18 03:33:34,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_bandwidth_mutex_of_usb_hcd [2021-12-18 03:33:34,105 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-12-18 03:33:34,105 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_pel [2021-12-18 03:33:34,106 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_pel [2021-12-18 03:33:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-12-18 03:33:34,106 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-12-18 03:33:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_autosuspend_delay [2021-12-18 03:33:34,106 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_autosuspend_delay [2021-12-18 03:33:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-12-18 03:33:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_bulk_urbs [2021-12-18 03:33:34,107 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_bulk_urbs [2021-12-18 03:33:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-12-18 03:33:34,107 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-12-18 03:33:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_logical_disconnect [2021-12-18 03:33:34,107 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_logical_disconnect [2021-12-18 03:33:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-18 03:33:34,108 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-18 03:33:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_flush_endpoint [2021-12-18 03:33:34,108 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_flush_endpoint [2021-12-18 03:33:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_status [2021-12-18 03:33:34,109 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_status [2021-12-18 03:33:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page___1 [2021-12-18 03:33:34,109 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page___1 [2021-12-18 03:33:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure bus_find_device [2021-12-18 03:33:34,109 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_find_device [2021-12-18 03:33:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure driver_suspend [2021-12-18 03:33:34,109 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_suspend [2021-12-18 03:33:34,110 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_poll [2021-12-18 03:33:34,110 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_poll [2021-12-18 03:33:34,110 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2021-12-18 03:33:34,110 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2021-12-18 03:33:34,110 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2021-12-18 03:33:34,110 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2021-12-18 03:33:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-18 03:33:34,111 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-18 03:33:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure hub_irq [2021-12-18 03:33:34,111 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_irq [2021-12-18 03:33:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_suspend [2021-12-18 03:33:34,114 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_suspend [2021-12-18 03:33:34,114 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-18 03:33:34,114 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-18 03:33:34,114 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_device_descriptor [2021-12-18 03:33:34,115 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_device_descriptor [2021-12-18 03:33:34,115 INFO L130 BoogieDeclarations]: Found specification of procedure hub_quiesce [2021-12-18 03:33:34,116 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_quiesce [2021-12-18 03:33:34,116 INFO L130 BoogieDeclarations]: Found specification of procedure usb_find_alt_setting [2021-12-18 03:33:34,116 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_find_alt_setting [2021-12-18 03:33:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb [2021-12-18 03:33:34,121 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb [2021-12-18 03:33:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-18 03:33:34,121 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-18 03:33:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2021-12-18 03:33:34,121 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2021-12-18 03:33:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2021-12-18 03:33:34,122 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2021-12-18 03:33:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock___3 [2021-12-18 03:33:34,122 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock___3 [2021-12-18 03:33:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock___4 [2021-12-18 03:33:34,122 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock___4 [2021-12-18 03:33:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_runtime_resume [2021-12-18 03:33:34,122 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_runtime_resume [2021-12-18 03:33:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure async_getcompleted [2021-12-18 03:33:34,122 INFO L138 BoogieDeclarations]: Found implementation of procedure async_getcompleted [2021-12-18 03:33:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_reset_endpoint [2021-12-18 03:33:34,123 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_reset_endpoint [2021-12-18 03:33:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2021-12-18 03:33:34,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2021-12-18 03:33:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-18 03:33:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_complete [2021-12-18 03:33:34,123 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_complete [2021-12-18 03:33:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_connect_change [2021-12-18 03:33:34,123 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_connect_change [2021-12-18 03:33:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_queue_reset_device [2021-12-18 03:33:34,124 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_queue_reset_device [2021-12-18 03:33:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2021-12-18 03:33:34,124 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2021-12-18 03:33:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock___1 [2021-12-18 03:33:34,124 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock___1 [2021-12-18 03:33:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_usb2_hardware_lpm [2021-12-18 03:33:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_usb2_hardware_lpm [2021-12-18 03:33:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_interface [2021-12-18 03:33:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_interface [2021-12-18 03:33:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_alloc [2021-12-18 03:33:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_alloc [2021-12-18 03:33:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure rh_urb_enqueue [2021-12-18 03:33:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_urb_enqueue [2021-12-18 03:33:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-12-18 03:33:34,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-12-18 03:33:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure hub_free_dev [2021-12-18 03:33:34,126 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_free_dev [2021-12-18 03:33:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure clear_hub_feature [2021-12-18 03:33:34,126 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_hub_feature [2021-12-18 03:33:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-18 03:33:34,126 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-18 03:33:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_is_owned [2021-12-18 03:33:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_is_owned [2021-12-18 03:33:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-12-18 03:33:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-12-18 03:33:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2021-12-18 03:33:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2021-12-18 03:33:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_status_mutex_of_usb_hub [2021-12-18 03:33:34,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_status_mutex_of_usb_hub [2021-12-18 03:33:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend [2021-12-18 03:33:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend [2021-12-18 03:33:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_find_child [2021-12-18 03:33:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_find_child [2021-12-18 03:33:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure release_devnum [2021-12-18 03:33:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure release_devnum [2021-12-18 03:33:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure snoop_urb [2021-12-18 03:33:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure snoop_urb [2021-12-18 03:33:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2021-12-18 03:33:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2021-12-18 03:33:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-18 03:33:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autoresume_device [2021-12-18 03:33:34,129 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autoresume_device [2021-12-18 03:33:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-12-18 03:33:34,129 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-12-18 03:33:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-18 03:33:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_interface [2021-12-18 03:33:34,129 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_interface [2021-12-18 03:33:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-18 03:33:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-18 03:33:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2021-12-18 03:33:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2021-12-18 03:33:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-12-18 03:33:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-12-18 03:33:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-12-18 03:33:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-12-18 03:33:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_ep_devs [2021-12-18 03:33:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_ep_devs [2021-12-18 03:33:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_led [2021-12-18 03:33:34,131 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_led [2021-12-18 03:33:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-12-18 03:33:34,131 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-12-18 03:33:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-12-18 03:33:34,131 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-12-18 03:33:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2021-12-18 03:33:34,131 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2021-12-18 03:33:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_suspend [2021-12-18 03:33:34,132 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_suspend [2021-12-18 03:33:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure hub_set_port_link_state [2021-12-18 03:33:34,132 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_set_port_link_state [2021-12-18 03:33:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-18 03:33:34,132 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-18 03:33:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_device [2021-12-18 03:33:34,132 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_device [2021-12-18 03:33:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_suspend_noirq [2021-12-18 03:33:34,133 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_suspend_noirq [2021-12-18 03:33:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-12-18 03:33:34,133 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-12-18 03:33:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_langid [2021-12-18 03:33:34,133 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_langid [2021-12-18 03:33:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_suspend [2021-12-18 03:33:34,133 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_suspend [2021-12-18 03:33:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-18 03:33:34,133 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-18 03:33:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_interface [2021-12-18 03:33:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_interface [2021-12-18 03:33:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2021-12-18 03:33:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2021-12-18 03:33:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_autosuspend [2021-12-18 03:33:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_autosuspend [2021-12-18 03:33:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-18 03:33:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-18 03:33:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-18 03:33:34,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-18 03:33:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id_intf [2021-12-18 03:33:34,138 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id_intf [2021-12-18 03:33:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_link [2021-12-18 03:33:34,138 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_link [2021-12-18 03:33:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-18 03:33:34,138 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-18 03:33:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-18 03:33:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_freeze [2021-12-18 03:33:34,139 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_freeze [2021-12-18 03:33:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-12-18 03:33:34,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-12-18 03:33:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure usb_altnum_to_altsetting [2021-12-18 03:33:34,140 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_altnum_to_altsetting [2021-12-18 03:33:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_is_primary_hcd [2021-12-18 03:33:34,140 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_is_primary_hcd [2021-12-18 03:33:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_supports_ltm [2021-12-18 03:33:34,140 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_supports_ltm [2021-12-18 03:33:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-18 03:33:34,141 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-18 03:33:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_suspended [2021-12-18 03:33:34,141 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_suspended [2021-12-18 03:33:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure hub_thread [2021-12-18 03:33:34,141 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_thread [2021-12-18 03:33:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure hub_pre_reset [2021-12-18 03:33:34,141 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_pre_reset [2021-12-18 03:33:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure usb_start_wait_urb [2021-12-18 03:33:34,141 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_start_wait_urb [2021-12-18 03:33:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure device_register [2021-12-18 03:33:34,142 INFO L138 BoogieDeclarations]: Found implementation of procedure device_register [2021-12-18 03:33:34,142 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2021-12-18 03:33:34,142 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2021-12-18 03:33:34,142 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-12-18 03:33:34,142 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-12-18 03:33:34,142 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_reset [2021-12-18 03:33:34,142 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_reset [2021-12-18 03:33:34,142 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rebind_intf [2021-12-18 03:33:34,142 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rebind_intf [2021-12-18 03:33:34,143 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-18 03:33:34,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-18 03:33:34,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-18 03:33:34,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-18 03:33:34,143 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_both [2021-12-18 03:33:34,143 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_both [2021-12-18 03:33:34,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-18 03:33:34,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-18 03:33:34,143 INFO L130 BoogieDeclarations]: Found specification of procedure hub_events [2021-12-18 03:33:34,143 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_events [2021-12-18 03:33:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_debounce_be_connected [2021-12-18 03:33:34,144 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_debounce_be_connected [2021-12-18 03:33:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_device [2021-12-18 03:33:34,144 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_device [2021-12-18 03:33:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_port_feature [2021-12-18 03:33:34,144 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_port_feature [2021-12-18 03:33:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2021-12-18 03:33:34,144 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2021-12-18 03:33:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-18 03:33:34,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-18 03:33:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure blocking_notifier_call_chain [2021-12-18 03:33:34,145 INFO L138 BoogieDeclarations]: Found implementation of procedure blocking_notifier_call_chain [2021-12-18 03:33:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-12-18 03:33:34,145 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-12-18 03:33:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2021-12-18 03:33:34,145 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2021-12-18 03:33:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_finish_reset [2021-12-18 03:33:34,145 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_finish_reset [2021-12-18 03:33:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-12-18 03:33:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-12-18 03:33:34,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-18 03:33:34,146 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-18 03:33:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-18 03:33:34,146 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2021-12-18 03:33:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2021-12-18 03:33:34,146 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_alloc_coherent [2021-12-18 03:33:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_alloc_coherent [2021-12-18 03:33:34,146 INFO L130 BoogieDeclarations]: Found specification of procedure check_highspeed [2021-12-18 03:33:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure check_highspeed [2021-12-18 03:33:34,147 INFO L130 BoogieDeclarations]: Found specification of procedure recursively_mark_NOTATTACHED [2021-12-18 03:33:34,147 INFO L138 BoogieDeclarations]: Found implementation of procedure recursively_mark_NOTATTACHED [2021-12-18 03:33:34,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-18 03:33:34,147 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_noresume [2021-12-18 03:33:34,147 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_noresume [2021-12-18 03:33:34,147 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-12-18 03:33:34,147 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-12-18 03:33:34,147 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-12-18 03:33:34,147 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-12-18 03:33:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_debounce_be_stable [2021-12-18 03:33:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_debounce_be_stable [2021-12-18 03:33:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure plural [2021-12-18 03:33:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure plural [2021-12-18 03:33:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_poweroff [2021-12-18 03:33:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_poweroff [2021-12-18 03:33:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure usb_req_set_sel [2021-12-18 03:33:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_req_set_sel [2021-12-18 03:33:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_sysfs_intf_files [2021-12-18 03:33:34,149 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_sysfs_intf_files [2021-12-18 03:33:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_interface [2021-12-18 03:33:34,149 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_interface [2021-12-18 03:33:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_hub_port_acpi_handle [2021-12-18 03:33:34,149 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_hub_port_acpi_handle [2021-12-18 03:33:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_suspend [2021-12-18 03:33:34,149 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_suspend [2021-12-18 03:33:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-18 03:33:34,149 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-18 03:33:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-18 03:33:34,150 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-18 03:33:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-12-18 03:33:34,150 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-12-18 03:33:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cancel_queued_reset [2021-12-18 03:33:34,150 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cancel_queued_reset [2021-12-18 03:33:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-18 03:33:34,150 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-18 03:33:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_status_mutex_of_usb_hub [2021-12-18 03:33:34,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_status_mutex_of_usb_hub [2021-12-18 03:33:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_dynamic_id [2021-12-18 03:33:34,151 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_dynamic_id [2021-12-18 03:33:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_free_coherent [2021-12-18 03:33:34,151 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_free_coherent [2021-12-18 03:33:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-12-18 03:33:34,151 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-12-18 03:33:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-18 03:33:34,151 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-18 03:33:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-12-18 03:33:34,151 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-12-18 03:33:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_hub_port_connect_type [2021-12-18 03:33:34,152 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_hub_port_connect_type [2021-12-18 03:33:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure usb_forced_unbind_intf [2021-12-18 03:33:34,152 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_forced_unbind_intf [2021-12-18 03:33:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2021-12-18 03:33:34,152 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2021-12-18 03:33:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-12-18 03:33:34,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-12-18 03:33:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-18 03:33:34,153 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-18 03:33:34,153 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_pre_add [2021-12-18 03:33:34,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_pre_add [2021-12-18 03:33:34,153 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep0_reinit [2021-12-18 03:33:34,153 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep0_reinit [2021-12-18 03:33:34,153 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2021-12-18 03:33:34,153 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2021-12-18 03:33:34,153 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_set_status [2021-12-18 03:33:34,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_set_status [2021-12-18 03:33:34,153 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid_nr [2021-12-18 03:33:34,154 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid_nr [2021-12-18 03:33:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_bos_descriptor [2021-12-18 03:33:34,154 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_bos_descriptor [2021-12-18 03:33:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2021-12-18 03:33:34,154 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2021-12-18 03:33:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_ep_devs [2021-12-18 03:33:34,154 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_ep_devs [2021-12-18 03:33:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-12-18 03:33:34,154 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-12-18 03:33:34,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-18 03:33:34,155 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2021-12-18 03:33:34,155 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2021-12-18 03:33:34,155 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2021-12-18 03:33:34,155 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2021-12-18 03:33:34,155 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-12-18 03:33:34,155 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-12-18 03:33:34,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-18 03:33:34,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-18 03:33:34,156 INFO L130 BoogieDeclarations]: Found specification of procedure put_cred [2021-12-18 03:33:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cred [2021-12-18 03:33:34,156 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2021-12-18 03:33:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2021-12-18 03:33:34,156 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_descriptor [2021-12-18 03:33:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_descriptor [2021-12-18 03:33:34,156 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_complete [2021-12-18 03:33:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_complete [2021-12-18 03:33:34,156 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2021-12-18 03:33:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_driver_string [2021-12-18 03:33:34,157 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-12-18 03:33:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-12-18 03:33:34,157 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_control [2021-12-18 03:33:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_control [2021-12-18 03:33:34,157 INFO L130 BoogieDeclarations]: Found specification of procedure usb_if_uevent [2021-12-18 03:33:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_if_uevent [2021-12-18 03:33:34,157 INFO L130 BoogieDeclarations]: Found specification of procedure device_initialize [2021-12-18 03:33:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure device_initialize [2021-12-18 03:33:34,157 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2021-12-18 03:33:34,158 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2021-12-18 03:33:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-12-18 03:33:34,158 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-12-18 03:33:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_timeout [2021-12-18 03:33:34,158 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_timeout [2021-12-18 03:33:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-12-18 03:33:34,158 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-12-18 03:33:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_endpoint [2021-12-18 03:33:34,158 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_endpoint [2021-12-18 03:33:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-18 03:33:34,159 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-18 03:33:34,159 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlocked_disable_lpm [2021-12-18 03:33:34,159 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlocked_disable_lpm [2021-12-18 03:33:34,159 INFO L130 BoogieDeclarations]: Found specification of procedure usb_urb_dir_in [2021-12-18 03:33:34,159 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_urb_dir_in [2021-12-18 03:33:34,159 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2021-12-18 03:33:34,159 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2021-12-18 03:33:34,159 INFO L130 BoogieDeclarations]: Found specification of procedure show_string [2021-12-18 03:33:34,159 INFO L138 BoogieDeclarations]: Found implementation of procedure show_string [2021-12-18 03:33:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-12-18 03:33:34,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-12-18 03:33:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure kill_pid_info_as_cred [2021-12-18 03:33:34,160 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_pid_info_as_cred [2021-12-18 03:33:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-12-18 03:33:34,160 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-12-18 03:33:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_descriptor [2021-12-18 03:33:34,160 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_descriptor [2021-12-18 03:33:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2021-12-18 03:33:34,161 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2021-12-18 03:33:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_enable [2021-12-18 03:33:34,161 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_enable [2021-12-18 03:33:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2021-12-18 03:33:34,161 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2021-12-18 03:33:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-12-18 03:33:34,161 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-12-18 03:33:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-18 03:33:34,161 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-18 03:33:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_wait_reset [2021-12-18 03:33:34,162 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_wait_reset [2021-12-18 03:33:34,162 INFO L130 BoogieDeclarations]: Found specification of procedure autosuspend_check [2021-12-18 03:33:34,162 INFO L138 BoogieDeclarations]: Found implementation of procedure autosuspend_check [2021-12-18 03:33:34,162 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_id [2021-12-18 03:33:34,162 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_id [2021-12-18 03:33:34,162 INFO L130 BoogieDeclarations]: Found specification of procedure usb_internal_control_msg [2021-12-18 03:33:34,162 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_internal_control_msg [2021-12-18 03:33:34,162 INFO L130 BoogieDeclarations]: Found specification of procedure generic_suspend [2021-12-18 03:33:34,162 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_suspend [2021-12-18 03:33:34,163 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_status [2021-12-18 03:33:34,163 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_status [2021-12-18 03:33:34,163 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2021-12-18 03:33:34,163 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2021-12-18 03:33:34,163 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2021-12-18 03:33:34,163 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2021-12-18 03:33:34,163 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-12-18 03:33:34,163 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-12-18 03:33:34,163 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_no_pm_drivers_interfaces [2021-12-18 03:33:34,164 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_no_pm_drivers_interfaces [2021-12-18 03:33:34,164 INFO L130 BoogieDeclarations]: Found specification of procedure hub_suspend [2021-12-18 03:33:34,164 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_suspend [2021-12-18 03:33:34,164 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-12-18 03:33:34,164 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-12-18 03:33:34,164 INFO L130 BoogieDeclarations]: Found specification of procedure sg_virt___1 [2021-12-18 03:33:34,164 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_virt___1 [2021-12-18 03:33:34,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-18 03:33:34,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-18 03:33:34,164 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device [2021-12-18 03:33:34,165 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device [2021-12-18 03:33:34,165 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2021-12-18 03:33:34,165 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2021-12-18 03:33:34,165 INFO L130 BoogieDeclarations]: Found specification of procedure check_port_resume_type [2021-12-18 03:33:34,165 INFO L138 BoogieDeclarations]: Found implementation of procedure check_port_resume_type [2021-12-18 03:33:34,165 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_hub_port_connect_type [2021-12-18 03:33:34,165 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_hub_port_connect_type [2021-12-18 03:33:34,165 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_resume [2021-12-18 03:33:34,165 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_resume [2021-12-18 03:33:34,165 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_mel [2021-12-18 03:33:34,166 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_mel [2021-12-18 03:33:34,166 INFO L130 BoogieDeclarations]: Found specification of procedure hub_configure [2021-12-18 03:33:34,166 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_configure [2021-12-18 03:33:34,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2021-12-18 03:33:34,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2021-12-18 03:33:34,166 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device [2021-12-18 03:33:34,166 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device [2021-12-18 03:33:34,166 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_resume [2021-12-18 03:33:34,166 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_resume [2021-12-18 03:33:34,167 INFO L130 BoogieDeclarations]: Found specification of procedure pci_prepare_to_sleep [2021-12-18 03:33:34,167 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_prepare_to_sleep [2021-12-18 03:33:34,169 INFO L130 BoogieDeclarations]: Found specification of procedure pm_generic_runtime_idle [2021-12-18 03:33:34,169 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2021-12-18 03:33:34,169 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2021-12-18 03:33:34,169 INFO L130 BoogieDeclarations]: Found specification of procedure for_each_companion [2021-12-18 03:33:34,170 INFO L138 BoogieDeclarations]: Found implementation of procedure for_each_companion [2021-12-18 03:33:34,170 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_free [2021-12-18 03:33:34,170 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_free [2021-12-18 03:33:34,170 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-18 03:33:34,170 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-18 03:33:34,170 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unmap_urb_for_dma [2021-12-18 03:33:34,170 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unmap_urb_for_dma [2021-12-18 03:33:34,170 INFO L130 BoogieDeclarations]: Found specification of procedure generic_disconnect [2021-12-18 03:33:34,170 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_disconnect [2021-12-18 03:33:34,171 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2021-12-18 03:33:34,171 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2021-12-18 03:33:34,171 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-18 03:33:34,171 INFO L130 BoogieDeclarations]: Found specification of procedure hub_clear_tt_buffer [2021-12-18 03:33:34,171 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_clear_tt_buffer [2021-12-18 03:33:34,171 INFO L130 BoogieDeclarations]: Found specification of procedure create_intf_ep_devs [2021-12-18 03:33:34,171 INFO L138 BoogieDeclarations]: Found implementation of procedure create_intf_ep_devs [2021-12-18 03:33:34,171 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_prepare [2021-12-18 03:33:34,171 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_prepare [2021-12-18 03:33:34,171 INFO L130 BoogieDeclarations]: Found specification of procedure descriptors_changed [2021-12-18 03:33:34,172 INFO L138 BoogieDeclarations]: Found implementation of procedure descriptors_changed [2021-12-18 03:33:34,172 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-12-18 03:33:34,172 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-12-18 03:33:34,172 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-18 03:33:34,172 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-18 03:33:34,172 INFO L130 BoogieDeclarations]: Found specification of procedure hub_tt_work [2021-12-18 03:33:34,172 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_tt_work [2021-12-18 03:33:34,172 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2021-12-18 03:33:34,172 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2021-12-18 03:33:34,172 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2021-12-18 03:33:34,173 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_interface [2021-12-18 03:33:34,173 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_interface [2021-12-18 03:33:34,173 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-12-18 03:33:34,173 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-12-18 03:33:34,173 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_open [2021-12-18 03:33:34,173 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_open [2021-12-18 03:33:34,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-18 03:33:34,173 INFO L130 BoogieDeclarations]: Found specification of procedure free_async [2021-12-18 03:33:34,173 INFO L138 BoogieDeclarations]: Found implementation of procedure free_async [2021-12-18 03:33:34,174 INFO L130 BoogieDeclarations]: Found specification of procedure check_ports_changed [2021-12-18 03:33:34,174 INFO L138 BoogieDeclarations]: Found implementation of procedure check_ports_changed [2021-12-18 03:33:34,174 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-12-18 03:33:34,174 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-12-18 03:33:34,174 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-18 03:33:34,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-18 03:33:34,174 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-18 03:33:34,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-18 03:33:34,174 INFO L130 BoogieDeclarations]: Found specification of procedure hub_handle_remote_wakeup [2021-12-18 03:33:34,174 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_handle_remote_wakeup [2021-12-18 03:33:34,175 INFO L130 BoogieDeclarations]: Found specification of procedure warn_level [2021-12-18 03:33:34,175 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_level [2021-12-18 03:33:34,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-18 03:33:34,175 INFO L130 BoogieDeclarations]: Found specification of procedure hub_reset_resume [2021-12-18 03:33:34,175 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_reset_resume [2021-12-18 03:33:34,175 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_interface [2021-12-18 03:33:34,175 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_interface [2021-12-18 03:33:34,175 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-12-18 03:33:34,175 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-12-18 03:33:34,176 INFO L130 BoogieDeclarations]: Found specification of procedure usb_release_interface [2021-12-18 03:33:34,176 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_release_interface [2021-12-18 03:33:34,176 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2021-12-18 03:33:34,176 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2021-12-18 03:33:34,176 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-12-18 03:33:34,176 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-12-18 03:33:34,176 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_device [2021-12-18 03:33:34,176 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_device [2021-12-18 03:33:34,176 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-12-18 03:33:34,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-12-18 03:33:34,177 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-18 03:33:34,177 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-18 03:33:34,177 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cache_string [2021-12-18 03:33:34,177 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cache_string [2021-12-18 03:33:34,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-18 03:33:34,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-18 03:33:34,177 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_restore [2021-12-18 03:33:34,177 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_restore [2021-12-18 03:33:34,177 INFO L130 BoogieDeclarations]: Found specification of procedure generic_probe [2021-12-18 03:33:34,178 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_probe [2021-12-18 03:33:34,178 INFO L130 BoogieDeclarations]: Found specification of procedure led_work [2021-12-18 03:33:34,178 INFO L138 BoogieDeclarations]: Found implementation of procedure led_work [2021-12-18 03:33:34,178 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_interface [2021-12-18 03:33:34,178 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_interface [2021-12-18 03:33:34,178 INFO L130 BoogieDeclarations]: Found specification of procedure __validate_creds [2021-12-18 03:33:34,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __validate_creds [2021-12-18 03:33:34,178 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rh_urb_dequeue [2021-12-18 03:33:34,178 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rh_urb_dequeue [2021-12-18 03:33:34,178 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-18 03:33:34,179 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-18 03:33:34,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_usbfs_mutex [2021-12-18 03:33:34,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_usbfs_mutex [2021-12-18 03:33:34,179 INFO L130 BoogieDeclarations]: Found specification of procedure usb_uevent [2021-12-18 03:33:34,179 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_uevent [2021-12-18 03:33:34,179 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-12-18 03:33:34,179 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-12-18 03:33:34,179 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_warm_reset_required [2021-12-18 03:33:34,179 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_warm_reset_required [2021-12-18 03:33:34,179 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2021-12-18 03:33:34,180 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2021-12-18 03:33:34,180 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-18 03:33:34,180 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-18 03:33:34,180 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async_on_interface [2021-12-18 03:33:34,180 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async_on_interface [2021-12-18 03:33:34,180 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_post_add [2021-12-18 03:33:34,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_post_add [2021-12-18 03:33:34,180 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2021-12-18 03:33:34,180 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2021-12-18 03:33:34,181 INFO L130 BoogieDeclarations]: Found specification of procedure async_completed [2021-12-18 03:33:34,181 INFO L138 BoogieDeclarations]: Found implementation of procedure async_completed [2021-12-18 03:33:34,181 INFO L130 BoogieDeclarations]: Found specification of procedure security_task_getsecid [2021-12-18 03:33:34,181 INFO L138 BoogieDeclarations]: Found implementation of procedure security_task_getsecid [2021-12-18 03:33:34,181 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_set_port_power [2021-12-18 03:33:34,181 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_set_port_power [2021-12-18 03:33:34,181 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_sysfs_intf_files [2021-12-18 03:33:34,181 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_sysfs_intf_files [2021-12-18 03:33:34,181 INFO L130 BoogieDeclarations]: Found specification of procedure get_cred [2021-12-18 03:33:34,181 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cred [2021-12-18 03:33:34,182 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_autosuspend [2021-12-18 03:33:34,182 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_autosuspend [2021-12-18 03:33:34,182 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_resume_noirq [2021-12-18 03:33:34,182 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_resume_noirq [2021-12-18 03:33:34,182 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_runtime_resume [2021-12-18 03:33:34,182 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_runtime_resume [2021-12-18 03:33:34,182 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume [2021-12-18 03:33:34,182 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume [2021-12-18 03:33:34,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_bandwidth_mutex_of_usb_hcd [2021-12-18 03:33:34,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_bandwidth_mutex_of_usb_hcd [2021-12-18 03:33:34,183 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autosuspend_device [2021-12-18 03:33:34,183 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autosuspend_device [2021-12-18 03:33:34,183 INFO L130 BoogieDeclarations]: Found specification of procedure driver_set_config_work [2021-12-18 03:33:34,183 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_set_config_work [2021-12-18 03:33:34,183 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-12-18 03:33:34,183 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-12-18 03:33:34,183 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-12-18 03:33:34,184 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-12-18 03:33:34,184 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_release [2021-12-18 03:33:34,184 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_release [2021-12-18 03:33:34,184 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2021-12-18 03:33:34,184 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2021-12-18 03:33:34,184 INFO L130 BoogieDeclarations]: Found specification of procedure device_enable_async_suspend [2021-12-18 03:33:34,184 INFO L138 BoogieDeclarations]: Found implementation of procedure device_enable_async_suspend [2021-12-18 03:33:34,184 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_dev [2021-12-18 03:33:34,184 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_dev [2021-12-18 03:33:34,184 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func2 [2021-12-18 03:33:34,185 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func2 [2021-12-18 03:33:34,185 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func3 [2021-12-18 03:33:34,185 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func3 [2021-12-18 03:33:34,185 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-18 03:33:34,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-18 03:33:34,185 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-18 03:33:34,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-18 03:33:34,185 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_both [2021-12-18 03:33:34,185 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_both [2021-12-18 03:33:34,186 INFO L130 BoogieDeclarations]: Found specification of procedure device_add [2021-12-18 03:33:34,186 INFO L138 BoogieDeclarations]: Found implementation of procedure device_add [2021-12-18 03:33:34,186 INFO L130 BoogieDeclarations]: Found specification of procedure pm_suspend_ignore_children [2021-12-18 03:33:34,186 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_suspend_ignore_children [2021-12-18 03:33:34,186 INFO L130 BoogieDeclarations]: Found specification of procedure hub_probe [2021-12-18 03:33:34,186 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_probe [2021-12-18 03:33:34,186 INFO L130 BoogieDeclarations]: Found specification of procedure hub_resume [2021-12-18 03:33:34,186 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_resume [2021-12-18 03:33:34,186 INFO L130 BoogieDeclarations]: Found specification of procedure usbfs_decrease_memory_usage [2021-12-18 03:33:34,186 INFO L138 BoogieDeclarations]: Found implementation of procedure usbfs_decrease_memory_usage [2021-12-18 03:33:34,187 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-18 03:33:34,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-18 03:33:34,187 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-12-18 03:33:34,187 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-12-18 03:33:34,187 INFO L130 BoogieDeclarations]: Found specification of procedure is_root_hub [2021-12-18 03:33:34,187 INFO L138 BoogieDeclarations]: Found implementation of procedure is_root_hub [2021-12-18 03:33:34,187 INFO L130 BoogieDeclarations]: Found specification of procedure hub_post_reset [2021-12-18 03:33:34,187 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_post_reset [2021-12-18 03:33:34,187 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_link_state [2021-12-18 03:33:34,188 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_link_state [2021-12-18 03:33:34,188 INFO L130 BoogieDeclarations]: Found specification of procedure usb_open [2021-12-18 03:33:34,188 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_open [2021-12-18 03:33:34,188 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-12-18 03:33:34,188 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-12-18 03:33:34,188 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_function_remotewakeup [2021-12-18 03:33:34,188 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_function_remotewakeup [2021-12-18 03:33:34,188 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-12-18 03:33:34,188 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-12-18 03:33:34,188 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-12-18 03:33:34,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-12-18 03:33:34,189 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_thaw [2021-12-18 03:33:34,189 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_thaw [2021-12-18 03:33:34,189 INFO L130 BoogieDeclarations]: Found specification of procedure dev_pm_qos_flags [2021-12-18 03:33:34,189 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_pm_qos_flags [2021-12-18 03:33:34,189 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-12-18 03:33:34,189 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-12-18 03:33:34,189 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-12-18 03:33:34,189 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-12-18 03:33:34,190 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_init [2021-12-18 03:33:34,190 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_init [2021-12-18 03:33:34,190 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2021-12-18 03:33:34,190 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2021-12-18 03:33:34,190 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kick_khubd [2021-12-18 03:33:34,190 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kick_khubd [2021-12-18 03:33:34,190 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_superspeed [2021-12-18 03:33:34,190 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_superspeed [2021-12-18 03:33:34,190 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-12-18 03:33:34,190 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-12-18 03:33:34,191 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-12-18 03:33:34,191 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-12-18 03:33:34,191 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-12-18 03:33:34,191 INFO L130 BoogieDeclarations]: Found specification of procedure rh_call_control [2021-12-18 03:33:34,191 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_call_control [2021-12-18 03:33:34,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-18 03:33:34,191 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_configuration [2021-12-18 03:33:34,191 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_configuration [2021-12-18 03:33:34,191 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-12-18 03:33:34,192 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-12-18 03:33:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_configuration [2021-12-18 03:33:34,192 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_configuration [2021-12-18 03:33:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-12-18 03:33:34,192 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-12-18 03:33:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure releaseintf [2021-12-18 03:33:34,192 INFO L138 BoogieDeclarations]: Found implementation of procedure releaseintf [2021-12-18 03:33:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_detect_quirks [2021-12-18 03:33:34,192 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_detect_quirks [2021-12-18 03:33:34,192 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_device_release [2021-12-18 03:33:34,193 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_device_release [2021-12-18 03:33:34,193 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_ltm [2021-12-18 03:33:34,193 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_ltm [2021-12-18 03:33:34,193 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-12-18 03:33:34,193 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-12-18 03:33:34,193 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_uevent [2021-12-18 03:33:34,193 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_uevent [2021-12-18 03:33:34,193 INFO L130 BoogieDeclarations]: Found specification of procedure hub_power_on [2021-12-18 03:33:34,193 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_power_on [2021-12-18 03:33:34,194 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_runtime_suspend [2021-12-18 03:33:34,194 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_runtime_suspend [2021-12-18 03:33:34,194 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-12-18 03:33:34,194 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-12-18 03:33:34,194 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_adjust_deviceremovable [2021-12-18 03:33:34,194 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_adjust_deviceremovable [2021-12-18 03:33:34,194 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_and_verify_device [2021-12-18 03:33:34,194 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_and_verify_device [2021-12-18 03:33:34,194 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_string [2021-12-18 03:33:34,195 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_string [2021-12-18 03:33:34,195 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_debounce [2021-12-18 03:33:34,195 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_debounce [2021-12-18 03:33:34,195 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_resume [2021-12-18 03:33:34,195 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_resume [2021-12-18 03:33:34,195 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_resume [2021-12-18 03:33:34,195 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_resume [2021-12-18 03:33:34,195 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2021-12-18 03:33:34,195 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2021-12-18 03:33:34,195 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_poll [2021-12-18 03:33:34,196 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_poll [2021-12-18 03:33:34,196 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_no_suspend [2021-12-18 03:33:34,196 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_no_suspend [2021-12-18 03:33:34,196 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-18 03:33:34,196 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-18 03:33:34,196 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2021-12-18 03:33:34,196 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2021-12-18 03:33:34,196 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2021-12-18 03:33:34,196 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2021-12-18 03:33:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_no_resume [2021-12-18 03:33:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_no_resume [2021-12-18 03:33:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure connected [2021-12-18 03:33:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure connected [2021-12-18 03:33:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_device [2021-12-18 03:33:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_device [2021-12-18 03:33:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_alloc_bandwidth [2021-12-18 03:33:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_alloc_bandwidth [2021-12-18 03:33:34,197 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2021-12-18 03:33:34,197 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2021-12-18 03:33:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_ltm [2021-12-18 03:33:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_ltm [2021-12-18 03:33:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure generic_resume [2021-12-18 03:33:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_resume [2021-12-18 03:33:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2021-12-18 03:33:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2021-12-18 03:33:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure kick_khubd [2021-12-18 03:33:34,198 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_khubd [2021-12-18 03:33:34,198 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_submit_urb [2021-12-18 03:33:34,199 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_submit_urb [2021-12-18 03:33:34,199 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2021-12-18 03:33:34,199 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2021-12-18 03:33:34,199 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2021-12-18 03:33:34,199 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2021-12-18 03:33:34,199 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-12-18 03:33:34,199 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-12-18 03:33:34,199 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2021-12-18 03:33:34,199 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2021-12-18 03:33:34,200 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2021-12-18 03:33:34,200 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2021-12-18 03:33:34,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2021-12-18 03:33:34,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2021-12-18 03:33:34,200 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_get_child [2021-12-18 03:33:34,200 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_get_child [2021-12-18 03:33:34,200 INFO L130 BoogieDeclarations]: Found specification of procedure get_pid [2021-12-18 03:33:34,200 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pid [2021-12-18 03:33:34,200 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-18 03:33:34,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-18 03:33:34,201 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2021-12-18 03:33:34,201 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2021-12-18 03:33:34,201 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2021-12-18 03:33:34,201 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2021-12-18 03:33:34,201 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-12-18 03:33:34,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-12-18 03:33:34,201 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_device [2021-12-18 03:33:34,201 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_device [2021-12-18 03:33:34,201 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2021-12-18 03:33:34,202 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2021-12-18 03:33:34,202 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_lpm [2021-12-18 03:33:34,202 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_lpm [2021-12-18 03:33:34,202 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-12-18 03:33:34,202 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-12-18 03:33:34,202 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2021-12-18 03:33:34,202 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2021-12-18 03:33:34,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-18 03:33:34,202 INFO L130 BoogieDeclarations]: Found specification of procedure driver_disconnect [2021-12-18 03:33:34,202 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_disconnect [2021-12-18 03:33:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2021-12-18 03:33:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2021-12-18 03:33:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_usbfs_mutex [2021-12-18 03:33:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_usbfs_mutex [2021-12-18 03:33:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure driver_resume [2021-12-18 03:33:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_resume [2021-12-18 03:33:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2021-12-18 03:33:34,203 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2021-12-18 03:33:34,203 INFO L130 BoogieDeclarations]: Found specification of procedure remove_intf_ep_devs [2021-12-18 03:33:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_intf_ep_devs [2021-12-18 03:33:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_disable [2021-12-18 03:33:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_disable [2021-12-18 03:33:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2021-12-18 03:33:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2021-12-18 03:33:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2021-12-18 03:33:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2021-12-18 03:33:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-12-18 03:33:34,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-12-18 03:33:34,204 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_sub [2021-12-18 03:33:34,205 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_sub [2021-12-18 03:33:34,205 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_match [2021-12-18 03:33:34,205 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_match [2021-12-18 03:33:34,205 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_lpm [2021-12-18 03:33:34,205 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_lpm [2021-12-18 03:33:34,205 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_restore [2021-12-18 03:33:34,205 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_restore [2021-12-18 03:33:34,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2021-12-18 03:33:34,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2021-12-18 03:33:34,206 INFO L130 BoogieDeclarations]: Found specification of procedure update_devnum [2021-12-18 03:33:34,206 INFO L138 BoogieDeclarations]: Found implementation of procedure update_devnum [2021-12-18 03:33:34,206 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_wusb [2021-12-18 03:33:34,206 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_wusb [2021-12-18 03:33:34,206 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-12-18 03:33:34,206 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-12-18 03:33:34,206 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_suspend [2021-12-18 03:33:34,206 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_suspend [2021-12-18 03:33:34,206 INFO L130 BoogieDeclarations]: Found specification of procedure ep_device_release [2021-12-18 03:33:34,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_device_release [2021-12-18 03:33:34,207 INFO L130 BoogieDeclarations]: Found specification of procedure driver_probe [2021-12-18 03:33:34,207 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_probe [2021-12-18 03:33:34,207 INFO L130 BoogieDeclarations]: Found specification of procedure usb_release_bos_descriptor [2021-12-18 03:33:34,207 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_release_bos_descriptor [2021-12-18 03:33:34,207 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2021-12-18 03:33:34,207 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2021-12-18 03:33:34,207 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remote_wakeup [2021-12-18 03:33:34,207 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remote_wakeup [2021-12-18 03:33:34,207 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2021-12-18 03:33:34,208 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2021-12-18 03:33:34,208 INFO L130 BoogieDeclarations]: Found specification of procedure powermac_set_asic [2021-12-18 03:33:34,208 INFO L138 BoogieDeclarations]: Found implementation of procedure powermac_set_asic [2021-12-18 03:33:34,208 INFO L130 BoogieDeclarations]: Found specification of procedure suspend_common [2021-12-18 03:33:34,208 INFO L138 BoogieDeclarations]: Found implementation of procedure suspend_common [2021-12-18 03:33:34,208 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_device [2021-12-18 03:33:34,208 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_device [2021-12-18 03:33:34,208 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-18 03:33:34,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-18 03:33:34,208 INFO L130 BoogieDeclarations]: Found specification of procedure sg_complete [2021-12-18 03:33:34,209 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_complete [2021-12-18 03:33:34,209 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2021-12-18 03:33:34,209 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2021-12-18 03:33:34,209 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-12-18 03:33:34,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-12-18 03:33:34,209 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-18 03:33:34,209 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-18 03:33:34,209 INFO L130 BoogieDeclarations]: Found specification of procedure check_root_hub_suspended [2021-12-18 03:33:34,209 INFO L138 BoogieDeclarations]: Found implementation of procedure check_root_hub_suspended [2021-12-18 03:33:34,210 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_max_power [2021-12-18 03:33:34,210 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_max_power [2021-12-18 03:33:34,210 INFO L130 BoogieDeclarations]: Found specification of procedure resume_common [2021-12-18 03:33:34,210 INFO L138 BoogieDeclarations]: Found implementation of procedure resume_common [2021-12-18 03:33:34,210 INFO L130 BoogieDeclarations]: Found specification of procedure usb_new_device [2021-12-18 03:33:34,210 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_new_device [2021-12-18 03:33:34,210 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2021-12-18 03:33:34,210 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2021-12-18 03:33:34,210 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_runtime_suspend [2021-12-18 03:33:34,210 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_runtime_suspend [2021-12-18 03:33:34,211 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disconnect [2021-12-18 03:33:34,211 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disconnect [2021-12-18 03:33:34,211 INFO L130 BoogieDeclarations]: Found specification of procedure hub_activate [2021-12-18 03:33:34,211 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_activate [2021-12-18 03:33:34,211 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_no_reset_resume_drivers_interfaces [2021-12-18 03:33:34,211 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_no_reset_resume_drivers_interfaces [2021-12-18 03:33:34,211 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-12-18 03:33:34,211 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-12-18 03:33:34,211 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_endpoint [2021-12-18 03:33:34,212 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_endpoint [2021-12-18 03:33:34,212 INFO L130 BoogieDeclarations]: Found specification of procedure finish_port_resume [2021-12-18 03:33:34,212 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_port_resume [2021-12-18 03:33:34,212 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_capable [2021-12-18 03:33:34,212 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_capable [2021-12-18 03:33:34,212 INFO L130 BoogieDeclarations]: Found specification of procedure __suspend_report_result [2021-12-18 03:33:34,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __suspend_report_result [2021-12-18 03:33:34,212 INFO L130 BoogieDeclarations]: Found specification of procedure hub_set_address [2021-12-18 03:33:34,212 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_set_address [2021-12-18 03:33:34,212 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-12-18 03:33:34,213 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-12-18 03:33:34,213 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device_driver [2021-12-18 03:33:34,213 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device_driver [2021-12-18 03:33:34,213 INFO L130 BoogieDeclarations]: Found specification of procedure is_ohci_or_uhci [2021-12-18 03:33:34,213 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ohci_or_uhci [2021-12-18 03:33:34,213 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_active [2021-12-18 03:33:34,213 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_active [2021-12-18 03:33:34,213 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-12-18 03:33:34,213 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-12-18 03:33:34,214 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-18 03:33:34,214 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-18 03:33:34,214 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-18 03:33:34,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-18 03:33:34,214 INFO L130 BoogieDeclarations]: Found specification of procedure device_pm_wait_for_dev [2021-12-18 03:33:34,214 INFO L138 BoogieDeclarations]: Found implementation of procedure device_pm_wait_for_dev [2021-12-18 03:33:34,214 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_status [2021-12-18 03:33:34,214 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_status [2021-12-18 03:33:34,214 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_sel [2021-12-18 03:33:34,215 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_sel [2021-12-18 03:33:34,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2021-12-18 03:33:34,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2021-12-18 03:33:34,215 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_port [2021-12-18 03:33:34,215 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_port [2021-12-18 03:33:34,215 INFO L130 BoogieDeclarations]: Found specification of procedure device_attach [2021-12-18 03:33:34,215 INFO L138 BoogieDeclarations]: Found implementation of procedure device_attach [2021-12-18 03:33:34,215 INFO L130 BoogieDeclarations]: Found specification of procedure usb_choose_configuration [2021-12-18 03:33:34,215 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_choose_configuration [2021-12-18 03:33:34,215 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_suspend [2021-12-18 03:33:34,216 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_suspend [2021-12-18 03:33:34,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-18 03:33:34,216 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-18 03:33:34,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-18 03:33:34,216 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_feature [2021-12-18 03:33:34,216 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_feature [2021-12-18 03:33:34,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-18 03:33:34,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-18 03:33:34,216 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_unanchor_urb [2021-12-18 03:33:34,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_unanchor_urb [2021-12-18 03:33:34,217 INFO L130 BoogieDeclarations]: Found specification of procedure usb_acpi_find_device [2021-12-18 03:33:34,217 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_acpi_find_device [2021-12-18 03:33:34,217 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2021-12-18 03:33:34,217 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2021-12-18 03:33:34,217 INFO L130 BoogieDeclarations]: Found specification of procedure do_rebind_interfaces [2021-12-18 03:33:34,217 INFO L138 BoogieDeclarations]: Found implementation of procedure do_rebind_interfaces [2021-12-18 03:33:35,879 INFO L236 CfgBuilder]: Building ICFG [2021-12-18 03:33:35,884 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-18 03:36:42,553 INFO L277 CfgBuilder]: Performing block encoding [2021-12-18 03:36:42,585 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-18 03:36:42,586 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-18 03:36:42,594 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 03:36:42 BoogieIcfgContainer [2021-12-18 03:36:42,595 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-18 03:36:42,596 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-18 03:36:42,596 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-18 03:36:42,599 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-18 03:36:42,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.12 03:33:16" (1/3) ... [2021-12-18 03:36:42,599 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eebb9f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 03:36:42, skipping insertion in model container [2021-12-18 03:36:42,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:33:32" (2/3) ... [2021-12-18 03:36:42,600 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eebb9f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 03:36:42, skipping insertion in model container [2021-12-18 03:36:42,600 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 03:36:42" (3/3) ... [2021-12-18 03:36:42,601 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--core--usbcore.ko-ldv_main13.cil.out.i [2021-12-18 03:36:42,604 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-18 03:36:42,605 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-18 03:36:42,666 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-18 03:36:42,672 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-18 03:36:42,672 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-18 03:36:42,781 INFO L276 IsEmpty]: Start isEmpty. Operand has 7774 states, 5428 states have (on average 1.3769344141488578) internal successors, (7474), 5592 states have internal predecessors, (7474), 1872 states have call successors, (1872), 472 states have call predecessors, (1872), 472 states have return successors, (1872), 1845 states have call predecessors, (1872), 1872 states have call successors, (1872) [2021-12-18 03:36:42,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-12-18 03:36:42,785 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:36:42,785 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:36:42,786 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:36:42,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:36:42,789 INFO L85 PathProgramCache]: Analyzing trace with hash -664826624, now seen corresponding path program 1 times [2021-12-18 03:36:42,795 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:36:42,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539760308] [2021-12-18 03:36:42,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:36:42,797 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:36:43,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:36:43,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:36:43,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:36:43,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 03:36:43,758 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:36:43,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539760308] [2021-12-18 03:36:43,759 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539760308] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:36:43,759 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:36:43,759 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 03:36:43,760 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379793487] [2021-12-18 03:36:43,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:36:43,763 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 03:36:43,763 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:36:43,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 03:36:43,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 03:36:43,806 INFO L87 Difference]: Start difference. First operand has 7774 states, 5428 states have (on average 1.3769344141488578) internal successors, (7474), 5592 states have internal predecessors, (7474), 1872 states have call successors, (1872), 472 states have call predecessors, (1872), 472 states have return successors, (1872), 1845 states have call predecessors, (1872), 1872 states have call successors, (1872) 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-12-18 03:36:46,032 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:36:48,053 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:36:51,877 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-18 03:36:55,494 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:37:27,311 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:38:10,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:38:10,490 INFO L93 Difference]: Finished difference Result 27882 states and 43364 transitions. [2021-12-18 03:38:10,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-18 03:38:10,493 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-12-18 03:38:10,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:38:10,620 INFO L225 Difference]: With dead ends: 27882 [2021-12-18 03:38:10,620 INFO L226 Difference]: Without dead ends: 20082 [2021-12-18 03:38:10,681 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:38:10,684 INFO L933 BasicCegarLoop]: 12509 mSDtfsCounter, 23432 mSDsluCounter, 1684 mSDsCounter, 0 mSdLazyCounter, 20664 mSolverCounterSat, 9234 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 78.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25210 SdHoareTripleChecker+Valid, 14193 SdHoareTripleChecker+Invalid, 29902 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 9234 IncrementalHoareTripleChecker+Valid, 20664 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 84.2s IncrementalHoareTripleChecker+Time [2021-12-18 03:38:10,684 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25210 Valid, 14193 Invalid, 29902 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [9234 Valid, 20664 Invalid, 4 Unknown, 0 Unchecked, 84.2s Time] [2021-12-18 03:38:10,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20082 states. [2021-12-18 03:38:11,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20082 to 18123. [2021-12-18 03:38:11,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18123 states, 12668 states have (on average 1.3726712977581308) internal successors, (17389), 13053 states have internal predecessors, (17389), 4309 states have call successors, (4309), 931 states have call predecessors, (4309), 1145 states have return successors, (5455), 4421 states have call predecessors, (5455), 4277 states have call successors, (5455) [2021-12-18 03:38:11,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18123 states to 18123 states and 27153 transitions. [2021-12-18 03:38:11,678 INFO L78 Accepts]: Start accepts. Automaton has 18123 states and 27153 transitions. Word has length 12 [2021-12-18 03:38:11,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:38:11,679 INFO L470 AbstractCegarLoop]: Abstraction has 18123 states and 27153 transitions. [2021-12-18 03:38:11,680 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-12-18 03:38:11,680 INFO L276 IsEmpty]: Start isEmpty. Operand 18123 states and 27153 transitions. [2021-12-18 03:38:11,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-12-18 03:38:11,681 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:38:11,681 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:38:11,681 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-18 03:38:11,682 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:38:11,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:38:11,684 INFO L85 PathProgramCache]: Analyzing trace with hash 861652570, now seen corresponding path program 1 times [2021-12-18 03:38:11,684 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:38:11,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766196839] [2021-12-18 03:38:11,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:38:11,685 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:38:11,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:38:12,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:38:12,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:38:12,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 03:38:12,322 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:38:12,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766196839] [2021-12-18 03:38:12,322 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766196839] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:38:12,322 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:38:12,322 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 03:38:12,322 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058098411] [2021-12-18 03:38:12,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:38:12,324 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 03:38:12,324 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:38:12,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 03:38:12,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 03:38:12,325 INFO L87 Difference]: Start difference. First operand 18123 states and 27153 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-12-18 03:38:14,539 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:38:16,558 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:38:36,661 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:38:51,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:38:51,785 INFO L93 Difference]: Finished difference Result 20071 states and 30405 transitions. [2021-12-18 03:38:51,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-18 03:38:51,787 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-12-18 03:38:51,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:38:51,879 INFO L225 Difference]: With dead ends: 20071 [2021-12-18 03:38:51,879 INFO L226 Difference]: Without dead ends: 20068 [2021-12-18 03:38:51,890 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:38:51,891 INFO L933 BasicCegarLoop]: 9430 mSDtfsCounter, 17667 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 7148 mSolverCounterSat, 6769 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18519 SdHoareTripleChecker+Valid, 9461 SdHoareTripleChecker+Invalid, 13919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6769 IncrementalHoareTripleChecker+Valid, 7148 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.1s IncrementalHoareTripleChecker+Time [2021-12-18 03:38:51,891 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18519 Valid, 9461 Invalid, 13919 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6769 Valid, 7148 Invalid, 2 Unknown, 0 Unchecked, 38.1s Time] [2021-12-18 03:38:51,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20068 states. [2021-12-18 03:38:52,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20068 to 18122. [2021-12-18 03:38:52,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18122 states, 12668 states have (on average 1.3725923586990842) internal successors, (17388), 13052 states have internal predecessors, (17388), 4308 states have call successors, (4308), 931 states have call predecessors, (4308), 1145 states have return successors, (5455), 4421 states have call predecessors, (5455), 4277 states have call successors, (5455) [2021-12-18 03:38:52,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18122 states to 18122 states and 27151 transitions. [2021-12-18 03:38:52,614 INFO L78 Accepts]: Start accepts. Automaton has 18122 states and 27151 transitions. Word has length 13 [2021-12-18 03:38:52,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:38:52,615 INFO L470 AbstractCegarLoop]: Abstraction has 18122 states and 27151 transitions. [2021-12-18 03:38:52,615 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-12-18 03:38:52,615 INFO L276 IsEmpty]: Start isEmpty. Operand 18122 states and 27151 transitions. [2021-12-18 03:38:52,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-12-18 03:38:52,616 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:38:52,616 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:38:52,616 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-18 03:38:52,616 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:38:52,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:38:52,622 INFO L85 PathProgramCache]: Analyzing trace with hash 937872195, now seen corresponding path program 1 times [2021-12-18 03:38:52,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:38:52,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571966436] [2021-12-18 03:38:52,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:38:52,623 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:38:52,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:38:53,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:38:53,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:38:53,196 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 03:38:53,197 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:38:53,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571966436] [2021-12-18 03:38:53,197 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571966436] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:38:53,197 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:38:53,197 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 03:38:53,198 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263536625] [2021-12-18 03:38:53,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:38:53,198 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 03:38:53,198 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:38:53,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 03:38:53,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 03:38:53,199 INFO L87 Difference]: Start difference. First operand 18122 states and 27151 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-12-18 03:38:55,425 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:38:57,444 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:39:23,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:39:23,463 INFO L93 Difference]: Finished difference Result 20070 states and 30403 transitions. [2021-12-18 03:39:23,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-18 03:39:23,464 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-12-18 03:39:23,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:39:23,544 INFO L225 Difference]: With dead ends: 20070 [2021-12-18 03:39:23,544 INFO L226 Difference]: Without dead ends: 20067 [2021-12-18 03:39:23,557 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:39:23,559 INFO L933 BasicCegarLoop]: 9469 mSDtfsCounter, 17636 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 7157 mSolverCounterSat, 6739 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18486 SdHoareTripleChecker+Valid, 9500 SdHoareTripleChecker+Invalid, 13898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6739 IncrementalHoareTripleChecker+Valid, 7157 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.3s IncrementalHoareTripleChecker+Time [2021-12-18 03:39:23,564 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18486 Valid, 9500 Invalid, 13898 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6739 Valid, 7157 Invalid, 2 Unknown, 0 Unchecked, 29.3s Time] [2021-12-18 03:39:23,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20067 states. [2021-12-18 03:39:24,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20067 to 18121. [2021-12-18 03:39:24,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18121 states, 12668 states have (on average 1.372513419640038) internal successors, (17387), 13051 states have internal predecessors, (17387), 4307 states have call successors, (4307), 931 states have call predecessors, (4307), 1145 states have return successors, (5455), 4421 states have call predecessors, (5455), 4277 states have call successors, (5455) [2021-12-18 03:39:24,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18121 states to 18121 states and 27149 transitions. [2021-12-18 03:39:24,297 INFO L78 Accepts]: Start accepts. Automaton has 18121 states and 27149 transitions. Word has length 14 [2021-12-18 03:39:24,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:39:24,297 INFO L470 AbstractCegarLoop]: Abstraction has 18121 states and 27149 transitions. [2021-12-18 03:39:24,298 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-12-18 03:39:24,298 INFO L276 IsEmpty]: Start isEmpty. Operand 18121 states and 27149 transitions. [2021-12-18 03:39:24,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-12-18 03:39:24,299 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:39:24,299 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:39:24,299 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-18 03:39:24,299 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:39:24,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:39:24,300 INFO L85 PathProgramCache]: Analyzing trace with hash -994281859, now seen corresponding path program 1 times [2021-12-18 03:39:24,300 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:39:24,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889172111] [2021-12-18 03:39:24,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:39:24,300 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:39:24,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:39:24,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:39:24,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:39:24,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 03:39:24,887 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:39:24,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889172111] [2021-12-18 03:39:24,888 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889172111] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:39:24,888 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:39:24,888 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 03:39:24,888 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302241674] [2021-12-18 03:39:24,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:39:24,888 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 03:39:24,888 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:39:24,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 03:39:24,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 03:39:24,889 INFO L87 Difference]: Start difference. First operand 18121 states and 27149 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-12-18 03:39:27,135 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:39:29,152 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:39:44,710 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:40:00,096 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-18 03:40:26,737 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:40:31,385 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:40:56,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:40:56,650 INFO L93 Difference]: Finished difference Result 57539 states and 93975 transitions. [2021-12-18 03:40:56,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-18 03:40:56,650 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-12-18 03:40:56,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:40:56,865 INFO L225 Difference]: With dead ends: 57539 [2021-12-18 03:40:56,865 INFO L226 Difference]: Without dead ends: 39424 [2021-12-18 03:40:57,005 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:40:57,007 INFO L933 BasicCegarLoop]: 12527 mSDtfsCounter, 23429 mSDsluCounter, 2816 mSDsCounter, 0 mSdLazyCounter, 21991 mSolverCounterSat, 9061 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 82.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25167 SdHoareTripleChecker+Valid, 15343 SdHoareTripleChecker+Invalid, 31057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 9061 IncrementalHoareTripleChecker+Valid, 21991 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 89.0s IncrementalHoareTripleChecker+Time [2021-12-18 03:40:57,008 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25167 Valid, 15343 Invalid, 31057 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [9061 Valid, 21991 Invalid, 5 Unknown, 0 Unchecked, 89.0s Time] [2021-12-18 03:40:57,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39424 states. [2021-12-18 03:40:58,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39424 to 37487. [2021-12-18 03:40:58,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37487 states, 26305 states have (on average 1.3755939935373502) internal successors, (36185), 27082 states have internal predecessors, (36185), 8830 states have call successors, (8830), 1843 states have call predecessors, (8830), 2351 states have return successors, (14904), 9140 states have call predecessors, (14904), 8788 states have call successors, (14904) [2021-12-18 03:40:58,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37487 states to 37487 states and 59919 transitions. [2021-12-18 03:40:58,738 INFO L78 Accepts]: Start accepts. Automaton has 37487 states and 59919 transitions. Word has length 15 [2021-12-18 03:40:58,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:40:58,738 INFO L470 AbstractCegarLoop]: Abstraction has 37487 states and 59919 transitions. [2021-12-18 03:40:58,738 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-12-18 03:40:58,739 INFO L276 IsEmpty]: Start isEmpty. Operand 37487 states and 59919 transitions. [2021-12-18 03:40:58,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-12-18 03:40:58,739 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:40:58,739 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:40:58,739 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-18 03:40:58,739 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:40:58,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:40:58,740 INFO L85 PathProgramCache]: Analyzing trace with hash -761510522, now seen corresponding path program 1 times [2021-12-18 03:40:58,740 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:40:58,740 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158339092] [2021-12-18 03:40:58,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:40:58,740 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:40:59,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:40:59,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:40:59,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:40:59,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 03:40:59,434 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:40:59,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158339092] [2021-12-18 03:40:59,434 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158339092] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:40:59,434 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:40:59,434 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 03:40:59,434 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13696336] [2021-12-18 03:40:59,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:40:59,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 03:40:59,435 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:40:59,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 03:40:59,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 03:40:59,435 INFO L87 Difference]: Start difference. First operand 37487 states and 59919 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-12-18 03:41:01,652 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:41:03,674 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:41:19,513 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:41:30,623 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-18 03:41:52,924 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:42:13,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:42:13,694 INFO L93 Difference]: Finished difference Result 108692 states and 190115 transitions. [2021-12-18 03:42:13,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-18 03:42:13,695 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-12-18 03:42:13,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:42:14,022 INFO L225 Difference]: With dead ends: 108692 [2021-12-18 03:42:14,022 INFO L226 Difference]: Without dead ends: 71211 [2021-12-18 03:42:14,237 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:42:14,237 INFO L933 BasicCegarLoop]: 11186 mSDtfsCounter, 23187 mSDsluCounter, 1114 mSDsCounter, 0 mSdLazyCounter, 18593 mSolverCounterSat, 9070 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24822 SdHoareTripleChecker+Valid, 12300 SdHoareTripleChecker+Invalid, 27667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 9070 IncrementalHoareTripleChecker+Valid, 18593 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.2s IncrementalHoareTripleChecker+Time [2021-12-18 03:42:14,237 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24822 Valid, 12300 Invalid, 27667 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [9070 Valid, 18593 Invalid, 4 Unknown, 0 Unchecked, 70.2s Time] [2021-12-18 03:42:14,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71211 states. [2021-12-18 03:42:17,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71211 to 69071. [2021-12-18 03:42:17,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69071 states, 48274 states have (on average 1.3679620499647844) internal successors, (66037), 49722 states have internal predecessors, (66037), 16216 states have call successors, (16216), 3550 states have call predecessors, (16216), 4580 states have return successors, (32380), 16893 states have call predecessors, (32380), 16173 states have call successors, (32380) [2021-12-18 03:42:17,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69071 states to 69071 states and 114633 transitions. [2021-12-18 03:42:17,637 INFO L78 Accepts]: Start accepts. Automaton has 69071 states and 114633 transitions. Word has length 16 [2021-12-18 03:42:17,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:42:17,638 INFO L470 AbstractCegarLoop]: Abstraction has 69071 states and 114633 transitions. [2021-12-18 03:42:17,638 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-12-18 03:42:17,638 INFO L276 IsEmpty]: Start isEmpty. Operand 69071 states and 114633 transitions. [2021-12-18 03:42:17,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-12-18 03:42:17,638 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:42:17,638 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:42:17,639 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-18 03:42:17,639 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:42:17,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:42:17,639 INFO L85 PathProgramCache]: Analyzing trace with hash -2135528800, now seen corresponding path program 1 times [2021-12-18 03:42:17,639 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:42:17,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000981464] [2021-12-18 03:42:17,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:42:17,639 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:42:17,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:18,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:42:18,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:42:18,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 03:42:18,172 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:42:18,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000981464] [2021-12-18 03:42:18,172 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000981464] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:42:18,172 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:42:18,172 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 03:42:18,172 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188884625] [2021-12-18 03:42:18,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:42:18,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 03:42:18,173 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:42:18,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 03:42:18,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 03:42:18,174 INFO L87 Difference]: Start difference. First operand 69071 states and 114633 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-12-18 03:42:20,374 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:42:22,394 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:42:53,738 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:42:57,945 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-18 03:43:12,926 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:43:31,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:43:31,480 INFO L93 Difference]: Finished difference Result 207363 states and 393247 transitions. [2021-12-18 03:43:31,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-18 03:43:31,480 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 17 [2021-12-18 03:43:31,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:43:32,454 INFO L225 Difference]: With dead ends: 207363 [2021-12-18 03:43:32,454 INFO L226 Difference]: Without dead ends: 138298 [2021-12-18 03:43:33,253 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:43:33,254 INFO L933 BasicCegarLoop]: 11547 mSDtfsCounter, 23721 mSDsluCounter, 1573 mSDsCounter, 0 mSdLazyCounter, 19877 mSolverCounterSat, 9341 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25414 SdHoareTripleChecker+Valid, 13120 SdHoareTripleChecker+Invalid, 29223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 9341 IncrementalHoareTripleChecker+Valid, 19877 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.8s IncrementalHoareTripleChecker+Time [2021-12-18 03:43:33,254 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25414 Valid, 13120 Invalid, 29223 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [9341 Valid, 19877 Invalid, 5 Unknown, 0 Unchecked, 65.8s Time] [2021-12-18 03:43:33,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138298 states. [2021-12-18 03:43:39,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138298 to 135804. [2021-12-18 03:43:39,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135804 states, 94734 states have (on average 1.3658454198070387) internal successors, (129392), 97569 states have internal predecessors, (129392), 31909 states have call successors, (31909), 7030 states have call predecessors, (31909), 9160 states have return successors, (79568), 33366 states have call predecessors, (79568), 31867 states have call successors, (79568) [2021-12-18 03:43:41,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135804 states to 135804 states and 240869 transitions. [2021-12-18 03:43:41,598 INFO L78 Accepts]: Start accepts. Automaton has 135804 states and 240869 transitions. Word has length 17 [2021-12-18 03:43:41,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:43:41,599 INFO L470 AbstractCegarLoop]: Abstraction has 135804 states and 240869 transitions. [2021-12-18 03:43:41,599 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has 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-12-18 03:43:41,599 INFO L276 IsEmpty]: Start isEmpty. Operand 135804 states and 240869 transitions. [2021-12-18 03:43:41,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-12-18 03:43:41,600 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:43:41,600 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:43:41,600 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-18 03:43:41,600 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:43:41,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:43:41,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1780417591, now seen corresponding path program 1 times [2021-12-18 03:43:41,601 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:43:41,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629376173] [2021-12-18 03:43:41,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:43:41,601 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:43:41,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:42,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:43:42,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:43:42,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 03:43:42,313 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:43:42,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629376173] [2021-12-18 03:43:42,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629376173] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:43:42,313 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:43:42,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 03:43:42,314 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304372144] [2021-12-18 03:43:42,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:43:42,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 03:43:42,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:43:42,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 03:43:42,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 03:43:42,315 INFO L87 Difference]: Start difference. First operand 135804 states and 240869 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 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-12-18 03:43:44,530 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:43:46,549 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:44:03,226 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:44:14,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:44:14,888 INFO L93 Difference]: Finished difference Result 138208 states and 247014 transitions. [2021-12-18 03:44:14,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-18 03:44:14,889 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 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 18 [2021-12-18 03:44:14,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:44:15,652 INFO L225 Difference]: With dead ends: 138208 [2021-12-18 03:44:15,655 INFO L226 Difference]: Without dead ends: 138205 [2021-12-18 03:44:15,869 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:44:15,870 INFO L933 BasicCegarLoop]: 9429 mSDtfsCounter, 17652 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 7153 mSolverCounterSat, 6759 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18501 SdHoareTripleChecker+Valid, 9460 SdHoareTripleChecker+Invalid, 13914 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6759 IncrementalHoareTripleChecker+Valid, 7153 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.5s IncrementalHoareTripleChecker+Time [2021-12-18 03:44:15,870 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18501 Valid, 9460 Invalid, 13914 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6759 Valid, 7153 Invalid, 2 Unknown, 0 Unchecked, 27.5s Time] [2021-12-18 03:44:15,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138205 states. [2021-12-18 03:44:21,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138205 to 135803. [2021-12-18 03:44:21,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135803 states, 94734 states have (on average 1.365834863934807) internal successors, (129391), 97568 states have internal predecessors, (129391), 31908 states have call successors, (31908), 7030 states have call predecessors, (31908), 9160 states have return successors, (79568), 33366 states have call predecessors, (79568), 31867 states have call successors, (79568) [2021-12-18 03:44:23,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135803 states to 135803 states and 240867 transitions. [2021-12-18 03:44:23,473 INFO L78 Accepts]: Start accepts. Automaton has 135803 states and 240867 transitions. Word has length 18 [2021-12-18 03:44:23,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:44:23,473 INFO L470 AbstractCegarLoop]: Abstraction has 135803 states and 240867 transitions. [2021-12-18 03:44:23,473 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 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-12-18 03:44:23,473 INFO L276 IsEmpty]: Start isEmpty. Operand 135803 states and 240867 transitions. [2021-12-18 03:44:23,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-12-18 03:44:23,474 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:44:23,474 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:44:23,474 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-18 03:44:23,475 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:44:23,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:44:23,475 INFO L85 PathProgramCache]: Analyzing trace with hash 638100163, now seen corresponding path program 1 times [2021-12-18 03:44:23,475 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:44:23,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225454659] [2021-12-18 03:44:23,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:44:23,475 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:44:24,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:24,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:44:24,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:44:24,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 03:44:24,263 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:44:24,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225454659] [2021-12-18 03:44:24,263 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225454659] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:44:24,263 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:44:24,263 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 03:44:24,263 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234766364] [2021-12-18 03:44:24,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:44:24,265 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 03:44:24,265 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:44:24,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 03:44:24,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 03:44:24,265 INFO L87 Difference]: Start difference. First operand 135803 states and 240867 transitions. Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 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-12-18 03:44:26,459 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:44:28,475 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:44:56,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:44:56,435 INFO L93 Difference]: Finished difference Result 138414 states and 247187 transitions. [2021-12-18 03:44:56,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-18 03:44:56,435 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 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 19 [2021-12-18 03:44:56,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:44:57,346 INFO L225 Difference]: With dead ends: 138414 [2021-12-18 03:44:57,346 INFO L226 Difference]: Without dead ends: 138401 [2021-12-18 03:44:57,428 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:44:57,429 INFO L933 BasicCegarLoop]: 9478 mSDtfsCounter, 17625 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 7128 mSolverCounterSat, 6949 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18277 SdHoareTripleChecker+Valid, 9529 SdHoareTripleChecker+Invalid, 14079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6949 IncrementalHoareTripleChecker+Valid, 7128 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.9s IncrementalHoareTripleChecker+Time [2021-12-18 03:44:57,429 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18277 Valid, 9529 Invalid, 14079 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6949 Valid, 7128 Invalid, 2 Unknown, 0 Unchecked, 26.9s Time] [2021-12-18 03:44:57,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138401 states. [2021-12-18 03:45:03,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138401 to 135997. [2021-12-18 03:45:03,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135997 states, 94884 states have (on average 1.3652249062012562) internal successors, (129538), 97716 states have internal predecessors, (129538), 31905 states have call successors, (31905), 7076 states have call predecessors, (31905), 9207 states have return successors, (79568), 33366 states have call predecessors, (79568), 31867 states have call successors, (79568) [2021-12-18 03:45:05,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135997 states to 135997 states and 241011 transitions. [2021-12-18 03:45:05,570 INFO L78 Accepts]: Start accepts. Automaton has 135997 states and 241011 transitions. Word has length 19 [2021-12-18 03:45:05,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:45:05,571 INFO L470 AbstractCegarLoop]: Abstraction has 135997 states and 241011 transitions. [2021-12-18 03:45:05,571 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 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-12-18 03:45:05,571 INFO L276 IsEmpty]: Start isEmpty. Operand 135997 states and 241011 transitions. [2021-12-18 03:45:05,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-12-18 03:45:05,573 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:45:05,573 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:45:05,573 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-18 03:45:05,573 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:45:05,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:45:05,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1636978500, now seen corresponding path program 1 times [2021-12-18 03:45:05,573 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:45:05,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627736836] [2021-12-18 03:45:05,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:45:05,574 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:45:05,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:45:06,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 03:45:06,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:45:06,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-18 03:45:06,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:45:06,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-18 03:45:06,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:45:06,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-18 03:45:06,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:45:06,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-18 03:45:06,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:45:06,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 03:45:06,484 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:45:06,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627736836] [2021-12-18 03:45:06,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627736836] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:45:06,484 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:45:06,484 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-18 03:45:06,485 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809290689] [2021-12-18 03:45:06,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:45:06,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-18 03:45:06,486 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:45:06,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-18 03:45:06,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:45:06,486 INFO L87 Difference]: Start difference. First operand 135997 states and 241011 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-18 03:45:08,745 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:45:15,131 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-18 03:45:19,709 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:45:47,750 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:46:09,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:46:09,267 INFO L93 Difference]: Finished difference Result 313867 states and 626549 transitions. [2021-12-18 03:46:09,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-18 03:46:09,268 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 38 [2021-12-18 03:46:09,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:46:11,018 INFO L225 Difference]: With dead ends: 313867 [2021-12-18 03:46:11,018 INFO L226 Difference]: Without dead ends: 177876 [2021-12-18 03:46:12,168 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:46:12,169 INFO L933 BasicCegarLoop]: 10521 mSDtfsCounter, 16014 mSDsluCounter, 7445 mSDsCounter, 0 mSdLazyCounter, 17346 mSolverCounterSat, 8479 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17822 SdHoareTripleChecker+Valid, 17966 SdHoareTripleChecker+Invalid, 25829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 8479 IncrementalHoareTripleChecker+Valid, 17346 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.1s IncrementalHoareTripleChecker+Time [2021-12-18 03:46:12,169 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17822 Valid, 17966 Invalid, 25829 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [8479 Valid, 17346 Invalid, 4 Unknown, 0 Unchecked, 51.1s Time] [2021-12-18 03:46:12,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177876 states.