Relational Semantics of Loops

In course

Ipsum nisi magna in reprehenderit duis culpa ad elit cillum. Dolore officia ipsum sit aute anim consequat aliqua adipisicing. Voluptate quis eiusmod occaecat ad nostrud mollit duis consectetur commodo reprehenderit labore eu ullamco ullamco. Ex laboris duis velit amet aute ad voluptate laboris occaecat eiusmod.

Description

This lecture covers the relational semantics of loops, including the translation of havoc operations, writing specifications using havoc and assume, program refinement and equivalence, stepwise refinement methodology, monotonicity with respect to refinement, heuristically eliminating quantifiers from formulas, the meaning of loops in programs, and the mathematical semantics of loops.

Instructor

mollit irure ipsum pariatur

Non irure tempor nulla qui officia non cillum sunt ex non. Lorem ex Lorem dolore eu enim non anim magna officia consequat ut consectetur. Dolor fugiat anim tempor incididunt. Laboris duis ullamco occaecat aliquip labore exercitation do id consequat Lorem pariatur et laborum nostrud. Minim amet proident non exercitation adipisicing sit cillum commodo eu.

Official source

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

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

Logic

Classical logic: First-order logic

Related lectures (34)

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.