Lecture

Solver-Aided Programming for All

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Description

This lecture introduces Solver-Aided Programming, a model integrating SMT solvers into the language to provide constructs for program verification, synthesis, and debugging. It covers topics such as programming with solver-aided tools, localizing bad parts of a program, finding values to repair failing runs, and synthesizing code. The lecture also discusses the challenges of building solver-aided tools and presents ROSETTE, a solver-aided language. It explores the design space of domain-specific languages, the anatomy of solver-aided host languages, and the translation of programs to constraints. Additionally, it delves into type-driven state merging, solver-aided applications in various domains, and strategies for games and education. The lecture concludes with a focus on verifying systems software, including the verification of OS components and the use of Serval verifiers.

Official source

Related concepts (27)

Software verification

Software verification is a discipline of software engineering, programming languages, and theory of computation whose goal is to assure that software satisfies the expected requirements. A broad definition of verification makes it related to software testing. In that case, there are two fundamental approaches to verification: Dynamic verification, also known as experimentation, dynamic testing or, simply testing. - This is good for finding faults (software bugs).

Software verification and validation

In software project management, software testing, and software engineering, verification and validation (V&V) is the process of checking that a software system meets specifications and requirements so that it fulfills its intended purpose. It may also be referred to as software quality control. It is normally the responsibility of software testers as part of the software development lifecycle.

Domain-specific modeling

Domain-specific modeling (DSM) is a software engineering methodology for designing and developing systems, such as computer software. It involves systematic use of a domain-specific language to represent the various facets of a system. Domain-specific modeling languages tend to support higher-level abstractions than general-purpose modeling languages, so they require less effort and fewer low-level details to specify a given system.

Debugging

In computer programming and software development, debugging is the process of finding and resolving bugs (defects or problems that prevent correct operation) within computer programs, software, or systems. Debugging tactics can involve interactive debugging, control flow analysis, unit testing, integration testing, , monitoring at the application or system level, memory dumps, and profiling. Many programming languages and software development tools also offer programs to aid in debugging, known as debuggers.

Debugger

A debugger or debugging tool is a computer program used to test and debug other programs (the "target" program). The main use of a debugger is to run the target program under controlled conditions that permit the programmer to track its execution and monitor changes in computer resources that may indicate malfunctioning code. Typical debugging facilities include the ability to run or halt the target program at specific points, display the contents of memory, CPU registers or storage devices (such as disk drives), and modify memory or register contents in order to enter selected test data that might be a cause of faulty program execution.

Related lectures (64)

Error Handling and Exceptions

Covers error management, exceptions, and debugging techniques in C++, emphasizing the importance of making code more robust and easier to debug.

From Tests to Proof

Explores software engineering concepts, emphasizing the significance of tests and clear specifications in ensuring software correctness.

Programming Bugs: Understanding, Fixing, and Preventing

Explores programming challenges, debugging techniques, software testing, and security practices in software development.

Software Debugging: Techniques and Best Practices

Covers software debugging techniques, emphasizing effective issue diagnosis, information gathering, and structured debugging processes.

Generating a CLK Generator (PLL) IP in Vivado