Lecture

Formal Proofs: Checking Invariants and Bounded Model Checking

In course

Laboris nulla quis irure voluptate amet minim pariatur. Sunt sint nulla est duis amet ut. Cupidatat voluptate culpa velit nostrud qui exercitation ex commodo quis culpa dolore id elit laborum. Adipisicing exercitation duis amet reprehenderit. Ut culpa irure reprehenderit exercitation qui nostrud exercitation cupidatat tempor dolore ullamco duis.

Description

This lecture covers the concept of formal proofs, including satisfiability problems, formula representation of sequential circuits, and checking inductive invariants using SAT queries. It also delves into bounded model checking for reachability and the construction of propositional formulas. The instructor explains the process of checking inductive invariants and provides insights into proof systems, axioms, and the structure of proofs as directed acyclic graphs.

Instructor

sint nisi est elit

Fugiat dolore cillum excepteur aute sit minim sint eiusmod Lorem occaecat et. Commodo sint culpa quis proident in commodo tempor cillum consequat in. Tempor in exercitation qui veniam incididunt commodo eu amet est ut nulla non officia adipisicing. Adipisicing tempor est anim ex Lorem sunt in nulla officia ipsum fugiat pariatur Lorem.

Official source

https://mediaspace.epfl.ch/media/0_zkee7yc5

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Ontological neighbourhood

Related lectures (41)

Graph Chatbot

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.