การดำเนินการเชิงสัญลักษณ์

การดำเนินการเชิงสัญลักษณ์ (Symbolic execution) เป็นเทคนิคการวิเคราะห์โปรแกรมที่ทำการประมวลผลโปรแกรมโดยใช้ค่าเชิงสัญลักษณ์ (ไม่ใช่ค่าที่จับต้องได้) แทนอินพุตจริง และติดตามการไหลของค่าเชิงสัญลักษณ์ผ่านโปรแกรม การดำเนินการเชิงสัญลักษณ์ซึ่งถูกนำเสนอโดย James C. King ในปี 1976 ได้สร้างข้อจำกัดทางคณิตศาสตร์เกี่ยวกับตัวแปรของโปรแกรม และสามารถระบุได้ว่าอินพุตใดที่ทำให้เกิดพฤติกรรมเฉพาะของโปรแกรม ซึ่งช่วยให้สามารถสร้างการทดสอบโดยอัตโนมัติและการตรวจจับช่องโหว่ได้ เครื่องมือดำเนินการเชิงสัญลักษณ์สมัยใหม่ เช่น KLEE, S2E และ Z3 ได้กลายเป็นเครื่องมืออันทรงพลังในการค้นหาข้อผิดพลาดที่ซับซ้อนและช่องโหว่ด้านความปลอดภัย