Polyhedra ถูกนำมาใช้อย่างกว้างขวางในการวิเคราะห์โปรแกรมเป็นตัวแทนของชุด (overapproximation of) ของสถานะที่เป็นไปได้ทั้งหมดซึ่งรัฐจะบันทึกค่าของแต่ละตัวแปรในโปรแกรม หากมีชุดของค่าคงที่ของตัวแปรโปรแกรมซึ่งแต่ละค่าสามารถแสดงเป็นความไม่เท่าเทียมกันเชิงเส้นของตัวแปรได้จากนั้นเชื่อมค่าคงที่ทั้งหมดเหล่านี้ให้รูปทรงหลายเหลี่ยม ถ้าเป็นสถานะที่เป็นไปได้ของโปรแกรมดังนั้นจะอยู่ภายในรูปทรงหลายเหลี่ยม (แต่ไม่จำเป็นต้องย้อนกลับ)sss
ในการรักษาความปลอดภัยคอมพิวเตอร์งานเกี่ยวกับการไหลของข้อมูลเชิงปริมาณได้ใช้วิธีการเหล่านี้เพื่อประเมินจำนวนข้อมูลลับที่อาจรั่วไหลโดยโปรแกรมเฉพาะ ที่นี่เราสร้างรูปทรงหลายเหลี่ยมซึ่งเป็นตัวแทนของสถานะที่เป็นไปได้ของโปรแกรม ณ จุดใดจุดหนึ่งในการดำเนินการและจากนั้นเราต้องการประมาณบางสิ่งเกี่ยวกับจำนวนสถานะที่เป็นไปได้ ดังนั้นเมื่อถึงจุดหนึ่งในการวิเคราะห์พวกเขาก็พยายามที่จะนับจำนวนคะแนนเต็มจำนวนที่บรรจุอยู่ภายในรูปทรงหลายเหลี่ยม กลิ่นนี้เกี่ยวข้องกับการประมาณปริมาณ (สำหรับฉัน)
นี่คือกระดาษต้นที่เป็นตัวแทน:
- การค้นพบโดยอัตโนมัติและปริมาณการรั่วไหลของข้อมูล Michael Backes, Boris Kopf, Andrey Rybalchenko ความปลอดภัยและความเป็นส่วนตัว IEEE 2009
ที่กล่าวมานี้อาจไม่ตรงกับสิ่งที่คุณต้องการ มันต้องมีวิธีการนับจำนวนคะแนนภายในของรูปทรงหลายเหลี่ยมซึ่งไม่เหมือนกับปริมาตรของรูปหลายเหลี่ยม นอกจากนี้ฉันไม่คิดว่าพวกเขาต้องวิเคราะห์รูปทรงหลายเหลี่ยมของ 1,000 หรือสูงกว่า (แม้ว่าฉันไม่แน่ใจเกี่ยวกับเรื่องนี้)