./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.7.3/main11_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.7.3/main11_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/bin/utaipan-eEHZpOm5b7 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 46a9312fb4d6e5207203cb3c1ba291a41c1b3a3626d31113c3bea3649a0ad3b4 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 20:10:58,547 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:10:58,549 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:10:58,589 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:10:58,590 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:10:58,591 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:10:58,594 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:10:58,597 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:10:58,604 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:10:58,611 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:10:58,612 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:10:58,618 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:10:58,618 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:10:58,621 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:10:58,626 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:10:58,632 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:10:58,633 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:10:58,633 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:10:58,635 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:10:58,637 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:10:58,639 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:10:58,641 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:10:58,643 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:10:58,644 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:10:58,648 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:10:58,649 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:10:58,649 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:10:58,650 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:10:58,651 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:10:58,652 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:10:58,653 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:10:58,654 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:10:58,655 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:10:58,656 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:10:58,657 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:10:58,658 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:10:58,659 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:10:58,659 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:10:58,660 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:10:58,661 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:10:58,662 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:10:58,663 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 20:10:58,694 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:10:58,695 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:10:58,695 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:10:58,696 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:10:58,697 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:10:58,697 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:10:58,697 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:10:58,698 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:10:58,698 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:10:58,699 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:10:58,699 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:10:58,699 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:10:58,700 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:10:58,700 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:10:58,701 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:10:58,701 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:10:58,702 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:10:58,702 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:10:58,703 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:10:58,703 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:10:58,704 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:10:58,704 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:10:58,704 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:10:58,705 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:10:58,705 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:10:58,706 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:10:58,706 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:10:58,706 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:10:58,707 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:10:58,707 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:10:58,708 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:10:58,708 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:10:58,708 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:10:58,709 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:10:58,709 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:10:58,710 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:10:58,710 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:10:58,710 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:10:58,711 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/bin/utaipan-eEHZpOm5b7/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/bin/utaipan-eEHZpOm5b7 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 -> Taipan 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 -> 46a9312fb4d6e5207203cb3c1ba291a41c1b3a3626d31113c3bea3649a0ad3b4 [2021-11-25 20:10:59,032 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:10:59,068 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:10:59,071 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:10:59,073 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:10:59,074 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:10:59,076 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.7.3/main11_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i [2021-11-25 20:10:59,160 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/bin/utaipan-eEHZpOm5b7/data/35afb1e58/90d575809bdd4136ae8cea2cabdd603f/FLAGdbd2caa34 [2021-11-25 20:11:00,730 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:11:00,731 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/sv-benchmarks/c/ldv-linux-3.7.3/main11_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i [2021-11-25 20:11:00,896 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/bin/utaipan-eEHZpOm5b7/data/35afb1e58/90d575809bdd4136ae8cea2cabdd603f/FLAGdbd2caa34 [2021-11-25 20:11:01,095 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/bin/utaipan-eEHZpOm5b7/data/35afb1e58/90d575809bdd4136ae8cea2cabdd603f [2021-11-25 20:11:01,098 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:11:01,100 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:11:01,102 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:11:01,102 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:11:01,114 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:11:01,115 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:11:01" (1/1) ... [2021-11-25 20:11:01,116 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9bab156 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:01, skipping insertion in model container [2021-11-25 20:11:01,116 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:11:01" (1/1) ... [2021-11-25 20:11:01,124 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:11:01,516 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:11:19,692 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/sv-benchmarks/c/ldv-linux-3.7.3/main11_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i[1057113,1057126] [2021-11-25 20:11:20,516 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:11:20,620 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:11:22,239 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/sv-benchmarks/c/ldv-linux-3.7.3/main11_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i[1057113,1057126] [2021-11-25 20:11:22,272 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:11:23,444 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:11:23,460 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:23 WrapperNode [2021-11-25 20:11:23,460 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:11:23,469 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:11:23,469 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:11:23,469 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:11:23,478 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:23" (1/1) ... [2021-11-25 20:11:23,988 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:23" (1/1) ... [2021-11-25 20:11:24,924 INFO L137 Inliner]: procedures = 1364, calls = 15139, calls flagged for inlining = 461, calls inlined = 337, statements flattened = 23962 [2021-11-25 20:11:24,926 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:11:24,927 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:11:24,927 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:11:24,928 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:11:24,945 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:23" (1/1) ... [2021-11-25 20:11:24,945 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:23" (1/1) ... [2021-11-25 20:11:25,137 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:23" (1/1) ... [2021-11-25 20:11:25,138 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:23" (1/1) ... [2021-11-25 20:11:26,069 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:23" (1/1) ... [2021-11-25 20:11:26,187 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:23" (1/1) ... [2021-11-25 20:11:26,627 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:23" (1/1) ... [2021-11-25 20:11:26,849 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:11:26,851 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:11:26,852 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:11:26,852 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:11:26,873 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:23" (1/1) ... [2021-11-25 20:11:26,883 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:11:26,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:11:26,915 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:11:26,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9cebc87d-1a0b-4d35-8a9b-bdd726c3fa65/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:11:27,053 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-25 20:11:27,053 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-25 20:11:27,053 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-25 20:11:27,054 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-25 20:11:27,054 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-25 20:11:27,054 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock___3 [2021-11-25 20:11:27,054 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock___3 [2021-11-25 20:11:27,054 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock___4 [2021-11-25 20:11:27,055 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock___4 [2021-11-25 20:11:27,055 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-25 20:11:27,055 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_suspended [2021-11-25 20:11:27,055 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_suspended [2021-11-25 20:11:27,056 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_urb_for_dma [2021-11-25 20:11:27,056 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_urb_for_dma [2021-11-25 20:11:27,056 INFO L130 BoogieDeclarations]: Found specification of procedure device_is_registered [2021-11-25 20:11:27,056 INFO L138 BoogieDeclarations]: Found implementation of procedure device_is_registered [2021-11-25 20:11:27,057 INFO L130 BoogieDeclarations]: Found specification of procedure usb_release_dev [2021-11-25 20:11:27,057 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_release_dev [2021-11-25 20:11:27,057 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_notify [2021-11-25 20:11:27,057 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_notify [2021-11-25 20:11:27,057 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2021-11-25 20:11:27,058 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2021-11-25 20:11:27,058 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_endpoint [2021-11-25 20:11:27,058 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_endpoint [2021-11-25 20:11:27,058 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async [2021-11-25 20:11:27,059 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async [2021-11-25 20:11:27,059 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-25 20:11:27,059 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-25 20:11:27,059 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_device_state [2021-11-25 20:11:27,060 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_device_state [2021-11-25 20:11:27,060 INFO L130 BoogieDeclarations]: Found specification of procedure device_del [2021-11-25 20:11:27,060 INFO L138 BoogieDeclarations]: Found implementation of procedure device_del [2021-11-25 20:11:27,060 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2021-11-25 20:11:27,060 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2021-11-25 20:11:27,061 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_device_initiated_lpm [2021-11-25 20:11:27,061 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_device_initiated_lpm [2021-11-25 20:11:27,061 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_all_async [2021-11-25 20:11:27,061 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_all_async [2021-11-25 20:11:27,062 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_resume [2021-11-25 20:11:27,062 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_resume [2021-11-25 20:11:27,062 INFO L130 BoogieDeclarations]: Found specification of procedure hub_usb3_port_disable [2021-11-25 20:11:27,062 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_usb3_port_disable [2021-11-25 20:11:27,066 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2021-11-25 20:11:27,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2021-11-25 20:11:27,066 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2021-11-25 20:11:27,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2021-11-25 20:11:27,067 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-11-25 20:11:27,067 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-11-25 20:11:27,067 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2021-11-25 20:11:27,067 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2021-11-25 20:11:27,068 INFO L130 BoogieDeclarations]: Found specification of procedure usb_destroy_configuration [2021-11-25 20:11:27,068 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_destroy_configuration [2021-11-25 20:11:27,068 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-25 20:11:27,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-25 20:11:27,069 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2021-11-25 20:11:27,069 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2021-11-25 20:11:27,069 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync_autosuspend [2021-11-25 20:11:27,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync_autosuspend [2021-11-25 20:11:27,084 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 20:11:27,084 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 20:11:27,084 INFO L130 BoogieDeclarations]: Found specification of procedure hub_disconnect [2021-11-25 20:11:27,085 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_disconnect [2021-11-25 20:11:27,085 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2021-11-25 20:11:27,085 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2021-11-25 20:11:27,085 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 20:11:27,086 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 20:11:27,086 INFO L130 BoogieDeclarations]: Found specification of procedure hub_hub_status [2021-11-25 20:11:27,086 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_hub_status [2021-11-25 20:11:27,086 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_power_on [2021-11-25 20:11:27,086 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_power_on [2021-11-25 20:11:27,087 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2021-11-25 20:11:27,087 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2021-11-25 20:11:27,087 INFO L130 BoogieDeclarations]: Found specification of procedure add_device_randomness [2021-11-25 20:11:27,087 INFO L138 BoogieDeclarations]: Found implementation of procedure add_device_randomness [2021-11-25 20:11:27,087 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_link_state [2021-11-25 20:11:27,088 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_link_state [2021-11-25 20:11:27,088 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlocked_enable_lpm [2021-11-25 20:11:27,088 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlocked_enable_lpm [2021-11-25 20:11:27,088 INFO L130 BoogieDeclarations]: Found specification of procedure ptr_to_compat [2021-11-25 20:11:27,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ptr_to_compat [2021-11-25 20:11:27,089 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-25 20:11:27,089 INFO L130 BoogieDeclarations]: Found specification of procedure checkintf [2021-11-25 20:11:27,089 INFO L138 BoogieDeclarations]: Found implementation of procedure checkintf [2021-11-25 20:11:27,089 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_pel [2021-11-25 20:11:27,090 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_pel [2021-11-25 20:11:27,090 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 20:11:27,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 20:11:27,090 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_autosuspend_delay [2021-11-25 20:11:27,091 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_autosuspend_delay [2021-11-25 20:11:27,091 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_bulk_urbs [2021-11-25 20:11:27,091 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_bulk_urbs [2021-11-25 20:11:27,091 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-11-25 20:11:27,091 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-11-25 20:11:27,092 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_logical_disconnect [2021-11-25 20:11:27,092 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_logical_disconnect [2021-11-25 20:11:27,092 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 20:11:27,092 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 20:11:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_flush_endpoint [2021-11-25 20:11:27,093 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_flush_endpoint [2021-11-25 20:11:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_status [2021-11-25 20:11:27,093 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_status [2021-11-25 20:11:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page___1 [2021-11-25 20:11:27,094 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page___1 [2021-11-25 20:11:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2021-11-25 20:11:27,094 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2021-11-25 20:11:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure bus_find_device [2021-11-25 20:11:27,094 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_find_device [2021-11-25 20:11:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure driver_suspend [2021-11-25 20:11:27,095 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_suspend [2021-11-25 20:11:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_poll [2021-11-25 20:11:27,095 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_poll [2021-11-25 20:11:27,096 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2021-11-25 20:11:27,096 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2021-11-25 20:11:27,096 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2021-11-25 20:11:27,096 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2021-11-25 20:11:27,097 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 20:11:27,097 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 20:11:27,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_status_mutex [2021-11-25 20:11:27,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_status_mutex [2021-11-25 20:11:27,097 INFO L130 BoogieDeclarations]: Found specification of procedure hub_irq [2021-11-25 20:11:27,098 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_irq [2021-11-25 20:11:27,098 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_suspend [2021-11-25 20:11:27,098 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_suspend [2021-11-25 20:11:27,098 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 20:11:27,099 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 20:11:27,099 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_device_descriptor [2021-11-25 20:11:27,099 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_device_descriptor [2021-11-25 20:11:27,099 INFO L130 BoogieDeclarations]: Found specification of procedure hub_quiesce [2021-11-25 20:11:27,099 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_quiesce [2021-11-25 20:11:27,100 INFO L130 BoogieDeclarations]: Found specification of procedure usb_find_alt_setting [2021-11-25 20:11:27,100 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_find_alt_setting [2021-11-25 20:11:27,100 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb [2021-11-25 20:11:27,100 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb [2021-11-25 20:11:27,100 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 20:11:27,101 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 20:11:27,101 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2021-11-25 20:11:27,101 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2021-11-25 20:11:27,101 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2021-11-25 20:11:27,116 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2021-11-25 20:11:27,116 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock___3 [2021-11-25 20:11:27,116 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock___3 [2021-11-25 20:11:27,116 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock___4 [2021-11-25 20:11:27,116 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock___4 [2021-11-25 20:11:27,117 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_runtime_resume [2021-11-25 20:11:27,117 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_runtime_resume [2021-11-25 20:11:27,117 INFO L130 BoogieDeclarations]: Found specification of procedure async_getcompleted [2021-11-25 20:11:27,117 INFO L138 BoogieDeclarations]: Found implementation of procedure async_getcompleted [2021-11-25 20:11:27,117 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_reset_endpoint [2021-11-25 20:11:27,117 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_reset_endpoint [2021-11-25 20:11:27,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2021-11-25 20:11:27,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2021-11-25 20:11:27,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 20:11:27,118 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_complete [2021-11-25 20:11:27,118 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_complete [2021-11-25 20:11:27,118 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_connect_change [2021-11-25 20:11:27,118 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_connect_change [2021-11-25 20:11:27,119 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_queue_reset_device [2021-11-25 20:11:27,119 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_queue_reset_device [2021-11-25 20:11:27,119 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2021-11-25 20:11:27,119 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2021-11-25 20:11:27,119 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock___1 [2021-11-25 20:11:27,119 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock___1 [2021-11-25 20:11:27,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_usb2_hardware_lpm [2021-11-25 20:11:27,120 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_usb2_hardware_lpm [2021-11-25 20:11:27,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_interface [2021-11-25 20:11:27,120 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_interface [2021-11-25 20:11:27,120 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_alloc [2021-11-25 20:11:27,120 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_alloc [2021-11-25 20:11:27,120 INFO L130 BoogieDeclarations]: Found specification of procedure rh_urb_enqueue [2021-11-25 20:11:27,121 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_urb_enqueue [2021-11-25 20:11:27,121 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-11-25 20:11:27,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-11-25 20:11:27,121 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2021-11-25 20:11:27,121 INFO L130 BoogieDeclarations]: Found specification of procedure hub_free_dev [2021-11-25 20:11:27,121 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_free_dev [2021-11-25 20:11:27,122 INFO L130 BoogieDeclarations]: Found specification of procedure clear_hub_feature [2021-11-25 20:11:27,122 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_hub_feature [2021-11-25 20:11:27,122 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 20:11:27,122 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 20:11:27,122 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-25 20:11:27,122 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-25 20:11:27,123 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_is_owned [2021-11-25 20:11:27,123 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_is_owned [2021-11-25 20:11:27,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_bandwidth_mutex [2021-11-25 20:11:27,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_bandwidth_mutex [2021-11-25 20:11:27,123 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-25 20:11:27,123 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-25 20:11:27,123 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2021-11-25 20:11:27,124 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2021-11-25 20:11:27,124 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend [2021-11-25 20:11:27,124 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend [2021-11-25 20:11:27,124 INFO L130 BoogieDeclarations]: Found specification of procedure release_devnum [2021-11-25 20:11:27,124 INFO L138 BoogieDeclarations]: Found implementation of procedure release_devnum [2021-11-25 20:11:27,124 INFO L130 BoogieDeclarations]: Found specification of procedure snoop_urb [2021-11-25 20:11:27,125 INFO L138 BoogieDeclarations]: Found implementation of procedure snoop_urb [2021-11-25 20:11:27,125 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2021-11-25 20:11:27,125 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2021-11-25 20:11:27,125 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2021-11-25 20:11:27,125 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2021-11-25 20:11:27,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 20:11:27,126 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autoresume_device [2021-11-25 20:11:27,126 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autoresume_device [2021-11-25 20:11:27,126 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-25 20:11:27,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-25 20:11:27,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:11:27,126 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_interface [2021-11-25 20:11:27,126 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_interface [2021-11-25 20:11:27,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 20:11:27,127 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 20:11:27,127 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-25 20:11:27,127 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-25 20:11:27,127 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-11-25 20:11:27,127 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-11-25 20:11:27,128 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_ep_devs [2021-11-25 20:11:27,128 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_ep_devs [2021-11-25 20:11:27,128 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_led [2021-11-25 20:11:27,128 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_led [2021-11-25 20:11:27,128 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-25 20:11:27,128 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-25 20:11:27,128 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-25 20:11:27,129 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-25 20:11:27,129 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2021-11-25 20:11:27,129 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2021-11-25 20:11:27,129 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_suspend [2021-11-25 20:11:27,129 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_suspend [2021-11-25 20:11:27,129 INFO L130 BoogieDeclarations]: Found specification of procedure hub_set_port_link_state [2021-11-25 20:11:27,130 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_set_port_link_state [2021-11-25 20:11:27,130 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 20:11:27,130 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 20:11:27,130 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_device [2021-11-25 20:11:27,130 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_device [2021-11-25 20:11:27,130 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_suspend_noirq [2021-11-25 20:11:27,131 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_suspend_noirq [2021-11-25 20:11:27,131 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-11-25 20:11:27,131 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-11-25 20:11:27,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex [2021-11-25 20:11:27,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex [2021-11-25 20:11:27,131 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_langid [2021-11-25 20:11:27,131 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_langid [2021-11-25 20:11:27,148 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_suspend [2021-11-25 20:11:27,151 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_suspend [2021-11-25 20:11:27,151 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 20:11:27,151 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 20:11:27,152 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_interface [2021-11-25 20:11:27,152 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_interface [2021-11-25 20:11:27,153 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2021-11-25 20:11:27,153 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2021-11-25 20:11:27,154 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_autosuspend [2021-11-25 20:11:27,154 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_autosuspend [2021-11-25 20:11:27,160 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-11-25 20:11:27,161 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-11-25 20:11:27,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:11:27,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:11:27,161 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id_intf [2021-11-25 20:11:27,161 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id_intf [2021-11-25 20:11:27,161 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 20:11:27,162 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 20:11:27,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 20:11:27,162 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_freeze [2021-11-25 20:11:27,162 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_freeze [2021-11-25 20:11:27,162 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 20:11:27,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 20:11:27,162 INFO L130 BoogieDeclarations]: Found specification of procedure usb_altnum_to_altsetting [2021-11-25 20:11:27,163 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_altnum_to_altsetting [2021-11-25 20:11:27,163 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_is_primary_hcd [2021-11-25 20:11:27,163 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_is_primary_hcd [2021-11-25 20:11:27,163 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_supports_ltm [2021-11-25 20:11:27,163 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_supports_ltm [2021-11-25 20:11:27,163 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-25 20:11:27,163 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-25 20:11:27,164 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_suspended [2021-11-25 20:11:27,164 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_suspended [2021-11-25 20:11:27,164 INFO L130 BoogieDeclarations]: Found specification of procedure hub_thread [2021-11-25 20:11:27,164 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_thread [2021-11-25 20:11:27,164 INFO L130 BoogieDeclarations]: Found specification of procedure proc_bulk [2021-11-25 20:11:27,164 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_bulk [2021-11-25 20:11:27,164 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_do_ioctl [2021-11-25 20:11:27,165 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_do_ioctl [2021-11-25 20:11:27,165 INFO L130 BoogieDeclarations]: Found specification of procedure hub_pre_reset [2021-11-25 20:11:27,165 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_pre_reset [2021-11-25 20:11:27,165 INFO L130 BoogieDeclarations]: Found specification of procedure check_ctrlrecip [2021-11-25 20:11:27,165 INFO L138 BoogieDeclarations]: Found implementation of procedure check_ctrlrecip [2021-11-25 20:11:27,165 INFO L130 BoogieDeclarations]: Found specification of procedure usb_start_wait_urb [2021-11-25 20:11:27,165 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_start_wait_urb [2021-11-25 20:11:27,166 INFO L130 BoogieDeclarations]: Found specification of procedure device_register [2021-11-25 20:11:27,166 INFO L138 BoogieDeclarations]: Found implementation of procedure device_register [2021-11-25 20:11:27,166 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2021-11-25 20:11:27,166 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2021-11-25 20:11:27,166 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-11-25 20:11:27,166 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-11-25 20:11:27,167 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_reset [2021-11-25 20:11:27,167 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_reset [2021-11-25 20:11:27,167 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rebind_intf [2021-11-25 20:11:27,167 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rebind_intf [2021-11-25 20:11:27,167 INFO L130 BoogieDeclarations]: Found specification of procedure proc_control [2021-11-25 20:11:27,167 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_control [2021-11-25 20:11:27,167 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 20:11:27,168 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 20:11:27,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-25 20:11:27,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-25 20:11:27,168 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_both [2021-11-25 20:11:27,168 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_both [2021-11-25 20:11:27,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 20:11:27,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 20:11:27,169 INFO L130 BoogieDeclarations]: Found specification of procedure hub_events [2021-11-25 20:11:27,169 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_events [2021-11-25 20:11:27,169 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_merge_group [2021-11-25 20:11:27,169 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_merge_group [2021-11-25 20:11:27,169 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_device [2021-11-25 20:11:27,169 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_device [2021-11-25 20:11:27,169 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2021-11-25 20:11:27,170 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2021-11-25 20:11:27,170 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-25 20:11:27,170 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-25 20:11:27,170 INFO L130 BoogieDeclarations]: Found specification of procedure blocking_notifier_call_chain [2021-11-25 20:11:27,170 INFO L138 BoogieDeclarations]: Found implementation of procedure blocking_notifier_call_chain [2021-11-25 20:11:27,170 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-25 20:11:27,170 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-25 20:11:27,171 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2021-11-25 20:11:27,171 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2021-11-25 20:11:27,171 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_finish_reset [2021-11-25 20:11:27,171 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_finish_reset [2021-11-25 20:11:27,171 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-25 20:11:27,171 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-25 20:11:27,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 20:11:27,174 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 20:11:27,174 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 20:11:27,174 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2021-11-25 20:11:27,174 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2021-11-25 20:11:27,174 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_alloc_coherent [2021-11-25 20:11:27,175 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_alloc_coherent [2021-11-25 20:11:27,175 INFO L130 BoogieDeclarations]: Found specification of procedure check_highspeed [2021-11-25 20:11:27,175 INFO L138 BoogieDeclarations]: Found implementation of procedure check_highspeed [2021-11-25 20:11:27,175 INFO L130 BoogieDeclarations]: Found specification of procedure recursively_mark_NOTATTACHED [2021-11-25 20:11:27,175 INFO L138 BoogieDeclarations]: Found implementation of procedure recursively_mark_NOTATTACHED [2021-11-25 20:11:27,175 INFO L130 BoogieDeclarations]: Found specification of procedure hub_ioctl [2021-11-25 20:11:27,175 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_ioctl [2021-11-25 20:11:27,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 20:11:27,176 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_noresume [2021-11-25 20:11:27,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_noresume [2021-11-25 20:11:27,176 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-11-25 20:11:27,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-11-25 20:11:27,176 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-11-25 20:11:27,177 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-11-25 20:11:27,177 INFO L130 BoogieDeclarations]: Found specification of procedure plural [2021-11-25 20:11:27,177 INFO L138 BoogieDeclarations]: Found implementation of procedure plural [2021-11-25 20:11:27,177 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_poweroff [2021-11-25 20:11:27,177 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_poweroff [2021-11-25 20:11:27,177 INFO L130 BoogieDeclarations]: Found specification of procedure usb_req_set_sel [2021-11-25 20:11:27,177 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_req_set_sel [2021-11-25 20:11:27,178 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_sysfs_intf_files [2021-11-25 20:11:27,178 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_sysfs_intf_files [2021-11-25 20:11:27,178 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_interface [2021-11-25 20:11:27,178 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_interface [2021-11-25 20:11:27,178 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_hub_port_acpi_handle [2021-11-25 20:11:27,178 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_hub_port_acpi_handle [2021-11-25 20:11:27,178 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_suspend [2021-11-25 20:11:27,179 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_suspend [2021-11-25 20:11:27,179 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-25 20:11:27,179 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-25 20:11:27,179 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 20:11:27,179 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 20:11:27,179 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-25 20:11:27,179 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-25 20:11:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cancel_queued_reset [2021-11-25 20:11:27,180 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cancel_queued_reset [2021-11-25 20:11:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-25 20:11:27,198 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-25 20:11:27,198 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_dynamic_id [2021-11-25 20:11:27,199 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_dynamic_id [2021-11-25 20:11:27,199 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_free_coherent [2021-11-25 20:11:27,199 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_free_coherent [2021-11-25 20:11:27,199 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-25 20:11:27,199 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-25 20:11:27,199 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-25 20:11:27,200 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-25 20:11:27,200 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-11-25 20:11:27,201 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-11-25 20:11:27,201 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_hub_port_connect_type [2021-11-25 20:11:27,201 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_hub_port_connect_type [2021-11-25 20:11:27,201 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2021-11-25 20:11:27,201 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2021-11-25 20:11:27,201 INFO L130 BoogieDeclarations]: Found specification of procedure usb_forced_unbind_intf [2021-11-25 20:11:27,202 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_forced_unbind_intf [2021-11-25 20:11:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-11-25 20:11:27,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-11-25 20:11:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-25 20:11:27,202 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-25 20:11:27,202 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep0_reinit [2021-11-25 20:11:27,202 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep0_reinit [2021-11-25 20:11:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure hdev_to_hub [2021-11-25 20:11:27,203 INFO L138 BoogieDeclarations]: Found implementation of procedure hdev_to_hub [2021-11-25 20:11:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2021-11-25 20:11:27,203 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2021-11-25 20:11:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_set_status [2021-11-25 20:11:27,203 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_set_status [2021-11-25 20:11:27,203 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid_nr [2021-11-25 20:11:27,204 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid_nr [2021-11-25 20:11:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_bos_descriptor [2021-11-25 20:11:27,204 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_bos_descriptor [2021-11-25 20:11:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure __get_free_pages [2021-11-25 20:11:27,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_free_pages [2021-11-25 20:11:27,204 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2021-11-25 20:11:27,205 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2021-11-25 20:11:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_ep_devs [2021-11-25 20:11:27,205 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_ep_devs [2021-11-25 20:11:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure findintfep [2021-11-25 20:11:27,205 INFO L138 BoogieDeclarations]: Found implementation of procedure findintfep [2021-11-25 20:11:27,205 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-11-25 20:11:27,205 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-11-25 20:11:27,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 20:11:27,206 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2021-11-25 20:11:27,206 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2021-11-25 20:11:27,206 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2021-11-25 20:11:27,206 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2021-11-25 20:11:27,206 INFO L130 BoogieDeclarations]: Found specification of procedure copy_urb_data_to_user [2021-11-25 20:11:27,206 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_urb_data_to_user [2021-11-25 20:11:27,207 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-25 20:11:27,207 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-25 20:11:27,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 20:11:27,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 20:11:27,207 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_unmerge_group [2021-11-25 20:11:27,207 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_unmerge_group [2021-11-25 20:11:27,207 INFO L130 BoogieDeclarations]: Found specification of procedure put_cred [2021-11-25 20:11:27,207 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cred [2021-11-25 20:11:27,208 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2021-11-25 20:11:27,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2021-11-25 20:11:27,208 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_descriptor [2021-11-25 20:11:27,208 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_descriptor [2021-11-25 20:11:27,208 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device_otg [2021-11-25 20:11:27,208 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device_otg [2021-11-25 20:11:27,209 INFO L130 BoogieDeclarations]: Found specification of procedure reap_as [2021-11-25 20:11:27,209 INFO L138 BoogieDeclarations]: Found implementation of procedure reap_as [2021-11-25 20:11:27,209 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_complete [2021-11-25 20:11:27,209 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_complete [2021-11-25 20:11:27,209 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2021-11-25 20:11:27,209 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_driver_string [2021-11-25 20:11:27,209 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-25 20:11:27,210 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-25 20:11:27,210 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_control [2021-11-25 20:11:27,210 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_control [2021-11-25 20:11:27,210 INFO L130 BoogieDeclarations]: Found specification of procedure device_initialize [2021-11-25 20:11:27,210 INFO L138 BoogieDeclarations]: Found implementation of procedure device_initialize [2021-11-25 20:11:27,210 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2021-11-25 20:11:27,210 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2021-11-25 20:11:27,210 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-11-25 20:11:27,211 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-11-25 20:11:27,211 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_timeout [2021-11-25 20:11:27,211 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_timeout [2021-11-25 20:11:27,211 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-11-25 20:11:27,211 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-11-25 20:11:27,211 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-25 20:11:27,211 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-25 20:11:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_endpoint [2021-11-25 20:11:27,212 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_endpoint [2021-11-25 20:11:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-25 20:11:27,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-25 20:11:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlocked_disable_lpm [2021-11-25 20:11:27,212 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlocked_disable_lpm [2021-11-25 20:11:27,212 INFO L130 BoogieDeclarations]: Found specification of procedure usb_urb_dir_in [2021-11-25 20:11:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_urb_dir_in [2021-11-25 20:11:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2021-11-25 20:11:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2021-11-25 20:11:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure show_string [2021-11-25 20:11:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure show_string [2021-11-25 20:11:27,213 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 20:11:27,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 20:11:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure kill_pid_info_as_cred [2021-11-25 20:11:27,214 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_pid_info_as_cred [2021-11-25 20:11:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-11-25 20:11:27,214 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-11-25 20:11:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_descriptor [2021-11-25 20:11:27,214 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_descriptor [2021-11-25 20:11:27,214 INFO L130 BoogieDeclarations]: Found specification of procedure processcompl_compat [2021-11-25 20:11:27,215 INFO L138 BoogieDeclarations]: Found implementation of procedure processcompl_compat [2021-11-25 20:11:27,215 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2021-11-25 20:11:27,215 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2021-11-25 20:11:27,215 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_enable [2021-11-25 20:11:27,215 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_enable [2021-11-25 20:11:27,215 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2021-11-25 20:11:27,215 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2021-11-25 20:11:27,215 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-11-25 20:11:27,216 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-11-25 20:11:27,216 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 20:11:27,216 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 20:11:27,216 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_wait_reset [2021-11-25 20:11:27,216 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_wait_reset [2021-11-25 20:11:27,216 INFO L130 BoogieDeclarations]: Found specification of procedure autosuspend_check [2021-11-25 20:11:27,216 INFO L138 BoogieDeclarations]: Found implementation of procedure autosuspend_check [2021-11-25 20:11:27,217 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_id [2021-11-25 20:11:27,217 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_id [2021-11-25 20:11:27,217 INFO L130 BoogieDeclarations]: Found specification of procedure usb_internal_control_msg [2021-11-25 20:11:27,217 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_internal_control_msg [2021-11-25 20:11:27,217 INFO L130 BoogieDeclarations]: Found specification of procedure generic_suspend [2021-11-25 20:11:27,217 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_suspend [2021-11-25 20:11:27,217 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_status [2021-11-25 20:11:27,218 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_status [2021-11-25 20:11:27,218 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2021-11-25 20:11:27,218 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2021-11-25 20:11:27,218 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2021-11-25 20:11:27,218 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2021-11-25 20:11:27,218 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-25 20:11:27,218 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-25 20:11:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure usbfs_increase_memory_usage [2021-11-25 20:11:27,219 INFO L138 BoogieDeclarations]: Found implementation of procedure usbfs_increase_memory_usage [2021-11-25 20:11:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_no_pm_drivers_interfaces [2021-11-25 20:11:27,219 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_no_pm_drivers_interfaces [2021-11-25 20:11:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure hub_suspend [2021-11-25 20:11:27,219 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_suspend [2021-11-25 20:11:27,219 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-25 20:11:27,219 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-25 20:11:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure sg_virt___1 [2021-11-25 20:11:27,220 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_virt___1 [2021-11-25 20:11:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 20:11:27,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 20:11:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device [2021-11-25 20:11:27,220 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device [2021-11-25 20:11:27,220 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2021-11-25 20:11:27,221 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2021-11-25 20:11:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure check_port_resume_type [2021-11-25 20:11:27,221 INFO L138 BoogieDeclarations]: Found implementation of procedure check_port_resume_type [2021-11-25 20:11:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_resume [2021-11-25 20:11:27,221 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_resume [2021-11-25 20:11:27,221 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_mel [2021-11-25 20:11:27,221 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_mel [2021-11-25 20:11:27,222 INFO L130 BoogieDeclarations]: Found specification of procedure hub_configure [2021-11-25 20:11:27,222 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_configure [2021-11-25 20:11:27,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2021-11-25 20:11:27,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2021-11-25 20:11:27,222 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device [2021-11-25 20:11:27,222 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device [2021-11-25 20:11:27,222 INFO L130 BoogieDeclarations]: Found specification of procedure companion_common [2021-11-25 20:11:27,223 INFO L138 BoogieDeclarations]: Found implementation of procedure companion_common [2021-11-25 20:11:27,223 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_resume [2021-11-25 20:11:27,223 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_resume [2021-11-25 20:11:27,223 INFO L130 BoogieDeclarations]: Found specification of procedure pci_prepare_to_sleep [2021-11-25 20:11:27,223 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_prepare_to_sleep [2021-11-25 20:11:27,223 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2021-11-25 20:11:27,223 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2021-11-25 20:11:27,223 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2021-11-25 20:11:27,240 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2021-11-25 20:11:27,240 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_free [2021-11-25 20:11:27,240 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_free [2021-11-25 20:11:27,240 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 20:11:27,240 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 20:11:27,241 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unmap_urb_for_dma [2021-11-25 20:11:27,241 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unmap_urb_for_dma [2021-11-25 20:11:27,241 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bus_notify [2021-11-25 20:11:27,241 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bus_notify [2021-11-25 20:11:27,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex [2021-11-25 20:11:27,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex [2021-11-25 20:11:27,241 INFO L130 BoogieDeclarations]: Found specification of procedure generic_disconnect [2021-11-25 20:11:27,242 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_disconnect [2021-11-25 20:11:27,242 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2021-11-25 20:11:27,242 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2021-11-25 20:11:27,242 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 20:11:27,242 INFO L130 BoogieDeclarations]: Found specification of procedure hub_clear_tt_buffer [2021-11-25 20:11:27,242 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_clear_tt_buffer [2021-11-25 20:11:27,242 INFO L130 BoogieDeclarations]: Found specification of procedure create_intf_ep_devs [2021-11-25 20:11:27,242 INFO L138 BoogieDeclarations]: Found implementation of procedure create_intf_ep_devs [2021-11-25 20:11:27,243 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_prepare [2021-11-25 20:11:27,243 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_prepare [2021-11-25 20:11:27,243 INFO L130 BoogieDeclarations]: Found specification of procedure descriptors_changed [2021-11-25 20:11:27,243 INFO L138 BoogieDeclarations]: Found implementation of procedure descriptors_changed [2021-11-25 20:11:27,243 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-25 20:11:27,243 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-25 20:11:27,243 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-25 20:11:27,244 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-25 20:11:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure hub_tt_work [2021-11-25 20:11:27,244 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_tt_work [2021-11-25 20:11:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex [2021-11-25 20:11:27,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex [2021-11-25 20:11:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2021-11-25 20:11:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2021-11-25 20:11:27,245 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2021-11-25 20:11:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_interface [2021-11-25 20:11:27,245 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_interface [2021-11-25 20:11:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-11-25 20:11:27,245 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-11-25 20:11:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_open [2021-11-25 20:11:27,245 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_open [2021-11-25 20:11:27,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 20:11:27,246 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-25 20:11:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-25 20:11:27,246 INFO L130 BoogieDeclarations]: Found specification of procedure free_async [2021-11-25 20:11:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure free_async [2021-11-25 20:11:27,246 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-25 20:11:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-25 20:11:27,247 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 20:11:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 20:11:27,247 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-25 20:11:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-25 20:11:27,247 INFO L130 BoogieDeclarations]: Found specification of procedure hub_handle_remote_wakeup [2021-11-25 20:11:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_handle_remote_wakeup [2021-11-25 20:11:27,247 INFO L130 BoogieDeclarations]: Found specification of procedure warn_level [2021-11-25 20:11:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_level [2021-11-25 20:11:27,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 20:11:27,248 INFO L130 BoogieDeclarations]: Found specification of procedure hub_reset_resume [2021-11-25 20:11:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_reset_resume [2021-11-25 20:11:27,248 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_interface [2021-11-25 20:11:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_interface [2021-11-25 20:11:27,248 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-11-25 20:11:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-11-25 20:11:27,249 INFO L130 BoogieDeclarations]: Found specification of procedure usb_release_interface [2021-11-25 20:11:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_release_interface [2021-11-25 20:11:27,249 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2021-11-25 20:11:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2021-11-25 20:11:27,249 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-11-25 20:11:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-11-25 20:11:27,249 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_device [2021-11-25 20:11:27,250 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_device [2021-11-25 20:11:27,250 INFO L130 BoogieDeclarations]: Found specification of procedure clear_port_feature [2021-11-25 20:11:27,250 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_port_feature [2021-11-25 20:11:27,250 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-11-25 20:11:27,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-11-25 20:11:27,250 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 20:11:27,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 20:11:27,251 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cache_string [2021-11-25 20:11:27,251 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cache_string [2021-11-25 20:11:27,251 INFO L130 BoogieDeclarations]: Found specification of procedure processcompl [2021-11-25 20:11:27,251 INFO L138 BoogieDeclarations]: Found implementation of procedure processcompl [2021-11-25 20:11:27,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 20:11:27,251 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 20:11:27,251 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_restore [2021-11-25 20:11:27,252 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_restore [2021-11-25 20:11:27,252 INFO L130 BoogieDeclarations]: Found specification of procedure generic_probe [2021-11-25 20:11:27,252 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_probe [2021-11-25 20:11:27,252 INFO L130 BoogieDeclarations]: Found specification of procedure led_work [2021-11-25 20:11:27,252 INFO L138 BoogieDeclarations]: Found implementation of procedure led_work [2021-11-25 20:11:27,252 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_interface [2021-11-25 20:11:27,252 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_interface [2021-11-25 20:11:27,253 INFO L130 BoogieDeclarations]: Found specification of procedure __validate_creds [2021-11-25 20:11:27,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __validate_creds [2021-11-25 20:11:27,253 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_sysfs_dev_files [2021-11-25 20:11:27,253 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_sysfs_dev_files [2021-11-25 20:11:27,253 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rh_urb_dequeue [2021-11-25 20:11:27,253 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rh_urb_dequeue [2021-11-25 20:11:27,253 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-25 20:11:27,254 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-25 20:11:27,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_usbfs_mutex [2021-11-25 20:11:27,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_usbfs_mutex [2021-11-25 20:11:27,254 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-11-25 20:11:27,254 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-11-25 20:11:27,254 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_warm_reset_required [2021-11-25 20:11:27,254 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_warm_reset_required [2021-11-25 20:11:27,255 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2021-11-25 20:11:27,255 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2021-11-25 20:11:27,255 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-25 20:11:27,255 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-25 20:11:27,272 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async_on_interface [2021-11-25 20:11:27,272 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async_on_interface [2021-11-25 20:11:27,272 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2021-11-25 20:11:27,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2021-11-25 20:11:27,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex [2021-11-25 20:11:27,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex [2021-11-25 20:11:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure async_completed [2021-11-25 20:11:27,273 INFO L138 BoogieDeclarations]: Found implementation of procedure async_completed [2021-11-25 20:11:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure security_task_getsecid [2021-11-25 20:11:27,273 INFO L138 BoogieDeclarations]: Found implementation of procedure security_task_getsecid [2021-11-25 20:11:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_sysfs_intf_files [2021-11-25 20:11:27,273 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_sysfs_intf_files [2021-11-25 20:11:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure get_cred [2021-11-25 20:11:27,274 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cred [2021-11-25 20:11:27,274 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_autosuspend [2021-11-25 20:11:27,274 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_autosuspend [2021-11-25 20:11:27,274 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_resume_noirq [2021-11-25 20:11:27,274 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_resume_noirq [2021-11-25 20:11:27,274 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume [2021-11-25 20:11:27,274 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume [2021-11-25 20:11:27,275 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autosuspend_device [2021-11-25 20:11:27,275 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autosuspend_device [2021-11-25 20:11:27,275 INFO L130 BoogieDeclarations]: Found specification of procedure driver_set_config_work [2021-11-25 20:11:27,275 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_set_config_work [2021-11-25 20:11:27,275 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-11-25 20:11:27,275 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-11-25 20:11:27,275 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-25 20:11:27,276 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-25 20:11:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_release [2021-11-25 20:11:27,276 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_release [2021-11-25 20:11:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2021-11-25 20:11:27,276 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2021-11-25 20:11:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure device_enable_async_suspend [2021-11-25 20:11:27,276 INFO L138 BoogieDeclarations]: Found implementation of procedure device_enable_async_suspend [2021-11-25 20:11:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_dev [2021-11-25 20:11:27,277 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_dev [2021-11-25 20:11:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func2 [2021-11-25 20:11:27,277 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func2 [2021-11-25 20:11:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func3 [2021-11-25 20:11:27,277 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func3 [2021-11-25 20:11:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 20:11:27,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 20:11:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:11:27,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:11:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_both [2021-11-25 20:11:27,278 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_both [2021-11-25 20:11:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure device_add [2021-11-25 20:11:27,278 INFO L138 BoogieDeclarations]: Found implementation of procedure device_add [2021-11-25 20:11:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure pm_suspend_ignore_children [2021-11-25 20:11:27,279 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_suspend_ignore_children [2021-11-25 20:11:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure hub_probe [2021-11-25 20:11:27,286 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_probe [2021-11-25 20:11:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure hub_resume [2021-11-25 20:11:27,286 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_resume [2021-11-25 20:11:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure usbfs_decrease_memory_usage [2021-11-25 20:11:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure usbfs_decrease_memory_usage [2021-11-25 20:11:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-25 20:11:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-25 20:11:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 20:11:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 20:11:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure is_root_hub [2021-11-25 20:11:27,288 INFO L138 BoogieDeclarations]: Found implementation of procedure is_root_hub [2021-11-25 20:11:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure hub_post_reset [2021-11-25 20:11:27,304 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_post_reset [2021-11-25 20:11:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_link_state [2021-11-25 20:11:27,304 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_link_state [2021-11-25 20:11:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure usb_open [2021-11-25 20:11:27,304 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_open [2021-11-25 20:11:27,305 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-25 20:11:27,305 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-25 20:11:27,305 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-25 20:11:27,321 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-25 20:11:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-25 20:11:27,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-25 20:11:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_thaw [2021-11-25 20:11:27,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_thaw [2021-11-25 20:11:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-11-25 20:11:27,322 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-11-25 20:11:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-11-25 20:11:27,322 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-11-25 20:11:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_init [2021-11-25 20:11:27,323 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_init [2021-11-25 20:11:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2021-11-25 20:11:27,323 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2021-11-25 20:11:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kick_khubd [2021-11-25 20:11:27,323 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kick_khubd [2021-11-25 20:11:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_superspeed [2021-11-25 20:11:27,323 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_superspeed [2021-11-25 20:11:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-11-25 20:11:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-25 20:11:27,324 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-25 20:11:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-25 20:11:27,324 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-25 20:11:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure rh_call_control [2021-11-25 20:11:27,324 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_call_control [2021-11-25 20:11:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 20:11:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_configuration [2021-11-25 20:11:27,325 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_configuration [2021-11-25 20:11:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-25 20:11:27,325 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-25 20:11:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_configuration [2021-11-25 20:11:27,325 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_configuration [2021-11-25 20:11:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-11-25 20:11:27,325 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-11-25 20:11:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure releaseintf [2021-11-25 20:11:27,326 INFO L138 BoogieDeclarations]: Found implementation of procedure releaseintf [2021-11-25 20:11:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_detect_quirks [2021-11-25 20:11:27,326 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_detect_quirks [2021-11-25 20:11:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_device_release [2021-11-25 20:11:27,326 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_device_release [2021-11-25 20:11:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_ltm [2021-11-25 20:11:27,326 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_ltm [2021-11-25 20:11:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-11-25 20:11:27,327 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-11-25 20:11:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure hub_power_on [2021-11-25 20:11:27,327 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_power_on [2021-11-25 20:11:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 20:11:27,327 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 20:11:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_and_verify_device [2021-11-25 20:11:27,327 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_and_verify_device [2021-11-25 20:11:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_string [2021-11-25 20:11:27,327 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_string [2021-11-25 20:11:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_debounce [2021-11-25 20:11:27,329 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_debounce [2021-11-25 20:11:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_resume [2021-11-25 20:11:27,329 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_resume [2021-11-25 20:11:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_resume [2021-11-25 20:11:27,330 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_resume [2021-11-25 20:11:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2021-11-25 20:11:27,330 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2021-11-25 20:11:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_poll [2021-11-25 20:11:27,331 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_poll [2021-11-25 20:11:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_no_suspend [2021-11-25 20:11:27,331 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_no_suspend [2021-11-25 20:11:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 20:11:27,331 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 20:11:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2021-11-25 20:11:27,332 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2021-11-25 20:11:27,332 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-25 20:11:27,332 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-25 20:11:27,332 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2021-11-25 20:11:27,333 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2021-11-25 20:11:27,333 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_no_resume [2021-11-25 20:11:27,333 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_no_resume [2021-11-25 20:11:27,333 INFO L130 BoogieDeclarations]: Found specification of procedure connected [2021-11-25 20:11:27,333 INFO L138 BoogieDeclarations]: Found implementation of procedure connected [2021-11-25 20:11:27,333 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_device [2021-11-25 20:11:27,334 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_device [2021-11-25 20:11:27,334 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_alloc_bandwidth [2021-11-25 20:11:27,334 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_alloc_bandwidth [2021-11-25 20:11:27,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_status_mutex [2021-11-25 20:11:27,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_status_mutex [2021-11-25 20:11:27,335 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2021-11-25 20:11:27,335 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2021-11-25 20:11:27,335 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_ltm [2021-11-25 20:11:27,335 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_ltm [2021-11-25 20:11:27,335 INFO L130 BoogieDeclarations]: Found specification of procedure generic_resume [2021-11-25 20:11:27,335 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_resume [2021-11-25 20:11:27,336 INFO L130 BoogieDeclarations]: Found specification of procedure claimintf [2021-11-25 20:11:27,336 INFO L138 BoogieDeclarations]: Found implementation of procedure claimintf [2021-11-25 20:11:27,336 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2021-11-25 20:11:27,336 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2021-11-25 20:11:27,352 INFO L130 BoogieDeclarations]: Found specification of procedure kick_khubd [2021-11-25 20:11:27,352 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_khubd [2021-11-25 20:11:27,352 INFO L130 BoogieDeclarations]: Found specification of procedure proc_do_submiturb [2021-11-25 20:11:27,352 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_do_submiturb [2021-11-25 20:11:27,353 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_submit_urb [2021-11-25 20:11:27,353 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_submit_urb [2021-11-25 20:11:27,353 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2021-11-25 20:11:27,353 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2021-11-25 20:11:27,353 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2021-11-25 20:11:27,353 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2021-11-25 20:11:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-25 20:11:27,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-25 20:11:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2021-11-25 20:11:27,354 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2021-11-25 20:11:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2021-11-25 20:11:27,354 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2021-11-25 20:11:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2021-11-25 20:11:27,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2021-11-25 20:11:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_get_child [2021-11-25 20:11:27,355 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_get_child [2021-11-25 20:11:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure get_pid [2021-11-25 20:11:27,356 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pid [2021-11-25 20:11:27,356 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-25 20:11:27,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-25 20:11:27,356 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2021-11-25 20:11:27,356 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2021-11-25 20:11:27,356 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2021-11-25 20:11:27,357 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2021-11-25 20:11:27,357 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_device [2021-11-25 20:11:27,357 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_device [2021-11-25 20:11:27,357 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2021-11-25 20:11:27,357 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2021-11-25 20:11:27,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_bandwidth_mutex [2021-11-25 20:11:27,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_bandwidth_mutex [2021-11-25 20:11:27,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex [2021-11-25 20:11:27,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex [2021-11-25 20:11:27,358 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_lpm [2021-11-25 20:11:27,358 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_lpm [2021-11-25 20:11:27,358 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2021-11-25 20:11:27,359 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2021-11-25 20:11:27,359 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-11-25 20:11:27,359 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-11-25 20:11:27,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 20:11:27,359 INFO L130 BoogieDeclarations]: Found specification of procedure driver_disconnect [2021-11-25 20:11:27,360 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_disconnect [2021-11-25 20:11:27,360 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-25 20:11:27,360 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-25 20:11:27,360 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2021-11-25 20:11:27,360 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2021-11-25 20:11:27,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_usbfs_mutex [2021-11-25 20:11:27,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_usbfs_mutex [2021-11-25 20:11:27,361 INFO L130 BoogieDeclarations]: Found specification of procedure driver_resume [2021-11-25 20:11:27,361 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_resume [2021-11-25 20:11:27,361 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2021-11-25 20:11:27,361 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2021-11-25 20:11:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure remove_intf_ep_devs [2021-11-25 20:11:27,362 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_intf_ep_devs [2021-11-25 20:11:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_disable [2021-11-25 20:11:27,362 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_disable [2021-11-25 20:11:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2021-11-25 20:11:27,362 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2021-11-25 20:11:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2021-11-25 20:11:27,363 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2021-11-25 20:11:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-11-25 20:11:27,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-11-25 20:11:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2021-11-25 20:11:27,363 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2021-11-25 20:11:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_sub [2021-11-25 20:11:27,364 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_sub [2021-11-25 20:11:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_match [2021-11-25 20:11:27,364 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_match [2021-11-25 20:11:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_lpm [2021-11-25 20:11:27,364 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_lpm [2021-11-25 20:11:27,365 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_restore [2021-11-25 20:11:27,365 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_restore [2021-11-25 20:11:27,365 INFO L130 BoogieDeclarations]: Found specification of procedure update_devnum [2021-11-25 20:11:27,365 INFO L138 BoogieDeclarations]: Found implementation of procedure update_devnum [2021-11-25 20:11:27,365 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_wusb [2021-11-25 20:11:27,366 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_wusb [2021-11-25 20:11:27,366 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-25 20:11:27,366 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-25 20:11:27,366 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_suspend [2021-11-25 20:11:27,366 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_suspend [2021-11-25 20:11:27,366 INFO L130 BoogieDeclarations]: Found specification of procedure ep_device_release [2021-11-25 20:11:27,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_device_release [2021-11-25 20:11:27,367 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2021-11-25 20:11:27,367 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2021-11-25 20:11:27,367 INFO L130 BoogieDeclarations]: Found specification of procedure driver_probe [2021-11-25 20:11:27,367 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_probe [2021-11-25 20:11:27,367 INFO L130 BoogieDeclarations]: Found specification of procedure usb_release_bos_descriptor [2021-11-25 20:11:27,368 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_release_bos_descriptor [2021-11-25 20:11:27,368 INFO L130 BoogieDeclarations]: Found specification of procedure compat_alloc_user_space [2021-11-25 20:11:27,368 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_alloc_user_space [2021-11-25 20:11:27,368 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2021-11-25 20:11:27,368 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2021-11-25 20:11:27,368 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remote_wakeup [2021-11-25 20:11:27,369 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remote_wakeup [2021-11-25 20:11:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2021-11-25 20:11:27,369 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2021-11-25 20:11:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure powermac_set_asic [2021-11-25 20:11:27,369 INFO L138 BoogieDeclarations]: Found implementation of procedure powermac_set_asic [2021-11-25 20:11:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure suspend_common [2021-11-25 20:11:27,370 INFO L138 BoogieDeclarations]: Found implementation of procedure suspend_common [2021-11-25 20:11:27,370 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_device [2021-11-25 20:11:27,370 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_device [2021-11-25 20:11:27,370 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-25 20:11:27,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-25 20:11:27,371 INFO L130 BoogieDeclarations]: Found specification of procedure sg_complete [2021-11-25 20:11:27,371 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_complete [2021-11-25 20:11:27,371 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2021-11-25 20:11:27,371 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2021-11-25 20:11:27,371 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-25 20:11:27,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-25 20:11:27,372 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 20:11:27,372 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 20:11:27,372 INFO L130 BoogieDeclarations]: Found specification of procedure check_root_hub_suspended [2021-11-25 20:11:27,372 INFO L138 BoogieDeclarations]: Found implementation of procedure check_root_hub_suspended [2021-11-25 20:11:27,372 INFO L130 BoogieDeclarations]: Found specification of procedure proc_ioctl [2021-11-25 20:11:27,372 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_ioctl [2021-11-25 20:11:27,373 INFO L130 BoogieDeclarations]: Found specification of procedure resume_common [2021-11-25 20:11:27,373 INFO L138 BoogieDeclarations]: Found implementation of procedure resume_common [2021-11-25 20:11:27,373 INFO L130 BoogieDeclarations]: Found specification of procedure usb_new_device [2021-11-25 20:11:27,373 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_new_device [2021-11-25 20:11:27,373 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2021-11-25 20:11:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2021-11-25 20:11:27,374 INFO L130 BoogieDeclarations]: Found specification of procedure find_port_owner [2021-11-25 20:11:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure find_port_owner [2021-11-25 20:11:27,374 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_runtime_suspend [2021-11-25 20:11:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_runtime_suspend [2021-11-25 20:11:27,374 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-25 20:11:27,375 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-25 20:11:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disconnect [2021-11-25 20:11:27,375 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disconnect [2021-11-25 20:11:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure hub_activate [2021-11-25 20:11:27,375 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_activate [2021-11-25 20:11:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_no_reset_resume_drivers_interfaces [2021-11-25 20:11:27,376 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_no_reset_resume_drivers_interfaces [2021-11-25 20:11:27,376 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-25 20:11:27,376 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-25 20:11:27,376 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_endpoint [2021-11-25 20:11:27,376 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_endpoint [2021-11-25 20:11:27,376 INFO L130 BoogieDeclarations]: Found specification of procedure finish_port_resume [2021-11-25 20:11:27,377 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_port_resume [2021-11-25 20:11:27,377 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_capable [2021-11-25 20:11:27,377 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_capable [2021-11-25 20:11:27,377 INFO L130 BoogieDeclarations]: Found specification of procedure __suspend_report_result [2021-11-25 20:11:27,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __suspend_report_result [2021-11-25 20:11:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure hub_set_address [2021-11-25 20:11:27,378 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_set_address [2021-11-25 20:11:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-25 20:11:27,378 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-25 20:11:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device_driver [2021-11-25 20:11:27,378 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device_driver [2021-11-25 20:11:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_active [2021-11-25 20:11:27,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_active [2021-11-25 20:11:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-25 20:11:27,379 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-25 20:11:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 20:11:27,379 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 20:11:27,386 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 20:11:27,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 20:11:27,386 INFO L130 BoogieDeclarations]: Found specification of procedure device_pm_wait_for_dev [2021-11-25 20:11:27,386 INFO L138 BoogieDeclarations]: Found implementation of procedure device_pm_wait_for_dev [2021-11-25 20:11:27,386 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_status [2021-11-25 20:11:27,387 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_status [2021-11-25 20:11:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_sel [2021-11-25 20:11:27,387 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_sel [2021-11-25 20:11:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure device_attach [2021-11-25 20:11:27,387 INFO L138 BoogieDeclarations]: Found implementation of procedure device_attach [2021-11-25 20:11:27,388 INFO L130 BoogieDeclarations]: Found specification of procedure usb_choose_configuration [2021-11-25 20:11:27,388 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_choose_configuration [2021-11-25 20:11:27,388 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_suspend [2021-11-25 20:11:27,388 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_suspend [2021-11-25 20:11:27,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:11:27,388 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-25 20:11:27,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-25 20:11:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_feature [2021-11-25 20:11:27,389 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_feature [2021-11-25 20:11:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 20:11:27,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 20:11:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-25 20:11:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_unanchor_urb [2021-11-25 20:11:27,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_unanchor_urb [2021-11-25 20:11:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure usb_acpi_find_device [2021-11-25 20:11:27,390 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_acpi_find_device [2021-11-25 20:11:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2021-11-25 20:11:27,390 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2021-11-25 20:11:27,391 INFO L130 BoogieDeclarations]: Found specification of procedure do_rebind_interfaces [2021-11-25 20:11:27,391 INFO L138 BoogieDeclarations]: Found implementation of procedure do_rebind_interfaces [2021-11-25 20:11:30,619 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:11:30,628 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:16:22,353 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:16:37,779 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:16:37,780 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-25 20:16:37,791 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:16:37 BoogieIcfgContainer [2021-11-25 20:16:37,791 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:16:37,793 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:16:37,793 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:16:37,796 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:16:37,797 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:11:01" (1/3) ... [2021-11-25 20:16:37,797 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ec0f926 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:16:37, skipping insertion in model container [2021-11-25 20:16:37,798 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:11:23" (2/3) ... [2021-11-25 20:16:37,798 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ec0f926 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:16:37, skipping insertion in model container [2021-11-25 20:16:37,798 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:16:37" (3/3) ... [2021-11-25 20:16:37,799 INFO L111 eAbstractionObserver]: Analyzing ICFG main11_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i [2021-11-25 20:16:37,805 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:16:37,805 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 20:16:37,895 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:16:37,904 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 20:16:37,904 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 20:16:38,061 INFO L276 IsEmpty]: Start isEmpty. Operand has 7105 states, 4451 states have (on average 1.3601437879128286) internal successors, (6054), 4630 states have internal predecessors, (6054), 2164 states have call successors, (2164), 488 states have call predecessors, (2164), 488 states have return successors, (2164), 2135 states have call predecessors, (2164), 2164 states have call successors, (2164) [2021-11-25 20:16:38,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-25 20:16:38,066 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:16:38,067 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:16:38,067 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:16:38,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:16:38,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1762339421, now seen corresponding path program 1 times [2021-11-25 20:16:38,082 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:16:38,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066447251] [2021-11-25 20:16:38,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:38,084 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:16:39,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:39,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:16:39,696 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:16:39,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066447251] [2021-11-25 20:16:39,696 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066447251] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:16:39,697 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:16:39,697 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:16:39,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617259115] [2021-11-25 20:16:39,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:16:39,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:16:39,703 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:16:39,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:16:39,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:16:39,749 INFO L87 Difference]: Start difference. First operand has 7105 states, 4451 states have (on average 1.3601437879128286) internal successors, (6054), 4630 states have internal predecessors, (6054), 2164 states have call successors, (2164), 488 states have call predecessors, (2164), 488 states have return successors, (2164), 2135 states have call predecessors, (2164), 2164 states have call successors, (2164) Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 20:16:42,162 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:16:46,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=true, quantifiers [] [2021-11-25 20:16:55,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:16:55,470 INFO L93 Difference]: Finished difference Result 19893 states and 30311 transitions. [2021-11-25 20:16:55,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:16:55,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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 10 [2021-11-25 20:16:55,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:16:55,658 INFO L225 Difference]: With dead ends: 19893 [2021-11-25 20:16:55,659 INFO L226 Difference]: Without dead ends: 12761 [2021-11-25 20:16:55,739 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:16:55,747 INFO L933 BasicCegarLoop]: 12143 mSDtfsCounter, 10663 mSDsluCounter, 8218 mSDsCounter, 0 mSdLazyCounter, 2241 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10670 SdHoareTripleChecker+Valid, 19437 SdHoareTripleChecker+Invalid, 2247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2241 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2021-11-25 20:16:55,752 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10670 Valid, 19437 Invalid, 2247 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 2241 Invalid, 2 Unknown, 0 Unchecked, 14.7s Time] [2021-11-25 20:16:55,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12761 states. [2021-11-25 20:16:56,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12761 to 12748. [2021-11-25 20:16:56,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12748 states, 7971 states have (on average 1.3529042780077782) internal successors, (10784), 8297 states have internal predecessors, (10784), 3852 states have call successors, (3852), 927 states have call predecessors, (3852), 924 states have return successors, (4199), 3757 states have call predecessors, (4199), 3812 states have call successors, (4199) [2021-11-25 20:16:56,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12748 states to 12748 states and 18835 transitions. [2021-11-25 20:16:56,726 INFO L78 Accepts]: Start accepts. Automaton has 12748 states and 18835 transitions. Word has length 10 [2021-11-25 20:16:56,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:16:56,727 INFO L470 AbstractCegarLoop]: Abstraction has 12748 states and 18835 transitions. [2021-11-25 20:16:56,727 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 20:16:56,727 INFO L276 IsEmpty]: Start isEmpty. Operand 12748 states and 18835 transitions. [2021-11-25 20:16:56,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-25 20:16:56,728 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:16:56,728 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:16:56,729 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:16:56,729 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:16:56,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:16:56,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1197988262, now seen corresponding path program 1 times [2021-11-25 20:16:56,730 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:16:56,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050588713] [2021-11-25 20:16:56,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:16:56,731 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:16:57,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:16:57,862 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:16:57,863 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:16:57,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050588713] [2021-11-25 20:16:57,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050588713] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:16:57,864 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:16:57,864 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:16:57,865 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83596226] [2021-11-25 20:16:57,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:16:57,866 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:16:57,866 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:16:57,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:16:57,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:16:57,867 INFO L87 Difference]: Start difference. First operand 12748 states and 18835 transitions. Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 20:17:00,211 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:17:04,345 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:17:08,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:17:08,296 INFO L93 Difference]: Finished difference Result 12752 states and 18844 transitions. [2021-11-25 20:17:08,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:17:08,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 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 11 [2021-11-25 20:17:08,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:17:08,434 INFO L225 Difference]: With dead ends: 12752 [2021-11-25 20:17:08,435 INFO L226 Difference]: Without dead ends: 12749 [2021-11-25 20:17:08,441 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:17:08,448 INFO L933 BasicCegarLoop]: 9200 mSDtfsCounter, 10305 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1123 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10312 SdHoareTripleChecker+Valid, 9201 SdHoareTripleChecker+Invalid, 1125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1123 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:17:08,449 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10312 Valid, 9201 Invalid, 1125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1123 Invalid, 2 Unknown, 0 Unchecked, 9.8s Time] [2021-11-25 20:17:08,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12749 states. [2021-11-25 20:17:09,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12749 to 12749. [2021-11-25 20:17:09,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12749 states, 7972 states have (on average 1.3527345709984948) internal successors, (10784), 8298 states have internal predecessors, (10784), 3851 states have call successors, (3851), 927 states have call predecessors, (3851), 925 states have return successors, (4206), 3757 states have call predecessors, (4206), 3812 states have call successors, (4206) [2021-11-25 20:17:09,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12749 states to 12749 states and 18841 transitions. [2021-11-25 20:17:09,361 INFO L78 Accepts]: Start accepts. Automaton has 12749 states and 18841 transitions. Word has length 11 [2021-11-25 20:17:09,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:17:09,362 INFO L470 AbstractCegarLoop]: Abstraction has 12749 states and 18841 transitions. [2021-11-25 20:17:09,363 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 20:17:09,363 INFO L276 IsEmpty]: Start isEmpty. Operand 12749 states and 18841 transitions. [2021-11-25 20:17:09,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-25 20:17:09,363 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:17:09,363 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:17:09,364 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 20:17:09,364 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:17:09,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:17:09,365 INFO L85 PathProgramCache]: Analyzing trace with hash -1521129210, now seen corresponding path program 1 times [2021-11-25 20:17:09,366 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:17:09,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394686603] [2021-11-25 20:17:09,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:17:09,367 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:17:09,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:17:10,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:17:10,525 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:17:10,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394686603] [2021-11-25 20:17:10,525 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394686603] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:17:10,525 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:17:10,525 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:17:10,526 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869475026] [2021-11-25 20:17:10,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:17:10,526 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:17:10,527 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:17:10,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:17:10,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:17:10,528 INFO L87 Difference]: Start difference. First operand 12749 states and 18841 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 20:17:12,872 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:17:14,183 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:17:17,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:17:17,797 INFO L93 Difference]: Finished difference Result 12751 states and 18842 transitions. [2021-11-25 20:17:17,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:17:17,798 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-11-25 20:17:17,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:17:18,031 INFO L225 Difference]: With dead ends: 12751 [2021-11-25 20:17:18,031 INFO L226 Difference]: Without dead ends: 12748 [2021-11-25 20:17:18,036 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:17:18,037 INFO L933 BasicCegarLoop]: 9193 mSDtfsCounter, 10308 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 1123 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10308 SdHoareTripleChecker+Valid, 9194 SdHoareTripleChecker+Invalid, 1124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1123 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:17:18,037 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10308 Valid, 9194 Invalid, 1124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1123 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2021-11-25 20:17:18,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12748 states. [2021-11-25 20:17:18,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12748 to 12748. [2021-11-25 20:17:18,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12748 states, 7972 states have (on average 1.3526091319618665) internal successors, (10783), 8297 states have internal predecessors, (10783), 3850 states have call successors, (3850), 927 states have call predecessors, (3850), 925 states have return successors, (4206), 3757 states have call predecessors, (4206), 3812 states have call successors, (4206) [2021-11-25 20:17:18,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12748 states to 12748 states and 18839 transitions. [2021-11-25 20:17:18,705 INFO L78 Accepts]: Start accepts. Automaton has 12748 states and 18839 transitions. Word has length 12 [2021-11-25 20:17:18,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:17:18,706 INFO L470 AbstractCegarLoop]: Abstraction has 12748 states and 18839 transitions. [2021-11-25 20:17:18,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 20:17:18,706 INFO L276 IsEmpty]: Start isEmpty. Operand 12748 states and 18839 transitions. [2021-11-25 20:17:18,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-25 20:17:18,707 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:17:18,707 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:17:18,708 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 20:17:18,708 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:17:18,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:17:18,709 INFO L85 PathProgramCache]: Analyzing trace with hash 85579945, now seen corresponding path program 1 times [2021-11-25 20:17:18,709 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:17:18,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499235321] [2021-11-25 20:17:18,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:17:18,713 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:17:19,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:17:19,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:17:19,613 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:17:19,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499235321] [2021-11-25 20:17:19,614 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499235321] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:17:19,614 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:17:19,614 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:17:19,614 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962187231] [2021-11-25 20:17:19,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:17:19,615 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:17:19,615 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:17:19,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:17:19,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:17:19,616 INFO L87 Difference]: Start difference. First operand 12748 states and 18839 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 20:17:21,938 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:17:26,317 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-11-25 20:17:30,610 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:17:34,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:17:34,759 INFO L93 Difference]: Finished difference Result 24198 states and 35669 transitions. [2021-11-25 20:17:34,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:17:34,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2021-11-25 20:17:34,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:17:34,890 INFO L225 Difference]: With dead ends: 24198 [2021-11-25 20:17:34,891 INFO L226 Difference]: Without dead ends: 24194 [2021-11-25 20:17:34,906 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:17:34,907 INFO L933 BasicCegarLoop]: 10936 mSDtfsCounter, 10191 mSDsluCounter, 8462 mSDsCounter, 0 mSdLazyCounter, 2072 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10193 SdHoareTripleChecker+Valid, 18457 SdHoareTripleChecker+Invalid, 2077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2072 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:17:34,907 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10193 Valid, 18457 Invalid, 2077 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2072 Invalid, 3 Unknown, 0 Unchecked, 14.4s Time] [2021-11-25 20:17:34,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24194 states. [2021-11-25 20:17:36,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24194 to 24152. [2021-11-25 20:17:36,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24152 states, 15083 states have (on average 1.3495988861632302) internal successors, (20356), 15690 states have internal predecessors, (20356), 7259 states have call successors, (7259), 1810 states have call predecessors, (7259), 1809 states have return successors, (8006), 7105 states have call predecessors, (8006), 7223 states have call successors, (8006) [2021-11-25 20:17:36,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24152 states to 24152 states and 35621 transitions. [2021-11-25 20:17:36,470 INFO L78 Accepts]: Start accepts. Automaton has 24152 states and 35621 transitions. Word has length 13 [2021-11-25 20:17:36,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:17:36,470 INFO L470 AbstractCegarLoop]: Abstraction has 24152 states and 35621 transitions. [2021-11-25 20:17:36,471 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 20:17:36,471 INFO L276 IsEmpty]: Start isEmpty. Operand 24152 states and 35621 transitions. [2021-11-25 20:17:36,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-25 20:17:36,472 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:17:36,473 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:17:36,473 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:17:36,473 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:17:36,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:17:36,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1646038935, now seen corresponding path program 1 times [2021-11-25 20:17:36,475 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:17:36,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147391334] [2021-11-25 20:17:36,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:17:36,476 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:17:36,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:17:37,198 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:17:37,198 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:17:37,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147391334] [2021-11-25 20:17:37,198 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147391334] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:17:37,199 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:17:37,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:17:37,199 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143196146] [2021-11-25 20:17:37,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:17:37,200 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:17:37,203 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:17:37,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:17:37,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:17:37,204 INFO L87 Difference]: Start difference. First operand 24152 states and 35621 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 20:17:39,561 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:17:43,021 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:17:46,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:17:46,694 INFO L93 Difference]: Finished difference Result 24154 states and 35622 transitions. [2021-11-25 20:17:46,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:17:46,695 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2021-11-25 20:17:46,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:17:46,982 INFO L225 Difference]: With dead ends: 24154 [2021-11-25 20:17:46,982 INFO L226 Difference]: Without dead ends: 24151 [2021-11-25 20:17:46,991 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:17:46,993 INFO L933 BasicCegarLoop]: 9192 mSDtfsCounter, 10294 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1123 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10301 SdHoareTripleChecker+Valid, 9193 SdHoareTripleChecker+Invalid, 1125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1123 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:17:46,994 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10301 Valid, 9193 Invalid, 1125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1123 Invalid, 2 Unknown, 0 Unchecked, 8.9s Time] [2021-11-25 20:17:47,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24151 states. [2021-11-25 20:17:48,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24151 to 24151. [2021-11-25 20:17:48,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24151 states, 15083 states have (on average 1.3495325863554997) internal successors, (20355), 15689 states have internal predecessors, (20355), 7258 states have call successors, (7258), 1810 states have call predecessors, (7258), 1809 states have return successors, (8006), 7105 states have call predecessors, (8006), 7223 states have call successors, (8006) [2021-11-25 20:17:48,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24151 states to 24151 states and 35619 transitions. [2021-11-25 20:17:48,473 INFO L78 Accepts]: Start accepts. Automaton has 24151 states and 35619 transitions. Word has length 14 [2021-11-25 20:17:48,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:17:48,473 INFO L470 AbstractCegarLoop]: Abstraction has 24151 states and 35619 transitions. [2021-11-25 20:17:48,473 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 20:17:48,474 INFO L276 IsEmpty]: Start isEmpty. Operand 24151 states and 35619 transitions. [2021-11-25 20:17:48,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-11-25 20:17:48,476 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:17:48,477 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:17:48,477 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:17:48,477 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:17:48,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:17:48,478 INFO L85 PathProgramCache]: Analyzing trace with hash 508355500, now seen corresponding path program 1 times [2021-11-25 20:17:48,478 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:17:48,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631612703] [2021-11-25 20:17:48,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:17:48,479 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:17:48,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:17:49,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:17:49,459 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:17:49,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631612703] [2021-11-25 20:17:49,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631612703] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:17:49,460 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:17:49,460 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:17:49,460 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469413808] [2021-11-25 20:17:49,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:17:49,461 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:17:49,461 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:17:49,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:17:49,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:17:49,462 INFO L87 Difference]: Start difference. First operand 24151 states and 35619 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 20:17:51,821 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:17:55,474 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:17:59,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:17:59,000 INFO L93 Difference]: Finished difference Result 24153 states and 35620 transitions. [2021-11-25 20:17:59,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:17:59,002 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2021-11-25 20:17:59,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:17:59,125 INFO L225 Difference]: With dead ends: 24153 [2021-11-25 20:17:59,125 INFO L226 Difference]: Without dead ends: 24150 [2021-11-25 20:17:59,139 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:17:59,140 INFO L933 BasicCegarLoop]: 9190 mSDtfsCounter, 10291 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1123 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10298 SdHoareTripleChecker+Valid, 9191 SdHoareTripleChecker+Invalid, 1125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1123 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:17:59,141 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10298 Valid, 9191 Invalid, 1125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1123 Invalid, 2 Unknown, 0 Unchecked, 8.9s Time] [2021-11-25 20:17:59,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24150 states. [2021-11-25 20:18:00,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24150 to 24150. [2021-11-25 20:18:00,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24150 states, 15083 states have (on average 1.349466286547769) internal successors, (20354), 15688 states have internal predecessors, (20354), 7257 states have call successors, (7257), 1810 states have call predecessors, (7257), 1809 states have return successors, (8006), 7105 states have call predecessors, (8006), 7223 states have call successors, (8006) [2021-11-25 20:18:00,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24150 states to 24150 states and 35617 transitions. [2021-11-25 20:18:00,602 INFO L78 Accepts]: Start accepts. Automaton has 24150 states and 35617 transitions. Word has length 15 [2021-11-25 20:18:00,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:18:00,602 INFO L470 AbstractCegarLoop]: Abstraction has 24150 states and 35617 transitions. [2021-11-25 20:18:00,602 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 20:18:00,602 INFO L276 IsEmpty]: Start isEmpty. Operand 24150 states and 35617 transitions. [2021-11-25 20:18:00,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-25 20:18:00,604 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:18:00,604 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:18:00,604 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:18:00,604 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:18:00,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:18:00,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1424888884, now seen corresponding path program 1 times [2021-11-25 20:18:00,605 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:18:00,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912289527] [2021-11-25 20:18:00,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:18:00,606 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:18:00,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:18:01,274 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:18:01,275 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:18:01,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912289527] [2021-11-25 20:18:01,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912289527] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:18:01,275 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:18:01,276 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:18:01,276 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096527555] [2021-11-25 20:18:01,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:18:01,276 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:18:01,277 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:18:01,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:18:01,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:18:01,278 INFO L87 Difference]: Start difference. First operand 24150 states and 35617 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 20:18:03,605 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:18:07,601 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:18:13,151 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:18:19,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:18:19,300 INFO L93 Difference]: Finished difference Result 71066 states and 113669 transitions. [2021-11-25 20:18:19,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:18:19,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2021-11-25 20:18:19,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:18:19,772 INFO L225 Difference]: With dead ends: 71066 [2021-11-25 20:18:19,773 INFO L226 Difference]: Without dead ends: 46920 [2021-11-25 20:18:19,990 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:18:19,991 INFO L933 BasicCegarLoop]: 13588 mSDtfsCounter, 9649 mSDsluCounter, 10555 mSDsCounter, 0 mSdLazyCounter, 2500 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9649 SdHoareTripleChecker+Valid, 23040 SdHoareTripleChecker+Invalid, 2509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2500 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:18:19,991 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9649 Valid, 23040 Invalid, 2509 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2500 Invalid, 2 Unknown, 0 Unchecked, 16.1s Time] [2021-11-25 20:18:20,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46920 states. [2021-11-25 20:18:22,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46920 to 46829. [2021-11-25 20:18:22,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46829 states, 29341 states have (on average 1.3497494972904809) internal successors, (39603), 30535 states have internal predecessors, (39603), 13951 states have call successors, (13951), 3564 states have call predecessors, (13951), 3536 states have return successors, (19844), 13606 states have call predecessors, (19844), 13902 states have call successors, (19844) [2021-11-25 20:18:22,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46829 states to 46829 states and 73398 transitions. [2021-11-25 20:18:22,504 INFO L78 Accepts]: Start accepts. Automaton has 46829 states and 73398 transitions. Word has length 16 [2021-11-25 20:18:22,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:18:22,505 INFO L470 AbstractCegarLoop]: Abstraction has 46829 states and 73398 transitions. [2021-11-25 20:18:22,505 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 20:18:22,505 INFO L276 IsEmpty]: Start isEmpty. Operand 46829 states and 73398 transitions. [2021-11-25 20:18:22,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-25 20:18:22,506 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:18:22,506 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:18:22,507 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 20:18:22,507 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:18:22,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:18:22,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1225917777, now seen corresponding path program 1 times [2021-11-25 20:18:22,508 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:18:22,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590937798] [2021-11-25 20:18:22,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:18:22,508 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:18:23,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:18:23,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:18:23,398 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:18:23,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590937798] [2021-11-25 20:18:23,398 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590937798] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:18:23,398 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:18:23,398 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:18:23,399 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133810714] [2021-11-25 20:18:23,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:18:23,399 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:18:23,399 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:18:23,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:18:23,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:18:23,400 INFO L87 Difference]: Start difference. First operand 46829 states and 73398 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 20:18:25,658 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-11-25 20:18:29,071 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:18:33,668 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:18:39,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:18:39,349 INFO L93 Difference]: Finished difference Result 130474 states and 225913 transitions. [2021-11-25 20:18:39,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:18:39,350 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) 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-11-25 20:18:39,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:18:40,171 INFO L225 Difference]: With dead ends: 130474 [2021-11-25 20:18:40,172 INFO L226 Difference]: Without dead ends: 83649 [2021-11-25 20:18:40,523 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:18:40,524 INFO L933 BasicCegarLoop]: 11908 mSDtfsCounter, 10582 mSDsluCounter, 6854 mSDsCounter, 0 mSdLazyCounter, 2047 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10589 SdHoareTripleChecker+Valid, 17987 SdHoareTripleChecker+Invalid, 2053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2047 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:18:40,525 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10589 Valid, 17987 Invalid, 2053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 2047 Invalid, 2 Unknown, 0 Unchecked, 12.4s Time] [2021-11-25 20:18:40,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83649 states. [2021-11-25 20:18:44,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83649 to 83542. [2021-11-25 20:18:44,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83542 states, 51969 states have (on average 1.345071100078893) internal successors, (69902), 54209 states have internal predecessors, (69902), 24876 states have call successors, (24876), 6777 states have call predecessors, (24876), 6696 states have return successors, (41998), 24168 states have call predecessors, (41998), 24826 states have call successors, (41998) [2021-11-25 20:18:45,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83542 states to 83542 states and 136776 transitions. [2021-11-25 20:18:46,005 INFO L78 Accepts]: Start accepts. Automaton has 83542 states and 136776 transitions. Word has length 17 [2021-11-25 20:18:46,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:18:46,005 INFO L470 AbstractCegarLoop]: Abstraction has 83542 states and 136776 transitions. [2021-11-25 20:18:46,006 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 20:18:46,006 INFO L276 IsEmpty]: Start isEmpty. Operand 83542 states and 136776 transitions. [2021-11-25 20:18:46,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-25 20:18:46,011 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:18:46,012 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:18:46,012 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 20:18:46,012 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:18:46,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:18:46,013 INFO L85 PathProgramCache]: Analyzing trace with hash 647224111, now seen corresponding path program 1 times [2021-11-25 20:18:46,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:18:46,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715868293] [2021-11-25 20:18:46,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:18:46,014 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:18:46,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:18:46,931 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 20:18:46,932 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:18:46,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715868293] [2021-11-25 20:18:46,932 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715868293] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:18:46,932 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:18:46,932 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:18:46,933 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943657474] [2021-11-25 20:18:46,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:18:46,933 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:18:46,934 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:18:46,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:18:46,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:18:46,934 INFO L87 Difference]: Start difference. First operand 83542 states and 136776 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) 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-11-25 20:18:49,193 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-11-25 20:18:51,649 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:18:54,036 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []