Performance Analysis and Vericatio

Performance Analysis and Verication
Performance debugging is an enormous time sink in program development. Since
the eciency of high-level abstract languages can be hard to assess by analytic
means, it is necessary to resort to proling tools that treat the eciency problem
empirically", as if the program were an object found in nature, rather than
an artifact of known origin with known properties. Improving this situation
would be greatly benecial in practice, and is likely to be a source of many
interesting research ideas. One may view mechanical complexity verication as
the ultimate proling tool|one that does not even require the execution of the
program to obtain useful information! More likely, however, a combination of
static verication and dynamic measurement techniques are likely to be helpful.
Developing these ideas seems to be a prime opportunity for interaction between
the algorithms and languages communities.
The concept of a cost semantics presents opportunities for mechanized proof
that build on recent developments in compiler correctness. Appel and Leroy [Ap-
pel et al., 2014] have amassed an impressive body of work on proving that the
code output by a compiler (for a simple C-like language) is behaviorally equiv-
alent to the source code. Given a cost semantics, the natural next step is to
show not only that the emitted code is functionally correct, but moreover that
it meets the expected complexity bounds as stated in the cost semantics. Doing
so would rule out extremely subtle bugs, such as space leaks, that arise from
compiler errors that, in the case of space leaks, retain live data that truly ought
to be considered dead. (See, for example, Spoonhower [2009] for a real-world
scenario of this kind.)

ผลลัพธ์ (ไทย) 1:

การวิเคราะห์ประสิทธิภาพและ Veri cationประสิทธิภาพการทำงานการดีบักเป็นอ่างเป็นเวลาอย่างมากในการพัฒนาโปรแกรม ตั้งแต่ciency อีภาษานามธรรมสูงสามารถยากที่จะประเมิน โดยคู่หมายถึง จำเป็นต้องรีสอร์ทเพื่อเครื่องมือ pro หลิงรักษาปัญหาอี ciencyempirically" เป็น ถ้าโปรแกรมถูกวัตถุที่พบในธรรมชาติ rather กว่าสิ่งประดิษฐ์เป็นต้นกำเนิดรู้จักกับคุณสมบัติที่รู้จักกัน ปรับปรุงนี้จะมาก bene ซึ่งกันและกันในทางปฏิบัติ และเป็นแหล่งของความคิดการวิจัยที่น่าสนใจ หนึ่งอาจดูซับซ้อนกล veri cation เป็นtool|one ลิงสุด pro ที่ไม่ได้จำเป็นต้องดำเนินการโปรแกรมรับข้อมูลที่เป็นประโยชน์ ขึ้น อย่างไรก็ ตาม การรวมกันของคง veri cation และเทคนิคการวัดแบบไดนามิกมักจะเป็นประโยชน์พัฒนาความคิดเหล่านี้น่าจะ เป็นโอกาสสำคัญสำหรับการโต้ตอบระหว่างชุมชนของอัลกอริทึมและภาษาแนวคิดของความหมายของต้นทุนการนำเสนอโอกาสในการพิสูจน์ mechanizedที่สร้างในการพัฒนาล่าสุดในความถูกต้องของคอมไพเลอร์ Appel และ Leroy [Ap-pel et al., 2014] มีไว้ด้วยร่างกายน่าประทับใจของงานพิสูจน์ที่การรหัส โดยคอมไพเลอร์สำหรับภาษา C เหมือนง่าย) เป็น behaviorally ชนิด-alent รหัสแหล่งที่มา ให้ความหมายการต้นทุน ธรรมชาติขั้นตอนถัดไปคือการดูไม่เฉพาะที่รหัส emitted ฟังก์ชันแก้ไข แต่นอกจากนี้ที่เป็นไปตามขอบเขตความซับซ้อนคาดตามที่ระบุไว้ในความหมายของต้นทุน ทำดังนั้น จะยกเลิกข้อผิดพลาดรายละเอียดมาก เช่นรั่ว ช่องว่างที่เกิดขึ้นจากข้อผิดพลาดคอมไพเลอร์ที่ ในกรณีของการรั่วไหลของพื้นที่ รักษาข้อมูลที่แท้จริงควรจะถือว่าตาย (ดู เช่น Spoonhower [2009] ในโลกจริงสถานการณ์ของชนิดนี้)

ผลลัพธ์ (ไทย) 2:

การวิเคราะห์ผลการดำเนินงานและไอออนบวก Veri
แก้จุดบกพร่องการปฏิบัติงานเป็นอ่างล้างจานเวลาอย่างมากในการพัฒนาโปรแกรม ตั้งแต่อี? ciency ภาษานามธรรมระดับสูงอาจจะยากที่จะประเมินโดยการวิเคราะห์วิธีการก็เป็นสิ่งจำเป็นที่จะรีสอร์ทเพื่อเป็นเครื่องมือในลิงโปรที่รักษาอีปัญหาขาดเพียง สังเกตุ "เช่นถ้าโปรแกรมเป็นวัตถุที่พบในธรรมชาติ มากกว่า. วัตถุต้นกำเนิดที่รู้จักกันมีคุณสมบัติที่รู้จักกันปรับปรุงสถานการณ์เช่นนี้จะเป็นทางการประโยชน์อย่างมากในทางปฏิบัติและมีแนวโน้มที่จะเป็นแหล่งที่มาของหลายความคิดการวิจัยที่น่าสนใจหนึ่งอาจจะดูซับซ้อนกลไอออนบวกVeri เป็น. สุดยอดโปรเครื่องมือลิง | หนึ่งที่ไม่ได้ต้องการการดำเนินการของโครงการที่จะได้รับข้อมูลที่เป็นประโยชน์! มีโอกาสมากขึ้นแต่การรวมกันของไอออนบวก Veri แบบคงที่และเทคนิคการวัดแบบไดนามิกที่มีแนวโน้มที่จะเป็นประโยชน์. การพัฒนาความคิดเหล่านี้น่าจะเป็นโอกาสที่สำคัญสำหรับการทำงานร่วมกันระหว่างขั้นตอนวิธีการและภาษาชุมชน. แนวคิดของความหมายค่าใช้จ่ายนำเสนอโอกาสในการพิสูจน์ยานยนต์ที่สร้างในการพัฒนาที่ผ่านมาในความถูกต้องคอมไพเลอร์. แตะและ Leroy [AP- เพล et al., 2014] มี amassed ร่างกายที่น่าประทับใจของการทำงานในการพิสูจน์ว่ารหัสการส่งออกโดยคอมไพเลอร์ (สำหรับภาษาที่ง่ายเหมือน C) เป็นพฤติกรรม equiv- alent รหัสที่มา กำหนดความหมายค่าใช้จ่ายในขั้นตอนต่อไปตามธรรมชาติคือการแสดงให้เห็นว่าไม่เพียง แต่รหัสที่ปล่อยออกมานั้นถูกต้องตามหน้าที่ แต่ยิ่งไปกว่านั้นว่าเป็นไปตามขอบเขตความซับซ้อนคาดว่าตามที่ระบุไว้ในความหมายของค่าใช้จ่าย การทำเช่นนั้นจะออกกฎข้อบกพร่องที่ลึกซึ้งมากเช่นการรั่วไหลของพื้นที่ที่เกิดขึ้นจากข้อผิดพลาดของคอมไพเลอร์ว่าในกรณีของการรั่วไหลพื้นที่เก็บข้อมูลที่อยู่ที่แท้จริงควรจะได้รับการพิจารณาที่ตายแล้ว (ดูตัวอย่างเช่น Spoonhower [2009] สำหรับโลกแห่งความจริงสถานการณ์แบบนี้.)

ผลลัพธ์ (ไทย) 3:

การวิเคราะห์ประสิทธิภาพและข้อมูล 

ผลงานการแก้จุดบกพร่องเป็นอ่างใหญ่เวลาในการพัฒนาโปรแกรม ตั้งแต่
E  ประสิทธิภาพของภาษานามธรรมระดับสูงสามารถยากที่จะประเมินโดยการวิเคราะห์
หมายถึง จะต้องใช้โปร  หลิงเครื่องมือรักษาและประสิทธิภาพ  ปัญหา
" ใช้ เช่น ถ้าโปรแกรมเป็นวัตถุที่พบในธรรมชาติมากกว่า
สิ่งประดิษฐ์ของแหล่งกำเนิดที่รู้จักกับคุณสมบัติที่รู้จักกัน ปรับปรุงสถานการณ์นี้
จะมากครับ  หัวใจไปปฏิบัติ และมีแนวโน้มที่จะเป็นแหล่งที่มาของแนวคิดงานวิจัยน่าสนใจมากมาย

หนึ่งอาจดูซับซ้อน  เครื่องกลที่มีประจุเป็น
สุดยอดโปร  หลิง | เครื่องมือหนึ่งที่ไม่ได้ต้องประหาร
โปรแกรมเพื่อให้ได้ข้อมูลที่เป็นประโยชน์ ! มีโอกาสมากขึ้น แต่การรวมกันของ
การ  ข้อมูลแบบคงที่และเทคนิคการวัดแบบไดนามิกน่าจะมีประโยชน์
การพัฒนาความคิดเหล่านี้ดูเหมือนจะเป็นโอกาสที่สำคัญสำหรับปฏิสัมพันธ์ระหว่าง

ภาษาขั้นตอนวิธีการและชุมชน แนวคิดของต้นทุนความหมายนำเสนอโอกาสสำหรับ
หลักฐานอาวุธที่สร้างล่าสุดในการพัฒนาตัวแปลภาษาความถูกต้อง ชื่อ และลีรอย [ AP -
เพล et al . ,2014 ] มี amassed ร่างกายที่น่าประทับใจของงานพิสูจน์ว่าผลผลิต
รหัสโดยคอมไพเลอร์สำหรับภาษา c-like ง่าย ) เป็นพฤติกรรม equiv -
alent ไปยังรหัสแหล่งที่มา ได้รับ ค่าใช้จ่าย ความหมาย ขั้นตอนต่อไปธรรมชาติ

แสดงไม่เพียง แต่ที่ออกมาเป็นรหัสถูกต้องตามหน้าที่ แต่ยิ่งไปกว่านั้น
เป็นไปตามคาดความซับซ้อนขอบเขตตามที่ระบุไว้ในต้นทุนอรรถศาสตร์ ทำ
ดังนั้น จะออกกฎข้อผิดพลาดที่ลึกซึ้งอย่างยิ่ง เช่น การรั่วไหลของพื้นที่ที่เกิดจาก
รวบรวมข้อผิดพลาด ในกรณีของการรั่วไหลของพื้นที่เก็บข้อมูลอยู่ที่แท้จริงควรจะ
จะถือว่าตาย ( ดู ตัวอย่าง spoonhower [ 2009 ] สำหรับโลกแห่งความจริง
สถานการณ์ชนิดนี้ )