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.

     

      ثبت دیدگاه

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

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

      محصولات مشابه
      بررسی افزایش بازدهی و بهره وری سازمان با استفاده از تیم های خود مختار و رهبری چابک
      خـریـد محـصـول
      شبکه‌های اجتماعی و اجتناب از پرداخت مالیات (فرار مالیاتی): شواهدی از بهشت مالیاتی
      خـریـد محـصـول
      فرار و اجتناب از پرداخت مالیات شرکتی: آیا راه حل، شفافیت مالیاتی است؟
      خـریـد محـصـول
      همسو سازی راهبردهای زنجیره تأمین با عدم قطعیت‌های محصول
      خـریـد محـصـول
      بررسی فاکتورهای تاثیرگذار بر اجرای موفق تجارت الکترونیک
      خـریـد محـصـول
      مروری کامل بر علایم کروناویروس جدید در شرایط همه گیری جهانی COVID-19
      خـریـد محـصـول
      بررسی همبستگی و ارتباط بین خدمات دهی آنلاین و برخط، اعتماد و نیت و قصد خرید مشتریان
      خـریـد محـصـول
      تلفیق کننده های سرمایه فکری سازمانی
      خـریـد محـصـول
      تاثیر مسئولیت پذیری اجتماعی شرکت ها بر رفتار مشتری در بخش بانکداری لبنان
      خـریـد محـصـول
      ابعاد فرهنگی و سیستم‌های مدیریت ارتباط با مشتری: مطالعه موردی فرافرهنگی
      خـریـد محـصـول
      ثبت اختراع یا انتشار مقاله

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

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

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

      برو بالا