Non-horn magic sets to incorporate top-down inference into bottom-up theorem proving

Author(s):  
Ryuzo Hasegawa ◽  
Katsumi Inoue ◽  
Yoshihiko Ohta ◽  
Miyuki Koshimura
1999 ◽  
Vol 10 ◽  
pp. 169-198 ◽  
Author(s):  
D. Fuchs ◽  
M. Fuchs

Top-down and bottom-up theorem proving approaches each have specific advantages and disadvantages. Bottom-up provers profit from strong redundancy control but suffer from the lack of goal-orientation, whereas top-down provers are goal-oriented but often have weak calculi when their proof lengths are considered. In order to integrate both approaches, we try to achieve cooperation between a top-down and a bottom-up prover in two different ways: The first technique aims at supporting a bottom-up with a top-down prover. A top-down prover generates subgoal clauses, they are then processed by a bottom-up prover. The second technique deals with the use of bottom-up generated lemmas in a top-down prover. We apply our concept to the areas of model elimination and superposition. We discuss the ability of our techniques to shorten proofs as well as to reorder the search space in an appropriate manner. Furthermore, in order to identify subgoal clauses and lemmas which are actually relevant for the proof task, we develop methods for a relevancy-based filtering. Experiments with the provers SETHEO and SPASS performed in the problem library TPTP reveal the high potential of our cooperation approaches.


PsycCRITIQUES ◽  
2005 ◽  
Vol 50 (19) ◽  
Author(s):  
Michael Cole
Keyword(s):  
Top Down ◽  

Author(s):  
Sadari Sadari ◽  
Nurhidayat Nurhidayat ◽  
Rafiqah Rafiqah
Keyword(s):  
Top Down ◽  

Humanisme religius telah mengantarkan pada era kesadaran bahwa peradaban manusia harus memiliki dua arus yang saling menunjang. Selama ini arus balik dalam bidang ekonomi hanya menonjolkan arus balik vertikal atas kebawah (model top down) yang didominasi oleh sistem ekonomi kapitalis dan sosialis, sedangkan di sisi lain mengesampingkan arus balik vertikal dari bawah ke atas (model bottom up) yang didominasi oleh sistem ekonomi syariah, sehingga dampaknya adalah adanya kesenjangan ekonomi yang sangat tajam. Paper ini mewujudkan peran penting, yakni menghubungkan dua arus tersebut secara timbal-balik, yakni mempertemukan arus pertama dengan arus balik kedua, sehingga akan menghasilkan dampak yang positif, progresif, kreatif dan produktif, kemudian pada akhirnya akan dapat meng-optomal-kan ekonomi syariah untuk menciptakan goodgovernance, post goodgovernance secara berkelanjutan, tentunya dengan bantuan peran media kontemporer yang kian update. Ekonomi syariah juga merupakan pilar dan nilai dasar, dari sikap keyakinan dan sikap rasionalitas untuk sanggup menciptakan terwujudnya pemberdayaan dan kesejahteraan sekaligus pengentasan kemiskinan dalam masyarakat di Indonesia.


Sign in / Sign up

Export Citation Format

Share Document