With the growing importance of soft

With the growing importance of software
on which human lives increasingly depend, the
correctness requirement of th
e underlying software becomes especially critical. However,
the increasing complexities and sizes of modern software sy
stems pose special challenges
on the effectiveness as well as
efficiency of software verif
ication. Two major obstacles
include the quality of test generation in term
s of error detection in software testing and
the state space explosion problem in software formal verification
(
model checking
)
.
In this dissertation, we investigate several hy
brid techniques that explore dynamic (with
program execution), static (without program execution) as well as the synergies of
multiple approaches in software verification fr
om the perspectives of testing and model
checking. For software testing, a new simulatio
n-based internal variable range coverage
metric is proposed with the goal of enhanc
ing the error detection capability of the
generated test data when applied as the targ
et metric. For softwar
e model checking, we
utilize various dynamic analysis methods, su
ch as data mining, swarm intelligence (ant
colony optimization), to extract useful hi
gh-level information fr
om program execution
data. Despite being incomplete, dynamic program execution can still help to uncover
important program structure features and variable correlations. The extracted knowledge,
such as invariants in different forms, prom
ising control flows, etc., is then used to
facilitate code-level program abstraction
(
under-approximation/
over-approximation
)
,
and/or state space partition, which in turn improve the performance of property
verification.

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

มีความสำคัญมากขึ้นของซอฟต์แวร์ ในชีวิตมนุษย์ที่มากขึ้น การ ความต้องการความถูกต้องของ thอีต้นแบบซอฟต์แวร์เป็นอย่างยิ่ง อย่างไรก็ตาม ความซับซ้อนและขนาดของซี่ซอฟต์แวร์ที่ทันสมัยเพิ่มขึ้นลำต้นทำให้เกิดความท้าทายพิเศษ เกี่ยวกับประสิทธิผลตลอดจน ประสิทธิภาพของซอฟต์แวร์ verification อุปสรรคสำคัญสอง มีคุณภาพรุ่นทดสอบในระยะs ของการตรวจสอบข้อผิดพลาดในการทดสอบซอฟต์แวร์ และ ปัญหาการกระจายพื้นที่รัฐในการตรวจสอบอย่างเป็นทางการของซอฟต์แวร์ (ตรวจสอบรูปแบบ). ในวิทยานิพนธ์นี้ เราตรวจสอบหลายฮีเทคนิค brid ที่สำรวจแบบไดนามิก( โปรแกรมการดำเนินการ), คง (ไม่ มีการดำเนินการของโปรแกรม) แยบยลของ หลายวิธีในการตรวจสอบซอฟต์แวร์ frเกี่ยวกับมุมมองของการทดสอบและจำลอง ตรวจสอบ สำหรับซอฟต์แวร์ทดสอบ simulatio ใหม่ความครอบคลุมตาม n ภายในตัวแปรช่วง มีเสนอการวัดกับเป้าหมายของ enhancกำลังความสามารถในการตรวจจับข้อผิดพลาดของการ ข้อมูลการทดสอบที่สร้างขึ้นเมื่อใช้เป็น targและวัด สำหรับ softwarอีรุ่นตรวจสอบ เรา ใช้วิธีการวิเคราะห์แบบไดนามิกต่าง ๆ such เป็นการทำเหมืองข้อมูล ฝูงปัญญา (มด อาณานิคมเพิ่มประสิทธิภาพ), แยกประโยชน์สูงข้อมูลที่พักระดับ frการดำเนินการโปรแกรมออม ข้อมูล ถึงแม้จะไม่สมบูรณ์ โปรแกรมแบบไดนามิกจะยังคงช่วยเปิด คุณลักษณะโครงสร้างของโปรแกรมที่สำคัญและความสัมพันธ์ของตัวแปร ความรู้แยก เช่น invariants ในรูปแบบต่าง ๆ พรหมขั้นตอนการควบคุม ising ฯลฯ แล้วใช้ โปรแกรมรหัส abstraction ที่อำนวยความสะดวก (ประมาณน้อย /เกินประมาณ), และ/หรือสถานะพาร์ติชันของพื้นที่ ซึ่งจะเพิ่มประสิทธิภาพของคุณสมบัติ ตรวจสอบ

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

ด้วยความสำคัญของการเติบโตของซอฟต์แวร์ที่ชีวิตมนุษย์มากขึ้นขึ้นอยู่ที่ความต้องการความถูกต้องของมะอีซอฟแวร์จะกลายเป็นพื้นฐานที่สำคัญอย่างยิ่ง แต่ความซับซ้อนที่เพิ่มขึ้นและขนาดของซี่ซอฟต์แวร์ที่ทันสมัยเกิดก่อให้เกิดความท้าทายเป็นพิเศษเกี่ยวกับประสิทธิภาพเช่นเดียวกับประสิทธิภาพของซอฟแวร์verif ication สองอุปสรรคสำคัญรวมถึงคุณภาพของคนรุ่นทดสอบในระยะของการตรวจสอบข้อผิดพลาดในการทดสอบซอฟต์แวร์และปัญหาการระเบิดพื้นที่ของรัฐในการตรวจสอบอย่างเป็นทางการซอฟต์แวร์(การตรวจสอบรูปแบบ). ในวิทยานิพนธ์นี้เราจะตรวจสอบหลาย HY เทคนิค Brid ที่สำรวจแบบไดนามิก (กับการทำงานของโปรแกรม) คงที่ (ไม่รวมการทำงานของโปรแกรม) เช่นเดียวกับการทำงานร่วมกันของหลายวิธีในการตรวจสอบซอฟแวร์เอ้อมมุมมองของการทดสอบและรูปแบบการตรวจสอบ สำหรับการทดสอบซอฟต์แวร์ที่ simulatio ใหม่ช่วงตัวแปรn-based ภายในคุ้มครองตัวชี้วัดที่จะเสนอมีเป้าหมายในการเพิ่มความไอเอ็นจีความสามารถในการตรวจสอบข้อผิดพลาดของการสร้างข้อมูลการทดสอบเมื่อนำมาใช้เป็นTarg และตัวชี้วัด สำหรับ Softwar จการตรวจสอบรูปแบบนี้เราใช้วิธีการวิเคราะห์แบบไดนามิกต่างๆ su ชเป็นการทำเหมืองข้อมูลข่าวกรองฝูง (มดเพิ่มประสิทธิภาพอาณานิคม) เพื่อดึงประโยชน์ไฮข้อมูล GH ระดับเอ้อมโปรแกรมการดำเนินการข้อมูล แม้จะเป็นที่ไม่สมบูรณ์แบบไดนามิกการทำงานของโปรแกรมยังสามารถช่วยในการค้นพบคุณสมบัติโครงสร้างโปรแกรมที่สำคัญและความสัมพันธ์ของตัวแปร ความรู้ที่สกัดเช่นค่าคงที่ในรูปแบบที่แตกต่างกันพรหมising กระแสการควบคุมและอื่น ๆ ที่ใช้แล้วเพื่ออำนวยความสะดวกในการเอาโปรแกรมรหัสระดับ(ภายใต้ประมาณ / มากกว่าประมาณ), และ / หรือพาร์ทิชันสภาพพื้นที่ซึ่งจะปรับปรุง ผลการดำเนินงานของสถานที่ให้บริการการตรวจสอบ

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

กับความสำคัญที่เพิ่มมากขึ้นของซอฟต์แวร์
ซึ่งมนุษย์อาศัยอยู่มากขึ้นขึ้นอยู่กับความถูกต้องของ th

ต้องการ E ต้นแบบซอฟต์แวร์จะยิ่งวิกฤต อย่างไรก็ตาม การเพิ่มความซับซ้อนและขนาด


ทันสมัยซอฟต์แวร์ Sy ต้นก่อให้เกิดความท้าทายพิเศษในประสิทธิผล ตลอดจนประสิทธิภาพของ verif

ication ซอฟต์แวร์ สองอุปสรรคใหญ่
รวมถึงคุณภาพของรุ่นทดสอบในระยะ
s ข้อผิดพลาดในการทดสอบซอฟต์แวร์และสภาพปัญหาในพื้นที่ระเบิด

( การตรวจสอบซอฟต์แวร์การตรวจสอบรูปแบบเป็นทางการ

)


ในวิทยานิพนธ์ฉบับนี้ ศึกษาหลาย ๆเทคนิคที่สํารวจ Hy brid แบบไดนามิก (

ตามด้วยโปรแกรม ) คงที่ ( โดยไม่ต้องดำเนินการโปรแกรม ) ตลอดจนความร่วมมือของ
แนวทางในการตรวจสอบซอฟต์แวร์หลาย
fr om มุมมองของการทดสอบและการตรวจสอบ
นางแบบ สำหรับการทดสอบซอฟต์แวร์ simulatio ใหม่
n-based ภายในช่วงของตัวแปรความคุ้มครอง
ระบบเมตริกเสนอกับเป้าหมายของ enhanc
ไอเอ็นจีตรวจสอบข้อผิดพลาดความสามารถในการสร้างข้อมูลทดสอบเมื่อใช้

เป็น targ et เมตริก การตรวจสอบรูปแบบสำหรับ Softwar e

เราใช้วิธีการวิเคราะห์แบบต่าง ๆซู
CH เป็นเหมืองแร่ข้อมูลความฉลาดแบบกลุ่ม ( อาณานิคมมด
) เพื่อสกัดมีประโยชน์ไง

อ้อม fr GH ระดับข้อมูลการ
โปรแกรมข้อมูล แม้จะไม่สมบูรณ์ การโปรแกรมพลวัตยังสามารถช่วยให้ค้นพบ
คุณสมบัติโครงสร้างโปรแกรมที่สำคัญและตัวแปรความสัมพันธ์ . สกัดความรู้ในรูปแบบต่าง ๆเช่น ผลยืนยง

ไอ พรหมมี การควบคุม ฯลฯแล้วใช้โปรแกรมอำนวยความสะดวกระดับ abstraction รหัส





อยู่ประมาณใต้ประมาณ / )

และ / หรือพาร์ทิชันพื้นที่ของรัฐ ซึ่งจะปรับปรุงประสิทธิภาพของการตรวจสอบคุณสมบัติ