[Club2] Einladung: Formally Verified Certification of the Simplex Algorithm - Mi 22. Jun. 2022 14:30 - 14:50 (MESZ) (club2 at in.tum.de)
piller at in.tum.de
piller at in.tum.de
Mon Jun 20 07:43:28 CEST 2022
Sie wurden zum folgenden Termin eingeladen.
Titel: Formally Verified Certification of the Simplex Algorithm
Speaker: Adem Rimpapa
Abstract: Simplex solvers can be used to efficiently determine whether a
linear program is feasible or infeasible. Directly verifying practical,
optimised simplex solvers is often difficult due to the complexity of their
code. Certification of simplex results is an alternative
approach to direct verification which involves tracing the algebraic
operations of the simplex solver to produce a certificate, a proof of
feasibility or infeasibility of a particular linear program. Certificates
are checked using a piece of code called the certificate checker, which
needs to be formally verified. This thesis provides an implementation of a
certificate checker, a certificate parser, and modifications to a simplex
solver for the purpose of certificate generation. The certificate checker
is implemented in the interactive theorem prover Isabelle/HOL, with the end
goal being verification of
soundness and completeness of the certificate checker. The code was
evaluated on two example datasets. The first dataset only produced
certificates for feasible linear programs and were all checked as valid by
the certificate checker. The second dataset produced certificates for
infeasible linear programs, most of which were declared to be invalid by
the certificate checker. The results of the second dataset still need to be
examined, since they could potentially lead to the discovery of a mistake
in one of the components of the code.
Wann: Mi 22. Jun. 2022 14:30 – 14:50 Mitteleuropäische Zeit - Berlin
Kalender: club2 at in.tum.de
Wer
* piller at in.tum.de- Veranstalter
* club2 at in.tum.de
* brandtf at in.tum.de
* liedtke at ma.tum.de
* mitja.krebs at tum.de
* r.dardjonova at gmail.com
* madlener at in.tum.de
* sextl at in.tum.de
* rimpapa at in.tum.de
Termininformationen:
https://calendar.google.com/calendar/event?action=VIEW&eid=MGZmbGQzazE1Zjg1MGppZnFvY2lmOHRwcXMgY2x1YjJAaW4udHVtLmRl&tok=NTIjc2U2ZWJlM3RvZmY0Y2g1bm11bmlibTVtOThAZ3JvdXAuY2FsZW5kYXIuZ29vZ2xlLmNvbWM1YzkzODZhODZlZjczMTIzZTczYzc4ZWU4NzNlYTVhYzVjNGM3NmM&ctz=Europe%2FBerlin&hl=de&es=0
Einladung von Google Kalender: https://calendar.google.com/calendar/
Sie erhalten diese E-Mail unter club2 at in.tum.de, da Sie ein Gast bei diesem
Termin sind.
Lehnen Sie diesen Termin ab, um keine weiteren Informationen zu diesem
Termin zu erhalten. Sie können auch unter
https://calendar.google.com/calendar/ ein Google-Konto erstellen und Ihre
Benachrichtigungseinstellungen für Ihren gesamten Kalender steuern.
Wenn Sie diese Einladung weiterleiten, kann jeder Empfänger eine Antwort an
den Organisator senden und zur Gästeliste hinzugefügt werden. Außerdem
könnte er weitere Nutzer einladen und Ihre Antwort ändern. Weitere
Informationen: https://support.google.com/calendar/answer/37135#forwarding
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20220620/e5049a2a/attachment-0001.htm>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/calendar
Size: 3791 bytes
Desc: not available
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20220620/e5049a2a/attachment-0001.ics>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: invite.ics
Type: application/ics
Size: 3857 bytes
Desc: not available
URL: <https://mailman46.in.tum.de/pipermail/club2/attachments/20220620/e5049a2a/attachment-0001.bin>
More information about the Club2
mailing list