light box
امتیاز 2.65 الگوریتم جست و جوی اول عمق و هدفمند برای تست سیستمی و اصولی">

نوع فایل : word
تعداد صفحات : 34
تعداد کلمات : 9000
مجله : ACM
انتشار : 2013
ترجمه ی متون جدول : ترجمه شده است
درج جداول در فایل ترجمه : درج شده است
منابع داخل متن : به صورت فارسی درج شده است
کیفیت ترجمه : طلایی
فونت ترجمه : ب نازنین 12
دسته بندی :
برچسب ها : ، ، ، ، ، ، ، ، ، ، ، ، ، ، ، ، ، ، ، ،

عنوان فارسی مقاله:الگوریتم جست و جوی اول عمق و هدفمند برای تست سیستمی و اصولی برنامه های اندروید

  چکیده

 جست وجوی سیستمی برنامه‌های اندرویید یک توان مند ساز برای تحلیل طیف وسیعی از برنامه‌ها و فعالیت‌های آزمایشی است. انجام جست و جو در زمان کار کرد گوشی‌های واقعی، برای جست و جو کشف همه قابلیت‌های نرم افزار لازم است. با این حال، جست و جوی نرم افزارهای دنیای واقعی بر روی گوشی‌های واقعی به دلیل عدم قطعیت، عدم جریان کنترل استاندارد، توسعه پذیری و محدودیت‌های سربار سخت است. با اتکا به کار بران نهایی برای انجام جست و جو ها ما یک مطالعه ۷ کاربری را بر روی برنامه‌های محبوب اندرویید انجام داده و پی بردیم که پوشش ۷ کاربری برای فیلتر برنامه‌ها برابر با ۳۰٫۸ درصد و برای روش‌های نرم افزار و برنامه نویسی ۶٫۴۶ درصد است. رویکردهای قبلی برای جست و جوی خودکار برنامه‌های اندروییدی دارای برنامه‌هایی در شبیه ساز بوده و یا این که بر برنامه‌های کوچک‌تر یمتمرکز هستند که کد منبع آن‌ها قابل دسترس است. برای حل این مسائل، ما از رویکرد A3E استفاده کردیم که از طریق آن می‌توان به جست و جوی سیستمی برنامه‌های اجرا شده برر روی گوشی‌های اقعی بدون دسترسی به کد منبع پرداخت. اطلاعات کلیدی مربوط به رویکرد ما شامل استفاده از تحلیل جریان داده‌ها، استاتیک و سبک قدیمی بر روی بایت کدهای برنامه به شکلی جدید است که می‌تواند طیف وسیعی از فعالیت‌ها را در نظر بگیرد. ما از این نمودار برای توسعه یک راهبرد جست و جویی موسوم به کشف و جست و جوی هدفمند استفاده می‌کنیم که امکان جست و جوی مستقیم از جمله فعالیت‌هایی که طی استفاده طبیعی سخت هستند را می‌دهد. ما از راهبرد موسوم به جست و جوی اول عمق نیز بهره می‌بریم که از عملیات کاربر برای فعالیت‌های اکتشافی و نیز اجزای سازنده آن به طور کند تر ولی سیستمی الگو برداری می‌کند: ما از دو شاخص استفاده می‌کنیم: پوشش فعالیت و پوشش روش. ازمایشات با استفاده از رویکرد ما بر روی ۲۵ برنامه اندرویید شامل بی بی سی نیوز، گاز بادی، و غیره بود(هدفمند برای تست سیستمی و اصولی).

TITLE: Targeted and Depth-first Exploration for Systematic Testing of Android Apps

Abstract

Systematic exploration of Android apps is an enabler for a variety of app analysis and testing tasks. Performing the exploration while apps run on actual phones is essential for exploring the full range of app capabilities. However, exploring real-world apps on real phones is challenging due to non-determinism, non-standard control flow, scalability and overhead constraints. Relying on end-users to conduct the exploration might not be very effective: we performed a 7-user study on popular Android apps, and found that the combined 7-user coverage was 30.08% of the app screens and 6.46% of the app methods. Prior approaches for automated exploration of Android apps have run apps in an emulator or focused on small apps whose source code was available. To address these problems, we present A3E, an approach and tool that allows substantial Android apps to be explored systematically while running on actual phones, yet without requiring access to the app’s source code. The key insight of our approach is to use a static, taint-style, dataflow analysis on the app bytecode in a novel way, to construct a high-level control flow graph that captures legal transitions among activities (app screens). We then use this graph to develop an exploration strategy named Targeted Exploration that permits fast, direct exploration of activities, including activities that would be difficult to reach during normal use. We also developed a strategy named Depth-first Exploration that mimics user actions for exploring activities and their constituents in a slower, but more systematic way. To measure the effectiveness of our techniques, we use two metrics: activity coverage (number of screens explored) and method coverage. Experiments with using our approach on 25 popular Android apps including BBC News, Gas Buddy, Amazon Mobile, YouTube, Shazam Encore, and CNN, show that our exploration techniques achieve 59.39–64.11% activity coverage and 29.53–36.46% method coverage.

     

      ثبت دیدگاه

        • دیدگاه های ارسال شده توسط شما، پس از تایید توسط تیم مدیریت در وب منتشر خواهد شد.
        • پیام هایی که حاوی تهمت یا افترا باشد منتشر نخواهد شد.
        • پیام هایی که به غیر از زبان فارسی یا غیر مرتبط باشد منتشر نخواهد شد.

      برای ارسال دیدگاه شما باید وارد سایت شوید.

      محصولات مشابه
      اثرات اینترفرون آلفا و درمان سیکلوسپورین به طور جداگانه و به صورت ترکیبی
      خـریـد محـصـول
      راهنمای ایمنی جاده، راهنمایی برای متخصصان، مدیریت ایمنی جاده، سیستم مدیریت ایمنی
      خـریـد محـصـول
      ساختار کریستال یا بلورین دومین اتصال RNA پروتئین نوکلئوکپسید SARS-CoV-2
      خـریـد محـصـول
      اثر روش‌های سنتز بر روی کارایی کاتالیزورهای سه راهه Pt + Rh/Ce0.6Zr0.4O2
      خـریـد محـصـول
      کاتالیزورهای سه راهه xZr1−xO2/Al2O3 Pd/Ce جدید تولید شده با میکرو امولسیون
      خـریـد محـصـول
      تثبیت محلول‌های جامد CeO2-ZrO2 با ساختار نانو با افزایش AL2O3
      خـریـد محـصـول
      اثر ضد میگرنی Δ۹-تتراهیدروکانابینول در موش صحرایی ماده
      خـریـد محـصـول
      کانابیدیول یک روش درمانی بالقوه برای بعد عاطفی-انگیزشی درد پس از عمل
      خـریـد محـصـول
      حساسیت مختص به گونه به تشنج‌های ناشی از مصرف ماری جوانا
      خـریـد محـصـول
      بهینه ساز بادبان ماهی: یک الگوریتم فراابتکاری الهام گرفته از طبیعت جدید
      خـریـد محـصـول
      ثبت اختراع یا انتشار مقاله

      ثبت اختراع یا انتشار مقاله کدام اول باید انجام شود؟ پژوهشگران منابع مالی و غیر مالی بسیاری را صرف انجام تحقیقات و پژوهش ها میکنند و امکان دارد تعدادی از آنها تبدیل به دستاوردها و فناوری های نو گردد. محققان این نتایج را به سرعت در مقالات علمی ملی و بین المللی منتشر و به آن افتخار میکنند. اما باید مد نظر داشت، چنانچه دستاورد پژوهشی امکان تبدیل شدن به یک محصول یا فرآیند قابل استفاده و تولید در صنعت را داشته باشد، هر گونه انتشار عمومی از جمله مقاله باعث از دست رفتن شرط جدید بودن و در نتیجه عدم امکان ثبت فناوری به عنوان اختراع خواهد شد.

      در نتیجه محققان و پژوهشگران باید پیش از هرگونه افشاء عمومی آن دسته از نتایج تحقیقاتی که شرایط ثبت اختراع را دارا می باشد به صورت اظهارنامه اختراع در اداره مربوطه ثبت و سپس نسبت به انتشار آنها اقدام کنند. امکان دارد مراحل ثبت اختراع چندین ماه به طول بیانجامد که انتشار مقاله (و مانند آن) پس از تاریخ ثبت اظهارنامه اختراع مشکلی را در فرآیند ثبت اختراع بوجود نمی آورد.

      از آنجا که برخی دستاورد ها مانند روشهای تشخیص بیماری و نوآوری های مدیریتی قابلیت ثبت اختراع بین المللی و ملی را ندارند، محققان بدون نگرانی میتوانند انتشار در مقالات داخلی و خارجی را به عنوان اولین گزینه جهت کسب افتخار دست یابی به این قبیل پژوهشها انتخاب کنند.

      برو بالا