./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 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6227938f-8e65-4545-95c8-6908d4a54c11/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6227938f-8e65-4545-95c8-6908d4a54c11/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6227938f-8e65-4545-95c8-6908d4a54c11/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6227938f-8e65-4545-95c8-6908d4a54c11/bin/utaipan-7li7fVZpFI/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_6227938f-8e65-4545-95c8-6908d4a54c11/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6227938f-8e65-4545-95c8-6908d4a54c11/bin/utaipan-7li7fVZpFI --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:39:11,113 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:39:11,116 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:39:11,149 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:39:11,150 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:39:11,151 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:39:11,153 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:39:11,155 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:39:11,156 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:39:11,158 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:39:11,159 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:39:11,160 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:39:11,161 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:39:11,162 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:39:11,164 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:39:11,165 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:39:11,167 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:39:11,168 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:39:11,171 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:39:11,173 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:39:11,175 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:39:11,177 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:39:11,179 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:39:11,180 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:39:11,185 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:39:11,194 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:39:11,194 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:39:11,196 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:39:11,196 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:39:11,198 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:39:11,198 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:39:11,199 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:39:11,203 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:39:11,204 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:39:11,206 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:39:11,207 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:39:11,209 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:39:11,209 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:39:11,210 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:39:11,211 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:39:11,212 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:39:11,213 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6227938f-8e65-4545-95c8-6908d4a54c11/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:39:11,267 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:39:11,267 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:39:11,268 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:39:11,268 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:39:11,270 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:39:11,270 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:39:11,271 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:39:11,271 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:39:11,271 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:39:11,271 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:39:11,273 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:39:11,273 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:39:11,273 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:39:11,274 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:39:11,274 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:39:11,274 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:39:11,275 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:39:11,275 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:39:11,276 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:39:11,276 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:39:11,276 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:39:11,277 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:39:11,277 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:39:11,279 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:39:11,279 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:39:11,280 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:39:11,280 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:39:11,280 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:39:11,280 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:39:11,281 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:39:11,281 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:39:11,281 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:39:11,282 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:39:11,282 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:39:11,282 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:39:11,283 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:39:11,284 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:39:11,284 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:39:11,284 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6227938f-8e65-4545-95c8-6908d4a54c11/bin/utaipan-7li7fVZpFI/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_6227938f-8e65-4545-95c8-6908d4a54c11/bin/utaipan-7li7fVZpFI 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 [2022-11-03 03:39:11,669 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:39:11,696 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:39:11,700 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:39:11,701 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:39:11,702 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:39:11,704 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6227938f-8e65-4545-95c8-6908d4a54c11/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.7.3/main11_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i [2022-11-03 03:39:11,790 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6227938f-8e65-4545-95c8-6908d4a54c11/bin/utaipan-7li7fVZpFI/data/548cfb138/f1578a06f06741d99db6e61f29dc104a/FLAG2c415cd0e [2022-11-03 03:39:13,334 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:39:13,335 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6227938f-8e65-4545-95c8-6908d4a54c11/sv-benchmarks/c/ldv-linux-3.7.3/main11_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i [2022-11-03 03:39:13,465 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6227938f-8e65-4545-95c8-6908d4a54c11/bin/utaipan-7li7fVZpFI/data/548cfb138/f1578a06f06741d99db6e61f29dc104a/FLAG2c415cd0e [2022-11-03 03:39:13,761 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6227938f-8e65-4545-95c8-6908d4a54c11/bin/utaipan-7li7fVZpFI/data/548cfb138/f1578a06f06741d99db6e61f29dc104a [2022-11-03 03:39:13,765 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:39:13,769 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:39:13,776 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:39:13,776 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:39:13,780 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:39:13,783 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:39:13" (1/1) ... [2022-11-03 03:39:13,784 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65504771 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:13, skipping insertion in model container [2022-11-03 03:39:13,785 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:39:13" (1/1) ... [2022-11-03 03:39:13,794 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:39:14,250 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:39:29,303 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_6227938f-8e65-4545-95c8-6908d4a54c11/sv-benchmarks/c/ldv-linux-3.7.3/main11_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i[1057113,1057126] [2022-11-03 03:39:29,956 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:39:30,046 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:39:31,695 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_6227938f-8e65-4545-95c8-6908d4a54c11/sv-benchmarks/c/ldv-linux-3.7.3/main11_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i[1057113,1057126] [2022-11-03 03:39:31,732 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:39:33,046 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:39:33,047 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:33 WrapperNode [2022-11-03 03:39:33,047 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:39:33,048 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:39:33,048 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:39:33,049 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:39:33,058 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:33" (1/1) ... [2022-11-03 03:39:33,487 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:33" (1/1) ... [2022-11-03 03:39:34,453 INFO L138 Inliner]: procedures = 1364, calls = 15139, calls flagged for inlining = 461, calls inlined = 337, statements flattened = 23962 [2022-11-03 03:39:34,454 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:39:34,455 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:39:34,456 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:39:34,456 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:39:34,467 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:33" (1/1) ... [2022-11-03 03:39:34,468 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:33" (1/1) ... [2022-11-03 03:39:34,665 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:33" (1/1) ... [2022-11-03 03:39:34,666 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:33" (1/1) ... [2022-11-03 03:39:35,588 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:33" (1/1) ... [2022-11-03 03:39:35,658 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:33" (1/1) ... [2022-11-03 03:39:35,823 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:33" (1/1) ... [2022-11-03 03:39:35,859 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:33" (1/1) ... [2022-11-03 03:39:36,012 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:39:36,013 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:39:36,013 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:39:36,013 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:39:36,014 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:33" (1/1) ... [2022-11-03 03:39:36,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:39:36,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6227938f-8e65-4545-95c8-6908d4a54c11/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:39:36,046 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6227938f-8e65-4545-95c8-6908d4a54c11/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:39:36,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6227938f-8e65-4545-95c8-6908d4a54c11/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:39:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-03 03:39:36,095 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-03 03:39:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-03 03:39:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-03 03:39:36,096 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-03 03:39:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock___3 [2022-11-03 03:39:36,096 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock___3 [2022-11-03 03:39:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock___4 [2022-11-03 03:39:36,096 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock___4 [2022-11-03 03:39:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-03 03:39:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_suspended [2022-11-03 03:39:36,097 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_suspended [2022-11-03 03:39:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_urb_for_dma [2022-11-03 03:39:36,097 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_urb_for_dma [2022-11-03 03:39:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure device_is_registered [2022-11-03 03:39:36,098 INFO L138 BoogieDeclarations]: Found implementation of procedure device_is_registered [2022-11-03 03:39:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure usb_release_dev [2022-11-03 03:39:36,098 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_release_dev [2022-11-03 03:39:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_notify [2022-11-03 03:39:36,098 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_notify [2022-11-03 03:39:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-11-03 03:39:36,099 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-11-03 03:39:36,099 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_endpoint [2022-11-03 03:39:36,099 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_endpoint [2022-11-03 03:39:36,099 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async [2022-11-03 03:39:36,099 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async [2022-11-03 03:39:36,099 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-03 03:39:36,100 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-03 03:39:36,100 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_device_state [2022-11-03 03:39:36,100 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_device_state [2022-11-03 03:39:36,100 INFO L130 BoogieDeclarations]: Found specification of procedure device_del [2022-11-03 03:39:36,100 INFO L138 BoogieDeclarations]: Found implementation of procedure device_del [2022-11-03 03:39:36,100 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2022-11-03 03:39:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2022-11-03 03:39:36,101 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_device_initiated_lpm [2022-11-03 03:39:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_device_initiated_lpm [2022-11-03 03:39:36,101 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_all_async [2022-11-03 03:39:36,101 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_all_async [2022-11-03 03:39:36,101 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_resume [2022-11-03 03:39:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_resume [2022-11-03 03:39:36,102 INFO L130 BoogieDeclarations]: Found specification of procedure hub_usb3_port_disable [2022-11-03 03:39:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_usb3_port_disable [2022-11-03 03:39:36,102 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2022-11-03 03:39:36,102 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2022-11-03 03:39:36,102 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2022-11-03 03:39:36,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2022-11-03 03:39:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-03 03:39:36,103 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-03 03:39:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2022-11-03 03:39:36,103 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2022-11-03 03:39:36,103 INFO L130 BoogieDeclarations]: Found specification of procedure usb_destroy_configuration [2022-11-03 03:39:36,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_destroy_configuration [2022-11-03 03:39:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:39:36,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:39:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2022-11-03 03:39:36,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2022-11-03 03:39:36,104 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync_autosuspend [2022-11-03 03:39:36,105 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync_autosuspend [2022-11-03 03:39:36,105 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 03:39:36,105 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 03:39:36,105 INFO L130 BoogieDeclarations]: Found specification of procedure hub_disconnect [2022-11-03 03:39:36,105 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_disconnect [2022-11-03 03:39:36,105 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2022-11-03 03:39:36,106 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2022-11-03 03:39:36,106 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 03:39:36,106 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 03:39:36,106 INFO L130 BoogieDeclarations]: Found specification of procedure hub_hub_status [2022-11-03 03:39:36,106 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_hub_status [2022-11-03 03:39:36,106 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_power_on [2022-11-03 03:39:36,107 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_power_on [2022-11-03 03:39:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2022-11-03 03:39:36,107 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2022-11-03 03:39:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure add_device_randomness [2022-11-03 03:39:36,107 INFO L138 BoogieDeclarations]: Found implementation of procedure add_device_randomness [2022-11-03 03:39:36,107 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_link_state [2022-11-03 03:39:36,108 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_link_state [2022-11-03 03:39:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlocked_enable_lpm [2022-11-03 03:39:36,108 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlocked_enable_lpm [2022-11-03 03:39:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure ptr_to_compat [2022-11-03 03:39:36,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ptr_to_compat [2022-11-03 03:39:36,108 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-03 03:39:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure checkintf [2022-11-03 03:39:36,109 INFO L138 BoogieDeclarations]: Found implementation of procedure checkintf [2022-11-03 03:39:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_pel [2022-11-03 03:39:36,109 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_pel [2022-11-03 03:39:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 03:39:36,109 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 03:39:36,109 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_autosuspend_delay [2022-11-03 03:39:36,110 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_autosuspend_delay [2022-11-03 03:39:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_bulk_urbs [2022-11-03 03:39:36,110 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_bulk_urbs [2022-11-03 03:39:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-03 03:39:36,110 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-03 03:39:36,110 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_logical_disconnect [2022-11-03 03:39:36,111 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_logical_disconnect [2022-11-03 03:39:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 03:39:36,111 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 03:39:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_flush_endpoint [2022-11-03 03:39:36,111 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_flush_endpoint [2022-11-03 03:39:36,111 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_status [2022-11-03 03:39:36,112 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_status [2022-11-03 03:39:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page___1 [2022-11-03 03:39:36,112 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page___1 [2022-11-03 03:39:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2022-11-03 03:39:36,112 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2022-11-03 03:39:36,112 INFO L130 BoogieDeclarations]: Found specification of procedure bus_find_device [2022-11-03 03:39:36,112 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_find_device [2022-11-03 03:39:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure driver_suspend [2022-11-03 03:39:36,113 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_suspend [2022-11-03 03:39:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_poll [2022-11-03 03:39:36,113 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_poll [2022-11-03 03:39:36,113 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2022-11-03 03:39:36,113 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2022-11-03 03:39:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2022-11-03 03:39:36,114 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2022-11-03 03:39:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 03:39:36,114 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 03:39:36,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_status_mutex [2022-11-03 03:39:36,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_status_mutex [2022-11-03 03:39:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure hub_irq [2022-11-03 03:39:36,115 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_irq [2022-11-03 03:39:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_suspend [2022-11-03 03:39:36,115 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_suspend [2022-11-03 03:39:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 03:39:36,115 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 03:39:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_device_descriptor [2022-11-03 03:39:36,116 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_device_descriptor [2022-11-03 03:39:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure hub_quiesce [2022-11-03 03:39:36,116 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_quiesce [2022-11-03 03:39:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure usb_find_alt_setting [2022-11-03 03:39:36,116 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_find_alt_setting [2022-11-03 03:39:36,116 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb [2022-11-03 03:39:36,117 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb [2022-11-03 03:39:36,117 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 03:39:36,117 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 03:39:36,117 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2022-11-03 03:39:36,117 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2022-11-03 03:39:36,117 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2022-11-03 03:39:36,118 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2022-11-03 03:39:36,118 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock___3 [2022-11-03 03:39:36,118 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock___3 [2022-11-03 03:39:36,118 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock___4 [2022-11-03 03:39:36,118 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock___4 [2022-11-03 03:39:36,118 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_runtime_resume [2022-11-03 03:39:36,118 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_runtime_resume [2022-11-03 03:39:36,119 INFO L130 BoogieDeclarations]: Found specification of procedure async_getcompleted [2022-11-03 03:39:36,119 INFO L138 BoogieDeclarations]: Found implementation of procedure async_getcompleted [2022-11-03 03:39:36,119 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_reset_endpoint [2022-11-03 03:39:36,119 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_reset_endpoint [2022-11-03 03:39:36,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-11-03 03:39:36,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-11-03 03:39:36,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:39:36,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_complete [2022-11-03 03:39:36,120 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_complete [2022-11-03 03:39:36,120 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_connect_change [2022-11-03 03:39:36,120 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_connect_change [2022-11-03 03:39:36,120 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_queue_reset_device [2022-11-03 03:39:36,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_queue_reset_device [2022-11-03 03:39:36,120 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-11-03 03:39:36,121 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-11-03 03:39:36,121 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock___1 [2022-11-03 03:39:36,121 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock___1 [2022-11-03 03:39:36,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_usb2_hardware_lpm [2022-11-03 03:39:36,121 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_usb2_hardware_lpm [2022-11-03 03:39:36,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_interface [2022-11-03 03:39:36,121 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_interface [2022-11-03 03:39:36,122 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_alloc [2022-11-03 03:39:36,122 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_alloc [2022-11-03 03:39:36,122 INFO L130 BoogieDeclarations]: Found specification of procedure rh_urb_enqueue [2022-11-03 03:39:36,122 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_urb_enqueue [2022-11-03 03:39:36,122 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-11-03 03:39:36,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-11-03 03:39:36,190 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2022-11-03 03:39:36,190 INFO L130 BoogieDeclarations]: Found specification of procedure hub_free_dev [2022-11-03 03:39:36,190 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_free_dev [2022-11-03 03:39:36,191 INFO L130 BoogieDeclarations]: Found specification of procedure clear_hub_feature [2022-11-03 03:39:36,191 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_hub_feature [2022-11-03 03:39:36,191 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 03:39:36,191 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 03:39:36,191 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-03 03:39:36,191 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-03 03:39:36,191 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_is_owned [2022-11-03 03:39:36,191 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_is_owned [2022-11-03 03:39:36,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_bandwidth_mutex [2022-11-03 03:39:36,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_bandwidth_mutex [2022-11-03 03:39:36,192 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-03 03:39:36,192 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-03 03:39:36,192 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2022-11-03 03:39:36,192 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2022-11-03 03:39:36,192 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend [2022-11-03 03:39:36,192 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend [2022-11-03 03:39:36,192 INFO L130 BoogieDeclarations]: Found specification of procedure release_devnum [2022-11-03 03:39:36,193 INFO L138 BoogieDeclarations]: Found implementation of procedure release_devnum [2022-11-03 03:39:36,193 INFO L130 BoogieDeclarations]: Found specification of procedure snoop_urb [2022-11-03 03:39:36,193 INFO L138 BoogieDeclarations]: Found implementation of procedure snoop_urb [2022-11-03 03:39:36,193 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2022-11-03 03:39:36,193 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2022-11-03 03:39:36,193 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-11-03 03:39:36,193 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-11-03 03:39:36,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:39:36,194 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autoresume_device [2022-11-03 03:39:36,194 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autoresume_device [2022-11-03 03:39:36,194 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-03 03:39:36,194 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-03 03:39:36,194 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:39:36,194 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_interface [2022-11-03 03:39:36,194 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_interface [2022-11-03 03:39:36,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:39:36,195 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:39:36,195 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-03 03:39:36,195 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-03 03:39:36,195 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-03 03:39:36,195 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-03 03:39:36,195 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_ep_devs [2022-11-03 03:39:36,195 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_ep_devs [2022-11-03 03:39:36,195 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_led [2022-11-03 03:39:36,195 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_led [2022-11-03 03:39:36,196 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 03:39:36,196 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 03:39:36,196 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-03 03:39:36,196 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-03 03:39:36,196 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2022-11-03 03:39:36,196 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2022-11-03 03:39:36,196 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_suspend [2022-11-03 03:39:36,196 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_suspend [2022-11-03 03:39:36,197 INFO L130 BoogieDeclarations]: Found specification of procedure hub_set_port_link_state [2022-11-03 03:39:36,197 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_set_port_link_state [2022-11-03 03:39:36,197 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 03:39:36,197 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 03:39:36,197 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_device [2022-11-03 03:39:36,197 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_device [2022-11-03 03:39:36,197 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_suspend_noirq [2022-11-03 03:39:36,197 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_suspend_noirq [2022-11-03 03:39:36,198 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-03 03:39:36,198 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-03 03:39:36,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex [2022-11-03 03:39:36,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex [2022-11-03 03:39:36,199 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_langid [2022-11-03 03:39:36,199 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_langid [2022-11-03 03:39:36,200 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_suspend [2022-11-03 03:39:36,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_suspend [2022-11-03 03:39:36,200 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 03:39:36,200 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 03:39:36,200 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_interface [2022-11-03 03:39:36,201 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_interface [2022-11-03 03:39:36,201 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2022-11-03 03:39:36,201 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2022-11-03 03:39:36,201 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_autosuspend [2022-11-03 03:39:36,201 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_autosuspend [2022-11-03 03:39:36,201 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-03 03:39:36,202 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-03 03:39:36,202 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:39:36,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:39:36,202 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id_intf [2022-11-03 03:39:36,202 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id_intf [2022-11-03 03:39:36,202 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 03:39:36,203 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 03:39:36,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:39:36,203 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_freeze [2022-11-03 03:39:36,203 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_freeze [2022-11-03 03:39:36,203 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 03:39:36,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 03:39:36,204 INFO L130 BoogieDeclarations]: Found specification of procedure usb_altnum_to_altsetting [2022-11-03 03:39:36,204 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_altnum_to_altsetting [2022-11-03 03:39:36,204 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_is_primary_hcd [2022-11-03 03:39:36,204 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_is_primary_hcd [2022-11-03 03:39:36,204 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_supports_ltm [2022-11-03 03:39:36,204 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_supports_ltm [2022-11-03 03:39:36,205 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 03:39:36,205 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 03:39:36,205 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_suspended [2022-11-03 03:39:36,205 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_suspended [2022-11-03 03:39:36,205 INFO L130 BoogieDeclarations]: Found specification of procedure hub_thread [2022-11-03 03:39:36,205 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_thread [2022-11-03 03:39:36,206 INFO L130 BoogieDeclarations]: Found specification of procedure proc_bulk [2022-11-03 03:39:36,206 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_bulk [2022-11-03 03:39:36,206 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_do_ioctl [2022-11-03 03:39:36,206 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_do_ioctl [2022-11-03 03:39:36,206 INFO L130 BoogieDeclarations]: Found specification of procedure hub_pre_reset [2022-11-03 03:39:36,206 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_pre_reset [2022-11-03 03:39:36,207 INFO L130 BoogieDeclarations]: Found specification of procedure check_ctrlrecip [2022-11-03 03:39:36,207 INFO L138 BoogieDeclarations]: Found implementation of procedure check_ctrlrecip [2022-11-03 03:39:36,207 INFO L130 BoogieDeclarations]: Found specification of procedure usb_start_wait_urb [2022-11-03 03:39:36,207 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_start_wait_urb [2022-11-03 03:39:36,207 INFO L130 BoogieDeclarations]: Found specification of procedure device_register [2022-11-03 03:39:36,207 INFO L138 BoogieDeclarations]: Found implementation of procedure device_register [2022-11-03 03:39:36,207 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2022-11-03 03:39:36,208 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2022-11-03 03:39:36,208 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-03 03:39:36,208 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-03 03:39:36,208 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_reset [2022-11-03 03:39:36,208 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_reset [2022-11-03 03:39:36,208 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rebind_intf [2022-11-03 03:39:36,209 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rebind_intf [2022-11-03 03:39:36,209 INFO L130 BoogieDeclarations]: Found specification of procedure proc_control [2022-11-03 03:39:36,209 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_control [2022-11-03 03:39:36,209 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 03:39:36,209 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 03:39:36,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 03:39:36,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 03:39:36,210 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_both [2022-11-03 03:39:36,210 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_both [2022-11-03 03:39:36,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:39:36,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:39:36,210 INFO L130 BoogieDeclarations]: Found specification of procedure hub_events [2022-11-03 03:39:36,211 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_events [2022-11-03 03:39:36,211 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_merge_group [2022-11-03 03:39:36,211 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_merge_group [2022-11-03 03:39:36,211 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_device [2022-11-03 03:39:36,211 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_device [2022-11-03 03:39:36,212 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2022-11-03 03:39:36,212 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2022-11-03 03:39:36,212 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 03:39:36,212 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 03:39:36,212 INFO L130 BoogieDeclarations]: Found specification of procedure blocking_notifier_call_chain [2022-11-03 03:39:36,212 INFO L138 BoogieDeclarations]: Found implementation of procedure blocking_notifier_call_chain [2022-11-03 03:39:36,213 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-03 03:39:36,213 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-03 03:39:36,213 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2022-11-03 03:39:36,213 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2022-11-03 03:39:36,213 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_finish_reset [2022-11-03 03:39:36,213 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_finish_reset [2022-11-03 03:39:36,214 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-03 03:39:36,214 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-03 03:39:36,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:39:36,214 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 03:39:36,214 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 03:39:36,214 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2022-11-03 03:39:36,215 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2022-11-03 03:39:36,215 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_alloc_coherent [2022-11-03 03:39:36,215 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_alloc_coherent [2022-11-03 03:39:36,215 INFO L130 BoogieDeclarations]: Found specification of procedure check_highspeed [2022-11-03 03:39:36,215 INFO L138 BoogieDeclarations]: Found implementation of procedure check_highspeed [2022-11-03 03:39:36,215 INFO L130 BoogieDeclarations]: Found specification of procedure recursively_mark_NOTATTACHED [2022-11-03 03:39:36,216 INFO L138 BoogieDeclarations]: Found implementation of procedure recursively_mark_NOTATTACHED [2022-11-03 03:39:36,216 INFO L130 BoogieDeclarations]: Found specification of procedure hub_ioctl [2022-11-03 03:39:36,216 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_ioctl [2022-11-03 03:39:36,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:39:36,216 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_noresume [2022-11-03 03:39:36,216 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_noresume [2022-11-03 03:39:36,217 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-03 03:39:36,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-03 03:39:36,217 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-03 03:39:36,217 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-03 03:39:36,217 INFO L130 BoogieDeclarations]: Found specification of procedure plural [2022-11-03 03:39:36,217 INFO L138 BoogieDeclarations]: Found implementation of procedure plural [2022-11-03 03:39:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_poweroff [2022-11-03 03:39:36,218 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_poweroff [2022-11-03 03:39:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure usb_req_set_sel [2022-11-03 03:39:36,218 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_req_set_sel [2022-11-03 03:39:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_sysfs_intf_files [2022-11-03 03:39:36,218 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_sysfs_intf_files [2022-11-03 03:39:36,219 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_interface [2022-11-03 03:39:36,219 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_interface [2022-11-03 03:39:36,219 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_hub_port_acpi_handle [2022-11-03 03:39:36,219 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_hub_port_acpi_handle [2022-11-03 03:39:36,219 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_suspend [2022-11-03 03:39:36,219 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_suspend [2022-11-03 03:39:36,220 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-03 03:39:36,220 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-03 03:39:36,220 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 03:39:36,220 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 03:39:36,220 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 03:39:36,220 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 03:39:36,221 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cancel_queued_reset [2022-11-03 03:39:36,221 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cancel_queued_reset [2022-11-03 03:39:36,221 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 03:39:36,221 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 03:39:36,221 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_dynamic_id [2022-11-03 03:39:36,221 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_dynamic_id [2022-11-03 03:39:36,222 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_free_coherent [2022-11-03 03:39:36,222 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_free_coherent [2022-11-03 03:39:36,222 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-03 03:39:36,222 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-03 03:39:36,222 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 03:39:36,223 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 03:39:36,223 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-03 03:39:36,223 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-03 03:39:36,223 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_hub_port_connect_type [2022-11-03 03:39:36,223 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_hub_port_connect_type [2022-11-03 03:39:36,223 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2022-11-03 03:39:36,224 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2022-11-03 03:39:36,224 INFO L130 BoogieDeclarations]: Found specification of procedure usb_forced_unbind_intf [2022-11-03 03:39:36,224 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_forced_unbind_intf [2022-11-03 03:39:36,224 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-03 03:39:36,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-03 03:39:36,224 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 03:39:36,225 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 03:39:36,225 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep0_reinit [2022-11-03 03:39:36,225 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep0_reinit [2022-11-03 03:39:36,225 INFO L130 BoogieDeclarations]: Found specification of procedure hdev_to_hub [2022-11-03 03:39:36,225 INFO L138 BoogieDeclarations]: Found implementation of procedure hdev_to_hub [2022-11-03 03:39:36,225 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2022-11-03 03:39:36,226 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2022-11-03 03:39:36,226 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_set_status [2022-11-03 03:39:36,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_set_status [2022-11-03 03:39:36,227 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid_nr [2022-11-03 03:39:36,227 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid_nr [2022-11-03 03:39:36,227 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_bos_descriptor [2022-11-03 03:39:36,227 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_bos_descriptor [2022-11-03 03:39:36,227 INFO L130 BoogieDeclarations]: Found specification of procedure __get_free_pages [2022-11-03 03:39:36,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_free_pages [2022-11-03 03:39:36,228 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2022-11-03 03:39:36,228 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2022-11-03 03:39:36,228 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_ep_devs [2022-11-03 03:39:36,228 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_ep_devs [2022-11-03 03:39:36,228 INFO L130 BoogieDeclarations]: Found specification of procedure findintfep [2022-11-03 03:39:36,228 INFO L138 BoogieDeclarations]: Found implementation of procedure findintfep [2022-11-03 03:39:36,228 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-03 03:39:36,229 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-03 03:39:36,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:39:36,229 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2022-11-03 03:39:36,229 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2022-11-03 03:39:36,229 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2022-11-03 03:39:36,229 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2022-11-03 03:39:36,230 INFO L130 BoogieDeclarations]: Found specification of procedure copy_urb_data_to_user [2022-11-03 03:39:36,230 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_urb_data_to_user [2022-11-03 03:39:36,230 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-03 03:39:36,230 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-03 03:39:36,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:39:36,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:39:36,231 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_unmerge_group [2022-11-03 03:39:36,231 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_unmerge_group [2022-11-03 03:39:36,231 INFO L130 BoogieDeclarations]: Found specification of procedure put_cred [2022-11-03 03:39:36,231 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cred [2022-11-03 03:39:36,231 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2022-11-03 03:39:36,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2022-11-03 03:39:36,232 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_descriptor [2022-11-03 03:39:36,232 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_descriptor [2022-11-03 03:39:36,232 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device_otg [2022-11-03 03:39:36,232 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device_otg [2022-11-03 03:39:36,232 INFO L130 BoogieDeclarations]: Found specification of procedure reap_as [2022-11-03 03:39:36,232 INFO L138 BoogieDeclarations]: Found implementation of procedure reap_as [2022-11-03 03:39:36,233 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_complete [2022-11-03 03:39:36,233 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_complete [2022-11-03 03:39:36,233 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2022-11-03 03:39:36,233 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_driver_string [2022-11-03 03:39:36,233 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-03 03:39:36,233 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-03 03:39:36,234 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_control [2022-11-03 03:39:36,234 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_control [2022-11-03 03:39:36,234 INFO L130 BoogieDeclarations]: Found specification of procedure device_initialize [2022-11-03 03:39:36,234 INFO L138 BoogieDeclarations]: Found implementation of procedure device_initialize [2022-11-03 03:39:36,234 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2022-11-03 03:39:36,234 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2022-11-03 03:39:36,235 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2022-11-03 03:39:36,235 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2022-11-03 03:39:36,235 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_timeout [2022-11-03 03:39:36,235 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_timeout [2022-11-03 03:39:36,235 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-11-03 03:39:36,235 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-11-03 03:39:36,236 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-03 03:39:36,236 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-03 03:39:36,236 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_endpoint [2022-11-03 03:39:36,236 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_endpoint [2022-11-03 03:39:36,236 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-03 03:39:36,236 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-03 03:39:36,237 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlocked_disable_lpm [2022-11-03 03:39:36,237 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlocked_disable_lpm [2022-11-03 03:39:36,237 INFO L130 BoogieDeclarations]: Found specification of procedure usb_urb_dir_in [2022-11-03 03:39:36,237 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_urb_dir_in [2022-11-03 03:39:36,237 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2022-11-03 03:39:36,237 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2022-11-03 03:39:36,238 INFO L130 BoogieDeclarations]: Found specification of procedure show_string [2022-11-03 03:39:36,238 INFO L138 BoogieDeclarations]: Found implementation of procedure show_string [2022-11-03 03:39:36,238 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 03:39:36,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 03:39:36,238 INFO L130 BoogieDeclarations]: Found specification of procedure kill_pid_info_as_cred [2022-11-03 03:39:36,238 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_pid_info_as_cred [2022-11-03 03:39:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-11-03 03:39:36,239 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-11-03 03:39:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_descriptor [2022-11-03 03:39:36,239 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_descriptor [2022-11-03 03:39:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure processcompl_compat [2022-11-03 03:39:36,239 INFO L138 BoogieDeclarations]: Found implementation of procedure processcompl_compat [2022-11-03 03:39:36,240 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2022-11-03 03:39:36,240 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2022-11-03 03:39:36,240 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_enable [2022-11-03 03:39:36,240 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_enable [2022-11-03 03:39:36,240 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2022-11-03 03:39:36,240 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2022-11-03 03:39:36,241 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-03 03:39:36,244 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-03 03:39:36,245 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 03:39:36,245 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 03:39:36,245 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_wait_reset [2022-11-03 03:39:36,245 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_wait_reset [2022-11-03 03:39:36,245 INFO L130 BoogieDeclarations]: Found specification of procedure autosuspend_check [2022-11-03 03:39:36,245 INFO L138 BoogieDeclarations]: Found implementation of procedure autosuspend_check [2022-11-03 03:39:36,246 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_id [2022-11-03 03:39:36,246 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_id [2022-11-03 03:39:36,246 INFO L130 BoogieDeclarations]: Found specification of procedure usb_internal_control_msg [2022-11-03 03:39:36,246 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_internal_control_msg [2022-11-03 03:39:36,246 INFO L130 BoogieDeclarations]: Found specification of procedure generic_suspend [2022-11-03 03:39:36,246 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_suspend [2022-11-03 03:39:36,247 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_status [2022-11-03 03:39:36,247 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_status [2022-11-03 03:39:36,247 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2022-11-03 03:39:36,247 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2022-11-03 03:39:36,247 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2022-11-03 03:39:36,248 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2022-11-03 03:39:36,249 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-03 03:39:36,249 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-03 03:39:36,249 INFO L130 BoogieDeclarations]: Found specification of procedure usbfs_increase_memory_usage [2022-11-03 03:39:36,254 INFO L138 BoogieDeclarations]: Found implementation of procedure usbfs_increase_memory_usage [2022-11-03 03:39:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_no_pm_drivers_interfaces [2022-11-03 03:39:36,255 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_no_pm_drivers_interfaces [2022-11-03 03:39:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure hub_suspend [2022-11-03 03:39:36,255 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_suspend [2022-11-03 03:39:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-03 03:39:36,255 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-03 03:39:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure sg_virt___1 [2022-11-03 03:39:36,256 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_virt___1 [2022-11-03 03:39:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:39:36,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:39:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device [2022-11-03 03:39:36,256 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device [2022-11-03 03:39:36,257 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2022-11-03 03:39:36,257 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2022-11-03 03:39:36,257 INFO L130 BoogieDeclarations]: Found specification of procedure check_port_resume_type [2022-11-03 03:39:36,257 INFO L138 BoogieDeclarations]: Found implementation of procedure check_port_resume_type [2022-11-03 03:39:36,257 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_resume [2022-11-03 03:39:36,257 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_resume [2022-11-03 03:39:36,258 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_mel [2022-11-03 03:39:36,258 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_mel [2022-11-03 03:39:36,258 INFO L130 BoogieDeclarations]: Found specification of procedure hub_configure [2022-11-03 03:39:36,258 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_configure [2022-11-03 03:39:36,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-11-03 03:39:36,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-11-03 03:39:36,258 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device [2022-11-03 03:39:36,259 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device [2022-11-03 03:39:36,259 INFO L130 BoogieDeclarations]: Found specification of procedure companion_common [2022-11-03 03:39:36,259 INFO L138 BoogieDeclarations]: Found implementation of procedure companion_common [2022-11-03 03:39:36,259 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_resume [2022-11-03 03:39:36,259 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_resume [2022-11-03 03:39:36,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_prepare_to_sleep [2022-11-03 03:39:36,259 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_prepare_to_sleep [2022-11-03 03:39:36,260 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2022-11-03 03:39:36,260 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2022-11-03 03:39:36,260 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2022-11-03 03:39:36,260 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2022-11-03 03:39:36,260 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_free [2022-11-03 03:39:36,260 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_free [2022-11-03 03:39:36,261 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 03:39:36,261 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 03:39:36,261 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unmap_urb_for_dma [2022-11-03 03:39:36,261 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unmap_urb_for_dma [2022-11-03 03:39:36,261 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bus_notify [2022-11-03 03:39:36,261 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bus_notify [2022-11-03 03:39:36,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex [2022-11-03 03:39:36,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex [2022-11-03 03:39:36,262 INFO L130 BoogieDeclarations]: Found specification of procedure generic_disconnect [2022-11-03 03:39:36,262 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_disconnect [2022-11-03 03:39:36,262 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2022-11-03 03:39:36,262 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2022-11-03 03:39:36,262 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:39:36,263 INFO L130 BoogieDeclarations]: Found specification of procedure hub_clear_tt_buffer [2022-11-03 03:39:36,263 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_clear_tt_buffer [2022-11-03 03:39:36,263 INFO L130 BoogieDeclarations]: Found specification of procedure create_intf_ep_devs [2022-11-03 03:39:36,263 INFO L138 BoogieDeclarations]: Found implementation of procedure create_intf_ep_devs [2022-11-03 03:39:36,263 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_prepare [2022-11-03 03:39:36,263 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_prepare [2022-11-03 03:39:36,264 INFO L130 BoogieDeclarations]: Found specification of procedure descriptors_changed [2022-11-03 03:39:36,264 INFO L138 BoogieDeclarations]: Found implementation of procedure descriptors_changed [2022-11-03 03:39:36,264 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-03 03:39:36,264 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-03 03:39:36,264 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 03:39:36,264 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 03:39:36,264 INFO L130 BoogieDeclarations]: Found specification of procedure hub_tt_work [2022-11-03 03:39:36,265 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_tt_work [2022-11-03 03:39:36,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex [2022-11-03 03:39:36,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex [2022-11-03 03:39:36,265 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2022-11-03 03:39:36,265 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2022-11-03 03:39:36,265 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2022-11-03 03:39:36,266 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_interface [2022-11-03 03:39:36,266 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_interface [2022-11-03 03:39:36,266 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-03 03:39:36,266 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-03 03:39:36,266 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_open [2022-11-03 03:39:36,266 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_open [2022-11-03 03:39:36,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:39:36,267 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-03 03:39:36,267 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-03 03:39:36,267 INFO L130 BoogieDeclarations]: Found specification of procedure free_async [2022-11-03 03:39:36,267 INFO L138 BoogieDeclarations]: Found implementation of procedure free_async [2022-11-03 03:39:36,267 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-03 03:39:36,267 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-03 03:39:36,268 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 03:39:36,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 03:39:36,268 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 03:39:36,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 03:39:36,268 INFO L130 BoogieDeclarations]: Found specification of procedure hub_handle_remote_wakeup [2022-11-03 03:39:36,268 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_handle_remote_wakeup [2022-11-03 03:39:36,268 INFO L130 BoogieDeclarations]: Found specification of procedure warn_level [2022-11-03 03:39:36,269 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_level [2022-11-03 03:39:36,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:39:36,269 INFO L130 BoogieDeclarations]: Found specification of procedure hub_reset_resume [2022-11-03 03:39:36,269 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_reset_resume [2022-11-03 03:39:36,269 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_interface [2022-11-03 03:39:36,269 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_interface [2022-11-03 03:39:36,270 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-11-03 03:39:36,270 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-11-03 03:39:36,270 INFO L130 BoogieDeclarations]: Found specification of procedure usb_release_interface [2022-11-03 03:39:36,270 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_release_interface [2022-11-03 03:39:36,270 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2022-11-03 03:39:36,270 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2022-11-03 03:39:36,270 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2022-11-03 03:39:36,271 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2022-11-03 03:39:36,271 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_device [2022-11-03 03:39:36,271 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_device [2022-11-03 03:39:36,271 INFO L130 BoogieDeclarations]: Found specification of procedure clear_port_feature [2022-11-03 03:39:36,271 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_port_feature [2022-11-03 03:39:36,271 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-03 03:39:36,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-03 03:39:36,272 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 03:39:36,272 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 03:39:36,272 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cache_string [2022-11-03 03:39:36,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cache_string [2022-11-03 03:39:36,272 INFO L130 BoogieDeclarations]: Found specification of procedure processcompl [2022-11-03 03:39:36,272 INFO L138 BoogieDeclarations]: Found implementation of procedure processcompl [2022-11-03 03:39:36,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:39:36,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:39:36,273 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_restore [2022-11-03 03:39:36,273 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_restore [2022-11-03 03:39:36,273 INFO L130 BoogieDeclarations]: Found specification of procedure generic_probe [2022-11-03 03:39:36,273 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_probe [2022-11-03 03:39:36,274 INFO L130 BoogieDeclarations]: Found specification of procedure led_work [2022-11-03 03:39:36,274 INFO L138 BoogieDeclarations]: Found implementation of procedure led_work [2022-11-03 03:39:36,274 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_interface [2022-11-03 03:39:36,274 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_interface [2022-11-03 03:39:36,276 INFO L130 BoogieDeclarations]: Found specification of procedure __validate_creds [2022-11-03 03:39:36,276 INFO L138 BoogieDeclarations]: Found implementation of procedure __validate_creds [2022-11-03 03:39:36,276 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_sysfs_dev_files [2022-11-03 03:39:36,276 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_sysfs_dev_files [2022-11-03 03:39:36,276 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rh_urb_dequeue [2022-11-03 03:39:36,277 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rh_urb_dequeue [2022-11-03 03:39:36,277 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-03 03:39:36,277 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-03 03:39:36,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_usbfs_mutex [2022-11-03 03:39:36,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_usbfs_mutex [2022-11-03 03:39:36,277 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-11-03 03:39:36,278 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-11-03 03:39:36,278 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_warm_reset_required [2022-11-03 03:39:36,278 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_warm_reset_required [2022-11-03 03:39:36,278 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2022-11-03 03:39:36,278 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2022-11-03 03:39:36,278 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 03:39:36,278 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 03:39:36,279 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async_on_interface [2022-11-03 03:39:36,279 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async_on_interface [2022-11-03 03:39:36,279 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2022-11-03 03:39:36,279 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2022-11-03 03:39:36,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex [2022-11-03 03:39:36,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex [2022-11-03 03:39:36,280 INFO L130 BoogieDeclarations]: Found specification of procedure async_completed [2022-11-03 03:39:36,280 INFO L138 BoogieDeclarations]: Found implementation of procedure async_completed [2022-11-03 03:39:36,280 INFO L130 BoogieDeclarations]: Found specification of procedure security_task_getsecid [2022-11-03 03:39:36,280 INFO L138 BoogieDeclarations]: Found implementation of procedure security_task_getsecid [2022-11-03 03:39:36,280 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_sysfs_intf_files [2022-11-03 03:39:36,280 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_sysfs_intf_files [2022-11-03 03:39:36,280 INFO L130 BoogieDeclarations]: Found specification of procedure get_cred [2022-11-03 03:39:36,281 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cred [2022-11-03 03:39:36,281 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_autosuspend [2022-11-03 03:39:36,281 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_autosuspend [2022-11-03 03:39:36,281 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_resume_noirq [2022-11-03 03:39:36,281 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_resume_noirq [2022-11-03 03:39:36,281 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume [2022-11-03 03:39:36,282 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume [2022-11-03 03:39:36,282 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autosuspend_device [2022-11-03 03:39:36,282 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autosuspend_device [2022-11-03 03:39:36,282 INFO L130 BoogieDeclarations]: Found specification of procedure driver_set_config_work [2022-11-03 03:39:36,282 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_set_config_work [2022-11-03 03:39:36,282 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-03 03:39:36,282 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-03 03:39:36,283 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-03 03:39:36,283 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-03 03:39:36,283 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_release [2022-11-03 03:39:36,283 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_release [2022-11-03 03:39:36,283 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2022-11-03 03:39:36,283 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2022-11-03 03:39:36,284 INFO L130 BoogieDeclarations]: Found specification of procedure device_enable_async_suspend [2022-11-03 03:39:36,284 INFO L138 BoogieDeclarations]: Found implementation of procedure device_enable_async_suspend [2022-11-03 03:39:36,284 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_dev [2022-11-03 03:39:36,284 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_dev [2022-11-03 03:39:36,284 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func2 [2022-11-03 03:39:36,284 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func2 [2022-11-03 03:39:36,285 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func3 [2022-11-03 03:39:36,285 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func3 [2022-11-03 03:39:36,285 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:39:36,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:39:36,285 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:39:36,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:39:36,285 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_both [2022-11-03 03:39:36,286 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_both [2022-11-03 03:39:36,286 INFO L130 BoogieDeclarations]: Found specification of procedure device_add [2022-11-03 03:39:36,286 INFO L138 BoogieDeclarations]: Found implementation of procedure device_add [2022-11-03 03:39:36,286 INFO L130 BoogieDeclarations]: Found specification of procedure pm_suspend_ignore_children [2022-11-03 03:39:36,286 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_suspend_ignore_children [2022-11-03 03:39:36,286 INFO L130 BoogieDeclarations]: Found specification of procedure hub_probe [2022-11-03 03:39:36,287 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_probe [2022-11-03 03:39:36,287 INFO L130 BoogieDeclarations]: Found specification of procedure hub_resume [2022-11-03 03:39:36,287 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_resume [2022-11-03 03:39:36,287 INFO L130 BoogieDeclarations]: Found specification of procedure usbfs_decrease_memory_usage [2022-11-03 03:39:36,287 INFO L138 BoogieDeclarations]: Found implementation of procedure usbfs_decrease_memory_usage [2022-11-03 03:39:36,287 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 03:39:36,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 03:39:36,288 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-03 03:39:36,288 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-03 03:39:36,288 INFO L130 BoogieDeclarations]: Found specification of procedure is_root_hub [2022-11-03 03:39:36,288 INFO L138 BoogieDeclarations]: Found implementation of procedure is_root_hub [2022-11-03 03:39:36,288 INFO L130 BoogieDeclarations]: Found specification of procedure hub_post_reset [2022-11-03 03:39:36,288 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_post_reset [2022-11-03 03:39:36,289 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_link_state [2022-11-03 03:39:36,289 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_link_state [2022-11-03 03:39:36,289 INFO L130 BoogieDeclarations]: Found specification of procedure usb_open [2022-11-03 03:39:36,289 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_open [2022-11-03 03:39:36,289 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-03 03:39:36,289 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-03 03:39:36,290 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-03 03:39:36,290 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-03 03:39:36,290 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-03 03:39:36,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-03 03:39:36,290 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_thaw [2022-11-03 03:39:36,290 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_thaw [2022-11-03 03:39:36,290 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-03 03:39:36,291 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-03 03:39:36,291 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-03 03:39:36,291 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-03 03:39:36,291 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_init [2022-11-03 03:39:36,291 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_init [2022-11-03 03:39:36,291 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2022-11-03 03:39:36,292 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2022-11-03 03:39:36,292 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kick_khubd [2022-11-03 03:39:36,292 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kick_khubd [2022-11-03 03:39:36,292 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_superspeed [2022-11-03 03:39:36,292 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_superspeed [2022-11-03 03:39:36,292 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2022-11-03 03:39:36,292 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-03 03:39:36,293 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-03 03:39:36,293 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-03 03:39:36,293 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-03 03:39:36,293 INFO L130 BoogieDeclarations]: Found specification of procedure rh_call_control [2022-11-03 03:39:36,293 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_call_control [2022-11-03 03:39:36,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:39:36,294 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_configuration [2022-11-03 03:39:36,294 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_configuration [2022-11-03 03:39:36,294 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-03 03:39:36,294 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-03 03:39:36,294 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_configuration [2022-11-03 03:39:36,294 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_configuration [2022-11-03 03:39:36,295 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2022-11-03 03:39:36,295 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2022-11-03 03:39:36,295 INFO L130 BoogieDeclarations]: Found specification of procedure releaseintf [2022-11-03 03:39:36,295 INFO L138 BoogieDeclarations]: Found implementation of procedure releaseintf [2022-11-03 03:39:36,295 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_detect_quirks [2022-11-03 03:39:36,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_detect_quirks [2022-11-03 03:39:36,296 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_device_release [2022-11-03 03:39:36,296 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_device_release [2022-11-03 03:39:36,296 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_ltm [2022-11-03 03:39:36,296 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_ltm [2022-11-03 03:39:36,296 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-11-03 03:39:36,296 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-11-03 03:39:36,296 INFO L130 BoogieDeclarations]: Found specification of procedure hub_power_on [2022-11-03 03:39:36,297 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_power_on [2022-11-03 03:39:36,297 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-03 03:39:36,297 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-03 03:39:36,297 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_and_verify_device [2022-11-03 03:39:36,297 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_and_verify_device [2022-11-03 03:39:36,297 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_string [2022-11-03 03:39:36,298 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_string [2022-11-03 03:39:36,298 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_debounce [2022-11-03 03:39:36,298 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_debounce [2022-11-03 03:39:36,298 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_resume [2022-11-03 03:39:36,298 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_resume [2022-11-03 03:39:36,298 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_resume [2022-11-03 03:39:36,299 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_resume [2022-11-03 03:39:36,299 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2022-11-03 03:39:36,299 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2022-11-03 03:39:36,299 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_poll [2022-11-03 03:39:36,299 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_poll [2022-11-03 03:39:36,299 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_no_suspend [2022-11-03 03:39:36,299 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_no_suspend [2022-11-03 03:39:36,300 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 03:39:36,300 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 03:39:36,300 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2022-11-03 03:39:36,300 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2022-11-03 03:39:36,300 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 03:39:36,300 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 03:39:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-11-03 03:39:36,301 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-11-03 03:39:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_no_resume [2022-11-03 03:39:36,301 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_no_resume [2022-11-03 03:39:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure connected [2022-11-03 03:39:36,301 INFO L138 BoogieDeclarations]: Found implementation of procedure connected [2022-11-03 03:39:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_device [2022-11-03 03:39:36,302 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_device [2022-11-03 03:39:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_alloc_bandwidth [2022-11-03 03:39:36,302 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_alloc_bandwidth [2022-11-03 03:39:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_status_mutex [2022-11-03 03:39:36,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_status_mutex [2022-11-03 03:39:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2022-11-03 03:39:36,303 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2022-11-03 03:39:36,303 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_ltm [2022-11-03 03:39:36,303 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_ltm [2022-11-03 03:39:36,303 INFO L130 BoogieDeclarations]: Found specification of procedure generic_resume [2022-11-03 03:39:36,303 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_resume [2022-11-03 03:39:36,303 INFO L130 BoogieDeclarations]: Found specification of procedure claimintf [2022-11-03 03:39:36,304 INFO L138 BoogieDeclarations]: Found implementation of procedure claimintf [2022-11-03 03:39:36,304 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2022-11-03 03:39:36,304 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2022-11-03 03:39:36,304 INFO L130 BoogieDeclarations]: Found specification of procedure kick_khubd [2022-11-03 03:39:36,304 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_khubd [2022-11-03 03:39:36,304 INFO L130 BoogieDeclarations]: Found specification of procedure proc_do_submiturb [2022-11-03 03:39:36,305 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_do_submiturb [2022-11-03 03:39:36,305 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_submit_urb [2022-11-03 03:39:36,305 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_submit_urb [2022-11-03 03:39:36,305 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2022-11-03 03:39:36,305 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2022-11-03 03:39:36,305 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2022-11-03 03:39:36,305 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2022-11-03 03:39:36,306 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-03 03:39:36,306 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-03 03:39:36,306 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-11-03 03:39:36,306 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-11-03 03:39:36,306 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2022-11-03 03:39:36,306 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2022-11-03 03:39:36,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2022-11-03 03:39:36,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2022-11-03 03:39:36,307 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_get_child [2022-11-03 03:39:36,307 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_get_child [2022-11-03 03:39:36,307 INFO L130 BoogieDeclarations]: Found specification of procedure get_pid [2022-11-03 03:39:36,307 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pid [2022-11-03 03:39:36,307 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-03 03:39:36,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-03 03:39:36,308 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2022-11-03 03:39:36,308 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2022-11-03 03:39:36,308 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2022-11-03 03:39:36,308 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2022-11-03 03:39:36,308 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_device [2022-11-03 03:39:36,309 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_device [2022-11-03 03:39:36,309 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2022-11-03 03:39:36,309 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2022-11-03 03:39:36,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_bandwidth_mutex [2022-11-03 03:39:36,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_bandwidth_mutex [2022-11-03 03:39:36,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex [2022-11-03 03:39:36,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex [2022-11-03 03:39:36,310 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_lpm [2022-11-03 03:39:36,310 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_lpm [2022-11-03 03:39:36,310 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2022-11-03 03:39:36,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2022-11-03 03:39:36,310 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-03 03:39:36,310 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-03 03:39:36,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:39:36,311 INFO L130 BoogieDeclarations]: Found specification of procedure driver_disconnect [2022-11-03 03:39:36,311 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_disconnect [2022-11-03 03:39:36,311 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-03 03:39:36,311 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-03 03:39:36,311 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2022-11-03 03:39:36,311 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2022-11-03 03:39:36,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_usbfs_mutex [2022-11-03 03:39:36,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_usbfs_mutex [2022-11-03 03:39:36,312 INFO L130 BoogieDeclarations]: Found specification of procedure driver_resume [2022-11-03 03:39:36,312 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_resume [2022-11-03 03:39:36,312 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2022-11-03 03:39:36,312 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2022-11-03 03:39:36,313 INFO L130 BoogieDeclarations]: Found specification of procedure remove_intf_ep_devs [2022-11-03 03:39:36,313 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_intf_ep_devs [2022-11-03 03:39:36,313 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_disable [2022-11-03 03:39:36,313 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_disable [2022-11-03 03:39:36,313 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2022-11-03 03:39:36,313 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2022-11-03 03:39:36,314 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2022-11-03 03:39:36,314 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2022-11-03 03:39:36,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-03 03:39:36,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-03 03:39:36,314 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2022-11-03 03:39:36,314 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2022-11-03 03:39:36,315 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_sub [2022-11-03 03:39:36,315 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_sub [2022-11-03 03:39:36,315 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_match [2022-11-03 03:39:36,315 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_match [2022-11-03 03:39:36,315 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_lpm [2022-11-03 03:39:36,315 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_lpm [2022-11-03 03:39:36,315 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_restore [2022-11-03 03:39:36,316 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_restore [2022-11-03 03:39:36,316 INFO L130 BoogieDeclarations]: Found specification of procedure update_devnum [2022-11-03 03:39:36,316 INFO L138 BoogieDeclarations]: Found implementation of procedure update_devnum [2022-11-03 03:39:36,316 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_wusb [2022-11-03 03:39:36,316 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_wusb [2022-11-03 03:39:36,316 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-03 03:39:36,317 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-03 03:39:36,317 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_suspend [2022-11-03 03:39:36,317 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_suspend [2022-11-03 03:39:36,317 INFO L130 BoogieDeclarations]: Found specification of procedure ep_device_release [2022-11-03 03:39:36,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_device_release [2022-11-03 03:39:36,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2022-11-03 03:39:36,318 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2022-11-03 03:39:36,318 INFO L130 BoogieDeclarations]: Found specification of procedure driver_probe [2022-11-03 03:39:36,318 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_probe [2022-11-03 03:39:36,318 INFO L130 BoogieDeclarations]: Found specification of procedure usb_release_bos_descriptor [2022-11-03 03:39:36,318 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_release_bos_descriptor [2022-11-03 03:39:36,318 INFO L130 BoogieDeclarations]: Found specification of procedure compat_alloc_user_space [2022-11-03 03:39:36,318 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_alloc_user_space [2022-11-03 03:39:36,319 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-11-03 03:39:36,319 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-11-03 03:39:36,319 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remote_wakeup [2022-11-03 03:39:36,319 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remote_wakeup [2022-11-03 03:39:36,319 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2022-11-03 03:39:36,319 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2022-11-03 03:39:36,320 INFO L130 BoogieDeclarations]: Found specification of procedure powermac_set_asic [2022-11-03 03:39:36,320 INFO L138 BoogieDeclarations]: Found implementation of procedure powermac_set_asic [2022-11-03 03:39:36,320 INFO L130 BoogieDeclarations]: Found specification of procedure suspend_common [2022-11-03 03:39:36,320 INFO L138 BoogieDeclarations]: Found implementation of procedure suspend_common [2022-11-03 03:39:36,320 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_device [2022-11-03 03:39:36,320 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_device [2022-11-03 03:39:36,320 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-03 03:39:36,321 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-03 03:39:36,321 INFO L130 BoogieDeclarations]: Found specification of procedure sg_complete [2022-11-03 03:39:36,321 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_complete [2022-11-03 03:39:36,321 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-11-03 03:39:36,321 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-11-03 03:39:36,321 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-03 03:39:36,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-03 03:39:36,322 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:39:36,322 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:39:36,322 INFO L130 BoogieDeclarations]: Found specification of procedure check_root_hub_suspended [2022-11-03 03:39:36,322 INFO L138 BoogieDeclarations]: Found implementation of procedure check_root_hub_suspended [2022-11-03 03:39:36,322 INFO L130 BoogieDeclarations]: Found specification of procedure proc_ioctl [2022-11-03 03:39:36,322 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_ioctl [2022-11-03 03:39:36,323 INFO L130 BoogieDeclarations]: Found specification of procedure resume_common [2022-11-03 03:39:36,323 INFO L138 BoogieDeclarations]: Found implementation of procedure resume_common [2022-11-03 03:39:36,323 INFO L130 BoogieDeclarations]: Found specification of procedure usb_new_device [2022-11-03 03:39:36,323 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_new_device [2022-11-03 03:39:36,323 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2022-11-03 03:39:36,323 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2022-11-03 03:39:36,323 INFO L130 BoogieDeclarations]: Found specification of procedure find_port_owner [2022-11-03 03:39:36,324 INFO L138 BoogieDeclarations]: Found implementation of procedure find_port_owner [2022-11-03 03:39:36,324 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_runtime_suspend [2022-11-03 03:39:36,324 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_runtime_suspend [2022-11-03 03:39:36,324 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-03 03:39:36,324 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-03 03:39:36,324 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disconnect [2022-11-03 03:39:36,325 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disconnect [2022-11-03 03:39:36,325 INFO L130 BoogieDeclarations]: Found specification of procedure hub_activate [2022-11-03 03:39:36,325 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_activate [2022-11-03 03:39:36,325 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_no_reset_resume_drivers_interfaces [2022-11-03 03:39:36,325 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_no_reset_resume_drivers_interfaces [2022-11-03 03:39:36,325 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-03 03:39:36,325 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-03 03:39:36,326 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_endpoint [2022-11-03 03:39:36,326 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_endpoint [2022-11-03 03:39:36,326 INFO L130 BoogieDeclarations]: Found specification of procedure finish_port_resume [2022-11-03 03:39:36,326 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_port_resume [2022-11-03 03:39:36,326 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_capable [2022-11-03 03:39:36,326 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_capable [2022-11-03 03:39:36,327 INFO L130 BoogieDeclarations]: Found specification of procedure __suspend_report_result [2022-11-03 03:39:36,327 INFO L138 BoogieDeclarations]: Found implementation of procedure __suspend_report_result [2022-11-03 03:39:36,327 INFO L130 BoogieDeclarations]: Found specification of procedure hub_set_address [2022-11-03 03:39:36,327 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_set_address [2022-11-03 03:39:36,327 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 03:39:36,327 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 03:39:36,327 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device_driver [2022-11-03 03:39:36,328 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device_driver [2022-11-03 03:39:36,328 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_active [2022-11-03 03:39:36,328 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_active [2022-11-03 03:39:36,328 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 03:39:36,328 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 03:39:36,328 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 03:39:36,328 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 03:39:36,329 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:39:36,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:39:36,329 INFO L130 BoogieDeclarations]: Found specification of procedure device_pm_wait_for_dev [2022-11-03 03:39:36,329 INFO L138 BoogieDeclarations]: Found implementation of procedure device_pm_wait_for_dev [2022-11-03 03:39:36,329 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_status [2022-11-03 03:39:36,329 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_status [2022-11-03 03:39:36,330 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_sel [2022-11-03 03:39:36,330 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_sel [2022-11-03 03:39:36,330 INFO L130 BoogieDeclarations]: Found specification of procedure device_attach [2022-11-03 03:39:36,330 INFO L138 BoogieDeclarations]: Found implementation of procedure device_attach [2022-11-03 03:39:36,330 INFO L130 BoogieDeclarations]: Found specification of procedure usb_choose_configuration [2022-11-03 03:39:36,330 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_choose_configuration [2022-11-03 03:39:36,330 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_suspend [2022-11-03 03:39:36,331 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_suspend [2022-11-03 03:39:36,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:39:36,331 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 03:39:36,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 03:39:36,331 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_feature [2022-11-03 03:39:36,331 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_feature [2022-11-03 03:39:36,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 03:39:36,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 03:39:36,332 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-03 03:39:36,332 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_unanchor_urb [2022-11-03 03:39:36,332 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_unanchor_urb [2022-11-03 03:39:36,332 INFO L130 BoogieDeclarations]: Found specification of procedure usb_acpi_find_device [2022-11-03 03:39:36,332 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_acpi_find_device [2022-11-03 03:39:36,333 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2022-11-03 03:39:36,333 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2022-11-03 03:39:36,333 INFO L130 BoogieDeclarations]: Found specification of procedure do_rebind_interfaces [2022-11-03 03:39:36,333 INFO L138 BoogieDeclarations]: Found implementation of procedure do_rebind_interfaces [2022-11-03 03:39:39,086 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:39:39,093 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:44:30,824 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:44:48,123 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:44:48,123 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 03:44:48,133 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:44:48 BoogieIcfgContainer [2022-11-03 03:44:48,134 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:44:48,136 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:44:48,136 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:44:48,142 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:44:48,142 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:39:13" (1/3) ... [2022-11-03 03:44:48,143 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fa33d52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:44:48, skipping insertion in model container [2022-11-03 03:44:48,143 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:39:33" (2/3) ... [2022-11-03 03:44:48,144 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fa33d52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:44:48, skipping insertion in model container [2022-11-03 03:44:48,144 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:44:48" (3/3) ... [2022-11-03 03:44:48,150 INFO L112 eAbstractionObserver]: Analyzing ICFG main11_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i [2022-11-03 03:44:48,173 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:44:48,173 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:44:48,389 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:44:48,401 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@315b4607, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:44:48,401 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:44:48,427 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) [2022-11-03 03:44:48,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-11-03 03:44:48,436 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:48,437 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:44:48,438 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:48,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:48,447 INFO L85 PathProgramCache]: Analyzing trace with hash -1762339421, now seen corresponding path program 1 times [2022-11-03 03:44:48,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:48,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357331388] [2022-11-03 03:44:48,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:48,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:49,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:50,627 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:44:50,627 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:50,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357331388] [2022-11-03 03:44:50,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357331388] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:50,629 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:50,629 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:44:50,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005526797] [2022-11-03 03:44:50,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:50,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:50,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:50,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:50,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:50,689 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) [2022-11-03 03:44:53,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:56,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:03,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:45:10,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:45:10,587 INFO L93 Difference]: Finished difference Result 21190 states and 32877 transitions. [2022-11-03 03:45:10,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:45:10,593 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 [2022-11-03 03:45:10,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:45:10,766 INFO L225 Difference]: With dead ends: 21190 [2022-11-03 03:45:10,766 INFO L226 Difference]: Without dead ends: 14055 [2022-11-03 03:45:10,864 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:45:10,873 INFO L413 NwaCegarLoop]: 13967 mSDtfsCounter, 10713 mSDsluCounter, 10639 mSDsCounter, 0 mSdLazyCounter, 2610 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10720 SdHoareTripleChecker+Valid, 23490 SdHoareTripleChecker+Invalid, 2618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 2610 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:45:10,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10720 Valid, 23490 Invalid, 2618 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 2610 Invalid, 3 Unknown, 0 Unchecked, 18.5s Time] [2022-11-03 03:45:10,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14055 states. [2022-11-03 03:45:12,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14055 to 14039. [2022-11-03 03:45:12,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14039 states, 8811 states have (on average 1.3576211553739643) internal successors, (11962), 9152 states have internal predecessors, (11962), 4258 states have call successors, (4258), 973 states have call predecessors, (4258), 969 states have return successors, (5081), 4160 states have call predecessors, (5081), 4216 states have call successors, (5081) [2022-11-03 03:45:12,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14039 states to 14039 states and 21301 transitions. [2022-11-03 03:45:12,289 INFO L78 Accepts]: Start accepts. Automaton has 14039 states and 21301 transitions. Word has length 10 [2022-11-03 03:45:12,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:45:12,290 INFO L495 AbstractCegarLoop]: Abstraction has 14039 states and 21301 transitions. [2022-11-03 03:45:12,291 INFO L496 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) [2022-11-03 03:45:12,291 INFO L276 IsEmpty]: Start isEmpty. Operand 14039 states and 21301 transitions. [2022-11-03 03:45:12,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-03 03:45:12,293 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:45:12,293 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:45:12,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:45:12,294 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:45:12,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:45:12,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1197988262, now seen corresponding path program 1 times [2022-11-03 03:45:12,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:45:12,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120667830] [2022-11-03 03:45:12,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:45:12,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:45:12,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:45:13,766 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:45:13,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:45:13,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120667830] [2022-11-03 03:45:13,767 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120667830] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:45:13,767 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:45:13,767 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:45:13,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142185880] [2022-11-03 03:45:13,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:45:13,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:45:13,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:45:13,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:45:13,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:45:13,770 INFO L87 Difference]: Start difference. First operand 14039 states and 21301 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) [2022-11-03 03:45:16,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:21,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:23,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:45:26,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:45:26,829 INFO L93 Difference]: Finished difference Result 14043 states and 21310 transitions. [2022-11-03 03:45:26,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:45:26,830 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 [2022-11-03 03:45:26,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:45:26,943 INFO L225 Difference]: With dead ends: 14043 [2022-11-03 03:45:26,943 INFO L226 Difference]: Without dead ends: 14040 [2022-11-03 03:45:26,958 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:45:26,959 INFO L413 NwaCegarLoop]: 9199 mSDtfsCounter, 10310 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1123 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10317 SdHoareTripleChecker+Valid, 9200 SdHoareTripleChecker+Invalid, 1125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1123 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:45:26,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10317 Valid, 9200 Invalid, 1125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1123 Invalid, 2 Unknown, 0 Unchecked, 12.2s Time] [2022-11-03 03:45:26,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14040 states. [2022-11-03 03:45:27,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14040 to 14040. [2022-11-03 03:45:27,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14040 states, 8812 states have (on average 1.3574670903313664) internal successors, (11962), 9153 states have internal predecessors, (11962), 4257 states have call successors, (4257), 973 states have call predecessors, (4257), 970 states have return successors, (5088), 4160 states have call predecessors, (5088), 4216 states have call successors, (5088) [2022-11-03 03:45:28,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14040 states to 14040 states and 21307 transitions. [2022-11-03 03:45:28,085 INFO L78 Accepts]: Start accepts. Automaton has 14040 states and 21307 transitions. Word has length 11 [2022-11-03 03:45:28,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:45:28,086 INFO L495 AbstractCegarLoop]: Abstraction has 14040 states and 21307 transitions. [2022-11-03 03:45:28,086 INFO L496 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) [2022-11-03 03:45:28,086 INFO L276 IsEmpty]: Start isEmpty. Operand 14040 states and 21307 transitions. [2022-11-03 03:45:28,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-03 03:45:28,087 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:45:28,088 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:45:28,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:45:28,088 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:45:28,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:45:28,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1521129210, now seen corresponding path program 1 times [2022-11-03 03:45:28,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:45:28,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523868999] [2022-11-03 03:45:28,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:45:28,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:45:28,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:45:29,468 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:45:29,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:45:29,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523868999] [2022-11-03 03:45:29,469 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523868999] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:45:29,469 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:45:29,469 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:45:29,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318913075] [2022-11-03 03:45:29,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:45:29,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:45:29,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:45:29,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:45:29,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:45:29,472 INFO L87 Difference]: Start difference. First operand 14040 states and 21307 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) [2022-11-03 03:45:31,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:36,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:38,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:45:42,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:42,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:45:42,657 INFO L93 Difference]: Finished difference Result 14050 states and 21316 transitions. [2022-11-03 03:45:42,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:45:42,658 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 [2022-11-03 03:45:42,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:45:42,857 INFO L225 Difference]: With dead ends: 14050 [2022-11-03 03:45:42,857 INFO L226 Difference]: Without dead ends: 14047 [2022-11-03 03:45:42,866 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:45:42,873 INFO L413 NwaCegarLoop]: 9197 mSDtfsCounter, 10300 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 1125 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10308 SdHoareTripleChecker+Valid, 9203 SdHoareTripleChecker+Invalid, 1128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1125 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:45:42,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10308 Valid, 9203 Invalid, 1128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1125 Invalid, 3 Unknown, 0 Unchecked, 12.6s Time] [2022-11-03 03:45:42,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14047 states. [2022-11-03 03:45:43,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14047 to 14043. [2022-11-03 03:45:43,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14043 states, 8814 states have (on average 1.357272520989335) internal successors, (11963), 9154 states have internal predecessors, (11963), 4256 states have call successors, (4256), 975 states have call predecessors, (4256), 972 states have return successors, (5088), 4160 states have call predecessors, (5088), 4216 states have call successors, (5088) [2022-11-03 03:45:43,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14043 states to 14043 states and 21307 transitions. [2022-11-03 03:45:43,748 INFO L78 Accepts]: Start accepts. Automaton has 14043 states and 21307 transitions. Word has length 12 [2022-11-03 03:45:43,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:45:43,749 INFO L495 AbstractCegarLoop]: Abstraction has 14043 states and 21307 transitions. [2022-11-03 03:45:43,749 INFO L496 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) [2022-11-03 03:45:43,749 INFO L276 IsEmpty]: Start isEmpty. Operand 14043 states and 21307 transitions. [2022-11-03 03:45:43,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-11-03 03:45:43,750 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:45:43,750 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:45:43,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:45:43,751 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:45:43,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:45:43,754 INFO L85 PathProgramCache]: Analyzing trace with hash 85579945, now seen corresponding path program 1 times [2022-11-03 03:45:43,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:45:43,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091685315] [2022-11-03 03:45:43,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:45:43,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:45:44,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:45:45,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:45:45,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:45:45,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091685315] [2022-11-03 03:45:45,244 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091685315] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:45:45,244 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:45:45,244 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:45:45,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416598063] [2022-11-03 03:45:45,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:45:45,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:45:45,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:45:45,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:45:45,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:45:45,246 INFO L87 Difference]: Start difference. First operand 14043 states and 21307 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) [2022-11-03 03:45:47,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:50,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:52,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:55,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:45:57,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:45:57,304 INFO L93 Difference]: Finished difference Result 14051 states and 21311 transitions. [2022-11-03 03:45:57,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:45:57,305 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 [2022-11-03 03:45:57,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:45:57,385 INFO L225 Difference]: With dead ends: 14051 [2022-11-03 03:45:57,385 INFO L226 Difference]: Without dead ends: 14047 [2022-11-03 03:45:57,399 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:45:57,400 INFO L413 NwaCegarLoop]: 9192 mSDtfsCounter, 10291 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 1130 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10298 SdHoareTripleChecker+Valid, 9200 SdHoareTripleChecker+Invalid, 1134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1130 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:45:57,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10298 Valid, 9200 Invalid, 1134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1130 Invalid, 2 Unknown, 0 Unchecked, 11.5s Time] [2022-11-03 03:45:57,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14047 states. [2022-11-03 03:45:58,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14047 to 14045. [2022-11-03 03:45:58,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14045 states, 8816 states have (on average 1.3568511796733211) internal successors, (11962), 9154 states have internal predecessors, (11962), 4254 states have call successors, (4254), 977 states have call predecessors, (4254), 974 states have return successors, (5088), 4160 states have call predecessors, (5088), 4216 states have call successors, (5088) [2022-11-03 03:45:58,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14045 states to 14045 states and 21304 transitions. [2022-11-03 03:45:58,423 INFO L78 Accepts]: Start accepts. Automaton has 14045 states and 21304 transitions. Word has length 13 [2022-11-03 03:45:58,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:45:58,424 INFO L495 AbstractCegarLoop]: Abstraction has 14045 states and 21304 transitions. [2022-11-03 03:45:58,424 INFO L496 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) [2022-11-03 03:45:58,424 INFO L276 IsEmpty]: Start isEmpty. Operand 14045 states and 21304 transitions. [2022-11-03 03:45:58,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-03 03:45:58,426 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:45:58,426 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:45:58,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:45:58,426 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:45:58,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:45:58,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1646038935, now seen corresponding path program 1 times [2022-11-03 03:45:58,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:45:58,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934840570] [2022-11-03 03:45:58,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:45:58,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:45:59,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:45:59,747 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:45:59,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:45:59,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934840570] [2022-11-03 03:45:59,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934840570] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:45:59,748 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:45:59,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:45:59,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861966976] [2022-11-03 03:45:59,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:45:59,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:45:59,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:45:59,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:45:59,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:45:59,750 INFO L87 Difference]: Start difference. First operand 14045 states and 21304 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) [2022-11-03 03:46:02,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:08,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:46:11,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:46:11,029 INFO L93 Difference]: Finished difference Result 14047 states and 21305 transitions. [2022-11-03 03:46:11,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:46:11,029 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 [2022-11-03 03:46:11,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:46:11,106 INFO L225 Difference]: With dead ends: 14047 [2022-11-03 03:46:11,106 INFO L226 Difference]: Without dead ends: 14044 [2022-11-03 03:46:11,119 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:46:11,120 INFO L413 NwaCegarLoop]: 9191 mSDtfsCounter, 10299 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1123 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10306 SdHoareTripleChecker+Valid, 9192 SdHoareTripleChecker+Invalid, 1125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1123 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:46:11,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10306 Valid, 9192 Invalid, 1125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1123 Invalid, 2 Unknown, 0 Unchecked, 10.5s Time] [2022-11-03 03:46:11,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14044 states. [2022-11-03 03:46:12,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14044 to 14044. [2022-11-03 03:46:12,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14044 states, 8816 states have (on average 1.3567377495462796) internal successors, (11961), 9153 states have internal predecessors, (11961), 4253 states have call successors, (4253), 977 states have call predecessors, (4253), 974 states have return successors, (5088), 4160 states have call predecessors, (5088), 4216 states have call successors, (5088) [2022-11-03 03:46:12,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14044 states to 14044 states and 21302 transitions. [2022-11-03 03:46:12,163 INFO L78 Accepts]: Start accepts. Automaton has 14044 states and 21302 transitions. Word has length 14 [2022-11-03 03:46:12,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:46:12,163 INFO L495 AbstractCegarLoop]: Abstraction has 14044 states and 21302 transitions. [2022-11-03 03:46:12,163 INFO L496 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) [2022-11-03 03:46:12,164 INFO L276 IsEmpty]: Start isEmpty. Operand 14044 states and 21302 transitions. [2022-11-03 03:46:12,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-03 03:46:12,166 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:46:12,166 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:46:12,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:46:12,166 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:46:12,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:46:12,167 INFO L85 PathProgramCache]: Analyzing trace with hash 508355500, now seen corresponding path program 1 times [2022-11-03 03:46:12,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:46:12,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747279384] [2022-11-03 03:46:12,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:46:12,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:46:12,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:46:13,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:46:13,299 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:46:13,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747279384] [2022-11-03 03:46:13,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747279384] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:46:13,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:46:13,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:46:13,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638376931] [2022-11-03 03:46:13,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:46:13,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:46:13,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:46:13,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:46:13,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:46:13,302 INFO L87 Difference]: Start difference. First operand 14044 states and 21302 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) [2022-11-03 03:46:15,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:21,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:46:23,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:46:23,426 INFO L93 Difference]: Finished difference Result 14046 states and 21303 transitions. [2022-11-03 03:46:23,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:46:23,427 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 [2022-11-03 03:46:23,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:46:23,503 INFO L225 Difference]: With dead ends: 14046 [2022-11-03 03:46:23,503 INFO L226 Difference]: Without dead ends: 14043 [2022-11-03 03:46:23,515 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:46:23,516 INFO L413 NwaCegarLoop]: 9189 mSDtfsCounter, 10296 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1123 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10303 SdHoareTripleChecker+Valid, 9190 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.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:46:23,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10303 Valid, 9190 Invalid, 1125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1123 Invalid, 2 Unknown, 0 Unchecked, 9.3s Time] [2022-11-03 03:46:23,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14043 states. [2022-11-03 03:46:24,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14043 to 14043. [2022-11-03 03:46:24,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14043 states, 8816 states have (on average 1.3566243194192378) internal successors, (11960), 9152 states have internal predecessors, (11960), 4252 states have call successors, (4252), 977 states have call predecessors, (4252), 974 states have return successors, (5088), 4160 states have call predecessors, (5088), 4216 states have call successors, (5088) [2022-11-03 03:46:24,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14043 states to 14043 states and 21300 transitions. [2022-11-03 03:46:24,576 INFO L78 Accepts]: Start accepts. Automaton has 14043 states and 21300 transitions. Word has length 15 [2022-11-03 03:46:24,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:46:24,577 INFO L495 AbstractCegarLoop]: Abstraction has 14043 states and 21300 transitions. [2022-11-03 03:46:24,577 INFO L496 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) [2022-11-03 03:46:24,577 INFO L276 IsEmpty]: Start isEmpty. Operand 14043 states and 21300 transitions. [2022-11-03 03:46:24,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-03 03:46:24,583 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:46:24,583 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:46:24,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:46:24,584 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:46:24,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:46:24,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1424888884, now seen corresponding path program 1 times [2022-11-03 03:46:24,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:46:24,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428040924] [2022-11-03 03:46:24,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:46:24,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:46:24,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:46:25,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:46:25,820 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:46:25,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428040924] [2022-11-03 03:46:25,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428040924] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:46:25,820 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:46:25,820 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:46:25,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152956515] [2022-11-03 03:46:25,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:46:25,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:46:25,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:46:25,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:46:25,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:46:25,822 INFO L87 Difference]: Start difference. First operand 14043 states and 21300 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) [2022-11-03 03:46:28,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:33,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:46:44,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:46:44,184 INFO L93 Difference]: Finished difference Result 40199 states and 67250 transitions. [2022-11-03 03:46:44,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:46:44,184 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 [2022-11-03 03:46:44,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:46:44,349 INFO L225 Difference]: With dead ends: 40199 [2022-11-03 03:46:44,349 INFO L226 Difference]: Without dead ends: 26160 [2022-11-03 03:46:44,477 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:46:44,478 INFO L413 NwaCegarLoop]: 14109 mSDtfsCounter, 9651 mSDsluCounter, 10557 mSDsCounter, 0 mSdLazyCounter, 2629 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9651 SdHoareTripleChecker+Valid, 23563 SdHoareTripleChecker+Invalid, 2638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2629 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:46:44,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9651 Valid, 23563 Invalid, 2638 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2629 Invalid, 2 Unknown, 0 Unchecked, 16.6s Time] [2022-11-03 03:46:44,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26160 states. [2022-11-03 03:46:46,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26160 to 26068. [2022-11-03 03:46:46,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26068 states, 16372 states have (on average 1.353102858538969) internal successors, (22153), 17004 states have internal predecessors, (22153), 7816 states have call successors, (7816), 1893 states have call predecessors, (7816), 1879 states have return successors, (12579), 7640 states have call predecessors, (12579), 7764 states have call successors, (12579) [2022-11-03 03:46:46,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26068 states to 26068 states and 42548 transitions. [2022-11-03 03:46:46,958 INFO L78 Accepts]: Start accepts. Automaton has 26068 states and 42548 transitions. Word has length 16 [2022-11-03 03:46:46,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:46:46,959 INFO L495 AbstractCegarLoop]: Abstraction has 26068 states and 42548 transitions. [2022-11-03 03:46:46,959 INFO L496 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) [2022-11-03 03:46:46,959 INFO L276 IsEmpty]: Start isEmpty. Operand 26068 states and 42548 transitions. [2022-11-03 03:46:46,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-03 03:46:46,960 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:46:46,960 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:46:46,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:46:46,961 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:46:46,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:46:46,961 INFO L85 PathProgramCache]: Analyzing trace with hash -1225917777, now seen corresponding path program 1 times [2022-11-03 03:46:46,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:46:46,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394153465] [2022-11-03 03:46:46,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:46:46,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:46:47,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:46:47,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:46:47,963 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:46:47,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394153465] [2022-11-03 03:46:47,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394153465] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:46:47,964 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:46:47,964 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:46:47,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462921286] [2022-11-03 03:46:47,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:46:47,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:46:47,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:46:47,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:46:47,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:46:47,966 INFO L87 Difference]: Start difference. First operand 26068 states and 42548 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) [2022-11-03 03:46:50,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:53,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:57,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:47:04,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:09,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:47:09,046 INFO L93 Difference]: Finished difference Result 77647 states and 151396 transitions. [2022-11-03 03:47:09,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:47:09,047 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 [2022-11-03 03:47:09,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:47:09,632 INFO L225 Difference]: With dead ends: 77647 [2022-11-03 03:47:09,632 INFO L226 Difference]: Without dead ends: 51583 [2022-11-03 03:47:09,861 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:47:09,862 INFO L413 NwaCegarLoop]: 13571 mSDtfsCounter, 10694 mSDsluCounter, 10537 mSDsCounter, 0 mSdLazyCounter, 2512 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10701 SdHoareTripleChecker+Valid, 23011 SdHoareTripleChecker+Invalid, 2520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 2512 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:47:09,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10701 Valid, 23011 Invalid, 2520 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 2512 Invalid, 3 Unknown, 0 Unchecked, 17.4s Time] [2022-11-03 03:47:09,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51583 states. [2022-11-03 03:47:13,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51583 to 51448. [2022-11-03 03:47:13,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51448 states, 32305 states have (on average 1.3530103699117784) internal successors, (43709), 33563 states have internal predecessors, (43709), 15412 states have call successors, (15412), 3765 states have call predecessors, (15412), 3730 states have return successors, (37006), 15047 states have call predecessors, (37006), 15354 states have call successors, (37006) [2022-11-03 03:47:14,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51448 states to 51448 states and 96127 transitions. [2022-11-03 03:47:14,286 INFO L78 Accepts]: Start accepts. Automaton has 51448 states and 96127 transitions. Word has length 17 [2022-11-03 03:47:14,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:47:14,286 INFO L495 AbstractCegarLoop]: Abstraction has 51448 states and 96127 transitions. [2022-11-03 03:47:14,287 INFO L496 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) [2022-11-03 03:47:14,287 INFO L276 IsEmpty]: Start isEmpty. Operand 51448 states and 96127 transitions. [2022-11-03 03:47:14,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-03 03:47:14,289 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:47:14,289 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:47:14,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:47:14,289 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:47:14,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:47:14,290 INFO L85 PathProgramCache]: Analyzing trace with hash 647224111, now seen corresponding path program 1 times [2022-11-03 03:47:14,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:47:14,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275924876] [2022-11-03 03:47:14,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:47:14,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:47:14,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:47:15,457 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:47:15,457 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:47:15,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275924876] [2022-11-03 03:47:15,458 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275924876] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:47:15,458 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:47:15,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:47:15,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238803210] [2022-11-03 03:47:15,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:47:15,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:47:15,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:47:15,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:47:15,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:47:15,460 INFO L87 Difference]: Start difference. First operand 51448 states and 96127 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) [2022-11-03 03:47:17,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []