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.

     

      ثبت دیدگاه

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

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

      محصولات مشابه
      الگوریتم بهینه سازی شعله پروانه: یک الگوی ابتکاری مبتنی بر طبیعت
      خـریـد محـصـول
      بهینه سازی شاهین هریس: الگوریتم و برنامه‌ها
      خـریـد محـصـول
      رابطه بین دیجیتالی شدن اقتصاد و ضریب تولید “دانش”
      خـریـد محـصـول
      تجزیه تحلیل خصوصیات دینامیکی تانک‌ها و مخزن‌های فولادی حلقوی بدون تکیه گاه
      خـریـد محـصـول
      نقشه برداری قبل از جراحی مغز در زمان فلج مغزی با استفاده همزمان از EEG و MRI
      خـریـد محـصـول
      تلفیق گیاهان دارویی و گیاهان آشپزی در سیستم‌های اگروفارستری برای حوزه مناطق کاراییب
      خـریـد محـصـول
      اقتصاد مقاومتی و یکپارچگی منطقه‌ای ایران
      خـریـد محـصـول
      مطالعه استفاده از سرمایه انسانی در توسعه اقتصادی با تأکید بر نقش‌های بهداشت، نابرابری
      خـریـد محـصـول
      تحلیل تأثیر مؤلفه‌های اقتصاد مقاومتی روی ایجاد مزایای رقابتی در سازمان‌ها
      خـریـد محـصـول
      یکپارچه سازی حسابداری و مقایسه پذیری حسابداری
      خـریـد محـصـول
      ثبت اختراع یا انتشار مقاله

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

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

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

      در اولین مرحله از شروع یک تحقیق جدید نیاز است منابع مختلفی جستجو شود تا جدید بودن ایده مورد بررسی قرار گیرد. یکی از بهترین منابع جهت جستجو، جستجوی اختراع های ثبت شده است. پایگاه های جستجوی پتنت به محقق کمک میکند پیشینه تحقیق خود را مورد بررسی قرار دهد تا مطمئن شود کار تکراری انجام نمیدهد. لیست اختراعات ثبت شده در ایران در طبقه بندی بین المللی A که شامل اختراعات حوزه نیاز ها بشری شامل کشاوری، مواد غذایی، کالاهای خانگی یا شخصی، بهداشت و سرگرمی را میتوانید در پایگاه جستجوی دارایی های فکریدارکوب مشاهده کنید.
      برو بالا