

Welcome to the homepage of our research group: Logic and Rewriting for Programming Languages. The topics of interest include: Rewriting and Lambda Calculus, Type Systems, and Logical Methods with a focus on their application to Programming Languages.

Latest publications

D. Kesner, A. Ríos, and A. Viso.
Callbyneed, neededness and all that.
In C. Baier and U. Dal Lago, editors, Proceedings of FoSSaCS 2018, volume 10803 of Lecture Notes in Computer Science, pages 241257, 2018.

J. Edi, A. Viso, and E. Bonelli.
Efficient type checking for path polymorphism.
Leibniz International Proceedings in Informatics (LIPIcs), 69:6:16:23, 2018. Postpoceedings of TYPES 2015.

A. DíazCaro and G. Dowek.
Typing quantum superpositions and measurement.
In C. MartínVide, R. Neruda, and M. A. VegaRodríguez, editors, Proceedings of TPNC 2017, volume 10687 of Lecture Notes in Computer Science, pages 281293, 2017.

A. DíazCaro.
A lambda calculus for density matrices with classical and probabilistic controls.
In B.Y. E. Chang, editor, Proceedings of APLAS 2017, volume 10695 of Lecture Notes in Computer Science, pages 448467, 2017.

A. DíazCaro and G. Martínez.
Confluence in probabilistic rewriting.
Preproceedings of LSFA 2017. Submitted to postproceedings in ENTCS, 2017.

P. Arrighi, A. DíazCaro, and B. Valiron.
The vectorial lambdacalculus.
Information and Computation, 254(1):105139, 2017.

E. Bonelli, D. Kesner, C. Lombardi, and A. Ríos.
On abstract normalisation beyond neededness.
Theoretical Computer Science, 672:3663, 2017.

M. Coppo, M. DezaniCiancaglini, A. DíazCaro, I. Margaria, and M. Zacchi.
Retractions in intersection types.
In N. Kobayashi, editor, Proceedings of ITRS 2016, volume 242 of Electronic Proceedings in Theoretical Computer Science, pages 3147, 2017.

A. Viso, E. Bonelli, and M. AyalaRincón.
Type soundness for path polymorphism.
In M. Benevides and R. Thiemann, editors, Proceedings LSFA 2015, volume 323 of Electronic Notes in Theoretical Computer Science, pages 235251, 2016.

A. DíazCaro and A. Yakaryılmaz.
Affine computation and affine automaton.
In A. Kulikov and G. Woeginger, editors, Proceedings of CSR 2016, volume 9691 of Lecture Notes in Computer Science, pages 146160, 2016.

A. DíazCaro and P. E. Martínez López.
Isomorphisms considered as equalities: Projecting functions and enhancing partial application through an implementation of λ^{+}.
In R. Lammel, editor, Proceedings of IFL 2015, ACM, pages 9:19:11, 2015.

F. Bavera and E. Bonelli.
Justification logic and audited computation.
Journal of Logic and Computation, exv037, 2015.

B. Accattoli, P. Barenbaum, and D. Mazza.
A strong distillery.
In X. Feng and S. Park, editors, Proceedings of APLAS 2015, volume 9458 of Lecture Notes in Computer Science, pages 231250, 2015.

A. Assaf, A. DíazCaro, S. Perdrix, C. Tasson, and B. Valiron.
Callbyvalue, callbyname and the vectorial behaviour of the algebraic λcalculus.
Logical Methods in Computer Science, 10(4:8), 2014.

B. Accattoli, P. Barenbaum, and D. Mazza.
Distilling abstract machines.
In M. W. Bailey, R. Balasubramonian, A. Davis, and S. Adve, editors, Proceedings of ICFP 2014, volume 49(9) of ACM SIGPLAN Notices, pages 363376, 2014.

C. Lombardi, A. Ríos, and R. de Vrijer.
Proof terms for infinitary rewriting.
In G. Dowek, editor, Proceedings of RTA 2014, volume 8560 of Lecture Notes in Computer Science, pages 303318, 2014.

E. Bonelli and G. Steren.
Hypothetical logic of proofs.
Logica Universalis, 8(1):103140, 2014.

B. Accattoli, E. Bonelli, D. Kesner, and C. Lombardi.
A nonstandard standardization theorem.
In M. W. Bailey, editor, Proceedings of POPL 2014, volume 49(1) of ACM SIGPLAN Notices, pages 659670, 2014.

G. Steren and E. Bonelli.
Intuitionistic hypothetical logic of proofs.
In V. de Paiva, M. Benevides, V. Nigam, and E. Pimentel, editors, Proceedings of IMLA 2013, volume 300 of Electronic Notes in Theoretical Computer Science, pages 89103, 2014.

E. Bonelli, D. Kesner, C. Lombardi, and A. Rios.
Normalisation for dynamic pattern calculi.
In A. Tiwari, editor, Proceedings of RTA 2012, volume 15 of Leibniz International Proceedings in Informatics (LIPIcs), pages 117132, 2012.

E. Bonelli and F. Feller.
Justification logic as a foundation for certifying mobile computation.
Annals of Pure and Applied Logic, 163(7):935950, 2012.

D. Kesner, C. Lombardi, and A. Ríos.
A standardisation proof for algebraic pattern calculi.
In E. Bonelli, editor, Proceedings HOR 2010, volume 49 of Electronic Proceedings in Theoretical Computer Science, pages 5872, 2011.

A. Mendelzon, A. Ríos, and B. Ziliani.
Swapping: a natural bridge between named and indexed explicit substitution calculi.
In E. Bonelli, editor, Proceedings HOR 2010, volume 49 of Electronic Proceedings in Theoretical Computer Science, pages 115, 2011.

A. Arbiser, A. Miquel, and A. Ríos.
The λcalculus with constructors: Syntax, confluence and separation.
Journal of Functional Programming, 19(5):581631, 2009.


Recent and upcomming events
 July 216, 2018. Alejandro DíazCaro will be visiting Marcos Villagra at NIDTEC, Universidad Nacional de Asunción, Paraguay.
 May 21, 2018. The Logic and Foundations of Programming Languages Day will take place at ExactasUBA.
 April 5, 2018. Agustín Borgna will be giving a seminar at Deducteam at LSV, ENS ParisSaclay, Cachan, France.
 April 2 to 6, 2018. Alejandro DíazCaro will be visiting Deducteam at LSV, ENS ParisSaclay, Cachan, France.
 March 26 to 30, 2018. Alejandro DíazCaro will be visiting ModHel at LRI Université ParisSaclay, Orsay, France.
 March 19 to 22, 2018. Alejandro DíazCaro will be giving a seminar at CVQT in Edinburgh, UK.
 March 9, 2018. Alejandro DíazCaro will be giving a seminar at WTPC in UNQ.
 March 1, 2018. 4ta Jornada de Lógica, Computación e Información Cuántica will take place at UNQ.
 December, 2017. Alejandro DíazCaro will be visiting LSV at ENSCachan, Paris.
 November, 2017. Andrés Viso will be visiting IRIF at Université Paris Diderot, Paris.
 October 2527, 2017. Alejandro DíazCaro will be giving a seminar at the XV JCC in Rosario.
 October 19, 2017. LIA INFINIS workshop will take place at UBA.
 August, 2017. Pablo Barenbaum will be visiting Stevens Institute of Technology in Hoboken, NJ.
 July 2429, 2017. Alejandro DíazCaro will be giving a course at the ECI 2017 in Buenos Aires.
 April 25, 2017. Alejandro DíazCaro will be giving a seminar in the IFLP, La Plata.
 April 2021, 2017. Alejandro DíazCaro will be at Facultad de Ingeniería (UdelaR), Montevideo.
 April 312, 2017. Alejandro DíazCaro will be at ENSCachan, Paris.
 March 23, 2017. Jornada de lógica, computación e información cuántica will take place at UNQ.
 December 56, 2016. FoQCoSS Kickoff Workshop will take place at UNQ.
 October 2016. Alejandro DíazCaro will be giving the course at CACIC 2016 in San Luis.
 Jan/Dec 2016. Eduardo Bonelli will be at the Stevens Institute of Technology as an invited professor.
 May 2016: Alejandro DíazCaro will be at ENSCachan, Paris.
 Jan/Jul 2016. Alejandro DíazCaro will be at Università di Torino as an invited professor.
 December 17, 2015. Juan Edi will present his MSc thesis at UBA.
 October 2015. Pablo Barenbaum will visit PPS Laboratoire in Paris.
 July 17. LIA INFINIS workshop will take place at UBA.
 July 2015. Thibaut Balabonski will be visiting Buenos Aires.
 July 2015. Abuzer Yakaryilmaz will be visiting UBA for a course at the ECI 2015 Winter School.
 May/Jun 2015. Andrés Viso will visit PPS Laboratoire in Paris.
 Feb/Mar 2015. Bernard Serpette will be visiting Buenos Aires.
 Feb/May 2015. Pablo Barenbaum will visit PPS Laboratoire in Paris.
 February 2015. Alejandro DíazCaro will be giving the course at RIO 2015 in Río Cuarto.
 December 15, 2014. Gabriela Steren will present her PhD thesis at UBA.
 November 7, 2014. Carlos Lombardi will present his PhD thesis at UBA.
 November 56, 2014. Delia Kesner will be visiting Buenos Aires.
 November 2014. Jose Santos will be visiting Buenos Aires.
 August, 2014. Thibaut Balabonski will be visiting Buenos Aires.
 July 2014. Beta Ziliani will give a course on Coq at the ECI 2014 Winter School at UBA.
 November 2013. Mauricio AyalaRincón visited Buenos Aires.
 October 2013. Delia Kesner visited UBA.
 Sept/Oct 2013. Roel de Vrijer visited UBA.
 July 2013. JeanJacques Lévy gave a course on Reductions and casualty in the ECI 2013 Winter School at UBA.
 May 2013. Delia Kesner visiting UBA on May 2013.
 11 April 2013. First meeting of LoReL seminar at UBA on April 11th 2013.
 February 2013. Pierre Lescanne will be visiting UBA in February 2013.
 911 Oct 2012. Beniamino Accattoli shall give a short course on Linear Logic, Lambdacalculus, and Explicit Substitutions.
 03 Oct 2012. Mini Workshop on Rewriting and Type Theory on 3 October 2012.
 01 Oct 2012. INFINIS Business meeting.
 October 2012. Roel de Vrijer is visiting us in October 2012.
 October 2012. Delia Kesner and Beniamino Accatolli are visiting us during the first week of October 2012.
 August 2012. Mauricio AyalaRincón visited UNQ during the end of August 2012 for two weeks in the context of a STICAmSud cooperation project.
 07 Sep 2012. Carlos Lombardi gave a talk at INFINIS Meeting.
 03 Sep 2012. Eduardo Bonelli gave a talk at WoLLIC 2012, Sep 36, 2012.
 29 May 2012. Delia Kesner presented a joint paper at RTA 2012.
 2223 May 2012. Eduardo Bonelli gave a 4 hour short course on Normalisation for Dynamic Pattern Calculi at Universidad de Brasilia.

Recent and upcomming visitors
 May 1822, 2018. Alexandre Miquel and Mauricio Guillermo.
 May 1427, 2018. Delia Kesner and Antonio Bucciarelli.
 May 1425, 2018. Benoît Valiron.
 April 1922, 2018. Octavio Malherbe.
 January 2226, 2018. Octavio Malhebre.
 November 89, 2017. Marcos Villagra.
 October 1215, 2017. Octavio Malherbe.
 September 1322, 2017. Delia Kesner.
 July 1021, 2017. Simon Perdrix.
 June 2230, 2017. Gilles Dowek.
 May 414, 2017. Delia Kesner.
 March 2326, 2017. Octavio Malherbe.
 December 2016. Gilles Dowek, Pablo Arrighi, Simon Martiel, Stefano Facchini, Benoît Valiron, Renaud Vilmart, Octavio Malherbe.
 April 2016. Delia Kesner.
 July 2015. Abuzer Yakaryilmaz and Thibaut Balabonski.
 Feb/Mar 2015. Bernard Serpette.
 November 56, 2014. Delia Kesner.
 November 2014. Jose Santos.
 September 2014. Delia Kesner.
 August 2014. Thibaut Balabonski.
 May 516, 2014. Delia Kesner and Antonio Bucciarelli.
 November 2013. Mauricio AyalaRincon.
 October 2013. Delia Kesner visited UBA.
 Sept/Oct 2013. Roel de Vrijer visited UBA.
 July 2013. JeanJacques Lévy visited UBA for a course in the ECI 2013.
 May 2013. Delia Kesner.
 February 2013. Pierre Lescanne. He also gave a course in the Río Cuarto summer school.
 October 2012. Roel de Vrijer.
 August 2012. Mauricio Ayala Rincón visited UNQ during the end of August 2012 for two weeks in the context of a STICAmSud cooperation project.

 July 8, 2015. Abuzer Yakaryilmaz will give us some insight on his research line with his talk titled Classical and Quantum Automata on Promise Problems
 April 22, 2015. Andrés Viso gives us an overview on his joint work with Eduardo Bonelli and Mauricio AyalaRincon titled Static Typing for Path Polymorphism
 February 18, 2015. Bernard Serpette will give us some insight on his recent work titled Computing with collaborative side effects
 November 26, 2014. Nicolás Passerini and Pablo Tesone will introduce us to this recent work on An Extensible Constraintbased Type Inference Algorithm for ObjectOriented Dynamic Languages Supporting Blocks and Generic Types
 November 12, 2014. Jose Santos will tell us about his work on information flow analysis titled Enforcing Secure Information Flow in Clientside Web Applications.
 October 29, 2014. Carlos Lombardi will give us some insight on his PhD thesis titled Reduction Space for NonSequential and Infinitary Rewriting Systems.
 October 1 & 15, 2014. Alejandro DíazCaro will tell us about his joint work with Gilles Dowek on Type Theory Modulo Isomorphism
 September 3 & 17, 2014. Andrés Viso will introduce us to some of the details on proving Strong Normalization for CPP, a type system for a pattern calculus supporting Path Polymorphism. Joint work with Eduardo Bonelli and Mauricio AyalaRincón.
 August 20, 2014. Thibaut Balabonski will be opening this new semester's seminar at UNQ with his talk on Semantic Proofs of Correctness For Lowlevel Concurrent Program Optimisations
 June 13, 2014. Eduardo Bonelli will present us some recent work by Beniamino Accattoli and Ugo Dal Lago titled Beta Reduction is Invariant, Indeed.
 May 29, 2014. Pablo Barenbaum give us some insight on his recent joint work with Eduardo Bonelli on Optimal Reduction in the Linear Substitution Calculus.
 May 13, 2014. Antonio Bucciarelli joins us for a lecture on Definability and Full Abstraction Problems for Lambda Calculi.
 March 27, 2014. Andrés Viso gives us an overview on his joint work with Eduardo Bonelli and Mauricio AyalaRincon titled Typing a Calculus of Patterns Supporting Path Polymorphism.
 August 23, 2013. Ioana Cristescu presents her joint work with Jean Krivine and Daniele Varacca titled A Compositional Semantics For The Reversible Picalculus.
 July 25, 2013. JeanJacques Lévy revisits his recent talk Understanding Strong Normalisation on his visit to Buenos Aires.
 June 27, 2013. Beta Ziliani visits Buenos Aires and tells us about his recent work on extending Coq with Mtac: a Monad for Typed Tactic Programming.
 June 6, 2013. Andrés Viso gives us a brief introduction on Typing Systems for different Pattern Calculi. The talk is based on Barry Jay's book Pattern Calculus: Computing with Functions and Structures.
 May 16, 2013. Delia Kesner gives us an overview on her joint work with Antonio Bucciarelli and Simona Ronchi della Rocca titled Observability Through Product Types.
 May 9, 2013. Carlos Lombardi introduces us to the theory of Proof Terms as a continuation of his previous talk on equivalences between reductions for Infinitary Rewriting Systems. Further information is available on Term Rewriting Systems (TeReSe) chapter 8.
 April 25, 2013. Gabriela Steren gives us an overview on her work Intuitionistic Hypothetical Logic of Proofs presented on The 6th Workshop on Intuitionistic Modal Logic and Applications (IMLA 2013) last April 7.
 April 11, 2013. Carlos Lombardi introduces us to Infinitary Rewriting Systems and shows some interesting equivalences between reductions. Background information can be found on Term Rewriting Systems (TeReSe) chapter 12 and Infinitary Normalization by Jan Willem Klop and Roel De Vrijer.

Current projects
 ECOS Sud A17C01. Semantics and implementation of functional programming. 20182020.
 ECOS Sud A17C03. Quantum calculi. 20182020.
 PUNQ 1370/17. Fundamentos de lenguajes de programación cuánticos y sus consecuencias en sistemas clásicos. Universidad Nacional de Quilmes. 20172019.
 PICT 20151208. Fundamentos de lenguajes de programación cuántica: hacia una lógica computacional. MinCyT. 20172019.
 We participate in INFINIS, a FrenchArgentinean Laboratory (Laboratoire Internationale Associé) between Centre National de la Recherche Scientifique(CNRS) and Université Paris Diderot, on the one hand, and Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET) and the Universidad de Buenos Aires, on the other. It is devoted to research in Computer Science. Specific focus is placed on formal methods, for modeling, verification and development of complex software artifacts. 20132018.
Past projects
 STICAmSud. FoQCoSS  Foundations of Quantum Computation: Syntax and Semantics. Argentina: Universidad Nacional de Quilmes, Universidad de Buenos Aires. Brazil: Universidade Federal de Santa Maria. France: INRIA, CNRS/LORIA, Université AixMarseille, CentraleSupélec/LRI. 20162017.
 PUNQ 1425/15. Fundamentos de lenguajes de programación cuánticos y sus consecuencias en sistemas clásicos. Universidad Nacional de Quilmes. 20152017.
 PUNQ 1416/15. Programación funcional: fundamentos revisados. Universidad Nacional de Quilmes. 20152016.
 ECOS Sud. Dinámica De Cálculos De Sustituciones Explícitas A Distancia.
 STICAmSud. Formal Development of Computer Programs and Applications. Argentina: Universidad Nacional de Quilmes. Brazil: Universidade de Brasília. France: Laboratoire PPS, Université Paris VII. 20122013.
 UBACyT 20020100100372 Diversas extensiones de sistemas de reescritura para la implementación eficiente de lenguajes de programación. Universidad de Buenos Aires. 20112014.
 PUNQ 1011/11. Técnicas rigurosas para el desarrollo de software confiable. Universidad Nacional de Quilmes. 20112012.

Alejandro Ríos
Depto. de Computación
FCEN, Universidad de Buenos Aires
Pabellón 1, Ciudad Universitaria
C1428EGA Ciudad Autónoma de Buenos Aires, Argentina
Email: rios@dc.uba.ar

Eduardo Bonelli
Depto. de Ciencia y Tecnología
Universidad Nacional de Quilmes
Roque Sáenz Peña 352
B1876BXD Bernal, Prov. de Buenos Aires, Argentina
Email: eabonelli@unq.edu.ar







