SPLASH 2020 (series) / ECOOP 2020 (series) / ECOOP 2020 / A big step from finite to infinite computations
A big step from finite to infinite computationsSCICO Journal-First
Sun 15 Nov 2020 13:40 - 14:00 at SPLASH-I - S-4 Chair(s): Karim Ali, Eli Tilevich
Mon 16 Nov 2020 01:40 - 02:00 at SPLASH-I - S-4 Chair(s): Elisa Gonzalez Boix, Atsushi Igarashi
Mon 16 Nov 2020 01:40 - 02:00 at SPLASH-I - S-4 Chair(s): Elisa Gonzalez Boix, Atsushi Igarashi
We provide a construction that, given a big-step semantics describing finite computations and their observations, extends it to include infinite computations as well. The basic idea is that the finite behavior uniquely determines the infinite behavior once observations and their composition operators are fixed. Technically, the construction relies on the framework of inference systems with corules. The effectiveness and scope of the approach are illustrated by several examples. The correctness is formally justified by proving that, starting from a big-step semantics equivalent to a reference small-step semantics, this equivalence is preserved by the construction.
Sun 15 NovDisplayed time zone: Central Time (US & Canada) change
Sun 15 Nov
Displayed time zone: Central Time (US & Canada) change
13:00 - 14:20 | S-4Research Papers at SPLASH-I +12h Chair(s): Karim Ali University of Alberta, Eli Tilevich Virginia Tech | ||
13:00 20mTalk | K-LLVM: A Relatively Complete Semantics of LLVM IR Research Papers Link to publication DOI Media Attached | ||
13:20 20mTalk | A Type-Directed Operational Semantics for a Calculus with a Merge Operator Research Papers Link to publication DOI Media Attached | ||
13:40 20mTalk | A big step from finite to infinite computationsSCICO Journal-First Research Papers Davide Ancona DIBRIS, University of Genova, Italy, Francesco Dagnino DIBRIS, University of Genova, Italy, Jurriaan Rot Radboud University Nijmegen, Elena Zucca University of Genova Link to publication DOI Media Attached | ||
14:00 20mTalk | Static Type Analysis by Abstract Interpretation of Python Programs Research Papers Raphaël Monat Sorbonne Université — LIP6, Abdelraouf Ouadjaout Sorbonne Université, Antoine Miné Sorbonne Université Link to publication DOI Media Attached File Attached |
Mon 16 NovDisplayed time zone: Central Time (US & Canada) change
Mon 16 Nov
Displayed time zone: Central Time (US & Canada) change
01:00 - 02:20 | S-4Research Papers at SPLASH-I Chair(s): Elisa Gonzalez Boix Vrije Universiteit Brussel, Belgium, Atsushi Igarashi Kyoto University, Japan | ||
01:00 20mTalk | K-LLVM: A Relatively Complete Semantics of LLVM IR Research Papers Link to publication DOI Media Attached | ||
01:20 20mTalk | A Type-Directed Operational Semantics for a Calculus with a Merge Operator Research Papers Link to publication DOI Media Attached | ||
01:40 20mTalk | A big step from finite to infinite computationsSCICO Journal-First Research Papers Davide Ancona DIBRIS, University of Genova, Italy, Francesco Dagnino DIBRIS, University of Genova, Italy, Jurriaan Rot Radboud University Nijmegen, Elena Zucca University of Genova Link to publication DOI Media Attached | ||
02:00 20mTalk | Static Type Analysis by Abstract Interpretation of Python Programs Research Papers Raphaël Monat Sorbonne Université — LIP6, Abdelraouf Ouadjaout Sorbonne Université, Antoine Miné Sorbonne Université Link to publication DOI Media Attached File Attached |