./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 b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c439e2-4774-4390-9d96-cd3dd0f11301/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c439e2-4774-4390-9d96-cd3dd0f11301/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c439e2-4774-4390-9d96-cd3dd0f11301/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c439e2-4774-4390-9d96-cd3dd0f11301/bin/utaipan-g80aRyZoba/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_c8c439e2-4774-4390-9d96-cd3dd0f11301/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c439e2-4774-4390-9d96-cd3dd0f11301/bin/utaipan-g80aRyZoba --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-b5237d8 [2022-11-22 01:28:41,838 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:28:41,841 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:28:41,876 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:28:41,877 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:28:41,878 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:28:41,879 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:28:41,881 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:28:41,882 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:28:41,888 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:28:41,890 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:28:41,894 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:28:41,894 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:28:41,900 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:28:41,902 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:28:41,904 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:28:41,906 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:28:41,908 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:28:41,909 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:28:41,911 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:28:41,912 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:28:41,914 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:28:41,915 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:28:41,915 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:28:41,919 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:28:41,919 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:28:41,919 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:28:41,920 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:28:41,921 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:28:41,921 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:28:41,922 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:28:41,922 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:28:41,923 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:28:41,924 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:28:41,925 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:28:41,925 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:28:41,926 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:28:41,926 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:28:41,926 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:28:41,927 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:28:41,928 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:28:41,929 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c439e2-4774-4390-9d96-cd3dd0f11301/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:28:41,963 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:28:41,964 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:28:41,964 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:28:41,965 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:28:41,966 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:28:41,966 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:28:41,966 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:28:41,966 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:28:41,966 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:28:41,966 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:28:41,967 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:28:41,968 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:28:41,968 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:28:41,968 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:28:41,968 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:28:41,968 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:28:41,969 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:28:41,969 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:28:41,970 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:28:41,970 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:28:41,970 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:28:41,970 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:28:41,971 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:28:41,971 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:28:41,971 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:28:41,971 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:28:41,972 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:28:41,972 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:28:41,972 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:28:41,973 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:28:41,973 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:28:41,973 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:28:41,973 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:28:41,973 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:28:41,974 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:28:41,974 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:28:41,974 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:28:41,974 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:28:41,974 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_c8c439e2-4774-4390-9d96-cd3dd0f11301/bin/utaipan-g80aRyZoba/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_c8c439e2-4774-4390-9d96-cd3dd0f11301/bin/utaipan-g80aRyZoba 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-22 01:28:42,254 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:28:42,281 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:28:42,284 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:28:42,285 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:28:42,286 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:28:42,287 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c439e2-4774-4390-9d96-cd3dd0f11301/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.7.3/main11_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i [2022-11-22 01:28:45,512 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:28:46,634 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:28:46,634 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c439e2-4774-4390-9d96-cd3dd0f11301/sv-benchmarks/c/ldv-linux-3.7.3/main11_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i [2022-11-22 01:28:46,747 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c439e2-4774-4390-9d96-cd3dd0f11301/bin/utaipan-g80aRyZoba/data/b8e2db912/6239bbd3f7e84e0abcbba3edbe4117a4/FLAGbc6d3c352 [2022-11-22 01:28:46,770 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c439e2-4774-4390-9d96-cd3dd0f11301/bin/utaipan-g80aRyZoba/data/b8e2db912/6239bbd3f7e84e0abcbba3edbe4117a4 [2022-11-22 01:28:46,775 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:28:46,777 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:28:46,780 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:28:46,780 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:28:46,783 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:28:46,785 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:28:46" (1/1) ... [2022-11-22 01:28:46,786 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@284b1261 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:28:46, skipping insertion in model container [2022-11-22 01:28:46,786 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:28:46" (1/1) ... [2022-11-22 01:28:46,794 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:28:47,220 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:29:01,655 WARN L237 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_c8c439e2-4774-4390-9d96-cd3dd0f11301/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-22 01:29:02,290 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:29:02,363 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:29:03,682 WARN L237 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_c8c439e2-4774-4390-9d96-cd3dd0f11301/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-22 01:29:03,729 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:29:05,106 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:29:05,107 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:29:05 WrapperNode [2022-11-22 01:29:05,126 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:29:05,127 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:29:05,127 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:29:05,127 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:29:05,134 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:29:05" (1/1) ... [2022-11-22 01:29:05,555 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:29:05" (1/1) ... [2022-11-22 01:29:06,491 INFO L138 Inliner]: procedures = 1364, calls = 16495, calls flagged for inlining = 461, calls inlined = 337, statements flattened = 25425 [2022-11-22 01:29:06,492 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:29:06,493 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:29:06,493 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:29:06,499 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:29:06,526 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:29:05" (1/1) ... [2022-11-22 01:29:06,526 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:29:05" (1/1) ... [2022-11-22 01:29:06,737 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:29:05" (1/1) ... [2022-11-22 01:29:06,738 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:29:05" (1/1) ... [2022-11-22 01:29:07,591 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:29:05" (1/1) ... [2022-11-22 01:29:07,845 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:29:05" (1/1) ... [2022-11-22 01:29:08,115 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:29:05" (1/1) ... [2022-11-22 01:29:08,158 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:29:05" (1/1) ... [2022-11-22 01:29:08,373 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:29:08,375 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:29:08,375 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:29:08,375 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:29:08,376 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:29:05" (1/1) ... [2022-11-22 01:29:08,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:29:08,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c439e2-4774-4390-9d96-cd3dd0f11301/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:29:08,410 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c439e2-4774-4390-9d96-cd3dd0f11301/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:29:08,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c439e2-4774-4390-9d96-cd3dd0f11301/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:29:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-22 01:29:08,451 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-22 01:29:08,451 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-22 01:29:08,451 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-22 01:29:08,451 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-22 01:29:08,451 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock___3 [2022-11-22 01:29:08,452 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock___3 [2022-11-22 01:29:08,452 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock___4 [2022-11-22 01:29:08,452 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock___4 [2022-11-22 01:29:08,452 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-22 01:29:08,452 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_suspended [2022-11-22 01:29:08,453 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_suspended [2022-11-22 01:29:08,453 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_urb_for_dma [2022-11-22 01:29:08,453 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_urb_for_dma [2022-11-22 01:29:08,453 INFO L130 BoogieDeclarations]: Found specification of procedure device_is_registered [2022-11-22 01:29:08,454 INFO L138 BoogieDeclarations]: Found implementation of procedure device_is_registered [2022-11-22 01:29:08,454 INFO L130 BoogieDeclarations]: Found specification of procedure usb_release_dev [2022-11-22 01:29:08,454 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_release_dev [2022-11-22 01:29:08,454 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_notify [2022-11-22 01:29:08,454 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_notify [2022-11-22 01:29:08,454 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-11-22 01:29:08,455 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-11-22 01:29:08,455 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_endpoint [2022-11-22 01:29:08,455 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_endpoint [2022-11-22 01:29:08,455 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async [2022-11-22 01:29:08,456 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async [2022-11-22 01:29:08,456 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-22 01:29:08,457 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-22 01:29:08,457 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_device_state [2022-11-22 01:29:08,458 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_device_state [2022-11-22 01:29:08,458 INFO L130 BoogieDeclarations]: Found specification of procedure device_del [2022-11-22 01:29:08,458 INFO L138 BoogieDeclarations]: Found implementation of procedure device_del [2022-11-22 01:29:08,458 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2022-11-22 01:29:08,458 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2022-11-22 01:29:08,459 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_device_initiated_lpm [2022-11-22 01:29:08,459 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_device_initiated_lpm [2022-11-22 01:29:08,460 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_all_async [2022-11-22 01:29:08,460 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_all_async [2022-11-22 01:29:08,460 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_resume [2022-11-22 01:29:08,460 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_resume [2022-11-22 01:29:08,461 INFO L130 BoogieDeclarations]: Found specification of procedure hub_usb3_port_disable [2022-11-22 01:29:08,461 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_usb3_port_disable [2022-11-22 01:29:08,461 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2022-11-22 01:29:08,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2022-11-22 01:29:08,461 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2022-11-22 01:29:08,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2022-11-22 01:29:08,462 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-22 01:29:08,462 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-22 01:29:08,462 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2022-11-22 01:29:08,463 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2022-11-22 01:29:08,463 INFO L130 BoogieDeclarations]: Found specification of procedure usb_destroy_configuration [2022-11-22 01:29:08,463 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_destroy_configuration [2022-11-22 01:29:08,464 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-22 01:29:08,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-22 01:29:08,464 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2022-11-22 01:29:08,464 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2022-11-22 01:29:08,464 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync_autosuspend [2022-11-22 01:29:08,465 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync_autosuspend [2022-11-22 01:29:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 01:29:08,465 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 01:29:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure hub_disconnect [2022-11-22 01:29:08,466 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_disconnect [2022-11-22 01:29:08,466 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2022-11-22 01:29:08,466 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2022-11-22 01:29:08,466 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-22 01:29:08,466 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-22 01:29:08,467 INFO L130 BoogieDeclarations]: Found specification of procedure hub_hub_status [2022-11-22 01:29:08,467 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_hub_status [2022-11-22 01:29:08,467 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_power_on [2022-11-22 01:29:08,468 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_power_on [2022-11-22 01:29:08,468 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2022-11-22 01:29:08,468 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2022-11-22 01:29:08,468 INFO L130 BoogieDeclarations]: Found specification of procedure add_device_randomness [2022-11-22 01:29:08,469 INFO L138 BoogieDeclarations]: Found implementation of procedure add_device_randomness [2022-11-22 01:29:08,469 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_link_state [2022-11-22 01:29:08,469 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_link_state [2022-11-22 01:29:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlocked_enable_lpm [2022-11-22 01:29:08,470 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlocked_enable_lpm [2022-11-22 01:29:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure ptr_to_compat [2022-11-22 01:29:08,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ptr_to_compat [2022-11-22 01:29:08,471 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-22 01:29:08,471 INFO L130 BoogieDeclarations]: Found specification of procedure checkintf [2022-11-22 01:29:08,471 INFO L138 BoogieDeclarations]: Found implementation of procedure checkintf [2022-11-22 01:29:08,472 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_pel [2022-11-22 01:29:08,472 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_pel [2022-11-22 01:29:08,472 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-22 01:29:08,472 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-22 01:29:08,472 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_autosuspend_delay [2022-11-22 01:29:08,473 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_autosuspend_delay [2022-11-22 01:29:08,473 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_bulk_urbs [2022-11-22 01:29:08,473 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_bulk_urbs [2022-11-22 01:29:08,473 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-22 01:29:08,474 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-22 01:29:08,474 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_logical_disconnect [2022-11-22 01:29:08,474 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_logical_disconnect [2022-11-22 01:29:08,474 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 01:29:08,475 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 01:29:08,475 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_flush_endpoint [2022-11-22 01:29:08,475 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_flush_endpoint [2022-11-22 01:29:08,475 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_status [2022-11-22 01:29:08,475 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_status [2022-11-22 01:29:08,475 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page___1 [2022-11-22 01:29:08,475 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page___1 [2022-11-22 01:29:08,476 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2022-11-22 01:29:08,476 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2022-11-22 01:29:08,476 INFO L130 BoogieDeclarations]: Found specification of procedure bus_find_device [2022-11-22 01:29:08,476 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_find_device [2022-11-22 01:29:08,476 INFO L130 BoogieDeclarations]: Found specification of procedure driver_suspend [2022-11-22 01:29:08,476 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_suspend [2022-11-22 01:29:08,476 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_poll [2022-11-22 01:29:08,477 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_poll [2022-11-22 01:29:08,477 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2022-11-22 01:29:08,477 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2022-11-22 01:29:08,477 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2022-11-22 01:29:08,477 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2022-11-22 01:29:08,477 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-22 01:29:08,477 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-22 01:29:08,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_status_mutex [2022-11-22 01:29:08,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_status_mutex [2022-11-22 01:29:08,478 INFO L130 BoogieDeclarations]: Found specification of procedure hub_irq [2022-11-22 01:29:08,478 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_irq [2022-11-22 01:29:08,478 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_suspend [2022-11-22 01:29:08,478 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_suspend [2022-11-22 01:29:08,478 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-22 01:29:08,478 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-22 01:29:08,479 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_device_descriptor [2022-11-22 01:29:08,479 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_device_descriptor [2022-11-22 01:29:08,479 INFO L130 BoogieDeclarations]: Found specification of procedure hub_quiesce [2022-11-22 01:29:08,479 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_quiesce [2022-11-22 01:29:08,479 INFO L130 BoogieDeclarations]: Found specification of procedure usb_find_alt_setting [2022-11-22 01:29:08,479 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_find_alt_setting [2022-11-22 01:29:08,479 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb [2022-11-22 01:29:08,479 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb [2022-11-22 01:29:08,480 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 01:29:08,480 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 01:29:08,480 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2022-11-22 01:29:08,480 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2022-11-22 01:29:08,480 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2022-11-22 01:29:08,480 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2022-11-22 01:29:08,480 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock___3 [2022-11-22 01:29:08,481 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock___3 [2022-11-22 01:29:08,481 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock___4 [2022-11-22 01:29:08,481 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock___4 [2022-11-22 01:29:08,481 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_runtime_resume [2022-11-22 01:29:08,481 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_runtime_resume [2022-11-22 01:29:08,481 INFO L130 BoogieDeclarations]: Found specification of procedure async_getcompleted [2022-11-22 01:29:08,481 INFO L138 BoogieDeclarations]: Found implementation of procedure async_getcompleted [2022-11-22 01:29:08,481 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_reset_endpoint [2022-11-22 01:29:08,482 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_reset_endpoint [2022-11-22 01:29:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-11-22 01:29:08,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-11-22 01:29:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:29:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_complete [2022-11-22 01:29:08,482 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_complete [2022-11-22 01:29:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_connect_change [2022-11-22 01:29:08,483 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_connect_change [2022-11-22 01:29:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_queue_reset_device [2022-11-22 01:29:08,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_queue_reset_device [2022-11-22 01:29:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-11-22 01:29:08,483 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-11-22 01:29:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock___1 [2022-11-22 01:29:08,483 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock___1 [2022-11-22 01:29:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_usb2_hardware_lpm [2022-11-22 01:29:08,484 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_usb2_hardware_lpm [2022-11-22 01:29:08,484 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_interface [2022-11-22 01:29:08,484 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_interface [2022-11-22 01:29:08,484 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_alloc [2022-11-22 01:29:08,484 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_alloc [2022-11-22 01:29:08,484 INFO L130 BoogieDeclarations]: Found specification of procedure rh_urb_enqueue [2022-11-22 01:29:08,484 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_urb_enqueue [2022-11-22 01:29:08,484 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-11-22 01:29:08,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-11-22 01:29:08,485 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2022-11-22 01:29:08,485 INFO L130 BoogieDeclarations]: Found specification of procedure hub_free_dev [2022-11-22 01:29:08,485 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_free_dev [2022-11-22 01:29:08,485 INFO L130 BoogieDeclarations]: Found specification of procedure clear_hub_feature [2022-11-22 01:29:08,485 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_hub_feature [2022-11-22 01:29:08,485 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 01:29:08,486 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 01:29:08,486 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-22 01:29:08,486 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-22 01:29:08,486 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_is_owned [2022-11-22 01:29:08,486 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_is_owned [2022-11-22 01:29:08,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_bandwidth_mutex [2022-11-22 01:29:08,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_bandwidth_mutex [2022-11-22 01:29:08,487 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-22 01:29:08,487 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-22 01:29:08,487 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2022-11-22 01:29:08,487 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2022-11-22 01:29:08,487 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend [2022-11-22 01:29:08,487 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend [2022-11-22 01:29:08,488 INFO L130 BoogieDeclarations]: Found specification of procedure release_devnum [2022-11-22 01:29:08,488 INFO L138 BoogieDeclarations]: Found implementation of procedure release_devnum [2022-11-22 01:29:08,488 INFO L130 BoogieDeclarations]: Found specification of procedure snoop_urb [2022-11-22 01:29:08,488 INFO L138 BoogieDeclarations]: Found implementation of procedure snoop_urb [2022-11-22 01:29:08,488 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2022-11-22 01:29:08,488 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2022-11-22 01:29:08,488 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-11-22 01:29:08,489 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-11-22 01:29:08,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:29:08,489 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autoresume_device [2022-11-22 01:29:08,489 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autoresume_device [2022-11-22 01:29:08,489 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-22 01:29:08,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-22 01:29:08,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:29:08,489 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_interface [2022-11-22 01:29:08,490 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_interface [2022-11-22 01:29:08,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:29:08,490 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 01:29:08,490 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-22 01:29:08,490 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-22 01:29:08,490 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-22 01:29:08,490 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-22 01:29:08,491 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_ep_devs [2022-11-22 01:29:08,491 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_ep_devs [2022-11-22 01:29:08,491 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_led [2022-11-22 01:29:08,491 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_led [2022-11-22 01:29:08,491 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-22 01:29:08,491 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-22 01:29:08,491 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-22 01:29:08,491 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-22 01:29:08,492 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2022-11-22 01:29:08,492 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2022-11-22 01:29:08,492 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_suspend [2022-11-22 01:29:08,492 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_suspend [2022-11-22 01:29:08,492 INFO L130 BoogieDeclarations]: Found specification of procedure hub_set_port_link_state [2022-11-22 01:29:08,492 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_set_port_link_state [2022-11-22 01:29:08,492 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 01:29:08,493 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 01:29:08,493 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_device [2022-11-22 01:29:08,493 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_device [2022-11-22 01:29:08,493 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_suspend_noirq [2022-11-22 01:29:08,493 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_suspend_noirq [2022-11-22 01:29:08,493 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-22 01:29:08,493 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-22 01:29:08,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex [2022-11-22 01:29:08,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex [2022-11-22 01:29:08,494 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_langid [2022-11-22 01:29:08,494 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_langid [2022-11-22 01:29:08,494 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_suspend [2022-11-22 01:29:08,494 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_suspend [2022-11-22 01:29:08,494 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 01:29:08,494 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 01:29:08,494 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_interface [2022-11-22 01:29:08,495 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_interface [2022-11-22 01:29:08,495 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2022-11-22 01:29:08,495 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2022-11-22 01:29:08,495 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_autosuspend [2022-11-22 01:29:08,495 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_autosuspend [2022-11-22 01:29:08,495 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-22 01:29:08,495 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-22 01:29:08,495 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:29:08,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:29:08,496 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id_intf [2022-11-22 01:29:08,496 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id_intf [2022-11-22 01:29:08,496 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-22 01:29:08,496 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-22 01:29:08,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 01:29:08,496 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_freeze [2022-11-22 01:29:08,496 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_freeze [2022-11-22 01:29:08,497 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-22 01:29:08,497 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-22 01:29:08,497 INFO L130 BoogieDeclarations]: Found specification of procedure usb_altnum_to_altsetting [2022-11-22 01:29:08,497 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_altnum_to_altsetting [2022-11-22 01:29:08,497 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_is_primary_hcd [2022-11-22 01:29:08,497 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_is_primary_hcd [2022-11-22 01:29:08,497 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_supports_ltm [2022-11-22 01:29:08,497 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_supports_ltm [2022-11-22 01:29:08,497 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-22 01:29:08,498 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-22 01:29:08,498 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_suspended [2022-11-22 01:29:08,498 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_suspended [2022-11-22 01:29:08,498 INFO L130 BoogieDeclarations]: Found specification of procedure hub_thread [2022-11-22 01:29:08,498 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_thread [2022-11-22 01:29:08,498 INFO L130 BoogieDeclarations]: Found specification of procedure proc_bulk [2022-11-22 01:29:08,498 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_bulk [2022-11-22 01:29:08,498 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_do_ioctl [2022-11-22 01:29:08,498 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_do_ioctl [2022-11-22 01:29:08,499 INFO L130 BoogieDeclarations]: Found specification of procedure hub_pre_reset [2022-11-22 01:29:08,499 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_pre_reset [2022-11-22 01:29:08,499 INFO L130 BoogieDeclarations]: Found specification of procedure check_ctrlrecip [2022-11-22 01:29:08,499 INFO L138 BoogieDeclarations]: Found implementation of procedure check_ctrlrecip [2022-11-22 01:29:08,499 INFO L130 BoogieDeclarations]: Found specification of procedure usb_start_wait_urb [2022-11-22 01:29:08,499 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_start_wait_urb [2022-11-22 01:29:08,499 INFO L130 BoogieDeclarations]: Found specification of procedure device_register [2022-11-22 01:29:08,500 INFO L138 BoogieDeclarations]: Found implementation of procedure device_register [2022-11-22 01:29:08,500 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2022-11-22 01:29:08,500 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2022-11-22 01:29:08,500 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-22 01:29:08,500 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-22 01:29:08,500 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_reset [2022-11-22 01:29:08,500 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_reset [2022-11-22 01:29:08,501 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rebind_intf [2022-11-22 01:29:08,501 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rebind_intf [2022-11-22 01:29:08,501 INFO L130 BoogieDeclarations]: Found specification of procedure proc_control [2022-11-22 01:29:08,501 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_control [2022-11-22 01:29:08,501 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-22 01:29:08,501 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-22 01:29:08,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-22 01:29:08,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-22 01:29:08,502 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_both [2022-11-22 01:29:08,502 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_both [2022-11-22 01:29:08,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 01:29:08,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 01:29:08,502 INFO L130 BoogieDeclarations]: Found specification of procedure hub_events [2022-11-22 01:29:08,502 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_events [2022-11-22 01:29:08,502 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_merge_group [2022-11-22 01:29:08,502 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_merge_group [2022-11-22 01:29:08,503 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_device [2022-11-22 01:29:08,503 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_device [2022-11-22 01:29:08,503 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2022-11-22 01:29:08,503 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2022-11-22 01:29:08,503 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-22 01:29:08,503 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-22 01:29:08,503 INFO L130 BoogieDeclarations]: Found specification of procedure blocking_notifier_call_chain [2022-11-22 01:29:08,503 INFO L138 BoogieDeclarations]: Found implementation of procedure blocking_notifier_call_chain [2022-11-22 01:29:08,504 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-22 01:29:08,504 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-22 01:29:08,504 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2022-11-22 01:29:08,504 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2022-11-22 01:29:08,504 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_finish_reset [2022-11-22 01:29:08,504 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_finish_reset [2022-11-22 01:29:08,504 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-22 01:29:08,505 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-22 01:29:08,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:29:08,505 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 01:29:08,505 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 01:29:08,505 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2022-11-22 01:29:08,505 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2022-11-22 01:29:08,505 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_alloc_coherent [2022-11-22 01:29:08,505 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_alloc_coherent [2022-11-22 01:29:08,506 INFO L130 BoogieDeclarations]: Found specification of procedure check_highspeed [2022-11-22 01:29:08,506 INFO L138 BoogieDeclarations]: Found implementation of procedure check_highspeed [2022-11-22 01:29:08,506 INFO L130 BoogieDeclarations]: Found specification of procedure recursively_mark_NOTATTACHED [2022-11-22 01:29:08,506 INFO L138 BoogieDeclarations]: Found implementation of procedure recursively_mark_NOTATTACHED [2022-11-22 01:29:08,506 INFO L130 BoogieDeclarations]: Found specification of procedure hub_ioctl [2022-11-22 01:29:08,506 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_ioctl [2022-11-22 01:29:08,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:29:08,506 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_noresume [2022-11-22 01:29:08,507 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_noresume [2022-11-22 01:29:08,507 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-22 01:29:08,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-22 01:29:08,507 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-22 01:29:08,507 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-22 01:29:08,507 INFO L130 BoogieDeclarations]: Found specification of procedure plural [2022-11-22 01:29:08,507 INFO L138 BoogieDeclarations]: Found implementation of procedure plural [2022-11-22 01:29:08,508 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_poweroff [2022-11-22 01:29:08,508 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_poweroff [2022-11-22 01:29:08,508 INFO L130 BoogieDeclarations]: Found specification of procedure usb_req_set_sel [2022-11-22 01:29:08,508 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_req_set_sel [2022-11-22 01:29:08,508 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_sysfs_intf_files [2022-11-22 01:29:08,508 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_sysfs_intf_files [2022-11-22 01:29:08,508 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_interface [2022-11-22 01:29:08,508 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_interface [2022-11-22 01:29:08,509 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_hub_port_acpi_handle [2022-11-22 01:29:08,509 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_hub_port_acpi_handle [2022-11-22 01:29:08,509 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_suspend [2022-11-22 01:29:08,509 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_suspend [2022-11-22 01:29:08,509 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-22 01:29:08,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-22 01:29:08,509 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-22 01:29:08,510 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-22 01:29:08,510 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-22 01:29:08,510 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-22 01:29:08,510 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cancel_queued_reset [2022-11-22 01:29:08,510 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cancel_queued_reset [2022-11-22 01:29:08,510 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-22 01:29:08,510 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-22 01:29:08,510 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_dynamic_id [2022-11-22 01:29:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_dynamic_id [2022-11-22 01:29:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_free_coherent [2022-11-22 01:29:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_free_coherent [2022-11-22 01:29:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-22 01:29:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-22 01:29:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-22 01:29:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-22 01:29:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-22 01:29:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-22 01:29:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_hub_port_connect_type [2022-11-22 01:29:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_hub_port_connect_type [2022-11-22 01:29:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2022-11-22 01:29:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2022-11-22 01:29:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure usb_forced_unbind_intf [2022-11-22 01:29:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_forced_unbind_intf [2022-11-22 01:29:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-22 01:29:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-22 01:29:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-22 01:29:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-22 01:29:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep0_reinit [2022-11-22 01:29:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep0_reinit [2022-11-22 01:29:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure hdev_to_hub [2022-11-22 01:29:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure hdev_to_hub [2022-11-22 01:29:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2022-11-22 01:29:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2022-11-22 01:29:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_set_status [2022-11-22 01:29:08,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_set_status [2022-11-22 01:29:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid_nr [2022-11-22 01:29:08,514 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid_nr [2022-11-22 01:29:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_bos_descriptor [2022-11-22 01:29:08,514 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_bos_descriptor [2022-11-22 01:29:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure __get_free_pages [2022-11-22 01:29:08,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_free_pages [2022-11-22 01:29:08,514 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2022-11-22 01:29:08,515 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2022-11-22 01:29:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_ep_devs [2022-11-22 01:29:08,515 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_ep_devs [2022-11-22 01:29:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure findintfep [2022-11-22 01:29:08,515 INFO L138 BoogieDeclarations]: Found implementation of procedure findintfep [2022-11-22 01:29:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-22 01:29:08,515 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-22 01:29:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:29:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2022-11-22 01:29:08,516 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2022-11-22 01:29:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2022-11-22 01:29:08,516 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2022-11-22 01:29:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure copy_urb_data_to_user [2022-11-22 01:29:08,516 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_urb_data_to_user [2022-11-22 01:29:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-22 01:29:08,516 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-22 01:29:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:29:08,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:29:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_unmerge_group [2022-11-22 01:29:08,517 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_unmerge_group [2022-11-22 01:29:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure put_cred [2022-11-22 01:29:08,517 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cred [2022-11-22 01:29:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2022-11-22 01:29:08,519 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2022-11-22 01:29:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_descriptor [2022-11-22 01:29:08,520 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_descriptor [2022-11-22 01:29:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device_otg [2022-11-22 01:29:08,520 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device_otg [2022-11-22 01:29:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure reap_as [2022-11-22 01:29:08,520 INFO L138 BoogieDeclarations]: Found implementation of procedure reap_as [2022-11-22 01:29:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_complete [2022-11-22 01:29:08,521 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_complete [2022-11-22 01:29:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2022-11-22 01:29:08,521 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_driver_string [2022-11-22 01:29:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-22 01:29:08,521 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-22 01:29:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_control [2022-11-22 01:29:08,522 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_control [2022-11-22 01:29:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure device_initialize [2022-11-22 01:29:08,522 INFO L138 BoogieDeclarations]: Found implementation of procedure device_initialize [2022-11-22 01:29:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2022-11-22 01:29:08,522 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2022-11-22 01:29:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2022-11-22 01:29:08,522 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2022-11-22 01:29:08,523 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_timeout [2022-11-22 01:29:08,523 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_timeout [2022-11-22 01:29:08,523 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-11-22 01:29:08,523 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-11-22 01:29:08,523 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-22 01:29:08,523 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-22 01:29:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_endpoint [2022-11-22 01:29:08,524 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_endpoint [2022-11-22 01:29:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-22 01:29:08,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-22 01:29:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlocked_disable_lpm [2022-11-22 01:29:08,524 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlocked_disable_lpm [2022-11-22 01:29:08,525 INFO L130 BoogieDeclarations]: Found specification of procedure usb_urb_dir_in [2022-11-22 01:29:08,525 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_urb_dir_in [2022-11-22 01:29:08,525 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2022-11-22 01:29:08,525 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2022-11-22 01:29:08,525 INFO L130 BoogieDeclarations]: Found specification of procedure show_string [2022-11-22 01:29:08,525 INFO L138 BoogieDeclarations]: Found implementation of procedure show_string [2022-11-22 01:29:08,526 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 01:29:08,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 01:29:08,526 INFO L130 BoogieDeclarations]: Found specification of procedure kill_pid_info_as_cred [2022-11-22 01:29:08,526 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_pid_info_as_cred [2022-11-22 01:29:08,526 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-11-22 01:29:08,526 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-11-22 01:29:08,526 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_descriptor [2022-11-22 01:29:08,527 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_descriptor [2022-11-22 01:29:08,527 INFO L130 BoogieDeclarations]: Found specification of procedure processcompl_compat [2022-11-22 01:29:08,527 INFO L138 BoogieDeclarations]: Found implementation of procedure processcompl_compat [2022-11-22 01:29:08,527 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2022-11-22 01:29:08,527 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2022-11-22 01:29:08,527 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_enable [2022-11-22 01:29:08,528 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_enable [2022-11-22 01:29:08,528 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2022-11-22 01:29:08,528 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2022-11-22 01:29:08,528 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-22 01:29:08,532 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-22 01:29:08,532 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-22 01:29:08,532 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-22 01:29:08,532 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_wait_reset [2022-11-22 01:29:08,533 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_wait_reset [2022-11-22 01:29:08,533 INFO L130 BoogieDeclarations]: Found specification of procedure autosuspend_check [2022-11-22 01:29:08,533 INFO L138 BoogieDeclarations]: Found implementation of procedure autosuspend_check [2022-11-22 01:29:08,533 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_id [2022-11-22 01:29:08,533 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_id [2022-11-22 01:29:08,533 INFO L130 BoogieDeclarations]: Found specification of procedure usb_internal_control_msg [2022-11-22 01:29:08,533 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_internal_control_msg [2022-11-22 01:29:08,534 INFO L130 BoogieDeclarations]: Found specification of procedure generic_suspend [2022-11-22 01:29:08,534 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_suspend [2022-11-22 01:29:08,534 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_status [2022-11-22 01:29:08,534 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_status [2022-11-22 01:29:08,534 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2022-11-22 01:29:08,534 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2022-11-22 01:29:08,535 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2022-11-22 01:29:08,535 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2022-11-22 01:29:08,535 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-22 01:29:08,535 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-22 01:29:08,535 INFO L130 BoogieDeclarations]: Found specification of procedure usbfs_increase_memory_usage [2022-11-22 01:29:08,538 INFO L138 BoogieDeclarations]: Found implementation of procedure usbfs_increase_memory_usage [2022-11-22 01:29:08,538 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_no_pm_drivers_interfaces [2022-11-22 01:29:08,539 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_no_pm_drivers_interfaces [2022-11-22 01:29:08,539 INFO L130 BoogieDeclarations]: Found specification of procedure hub_suspend [2022-11-22 01:29:08,539 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_suspend [2022-11-22 01:29:08,539 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-22 01:29:08,539 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-22 01:29:08,539 INFO L130 BoogieDeclarations]: Found specification of procedure sg_virt___1 [2022-11-22 01:29:08,539 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_virt___1 [2022-11-22 01:29:08,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:29:08,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:29:08,540 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device [2022-11-22 01:29:08,540 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device [2022-11-22 01:29:08,540 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2022-11-22 01:29:08,540 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2022-11-22 01:29:08,541 INFO L130 BoogieDeclarations]: Found specification of procedure check_port_resume_type [2022-11-22 01:29:08,541 INFO L138 BoogieDeclarations]: Found implementation of procedure check_port_resume_type [2022-11-22 01:29:08,541 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_resume [2022-11-22 01:29:08,541 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_resume [2022-11-22 01:29:08,541 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_mel [2022-11-22 01:29:08,541 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_mel [2022-11-22 01:29:08,541 INFO L130 BoogieDeclarations]: Found specification of procedure hub_configure [2022-11-22 01:29:08,542 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_configure [2022-11-22 01:29:08,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-11-22 01:29:08,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-11-22 01:29:08,542 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device [2022-11-22 01:29:08,542 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device [2022-11-22 01:29:08,542 INFO L130 BoogieDeclarations]: Found specification of procedure companion_common [2022-11-22 01:29:08,543 INFO L138 BoogieDeclarations]: Found implementation of procedure companion_common [2022-11-22 01:29:08,543 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_resume [2022-11-22 01:29:08,543 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_resume [2022-11-22 01:29:08,543 INFO L130 BoogieDeclarations]: Found specification of procedure pci_prepare_to_sleep [2022-11-22 01:29:08,543 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_prepare_to_sleep [2022-11-22 01:29:08,543 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2022-11-22 01:29:08,544 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2022-11-22 01:29:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2022-11-22 01:29:08,544 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2022-11-22 01:29:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_free [2022-11-22 01:29:08,544 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_free [2022-11-22 01:29:08,544 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 01:29:08,544 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 01:29:08,545 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unmap_urb_for_dma [2022-11-22 01:29:08,545 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unmap_urb_for_dma [2022-11-22 01:29:08,545 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bus_notify [2022-11-22 01:29:08,545 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bus_notify [2022-11-22 01:29:08,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex [2022-11-22 01:29:08,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex [2022-11-22 01:29:08,546 INFO L130 BoogieDeclarations]: Found specification of procedure generic_disconnect [2022-11-22 01:29:08,546 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_disconnect [2022-11-22 01:29:08,547 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2022-11-22 01:29:08,547 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2022-11-22 01:29:08,547 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:29:08,547 INFO L130 BoogieDeclarations]: Found specification of procedure hub_clear_tt_buffer [2022-11-22 01:29:08,547 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_clear_tt_buffer [2022-11-22 01:29:08,548 INFO L130 BoogieDeclarations]: Found specification of procedure create_intf_ep_devs [2022-11-22 01:29:08,548 INFO L138 BoogieDeclarations]: Found implementation of procedure create_intf_ep_devs [2022-11-22 01:29:08,548 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_prepare [2022-11-22 01:29:08,548 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_prepare [2022-11-22 01:29:08,548 INFO L130 BoogieDeclarations]: Found specification of procedure descriptors_changed [2022-11-22 01:29:08,548 INFO L138 BoogieDeclarations]: Found implementation of procedure descriptors_changed [2022-11-22 01:29:08,548 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-22 01:29:08,549 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-22 01:29:08,549 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-22 01:29:08,549 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-22 01:29:08,549 INFO L130 BoogieDeclarations]: Found specification of procedure hub_tt_work [2022-11-22 01:29:08,549 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_tt_work [2022-11-22 01:29:08,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex [2022-11-22 01:29:08,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex [2022-11-22 01:29:08,550 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2022-11-22 01:29:08,550 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2022-11-22 01:29:08,550 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2022-11-22 01:29:08,550 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_interface [2022-11-22 01:29:08,550 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_interface [2022-11-22 01:29:08,551 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-22 01:29:08,551 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-22 01:29:08,551 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_open [2022-11-22 01:29:08,551 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_open [2022-11-22 01:29:08,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 01:29:08,551 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-22 01:29:08,551 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-22 01:29:08,552 INFO L130 BoogieDeclarations]: Found specification of procedure free_async [2022-11-22 01:29:08,552 INFO L138 BoogieDeclarations]: Found implementation of procedure free_async [2022-11-22 01:29:08,552 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-22 01:29:08,552 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-22 01:29:08,552 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-22 01:29:08,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-22 01:29:08,553 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-22 01:29:08,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-22 01:29:08,553 INFO L130 BoogieDeclarations]: Found specification of procedure hub_handle_remote_wakeup [2022-11-22 01:29:08,553 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_handle_remote_wakeup [2022-11-22 01:29:08,553 INFO L130 BoogieDeclarations]: Found specification of procedure warn_level [2022-11-22 01:29:08,553 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_level [2022-11-22 01:29:08,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 01:29:08,554 INFO L130 BoogieDeclarations]: Found specification of procedure hub_reset_resume [2022-11-22 01:29:08,554 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_reset_resume [2022-11-22 01:29:08,554 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_interface [2022-11-22 01:29:08,554 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_interface [2022-11-22 01:29:08,554 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-11-22 01:29:08,554 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-11-22 01:29:08,555 INFO L130 BoogieDeclarations]: Found specification of procedure usb_release_interface [2022-11-22 01:29:08,555 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_release_interface [2022-11-22 01:29:08,555 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2022-11-22 01:29:08,555 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2022-11-22 01:29:08,555 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2022-11-22 01:29:08,555 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2022-11-22 01:29:08,555 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_device [2022-11-22 01:29:08,556 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_device [2022-11-22 01:29:08,556 INFO L130 BoogieDeclarations]: Found specification of procedure clear_port_feature [2022-11-22 01:29:08,556 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_port_feature [2022-11-22 01:29:08,556 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-22 01:29:08,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-22 01:29:08,556 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 01:29:08,557 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 01:29:08,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cache_string [2022-11-22 01:29:08,557 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cache_string [2022-11-22 01:29:08,557 INFO L130 BoogieDeclarations]: Found specification of procedure processcompl [2022-11-22 01:29:08,557 INFO L138 BoogieDeclarations]: Found implementation of procedure processcompl [2022-11-22 01:29:08,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 01:29:08,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 01:29:08,558 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_restore [2022-11-22 01:29:08,558 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_restore [2022-11-22 01:29:08,558 INFO L130 BoogieDeclarations]: Found specification of procedure generic_probe [2022-11-22 01:29:08,558 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_probe [2022-11-22 01:29:08,558 INFO L130 BoogieDeclarations]: Found specification of procedure led_work [2022-11-22 01:29:08,558 INFO L138 BoogieDeclarations]: Found implementation of procedure led_work [2022-11-22 01:29:08,559 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_interface [2022-11-22 01:29:08,559 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_interface [2022-11-22 01:29:08,560 INFO L130 BoogieDeclarations]: Found specification of procedure __validate_creds [2022-11-22 01:29:08,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __validate_creds [2022-11-22 01:29:08,560 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_sysfs_dev_files [2022-11-22 01:29:08,560 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_sysfs_dev_files [2022-11-22 01:29:08,561 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rh_urb_dequeue [2022-11-22 01:29:08,561 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rh_urb_dequeue [2022-11-22 01:29:08,561 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-22 01:29:08,561 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-22 01:29:08,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_usbfs_mutex [2022-11-22 01:29:08,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_usbfs_mutex [2022-11-22 01:29:08,561 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-11-22 01:29:08,562 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-11-22 01:29:08,562 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_warm_reset_required [2022-11-22 01:29:08,562 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_warm_reset_required [2022-11-22 01:29:08,562 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2022-11-22 01:29:08,562 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2022-11-22 01:29:08,562 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-22 01:29:08,563 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-22 01:29:08,563 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async_on_interface [2022-11-22 01:29:08,563 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async_on_interface [2022-11-22 01:29:08,563 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2022-11-22 01:29:08,563 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2022-11-22 01:29:08,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex [2022-11-22 01:29:08,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex [2022-11-22 01:29:08,564 INFO L130 BoogieDeclarations]: Found specification of procedure async_completed [2022-11-22 01:29:08,564 INFO L138 BoogieDeclarations]: Found implementation of procedure async_completed [2022-11-22 01:29:08,564 INFO L130 BoogieDeclarations]: Found specification of procedure security_task_getsecid [2022-11-22 01:29:08,564 INFO L138 BoogieDeclarations]: Found implementation of procedure security_task_getsecid [2022-11-22 01:29:08,564 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_sysfs_intf_files [2022-11-22 01:29:08,564 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_sysfs_intf_files [2022-11-22 01:29:08,565 INFO L130 BoogieDeclarations]: Found specification of procedure get_cred [2022-11-22 01:29:08,565 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cred [2022-11-22 01:29:08,565 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_autosuspend [2022-11-22 01:29:08,565 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_autosuspend [2022-11-22 01:29:08,565 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_resume_noirq [2022-11-22 01:29:08,565 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_resume_noirq [2022-11-22 01:29:08,566 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume [2022-11-22 01:29:08,566 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume [2022-11-22 01:29:08,566 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autosuspend_device [2022-11-22 01:29:08,566 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autosuspend_device [2022-11-22 01:29:08,566 INFO L130 BoogieDeclarations]: Found specification of procedure driver_set_config_work [2022-11-22 01:29:08,566 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_set_config_work [2022-11-22 01:29:08,566 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-22 01:29:08,567 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-22 01:29:08,567 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-22 01:29:08,567 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-22 01:29:08,567 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_release [2022-11-22 01:29:08,567 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_release [2022-11-22 01:29:08,567 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2022-11-22 01:29:08,567 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2022-11-22 01:29:08,568 INFO L130 BoogieDeclarations]: Found specification of procedure device_enable_async_suspend [2022-11-22 01:29:08,568 INFO L138 BoogieDeclarations]: Found implementation of procedure device_enable_async_suspend [2022-11-22 01:29:08,568 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_dev [2022-11-22 01:29:08,568 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_dev [2022-11-22 01:29:08,568 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func2 [2022-11-22 01:29:08,568 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func2 [2022-11-22 01:29:08,569 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func3 [2022-11-22 01:29:08,569 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func3 [2022-11-22 01:29:08,569 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:29:08,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:29:08,569 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:29:08,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:29:08,569 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_both [2022-11-22 01:29:08,570 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_both [2022-11-22 01:29:08,570 INFO L130 BoogieDeclarations]: Found specification of procedure device_add [2022-11-22 01:29:08,570 INFO L138 BoogieDeclarations]: Found implementation of procedure device_add [2022-11-22 01:29:08,570 INFO L130 BoogieDeclarations]: Found specification of procedure pm_suspend_ignore_children [2022-11-22 01:29:08,570 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_suspend_ignore_children [2022-11-22 01:29:08,570 INFO L130 BoogieDeclarations]: Found specification of procedure hub_probe [2022-11-22 01:29:08,571 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_probe [2022-11-22 01:29:08,571 INFO L130 BoogieDeclarations]: Found specification of procedure hub_resume [2022-11-22 01:29:08,571 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_resume [2022-11-22 01:29:08,571 INFO L130 BoogieDeclarations]: Found specification of procedure usbfs_decrease_memory_usage [2022-11-22 01:29:08,571 INFO L138 BoogieDeclarations]: Found implementation of procedure usbfs_decrease_memory_usage [2022-11-22 01:29:08,571 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-22 01:29:08,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-22 01:29:08,572 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-22 01:29:08,572 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-22 01:29:08,572 INFO L130 BoogieDeclarations]: Found specification of procedure is_root_hub [2022-11-22 01:29:08,572 INFO L138 BoogieDeclarations]: Found implementation of procedure is_root_hub [2022-11-22 01:29:08,572 INFO L130 BoogieDeclarations]: Found specification of procedure hub_post_reset [2022-11-22 01:29:08,572 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_post_reset [2022-11-22 01:29:08,573 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_link_state [2022-11-22 01:29:08,573 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_link_state [2022-11-22 01:29:08,573 INFO L130 BoogieDeclarations]: Found specification of procedure usb_open [2022-11-22 01:29:08,573 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_open [2022-11-22 01:29:08,573 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-22 01:29:08,573 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-22 01:29:08,574 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-22 01:29:08,574 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-22 01:29:08,574 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-22 01:29:08,574 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-22 01:29:08,574 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_thaw [2022-11-22 01:29:08,574 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_thaw [2022-11-22 01:29:08,574 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-22 01:29:08,575 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-22 01:29:08,575 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-22 01:29:08,575 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-22 01:29:08,575 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_init [2022-11-22 01:29:08,575 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_init [2022-11-22 01:29:08,575 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2022-11-22 01:29:08,575 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2022-11-22 01:29:08,576 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kick_khubd [2022-11-22 01:29:08,576 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kick_khubd [2022-11-22 01:29:08,576 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_superspeed [2022-11-22 01:29:08,576 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_superspeed [2022-11-22 01:29:08,576 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2022-11-22 01:29:08,576 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-22 01:29:08,577 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-22 01:29:08,577 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-22 01:29:08,577 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-22 01:29:08,577 INFO L130 BoogieDeclarations]: Found specification of procedure rh_call_control [2022-11-22 01:29:08,577 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_call_control [2022-11-22 01:29:08,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 01:29:08,577 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_configuration [2022-11-22 01:29:08,578 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_configuration [2022-11-22 01:29:08,578 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-22 01:29:08,578 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-22 01:29:08,578 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_configuration [2022-11-22 01:29:08,578 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_configuration [2022-11-22 01:29:08,578 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2022-11-22 01:29:08,579 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2022-11-22 01:29:08,579 INFO L130 BoogieDeclarations]: Found specification of procedure releaseintf [2022-11-22 01:29:08,579 INFO L138 BoogieDeclarations]: Found implementation of procedure releaseintf [2022-11-22 01:29:08,579 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_detect_quirks [2022-11-22 01:29:08,579 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_detect_quirks [2022-11-22 01:29:08,579 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_device_release [2022-11-22 01:29:08,580 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_device_release [2022-11-22 01:29:08,580 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_ltm [2022-11-22 01:29:08,580 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_ltm [2022-11-22 01:29:08,580 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-11-22 01:29:08,580 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-11-22 01:29:08,580 INFO L130 BoogieDeclarations]: Found specification of procedure hub_power_on [2022-11-22 01:29:08,580 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_power_on [2022-11-22 01:29:08,581 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-22 01:29:08,581 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-22 01:29:08,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_and_verify_device [2022-11-22 01:29:08,581 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_and_verify_device [2022-11-22 01:29:08,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_string [2022-11-22 01:29:08,581 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_string [2022-11-22 01:29:08,582 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_debounce [2022-11-22 01:29:08,582 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_debounce [2022-11-22 01:29:08,582 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_resume [2022-11-22 01:29:08,582 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_resume [2022-11-22 01:29:08,582 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_resume [2022-11-22 01:29:08,582 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_resume [2022-11-22 01:29:08,582 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2022-11-22 01:29:08,583 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2022-11-22 01:29:08,583 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_poll [2022-11-22 01:29:08,583 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_poll [2022-11-22 01:29:08,583 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_no_suspend [2022-11-22 01:29:08,583 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_no_suspend [2022-11-22 01:29:08,583 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-22 01:29:08,584 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-22 01:29:08,584 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2022-11-22 01:29:08,584 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2022-11-22 01:29:08,584 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-22 01:29:08,584 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-22 01:29:08,584 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-11-22 01:29:08,585 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-11-22 01:29:08,585 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_no_resume [2022-11-22 01:29:08,585 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_no_resume [2022-11-22 01:29:08,585 INFO L130 BoogieDeclarations]: Found specification of procedure connected [2022-11-22 01:29:08,585 INFO L138 BoogieDeclarations]: Found implementation of procedure connected [2022-11-22 01:29:08,585 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_device [2022-11-22 01:29:08,585 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_device [2022-11-22 01:29:08,586 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_alloc_bandwidth [2022-11-22 01:29:08,586 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_alloc_bandwidth [2022-11-22 01:29:08,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_status_mutex [2022-11-22 01:29:08,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_status_mutex [2022-11-22 01:29:08,586 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2022-11-22 01:29:08,586 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2022-11-22 01:29:08,587 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_ltm [2022-11-22 01:29:08,587 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_ltm [2022-11-22 01:29:08,587 INFO L130 BoogieDeclarations]: Found specification of procedure generic_resume [2022-11-22 01:29:08,587 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_resume [2022-11-22 01:29:08,587 INFO L130 BoogieDeclarations]: Found specification of procedure claimintf [2022-11-22 01:29:08,587 INFO L138 BoogieDeclarations]: Found implementation of procedure claimintf [2022-11-22 01:29:08,587 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2022-11-22 01:29:08,588 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2022-11-22 01:29:08,588 INFO L130 BoogieDeclarations]: Found specification of procedure kick_khubd [2022-11-22 01:29:08,588 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_khubd [2022-11-22 01:29:08,588 INFO L130 BoogieDeclarations]: Found specification of procedure proc_do_submiturb [2022-11-22 01:29:08,588 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_do_submiturb [2022-11-22 01:29:08,588 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_submit_urb [2022-11-22 01:29:08,588 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_submit_urb [2022-11-22 01:29:08,589 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2022-11-22 01:29:08,589 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2022-11-22 01:29:08,589 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2022-11-22 01:29:08,589 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2022-11-22 01:29:08,589 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-22 01:29:08,589 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-22 01:29:08,590 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-11-22 01:29:08,590 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-11-22 01:29:08,590 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2022-11-22 01:29:08,590 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2022-11-22 01:29:08,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2022-11-22 01:29:08,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2022-11-22 01:29:08,590 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_get_child [2022-11-22 01:29:08,591 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_get_child [2022-11-22 01:29:08,591 INFO L130 BoogieDeclarations]: Found specification of procedure get_pid [2022-11-22 01:29:08,591 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pid [2022-11-22 01:29:08,591 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-22 01:29:08,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-22 01:29:08,591 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2022-11-22 01:29:08,592 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2022-11-22 01:29:08,592 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2022-11-22 01:29:08,592 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2022-11-22 01:29:08,592 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_device [2022-11-22 01:29:08,592 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_device [2022-11-22 01:29:08,592 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2022-11-22 01:29:08,592 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2022-11-22 01:29:08,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_bandwidth_mutex [2022-11-22 01:29:08,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_bandwidth_mutex [2022-11-22 01:29:08,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex [2022-11-22 01:29:08,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex [2022-11-22 01:29:08,593 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_lpm [2022-11-22 01:29:08,593 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_lpm [2022-11-22 01:29:08,594 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2022-11-22 01:29:08,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2022-11-22 01:29:08,594 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-22 01:29:08,594 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-22 01:29:08,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:29:08,594 INFO L130 BoogieDeclarations]: Found specification of procedure driver_disconnect [2022-11-22 01:29:08,594 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_disconnect [2022-11-22 01:29:08,595 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-22 01:29:08,595 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-22 01:29:08,595 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2022-11-22 01:29:08,595 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2022-11-22 01:29:08,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_usbfs_mutex [2022-11-22 01:29:08,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_usbfs_mutex [2022-11-22 01:29:08,596 INFO L130 BoogieDeclarations]: Found specification of procedure driver_resume [2022-11-22 01:29:08,596 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_resume [2022-11-22 01:29:08,596 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2022-11-22 01:29:08,596 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2022-11-22 01:29:08,596 INFO L130 BoogieDeclarations]: Found specification of procedure remove_intf_ep_devs [2022-11-22 01:29:08,596 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_intf_ep_devs [2022-11-22 01:29:08,596 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_disable [2022-11-22 01:29:08,597 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_disable [2022-11-22 01:29:08,597 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2022-11-22 01:29:08,597 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2022-11-22 01:29:08,597 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2022-11-22 01:29:08,597 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2022-11-22 01:29:08,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-22 01:29:08,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-22 01:29:08,598 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2022-11-22 01:29:08,598 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2022-11-22 01:29:08,598 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_sub [2022-11-22 01:29:08,598 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_sub [2022-11-22 01:29:08,598 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_match [2022-11-22 01:29:08,598 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_match [2022-11-22 01:29:08,599 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_lpm [2022-11-22 01:29:08,599 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_lpm [2022-11-22 01:29:08,599 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_restore [2022-11-22 01:29:08,599 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_restore [2022-11-22 01:29:08,599 INFO L130 BoogieDeclarations]: Found specification of procedure update_devnum [2022-11-22 01:29:08,599 INFO L138 BoogieDeclarations]: Found implementation of procedure update_devnum [2022-11-22 01:29:08,599 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_wusb [2022-11-22 01:29:08,600 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_wusb [2022-11-22 01:29:08,600 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-22 01:29:08,600 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-22 01:29:08,600 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_suspend [2022-11-22 01:29:08,600 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_suspend [2022-11-22 01:29:08,600 INFO L130 BoogieDeclarations]: Found specification of procedure ep_device_release [2022-11-22 01:29:08,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_device_release [2022-11-22 01:29:08,601 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2022-11-22 01:29:08,601 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2022-11-22 01:29:08,601 INFO L130 BoogieDeclarations]: Found specification of procedure driver_probe [2022-11-22 01:29:08,601 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_probe [2022-11-22 01:29:08,601 INFO L130 BoogieDeclarations]: Found specification of procedure usb_release_bos_descriptor [2022-11-22 01:29:08,601 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_release_bos_descriptor [2022-11-22 01:29:08,602 INFO L130 BoogieDeclarations]: Found specification of procedure compat_alloc_user_space [2022-11-22 01:29:08,602 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_alloc_user_space [2022-11-22 01:29:08,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-11-22 01:29:08,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-11-22 01:29:08,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remote_wakeup [2022-11-22 01:29:08,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remote_wakeup [2022-11-22 01:29:08,603 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2022-11-22 01:29:08,603 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2022-11-22 01:29:08,603 INFO L130 BoogieDeclarations]: Found specification of procedure powermac_set_asic [2022-11-22 01:29:08,603 INFO L138 BoogieDeclarations]: Found implementation of procedure powermac_set_asic [2022-11-22 01:29:08,603 INFO L130 BoogieDeclarations]: Found specification of procedure suspend_common [2022-11-22 01:29:08,603 INFO L138 BoogieDeclarations]: Found implementation of procedure suspend_common [2022-11-22 01:29:08,603 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_device [2022-11-22 01:29:08,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_device [2022-11-22 01:29:08,604 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-22 01:29:08,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-22 01:29:08,604 INFO L130 BoogieDeclarations]: Found specification of procedure sg_complete [2022-11-22 01:29:08,604 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_complete [2022-11-22 01:29:08,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-11-22 01:29:08,605 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-11-22 01:29:08,605 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-22 01:29:08,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-22 01:29:08,605 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 01:29:08,605 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 01:29:08,605 INFO L130 BoogieDeclarations]: Found specification of procedure check_root_hub_suspended [2022-11-22 01:29:08,605 INFO L138 BoogieDeclarations]: Found implementation of procedure check_root_hub_suspended [2022-11-22 01:29:08,606 INFO L130 BoogieDeclarations]: Found specification of procedure proc_ioctl [2022-11-22 01:29:08,606 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_ioctl [2022-11-22 01:29:08,606 INFO L130 BoogieDeclarations]: Found specification of procedure resume_common [2022-11-22 01:29:08,606 INFO L138 BoogieDeclarations]: Found implementation of procedure resume_common [2022-11-22 01:29:08,606 INFO L130 BoogieDeclarations]: Found specification of procedure usb_new_device [2022-11-22 01:29:08,606 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_new_device [2022-11-22 01:29:08,606 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2022-11-22 01:29:08,607 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2022-11-22 01:29:08,607 INFO L130 BoogieDeclarations]: Found specification of procedure find_port_owner [2022-11-22 01:29:08,607 INFO L138 BoogieDeclarations]: Found implementation of procedure find_port_owner [2022-11-22 01:29:08,607 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_runtime_suspend [2022-11-22 01:29:08,607 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_runtime_suspend [2022-11-22 01:29:08,607 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-22 01:29:08,608 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-22 01:29:08,608 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disconnect [2022-11-22 01:29:08,608 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disconnect [2022-11-22 01:29:08,608 INFO L130 BoogieDeclarations]: Found specification of procedure hub_activate [2022-11-22 01:29:08,608 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_activate [2022-11-22 01:29:08,608 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_no_reset_resume_drivers_interfaces [2022-11-22 01:29:08,609 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_no_reset_resume_drivers_interfaces [2022-11-22 01:29:08,609 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-22 01:29:08,609 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-22 01:29:08,609 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_endpoint [2022-11-22 01:29:08,609 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_endpoint [2022-11-22 01:29:08,609 INFO L130 BoogieDeclarations]: Found specification of procedure finish_port_resume [2022-11-22 01:29:08,609 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_port_resume [2022-11-22 01:29:08,610 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_capable [2022-11-22 01:29:08,610 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_capable [2022-11-22 01:29:08,610 INFO L130 BoogieDeclarations]: Found specification of procedure __suspend_report_result [2022-11-22 01:29:08,610 INFO L138 BoogieDeclarations]: Found implementation of procedure __suspend_report_result [2022-11-22 01:29:08,610 INFO L130 BoogieDeclarations]: Found specification of procedure hub_set_address [2022-11-22 01:29:08,610 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_set_address [2022-11-22 01:29:08,610 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-22 01:29:08,611 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-22 01:29:08,611 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device_driver [2022-11-22 01:29:08,611 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device_driver [2022-11-22 01:29:08,611 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_active [2022-11-22 01:29:08,611 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_active [2022-11-22 01:29:08,611 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-22 01:29:08,612 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-22 01:29:08,612 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-22 01:29:08,612 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-22 01:29:08,612 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-22 01:29:08,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-22 01:29:08,612 INFO L130 BoogieDeclarations]: Found specification of procedure device_pm_wait_for_dev [2022-11-22 01:29:08,612 INFO L138 BoogieDeclarations]: Found implementation of procedure device_pm_wait_for_dev [2022-11-22 01:29:08,613 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_status [2022-11-22 01:29:08,613 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_status [2022-11-22 01:29:08,613 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_sel [2022-11-22 01:29:08,613 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_sel [2022-11-22 01:29:08,613 INFO L130 BoogieDeclarations]: Found specification of procedure device_attach [2022-11-22 01:29:08,613 INFO L138 BoogieDeclarations]: Found implementation of procedure device_attach [2022-11-22 01:29:08,614 INFO L130 BoogieDeclarations]: Found specification of procedure usb_choose_configuration [2022-11-22 01:29:08,614 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_choose_configuration [2022-11-22 01:29:08,614 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_suspend [2022-11-22 01:29:08,614 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_suspend [2022-11-22 01:29:08,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:29:08,614 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-22 01:29:08,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-22 01:29:08,615 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_feature [2022-11-22 01:29:08,615 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_feature [2022-11-22 01:29:08,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 01:29:08,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 01:29:08,615 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-22 01:29:08,615 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_unanchor_urb [2022-11-22 01:29:08,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_unanchor_urb [2022-11-22 01:29:08,616 INFO L130 BoogieDeclarations]: Found specification of procedure usb_acpi_find_device [2022-11-22 01:29:08,616 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_acpi_find_device [2022-11-22 01:29:08,616 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2022-11-22 01:29:08,616 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2022-11-22 01:29:08,616 INFO L130 BoogieDeclarations]: Found specification of procedure do_rebind_interfaces [2022-11-22 01:29:08,616 INFO L138 BoogieDeclarations]: Found implementation of procedure do_rebind_interfaces [2022-11-22 01:29:11,725 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:29:11,733 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:36:11,564 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:36:27,532 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:36:27,533 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-22 01:36:27,547 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:36:27 BoogieIcfgContainer [2022-11-22 01:36:27,547 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:36:27,549 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:36:27,550 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:36:27,553 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:36:27,553 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:28:46" (1/3) ... [2022-11-22 01:36:27,554 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3839355b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:36:27, skipping insertion in model container [2022-11-22 01:36:27,554 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:29:05" (2/3) ... [2022-11-22 01:36:27,554 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3839355b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:36:27, skipping insertion in model container [2022-11-22 01:36:27,554 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:36:27" (3/3) ... [2022-11-22 01:36:27,556 INFO L112 eAbstractionObserver]: Analyzing ICFG main11_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i [2022-11-22 01:36:27,574 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:36:27,574 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 01:36:27,741 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:36:27,748 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;@32fc8407, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:36:27,748 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 01:36:27,772 INFO L276 IsEmpty]: Start isEmpty. Operand has 7113 states, 4459 states have (on average 1.3610675039246467) internal successors, (6069), 4639 states have internal predecessors, (6069), 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-22 01:36:27,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-11-22 01:36:27,780 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:36:27,781 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:36:27,782 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:36:27,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:36:27,787 INFO L85 PathProgramCache]: Analyzing trace with hash 2085764143, now seen corresponding path program 1 times [2022-11-22 01:36:27,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:36:27,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549777464] [2022-11-22 01:36:27,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:36:27,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:36:29,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:36:31,072 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-22 01:36:31,073 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:36:31,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549777464] [2022-11-22 01:36:31,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549777464] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:36:31,074 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:36:31,074 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:36:31,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301112591] [2022-11-22 01:36:31,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:36:31,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:36:31,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:36:31,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:36:31,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:36:31,137 INFO L87 Difference]: Start difference. First operand has 7113 states, 4459 states have (on average 1.3610675039246467) internal successors, (6069), 4639 states have internal predecessors, (6069), 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-22 01:36:33,612 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-22 01:36:39,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:36:45,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:36:45,073 INFO L93 Difference]: Finished difference Result 19918 states and 30350 transitions. [2022-11-22 01:36:45,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:36:45,080 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-22 01:36:45,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:36:45,238 INFO L225 Difference]: With dead ends: 19918 [2022-11-22 01:36:45,238 INFO L226 Difference]: Without dead ends: 12778 [2022-11-22 01:36:45,323 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-22 01:36:45,332 INFO L413 NwaCegarLoop]: 12154 mSDtfsCounter, 10682 mSDsluCounter, 7318 mSDsCounter, 0 mSdLazyCounter, 2228 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10682 SdHoareTripleChecker+Valid, 19472 SdHoareTripleChecker+Invalid, 2233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2228 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:36:45,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10682 Valid, 19472 Invalid, 2233 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 2228 Invalid, 1 Unknown, 0 Unchecked, 12.8s Time] [2022-11-22 01:36:45,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12778 states. [2022-11-22 01:36:46,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12778 to 12766. [2022-11-22 01:36:46,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12766 states, 7989 states have (on average 1.3538615596445112) internal successors, (10816), 8315 states have internal predecessors, (10816), 3852 states have call successors, (3852), 927 states have call predecessors, (3852), 924 states have return successors, (4192), 3758 states have call predecessors, (4192), 3812 states have call successors, (4192) [2022-11-22 01:36:46,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12766 states to 12766 states and 18860 transitions. [2022-11-22 01:36:46,448 INFO L78 Accepts]: Start accepts. Automaton has 12766 states and 18860 transitions. Word has length 10 [2022-11-22 01:36:46,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:36:46,449 INFO L495 AbstractCegarLoop]: Abstraction has 12766 states and 18860 transitions. [2022-11-22 01:36:46,450 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-22 01:36:46,450 INFO L276 IsEmpty]: Start isEmpty. Operand 12766 states and 18860 transitions. [2022-11-22 01:36:46,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-22 01:36:46,451 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:36:46,451 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:36:46,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:36:46,452 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:36:46,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:36:46,453 INFO L85 PathProgramCache]: Analyzing trace with hash 230115999, now seen corresponding path program 1 times [2022-11-22 01:36:46,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:36:46,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171594139] [2022-11-22 01:36:46,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:36:46,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:36:47,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:36:48,081 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-22 01:36:48,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:36:48,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171594139] [2022-11-22 01:36:48,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171594139] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:36:48,083 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:36:48,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:36:48,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698452599] [2022-11-22 01:36:48,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:36:48,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:36:48,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:36:48,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:36:48,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:36:48,086 INFO L87 Difference]: Start difference. First operand 12766 states and 18860 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-22 01:36:50,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:36:55,835 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-22 01:37:02,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:37:02,145 INFO L93 Difference]: Finished difference Result 24233 states and 35708 transitions. [2022-11-22 01:37:02,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:37:02,146 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-22 01:37:02,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:37:02,358 INFO L225 Difference]: With dead ends: 24233 [2022-11-22 01:37:02,358 INFO L226 Difference]: Without dead ends: 24230 [2022-11-22 01:37:02,381 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-22 01:37:02,383 INFO L413 NwaCegarLoop]: 10964 mSDtfsCounter, 10225 mSDsluCounter, 7539 mSDsCounter, 0 mSdLazyCounter, 2053 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10227 SdHoareTripleChecker+Valid, 18503 SdHoareTripleChecker+Invalid, 2055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2053 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:37:02,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10227 Valid, 18503 Invalid, 2055 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2053 Invalid, 2 Unknown, 0 Unchecked, 13.0s Time] [2022-11-22 01:37:02,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24230 states. [2022-11-22 01:37:03,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24230 to 24188. [2022-11-22 01:37:03,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24188 states, 15118 states have (on average 1.3508400582087579) internal successors, (20422), 15725 states have internal predecessors, (20422), 7262 states have call successors, (7262), 1810 states have call predecessors, (7262), 1807 states have return successors, (7978), 7107 states have call predecessors, (7978), 7223 states have call successors, (7978) [2022-11-22 01:37:04,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24188 states to 24188 states and 35662 transitions. [2022-11-22 01:37:04,028 INFO L78 Accepts]: Start accepts. Automaton has 24188 states and 35662 transitions. Word has length 11 [2022-11-22 01:37:04,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:37:04,028 INFO L495 AbstractCegarLoop]: Abstraction has 24188 states and 35662 transitions. [2022-11-22 01:37:04,028 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-22 01:37:04,028 INFO L276 IsEmpty]: Start isEmpty. Operand 24188 states and 35662 transitions. [2022-11-22 01:37:04,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-22 01:37:04,029 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:37:04,029 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:37:04,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:37:04,029 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:37:04,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:37:04,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1460396750, now seen corresponding path program 1 times [2022-11-22 01:37:04,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:37:04,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136594903] [2022-11-22 01:37:04,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:37:04,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:37:04,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:37:05,441 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-22 01:37:05,441 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:37:05,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136594903] [2022-11-22 01:37:05,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136594903] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:37:05,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:37:05,442 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:37:05,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267039484] [2022-11-22 01:37:05,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:37:05,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:37:05,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:37:05,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:37:05,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:37:05,444 INFO L87 Difference]: Start difference. First operand 24188 states and 35662 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-22 01:37:08,052 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-22 01:37:10,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:37:14,081 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-22 01:37:19,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:37:19,845 INFO L93 Difference]: Finished difference Result 24232 states and 35706 transitions. [2022-11-22 01:37:19,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:37:19,846 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-22 01:37:19,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:37:19,982 INFO L225 Difference]: With dead ends: 24232 [2022-11-22 01:37:19,982 INFO L226 Difference]: Without dead ends: 24229 [2022-11-22 01:37:19,999 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-22 01:37:20,009 INFO L413 NwaCegarLoop]: 10962 mSDtfsCounter, 10222 mSDsluCounter, 7539 mSDsCounter, 0 mSdLazyCounter, 2053 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10224 SdHoareTripleChecker+Valid, 18501 SdHoareTripleChecker+Invalid, 2055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2053 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:37:20,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10224 Valid, 18501 Invalid, 2055 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2053 Invalid, 2 Unknown, 0 Unchecked, 13.6s Time] [2022-11-22 01:37:20,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24229 states. [2022-11-22 01:37:21,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24229 to 24187. [2022-11-22 01:37:21,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24187 states, 15118 states have (on average 1.3507739118931075) internal successors, (20421), 15724 states have internal predecessors, (20421), 7261 states have call successors, (7261), 1810 states have call predecessors, (7261), 1807 states have return successors, (7978), 7107 states have call predecessors, (7978), 7223 states have call successors, (7978) [2022-11-22 01:37:21,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24187 states to 24187 states and 35660 transitions. [2022-11-22 01:37:21,558 INFO L78 Accepts]: Start accepts. Automaton has 24187 states and 35660 transitions. Word has length 12 [2022-11-22 01:37:21,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:37:21,558 INFO L495 AbstractCegarLoop]: Abstraction has 24187 states and 35660 transitions. [2022-11-22 01:37:21,560 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-22 01:37:21,561 INFO L276 IsEmpty]: Start isEmpty. Operand 24187 states and 35660 transitions. [2022-11-22 01:37:21,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-11-22 01:37:21,561 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:37:21,561 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:37:21,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:37:21,562 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:37:21,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:37:21,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1968287746, now seen corresponding path program 1 times [2022-11-22 01:37:21,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:37:21,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664965115] [2022-11-22 01:37:21,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:37:21,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:37:22,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:37:23,033 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-22 01:37:23,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:37:23,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664965115] [2022-11-22 01:37:23,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664965115] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:37:23,034 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:37:23,034 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:37:23,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942143536] [2022-11-22 01:37:23,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:37:23,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:37:23,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:37:23,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:37:23,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:37:23,036 INFO L87 Difference]: Start difference. First operand 24187 states and 35660 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-22 01:37:25,457 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-22 01:37:29,731 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-22 01:37:36,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:37:36,551 INFO L93 Difference]: Finished difference Result 24233 states and 35705 transitions. [2022-11-22 01:37:36,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:37:36,552 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-22 01:37:36,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:37:36,666 INFO L225 Difference]: With dead ends: 24233 [2022-11-22 01:37:36,666 INFO L226 Difference]: Without dead ends: 24229 [2022-11-22 01:37:36,675 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-22 01:37:36,676 INFO L413 NwaCegarLoop]: 10954 mSDtfsCounter, 10206 mSDsluCounter, 7545 mSDsCounter, 0 mSdLazyCounter, 2058 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10208 SdHoareTripleChecker+Valid, 18499 SdHoareTripleChecker+Invalid, 2062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2058 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:37:36,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10208 Valid, 18499 Invalid, 2062 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2058 Invalid, 2 Unknown, 0 Unchecked, 12.6s Time] [2022-11-22 01:37:36,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24229 states. [2022-11-22 01:37:37,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24229 to 24187. [2022-11-22 01:37:37,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24187 states, 15119 states have (on average 1.3506184271446524) internal successors, (20420), 15723 states have internal predecessors, (20420), 7259 states have call successors, (7259), 1811 states have call predecessors, (7259), 1808 states have return successors, (7978), 7107 states have call predecessors, (7978), 7223 states have call successors, (7978) [2022-11-22 01:37:38,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24187 states to 24187 states and 35657 transitions. [2022-11-22 01:37:38,093 INFO L78 Accepts]: Start accepts. Automaton has 24187 states and 35657 transitions. Word has length 13 [2022-11-22 01:37:38,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:37:38,094 INFO L495 AbstractCegarLoop]: Abstraction has 24187 states and 35657 transitions. [2022-11-22 01:37:38,094 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-22 01:37:38,094 INFO L276 IsEmpty]: Start isEmpty. Operand 24187 states and 35657 transitions. [2022-11-22 01:37:38,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-22 01:37:38,095 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:37:38,096 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:37:38,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:37:38,096 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:37:38,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:37:38,097 INFO L85 PathProgramCache]: Analyzing trace with hash 883329589, now seen corresponding path program 1 times [2022-11-22 01:37:38,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:37:38,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916950209] [2022-11-22 01:37:38,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:37:38,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:37:38,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:37:39,609 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-22 01:37:39,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:37:39,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916950209] [2022-11-22 01:37:39,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916950209] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:37:39,610 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:37:39,611 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:37:39,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568858940] [2022-11-22 01:37:39,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:37:39,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:37:39,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:37:39,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:37:39,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:37:39,612 INFO L87 Difference]: Start difference. First operand 24187 states and 35657 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-22 01:37:41,922 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-22 01:37:47,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:37:47,536 INFO L93 Difference]: Finished difference Result 24189 states and 35658 transitions. [2022-11-22 01:37:47,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:37:47,537 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-22 01:37:47,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:37:47,650 INFO L225 Difference]: With dead ends: 24189 [2022-11-22 01:37:47,651 INFO L226 Difference]: Without dead ends: 24186 [2022-11-22 01:37:47,664 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-22 01:37:47,665 INFO L413 NwaCegarLoop]: 9208 mSDtfsCounter, 10315 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 1117 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10315 SdHoareTripleChecker+Valid, 9209 SdHoareTripleChecker+Invalid, 1118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1117 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:37:47,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10315 Valid, 9209 Invalid, 1118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1117 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2022-11-22 01:37:47,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24186 states. [2022-11-22 01:37:48,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24186 to 24186. [2022-11-22 01:37:48,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24186 states, 15119 states have (on average 1.350552285204048) internal successors, (20419), 15722 states have internal predecessors, (20419), 7258 states have call successors, (7258), 1811 states have call predecessors, (7258), 1808 states have return successors, (7978), 7107 states have call predecessors, (7978), 7223 states have call successors, (7978) [2022-11-22 01:37:49,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24186 states to 24186 states and 35655 transitions. [2022-11-22 01:37:49,175 INFO L78 Accepts]: Start accepts. Automaton has 24186 states and 35655 transitions. Word has length 14 [2022-11-22 01:37:49,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:37:49,176 INFO L495 AbstractCegarLoop]: Abstraction has 24186 states and 35655 transitions. [2022-11-22 01:37:49,176 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-22 01:37:49,176 INFO L276 IsEmpty]: Start isEmpty. Operand 24186 states and 35655 transitions. [2022-11-22 01:37:49,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-22 01:37:49,178 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:37:49,179 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:37:49,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:37:49,179 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:37:49,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:37:49,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1609369957, now seen corresponding path program 1 times [2022-11-22 01:37:49,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:37:49,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024897683] [2022-11-22 01:37:49,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:37:49,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:37:49,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:37:50,492 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-22 01:37:50,493 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:37:50,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024897683] [2022-11-22 01:37:50,493 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024897683] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:37:50,493 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:37:50,493 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:37:50,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467605287] [2022-11-22 01:37:50,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:37:50,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:37:50,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:37:50,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:37:50,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:37:50,495 INFO L87 Difference]: Start difference. First operand 24186 states and 35655 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-22 01:37:52,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:37:55,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:37:59,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:37:59,693 INFO L93 Difference]: Finished difference Result 24188 states and 35656 transitions. [2022-11-22 01:37:59,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:37:59,694 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-22 01:37:59,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:37:59,789 INFO L225 Difference]: With dead ends: 24188 [2022-11-22 01:37:59,790 INFO L226 Difference]: Without dead ends: 24185 [2022-11-22 01:37:59,801 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-22 01:37:59,801 INFO L413 NwaCegarLoop]: 9206 mSDtfsCounter, 10312 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 1117 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10312 SdHoareTripleChecker+Valid, 9207 SdHoareTripleChecker+Invalid, 1118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1117 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:37:59,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10312 Valid, 9207 Invalid, 1118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1117 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2022-11-22 01:37:59,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24185 states. [2022-11-22 01:38:01,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24185 to 24185. [2022-11-22 01:38:01,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24185 states, 15119 states have (on average 1.3504861432634434) internal successors, (20418), 15721 states have internal predecessors, (20418), 7257 states have call successors, (7257), 1811 states have call predecessors, (7257), 1808 states have return successors, (7978), 7107 states have call predecessors, (7978), 7223 states have call successors, (7978) [2022-11-22 01:38:01,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24185 states to 24185 states and 35653 transitions. [2022-11-22 01:38:01,215 INFO L78 Accepts]: Start accepts. Automaton has 24185 states and 35653 transitions. Word has length 15 [2022-11-22 01:38:01,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:38:01,215 INFO L495 AbstractCegarLoop]: Abstraction has 24185 states and 35653 transitions. [2022-11-22 01:38:01,215 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-22 01:38:01,216 INFO L276 IsEmpty]: Start isEmpty. Operand 24185 states and 35653 transitions. [2022-11-22 01:38:01,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-22 01:38:01,216 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:38:01,217 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:38:01,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:38:01,217 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:38:01,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:38:01,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1653177544, now seen corresponding path program 1 times [2022-11-22 01:38:01,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:38:01,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574941400] [2022-11-22 01:38:01,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:38:01,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:38:01,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:38:02,405 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-22 01:38:02,406 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:38:02,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574941400] [2022-11-22 01:38:02,406 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574941400] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:38:02,406 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:38:02,406 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:38:02,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951941402] [2022-11-22 01:38:02,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:38:02,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:38:02,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:38:02,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:38:02,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:38:02,408 INFO L87 Difference]: Start difference. First operand 24185 states and 35653 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-22 01:38:04,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:38:12,088 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-22 01:38:17,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:38:17,890 INFO L93 Difference]: Finished difference Result 71176 states and 113780 transitions. [2022-11-22 01:38:17,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:38:17,891 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-22 01:38:17,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:38:18,210 INFO L225 Difference]: With dead ends: 71176 [2022-11-22 01:38:18,210 INFO L226 Difference]: Without dead ends: 46995 [2022-11-22 01:38:18,417 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-22 01:38:18,419 INFO L413 NwaCegarLoop]: 13392 mSDtfsCounter, 9666 mSDsluCounter, 9467 mSDsCounter, 0 mSdLazyCounter, 2468 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9666 SdHoareTripleChecker+Valid, 22859 SdHoareTripleChecker+Invalid, 2477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2468 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:38:18,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9666 Valid, 22859 Invalid, 2477 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2468 Invalid, 2 Unknown, 0 Unchecked, 13.0s Time] [2022-11-22 01:38:18,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46995 states. [2022-11-22 01:38:20,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46995 to 46906. [2022-11-22 01:38:20,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46906 states, 29418 states have (on average 1.3507376436195526) internal successors, (39736), 30605 states have internal predecessors, (39736), 13951 states have call successors, (13951), 3566 states have call predecessors, (13951), 3536 states have return successors, (19788), 13612 states have call predecessors, (19788), 13902 states have call successors, (19788) [2022-11-22 01:38:21,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46906 states to 46906 states and 73475 transitions. [2022-11-22 01:38:21,417 INFO L78 Accepts]: Start accepts. Automaton has 46906 states and 73475 transitions. Word has length 16 [2022-11-22 01:38:21,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:38:21,417 INFO L495 AbstractCegarLoop]: Abstraction has 46906 states and 73475 transitions. [2022-11-22 01:38:21,418 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-22 01:38:21,418 INFO L276 IsEmpty]: Start isEmpty. Operand 46906 states and 73475 transitions. [2022-11-22 01:38:21,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-22 01:38:21,419 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:38:21,419 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:38:21,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 01:38:21,420 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:38:21,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:38:21,420 INFO L85 PathProgramCache]: Analyzing trace with hash 287069896, now seen corresponding path program 1 times [2022-11-22 01:38:21,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:38:21,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850834425] [2022-11-22 01:38:21,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:38:21,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:38:22,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:38:23,050 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-22 01:38:23,050 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:38:23,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850834425] [2022-11-22 01:38:23,051 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850834425] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:38:23,051 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:38:23,051 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:38:23,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13194733] [2022-11-22 01:38:23,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:38:23,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:38:23,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:38:23,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:38:23,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:38:23,053 INFO L87 Difference]: Start difference. First operand 46906 states and 73475 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-22 01:38:25,354 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-22 01:38:36,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:38:36,937 INFO L93 Difference]: Finished difference Result 130658 states and 226065 transitions. [2022-11-22 01:38:36,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:38:36,938 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-22 01:38:36,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:38:37,662 INFO L225 Difference]: With dead ends: 130658 [2022-11-22 01:38:37,663 INFO L226 Difference]: Without dead ends: 83756 [2022-11-22 01:38:38,085 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-22 01:38:38,086 INFO L413 NwaCegarLoop]: 11928 mSDtfsCounter, 10602 mSDsluCounter, 6092 mSDsCounter, 0 mSdLazyCounter, 2033 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10602 SdHoareTripleChecker+Valid, 18020 SdHoareTripleChecker+Invalid, 2038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2033 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:38:38,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10602 Valid, 18020 Invalid, 2038 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 2033 Invalid, 1 Unknown, 0 Unchecked, 9.1s Time] [2022-11-22 01:38:38,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83756 states. [2022-11-22 01:38:43,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83756 to 83651. [2022-11-22 01:38:43,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83651 states, 52078 states have (on average 1.3458850186259073) internal successors, (70091), 54303 states have internal predecessors, (70091), 24876 states have call successors, (24876), 6779 states have call predecessors, (24876), 6696 states have return successors, (41886), 24182 states have call predecessors, (41886), 24826 states have call successors, (41886) [2022-11-22 01:38:44,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83651 states to 83651 states and 136853 transitions. [2022-11-22 01:38:44,314 INFO L78 Accepts]: Start accepts. Automaton has 83651 states and 136853 transitions. Word has length 17 [2022-11-22 01:38:44,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:38:44,315 INFO L495 AbstractCegarLoop]: Abstraction has 83651 states and 136853 transitions. [2022-11-22 01:38:44,315 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-22 01:38:44,315 INFO L276 IsEmpty]: Start isEmpty. Operand 83651 states and 136853 transitions. [2022-11-22 01:38:44,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-22 01:38:44,316 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:38:44,316 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-22 01:38:44,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 01:38:44,317 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:38:44,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:38:44,317 INFO L85 PathProgramCache]: Analyzing trace with hash 305203259, now seen corresponding path program 1 times [2022-11-22 01:38:44,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:38:44,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561655351] [2022-11-22 01:38:44,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:38:44,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:38:44,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:38:45,520 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-22 01:38:45,520 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:38:45,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561655351] [2022-11-22 01:38:45,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561655351] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:38:45,520 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:38:45,520 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:38:45,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965674023] [2022-11-22 01:38:45,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:38:45,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:38:45,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:38:45,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:38:45,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:38:45,522 INFO L87 Difference]: Start difference. First operand 83651 states and 136853 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-22 01:38:47,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []