Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 154 for “"Program Synthesis"”.
-
Program Synthesis With Types
Program synthesis, the automatic generation of programs from specification, promises to fundamentally change the way that we build software. By using synthesis tools, we can greatly speed up the time it takes to build complex software artifacts as well as construct programs that are automatically …
-
Automated transpilation using program synthesis
… describes the problem of translating a program in one language to an equivalent program in the same or different language. Many critical problems in computer science can be thought of as instances of transpilation. For instance, many code modernization tasks are transpilation problems – …
-
COMET : tractable reactive program synthesis
Reactive programs are programs that process external events, such as signals and messages. Device drivers and cloud microservices are examples of reactive programs. Systems built from reactive programs are concurrent and exhibit a high degree of nondeterminism, making non-exhaustive testing …
-
PROGRAM SYNTHESIS FOR DECLARATIVE SYSTEMS
… clarity to debugging via data provenance. DeCon programs are compiled into executable Solidity programs, with instrumen- tation for run-time property monitoring. Our case studies demonstrate that DeCon. can implement realistic smart contracts such as ERC20 and ERC721 digital tokens. The …
-
Program Synthesis with Lightweight Abstractions
… methods for developing software still require programmers to manually write code with little help toward ensuring the software correctly meets its intent. Program synthesis, which automatically generates correct programs from specifications, offers a hopeful path forward. While program …
-
Program Synthesis for Quantum Applications
… computers. However, developing efficient quantum programs remains challenging due to the unique constraints of quantum systems, including noise, limited qubit connectivity, and hardware variability. Unlike classical programming, where high-level abstractions and optimized compilers ease …
-
Program Synthesis for Systems Developers
… of users. This dissertation presents two novel program synthesis tools that automate the implementation and verification of two classes of systems: in-kernel just-in-time (JIT) compilers and crash consistent storage systems. The first of these tools, JitSynth, allows kernel developers to …
-
Learning frameworks for program synthesis
The field of synthesis is seeing a renaissance in recent years, where the task is to automatically synthesize small expressions or programs. One of the most prominent techniques counterexample guided inductive synthesis (CEGIS), uses a teacher(verification oracle) and a learner(learning algorithm) …
-
Unifying program repair and program synthesis
… but traditionally disjoint areas of research: program repair and program synthesis. Program repair is the problem of locating and removing faults in a given faulty program. Program synthesis is the problem of generating programs automatically from high-level specifications. While innovation in …
-
Neurosymbolic program synthesis for data analytics
… thesis leverages the potential of neurosymbolic programming to scale up both the complexity and efficiency of automated data analytics tasks. The key idea of our work lies in bridging the gap between human intent expressed in natural language and automated data processing, making data analytics …
-
Learning-Aided Program Synthesis And Verification
… projects has created a thriving marketplace for program reasoning tools. Despite broad adoption by industry, developing such tools remains challenging. For each project, specialized heuristics or analysis rules have to be carefully designed and customized, which requires non-trivial expertise. …
-
Empowering Data Analysis with Program Synthesis
… Nowadays, experienced data scientists can use programming languages like SQL and R to achieve efficient and flexible analysis, and inexperienced users can easily learn and use interactive tools to accomplish simple analysis tasks. However, the lack of tools in between interactive tools and …
-
Inductive Program Synthesis from Input-Output Examples
We present a method for example-guided synthesis of higher-order functional pro- grams. Given a set of input-output examples, our method synthesizes a program in a functional language with higher-order combinators like map and fold. The synthesized program is guaranteed to be the simplest program …
-
Program synthesis from domain specific object models
Automatically generating a program from its specification eliminates a large source of errors that is often unavoidable in a manual approach. While a general purpose code generator is impossible to build, it is possible to build a practical code generator for a specific domain. This thesis …
-
Satisfiability-based Program Reasoning and Program Synthesis
Program reasoning consists of the tasks of automatically and statically verifying correctness and inferring properties of programs. Program synthesis is the task of automatically generating programs. Both program reasoning and synthesis are theoretically undecidable, but the results in this …
-
Program Synthesis from Linear and Graded Types
… quantitative reasoning about data-flow in programs. Tracing their roots from linear types, the use of resource annotations (or grades) on data, allows a programmer to express structural or semantic properties of their program at the type level. Such systems have become increasingly popular …
-
Automated Design Simplification of Quantum Program Synthesis
… and approaches that can perform steps of quantum program compilation to greatly reduce the need for human expertise. The first contribution looks at integrating an existing classical method into the quantum model. This is done through the application of a Genetic Improvement algorithm. The second …
-
Constraint Based Program Synthesis for Embedded Software
In the world that we live in today, we greatly rely on software in nearly every aspect of our lives. In many critical applications, such as in transportation and medical systems, catastrophic consequences could occur in case of buggy software. As the computational power and storage capacity of …
Page 1 of 8