22,611 Hits in 3.8 sec

Theory Exploration Powered By Deductive Synthesis [article]

Eytan Singher, Shachar Itzhaky
2020 arXiv   pre-print
This is known as the theory exploration problem, and so far, solutions have been proposed based either on counter-example generation or the more prevalent random testing combined with first-order solvers  ...  Our new approach, being purely deductive, eliminates the need for random testing as a filtering phase and for SMT solvers.  ...  Given a relation R − → we de ne its symmetric closure: t 1 R ← → t 2 ⇐⇒ t 1 R − → t 2 ∨ t 2 R − → t 1 Theory Exploration Powered By Deductive Synthesis 1:9 De nition 3.3.  ... 
arXiv:2009.04826v1 fatcat:q2avwtxx3vcprofivqttinzjc4

Theory Exploration Powered by Deductive Synthesis [chapter]

Eytan Singher, Shachar Itzhaky
2021 Lecture Notes in Computer Science  
This new abstraction-based theory exploration method is a step toward applying theory exploration to software verification and synthesis.  ...  Our approach introduces a new method for using abstraction to overcome the above limitations, combining it with deductive synthesis to reason about abstract values.  ...  Overview Our theory exploration method, named TheSy (Theory Synthesizer, pronounced Tessy), is based on syntax-guided enumerative synthesis.  ... 
doi:10.1007/978-3-030-81688-9_6 fatcat:6nzwbykqofftlciqg453veclia

A Theory of Scientific Practice [article]

Hisham Ghassib
2012 arXiv   pre-print
This paper avers that science is not demarcated from other disciplines by a specific unique methodology, but by its specific scientific rationality and rational grounds.  ...  It develops by resolving contradictions via dialectical synthesis. Theories do not emerge in isolation from each other, but in deep connection.  ...  (Weinberg, 1992 ). By testing a theory, we mean developing it by deduction--that is, by applying it to a possible reproducible ideal system--reproducing the system in reality (usually  ... 
arXiv:1208.5206v1 fatcat:xubbrcg64rahhmjmne7omjj3ce

Deduction Beyond First-Order Logic (Dagstuhl Seminar 17371)

Jasmin Christian Blanchette, Carsten Fuhs, Viorica Sofronie-Stokkermans, Cesare Tinelli, Marc Herbstritt
2018 Dagstuhl Reports  
on integers or reals), or reasoning by mathematical induction.  ...  This report documents the program and the outcomes of Dagstuhl Seminar 17371 "Deduction Beyond First-Order Logic."  ...  We presented an approach to reasoning with large theories which is based on the abstractionrefinement framework [1].  ... 
doi:10.4230/dagrep.7.9.26 dblp:journals/dagstuhl-reports/BlanchetteFST17 fatcat:yfc3wk2fwngc3i2dmjwrz3gsgi

Mathematical Theory Exploration [chapter]

Bruno Buchberger
2006 Lecture Notes in Computer Science  
In particular, powerful enough to replace myself. of 63 "Non-trivial" -not yet synthesized by other synthesis methods.  ...  See, however, section 3 on algorithm synthesis: the creative power of analyzing failing proofs!)  ...  Hence, by elementary properties of polynomial reduction, a,q a q lc g1, g2 g1 a q rd lc g1, g2 , g1 G a q trd rd lc g1, g2 , g1 , G a q trd rd lc g1, g2 , g2 , G G a q rd lc g1, g2 , g2 g2 a q lc g1, g2  ... 
doi:10.1007/11814771_1 fatcat:n7dmhngnezdhlevsnaskrddl7a

Mathematical Theory Exploration

Bruno Buchberger
2006 2006 Eighth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing  
In particular, powerful enough to replace myself. of 63 "Non-trivial" -not yet synthesized by other synthesis methods.  ...  See, however, section 3 on algorithm synthesis: the creative power of analyzing failing proofs!)  ...  Hence, by elementary properties of polynomial reduction, a,q a q lc g1, g2 g1 a q rd lc g1, g2 , g1 G a q trd rd lc g1, g2 , g1 , G a q trd rd lc g1, g2 , g2 , G G a q rd lc g1, g2 , g2 g2 a q lc g1, g2  ... 
doi:10.1109/synasc.2006.50 dblp:conf/synasc/Buchberger06 fatcat:h6zis2ygf5d33answ3hupgnp4u

Automated Deduction: Looking Ahead

Donald W. Loveland
1999 The AI Magazine  
In this article, the body of a report on automated deduction is presented that notes some significant achievements and takes a studied look at the future of the field. Articles  ...  The workshop was funded by NSF grant CCR-9625544.  ...  Acknowledgments The workshop on which this article and the underlying report are based was attended by 23 U.S. researchers, listed here; Wolfgang Bibel from the Technische Hochschule Darmstadt, Germany  ... 
doi:10.1609/aimag.v20i1.1442 dblp:journals/aim/Loveland99 fatcat:quvjcbyot5fzfga27lzwp6pqwa

On the use of inductive reasoning in program synthesis: Prejudice and prospects [chapter]

Pierre Flener, Lubos Popelínský
1994 Lecture Notes in Computer Science  
In this position paper, we give a critical analysis of the deductive and inductive approaches to program synthesis, and of the current research in these fields.  ...  The first author also benefitted from the feedback of the students of his Automatic Program Synthesis course at Bilkent University.  ...  A little-explored avenue for cross-fertilization is the use of deductive reasoning within induction-based synthesis, and vice-versa.  ... 
doi:10.1007/3-540-58792-6_5 fatcat:bbpgkfzu7jchbntdh3veq4nkna

Counterexample Guided Inductive Synthesis Modulo Theories [chapter]

Alessandro Abate, Cristina David, Pascal Kesseli, Daniel Kroening, Elizabeth Polgreen
2018 Lecture Notes in Computer Science  
We propose a new approach to program synthesis that combines the strengths of a counterexample-guided inductive synthesizer with those of a theory solver, exploring the solution space more efficiently  ...  Program synthesis is the mechanised construction of software.  ...  In Algorithm 1, this is done by Deduction(σ, P * [v ]). The result of Deduction(σ, P * [v ]) is of the following form: whenever there exists a valuation of v for which the current skeleton P * [?]  ... 
doi:10.1007/978-3-319-96145-3_15 fatcat:6poudpjlwzhcvnmegvreweav2i

Software engineering and automated deduction

Willem Visser, Nikolaj Bjørner, Natarajan Shankar
2014 Proceedings of the on Future of Software Engineering - FOSE 2014  
advances in automated deduction are also driven by software engineering requirements.  ...  How do we generate test instances that explore and examine different parts of the software.  ...  The function f is not interpreted by any built-in theory.  ... 
doi:10.1145/2593882.2593899 dblp:conf/icse/VisserBS14 fatcat:cdgga6syovar5hr4mfzjyyi4se

A systemized literature synthesis of encounters with cultural differences in engineering international service-learning literature

Amena Shermadou, David Delaine
2022 International Journal for Service Learning in Engineering  
The literature synthesis revealed the need for 1) further empirical research on encounters with cultural differences in engineering, 2) more qualitative studies exploring student experiences encountering  ...  – International service-learning (ISL) has been attributed to fostering multicultural education outcomes by impacting the understanding of diversity and cultural competence in students.  ...  These deductive codes aimed to explore each individual article first, with the intention to facilitate further analysis across the articles in the synthesis stage.  ... 
doi:10.24908/ijsle.v17i1.15301 fatcat:qv7msenjkvawtkojff2n3jxw4a

Policy Innovation as a Discovery Procedure: Exploring the Tacit Fringes of the Policy Formulation Process

Mathew Forstater
1998 Social Science Research Network  
Why may scientists employ these creative implicit powers in their invention, but not those who formulate policy? What about scientists who are employed by the government?  ...  Analysis comes naturally first, synthesis afterwards; analysis is invention, synthesis, execution; analysis is devising a plan, synthesis carrying through the plan (ibid., pp. 145-46).  ... 
doi:10.2139/ssrn.59789 fatcat:jwnv46zwtreydnbcpmt5vnz3oy

Kant on Perception: Naïve Realism, Non-Conceptualism, and the B-Deduction

Anil Gomes
2013 The Philosophical Quarterly  
Some have motivated non-conceptualism by noting the affinities between Kant's account of perception and contemporary relational theories of perception.  ...  In this paper I argue i) that non-conceptualism cannot provide an account of the Transcendental Deduction and thus ought to be rejected; and ii) that this has no bearing on the issue of whether Kant endorsed  ...  of its expressing a mental power for spontaneous synthesis, or mental processing.'  ... 
doi:10.1093/pq/pqt019 fatcat:caz3nici3rabbixe3x6kipbuui

Theory development methodology process: Transformational leadership model for academic nurse leaders in South Africa

Sipho Wellington Mkhize
2020 Journal of Nursing Education and Practice  
The research objectives were formulated in two phases to enable exploration, identification, and definition of concepts (phase 1) and for model development (phase 2).  ...  A theory development, descriptive, exploratory, contextual, qualitative and quantitative research design in nature was described.  ...  This was possible to explore the phenomena in an open, nonjudgmental manner, which is a preferred approach to when theory development research is undertaken as recommended by Chinn and Kramer.  ... 
doi:10.5430/jnep.v11n2p37 fatcat:3fw7ucmzm5f3dg2rnu3cxbxazq

Proofs by Deduction [chapter]

2017 Logic and Language Models for Computer Science  
Applications are rarely well served by a simple yes/no answer from a deduction tool.  ...  The aim of the seminar was to bring together researchers working in deduction and applications that rely on models and proofs produced by deduction tools.  ...  A preliminary implementation has been explored.  ... 
doi:10.1142/9789813229211_0003 fatcat:cqpgqtobz5gx3db5bq54gxrd4m
« Previous Showing results 1 — 15 out of 22,611 results