ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Dynamic Rippling, Middle-Out Reasoning and Lemma Discovery

หน่วยงาน Edinburgh Research Archive, United Kingdom

รายละเอียด

ชื่อเรื่อง : Dynamic Rippling, Middle-Out Reasoning and Lemma Discovery
นักวิจัย : Johansson, Moa , Dixon, Lucas , Bundy, Alan
คำค้น : -
หน่วยงาน : Edinburgh Research Archive, United Kingdom
ผู้ร่วมงาน : Siegler, Simon , Wasser, Nathan
ปีพิมพ์ : 2553
อ้างอิง : 978-3-642-17171-0 , http://www.springerlink.com/content/v522k48032q1/#section=802652&page=1&locus=0 , http://hdl.handle.net/1842/4770 , 1007/978-3-642-17172-7
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

We present a succinct account of dynamic rippling, a technique used to guide the automation of inductive proofs. This simplifies termination proofs for rippling and hence facilitates extending the technique in ways that preserve termination. We illustrate this by extending rippling with a terminating version of middle-out reasoning for lemma speculation. This supports automatic speculation of schematic lemmas which are incrementally instantiated by unification as the rippling proof progresses. Middle-out reasoning and lemma speculation have been implemented in higher-order logic and evaluated on typical libraries of formalised mathematics. This reveals that, when applied, the technique often finds the needed lemmas to complete the proof, but it is not as frequently applicable as initially expected. In comparison, we show that theory formation methods, combined with simpler proof methods, offer an effective alternative.

บรรณานุกรม :
Johansson, Moa , Dixon, Lucas , Bundy, Alan . (2553). Dynamic Rippling, Middle-Out Reasoning and Lemma Discovery.
    กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom .
Johansson, Moa , Dixon, Lucas , Bundy, Alan . 2553. "Dynamic Rippling, Middle-Out Reasoning and Lemma Discovery".
    กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom .
Johansson, Moa , Dixon, Lucas , Bundy, Alan . "Dynamic Rippling, Middle-Out Reasoning and Lemma Discovery."
    กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom , 2553. Print.
Johansson, Moa , Dixon, Lucas , Bundy, Alan . Dynamic Rippling, Middle-Out Reasoning and Lemma Discovery. กรุงเทพมหานคร : Edinburgh Research Archive, United Kingdom ; 2553.