MFPS '23 | To appear A denotationally-based program logic for higher-order store 39th International Conference on Mathematical Foundations of Programming Semantics April 8, 2023 |
MFPS '22 | Classifying topoi in synthetic guarded domain theory: the universal property of multi-clock guarded recursion 38th International Conference on Mathematical Foundations of Programming Semantics February 22, 2023 BibTeX citation@inproceedings{palombi-sterling:2023,
author = {Palombi, Daniele and Sterling, Jonathan},
booktitle = {Proceedings 38th Conference on Mathematical Foundations of Programming Semantics, {MFPS} 2022},
year = {2023},
month = feb,
title = {Classifying topoi in synthetic guarded domain theory},
doi = {10.46298/entics.10323},
}
|
JLAMP | Formalizing CCS and π-calculus in Guarded Cubical Agda February 2023 BibTeX citation@article{veltri-vezzosi:2023,
author = {Veltri, Niccol\`{o} and Vezzosi, Andrea},
year = {2023},
doi = {10.1016/j.jlamp.2022.100846},
issn = {2352-2208},
journal = {Journal of Logical and Algebraic Methods in Programming},
pages = {100846},
title = {Formalizing CCS and $\pi$-calculus in Guarded Cubical Agda},
volume = {131},
}
|
FSCD '22 | A stratified approach to Löb induction International Conference on Formal Structures for Computation and Deduction (FSCD) April 2022 BibTeX citation@inproceedings{gratzer-birkedal:2022,
author = {Gratzer, Daniel and Birkedal, Lars},
editor = {Felty, Amy},
address = {Dagstuhl, Germany},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
url = {https://jozefg.github.io/papers/a-stratified-approach-to-lob-induction.pdf},
booktitle = {7th International Conference on Formal Structures for Computation and Deduction (FSCD 2022)},
year = {2022},
month = aug,
doi = {10.4230/LIPIcs.FSCD.2022.23},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
title = {A Stratified Approach to {L\"{o}b} Induction},
volume = {228},
}
|
CSL '22 | Realising Intensional S4 and GL Modalities 30th EACSL Annual Conference on Computer Science Logic (CSL 2022) BibTeX citation@inproceedings{chen-ko:2022,
author = {Chen, Liang-Ting and Ko, Hsiang-Shang},
editor = {Manea, Florin and Simpson, Alex},
address = {Dagstuhl, Germany},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f\"{u}r Informatik},
booktitle = {30th EACSL Annual Conference on Computer Science Logic (CSL 2022)},
year = {2022},
doi = {10.4230/LIPIcs.CSL.2022.14},
isbn = {978-3-95977-218-1},
issn = {1868-8969},
pages = {14:1--14:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
title = {{Realising Intensional S4 and GL Modalities}},
volume = {216},
}
|
LICS '22 | Greatest HITs: Higher inductive types in coinductive definitions via induction under clocks Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science BibTeX citation@inproceedings{kristensen-mogelberg-vezzosi:2022,
author = {Kristensen, Magnus Baunsgaard and M\o{}gelberg, Rasmus Ejlers and Vezzosi, Andrea},
address = {New York, NY, USA},
publisher = {Association for Computing Machinery},
booktitle = {Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science},
year = {2022},
doi = {10.1145/3531130.3533359},
title = {Greatest HITs: Higher inductive types in coinductive definitions via induction under clocks},
}
|
MFPS '21 | Two Guarded Recursive Powerdomains for Applicative Simulation Proceedings 37th Conference on Mathematical Foundations of Programming Semantics BibTeX citation@inproceedings{mogelberg-vezzosi:2021,
author = {M{\o{}}gelberg, {Rasmus Ejlers} and Vezzosi, Andrea},
publisher = {Electronic Proceedings in Theoretical Computer Science},
booktitle = {Proceedings 37th Conference on Mathematical Foundations of Programming Semantics},
date = {2021-12},
doi = {10.4204/EPTCS.351.13},
pages = {200--217},
title = {Two Guarded Recursive Powerdomains for Applicative Simulation},
volume = {351},
}
|
CPP '20 | Formalizing π-Calculus in Guarded Cubical Agda Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs BibTeX citation@inproceedings{veltri-vezzosi:2020,
author = {Veltri, Niccol\`{o} and Vezzosi, Andrea},
address = {New Orleans, LA, USA},
publisher = {Association for Computing Machinery},
booktitle = {Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs},
year = {2020},
doi = {10.1145/3372885.3373814},
isbn = {978-1-4503-7097-4},
keywords = {ticked cubical type theory,denotational semantics,guarded recursion,pi-calculus},
pages = {270--283},
title = {Formalizing $\pi$-Calculus in {Guarded Cubical Agda}},
}
|
MSCS | Denotational semantics for guarded dependent type theory Mathematical Structures in Computer Science BibTeX citation@article{bizjak-mogelberg:2020,
author = {Bizjak, Ale\v{s} and M\o{}gelberg, Rasmus Ejlers},
publisher = {Cambridge University Press,
year = {2020},
doi = {10.1017/S0960129520000080},
journal = {Mathematical Structures in Computer Science},
number = {4},
pages = {342--378},
title = {Denotational semantics for guarded dependent type theory},
volume = {30},
}
|
JAR | Guarded Cubical Type Theory Journal of Automated Reasoning BibTeX citation@article{bbcgsv:2019,
author = {Birkedal, Lars and Bizjak, Ale\v{s} and Clouston, Ranald and Grathwohl, Hans Bugge and Spitters, Bas and Vezzosi, Andrea},
year = {2019},
doi = {10.1007/s10817-018-9471-7},
journal = {Journal of Automated Reasoning},
number = {2},
pages = {211--253},
title = {Guarded Cubical Type Theory},
volume = {63},
}
|
POPL'19 | Bisimulation as Path Type for Guarded Recursive Types Proceedings of the ACM on Programming Languages (POPL) January 2019 BibTeX citation@article{mogelberg-veltri:2019,
author = {M\o{}gelberg, Rasmus Ejlers and Veltri, Niccol\`{o}},
address = {New York, NY, USA},
publisher = acm,
year = {2019},
month = jan,
doi = {10.1145/3290317},
journal = {Proceedings of the ACM on Programming Languages},
number = {POPL},
title = {Bisimulation as Path Type for Guarded Recursive Types},
volume = {3},
}
|
ENTCS | On Models of Higher-Order Separation Logic April 2018 BibTeX citation@article{bizjak-birkedal:2018,
author = {Bizjak, Ale\v{s} and Birkedal, Lars},
year = {2018},
doi = {10.1016/j.entcs.2018.03.016},
journal = {Electronic Notes in Theoretical Computer Science},
pages = {57--78},
title = {On Models of Higher-Order Separation Logic},
volume = {336},
}
|
LICS '18 | Guarded Computational Type Theory Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS '18) BibTeX citation@inproceedings{sterling-harper:2018,
author = {Sterling, Jonathan and Harper, Robert},
title = {Guarded Computational Type Theory},
booktitle = {Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science},
series = {LICS '18},
year = {2018},
isbn = {978-1-4503-5583-4},
location = {Oxford, United Kingdom},
pages = {879--888},
numpages = {10},
url = {http://doi.acm.org/10.1145/3209108.3209153},
doi = {10.1145/3209108.3209153},
acmid = {3209153},
publisher = {ACM},
address = {New York, NY, USA},
keywords = {clocks, dependent types, guarded recursion, operational semantics, type theory},
}
|
TCS | A model of guarded recursion via generalised equilogical spaces Theoretical Computer Science BibTeX citation@article{bizjak-birkedal:2018:tcs,
author = {Bizjak, Ale\v{s} and Birkedal, Lars},
date = {2018},
doi = {10.1016/j.tcs.2018.02.012},
issn = {0304-3975},
journaltitle = {Theoretical Computer Science},
keywords = {Semantics,Dependent type theory,Guarded recursion,Equilogical spaces},
pages = {1--18},
title = {A model of guarded recursion via generalised equilogical spaces},
volume = {722},
}
|
LICS'18 | A Generalized Modality for Recursion Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science BibTeX citation@inproceedings{guatto:2018,
author = {Guatto, Adrien},
booktitle = {Proceedings of the 33rd Annual {ACM/IEEE} Symposium on Logic in Computer Science, {LICS} 2018, Oxford, UK, July 09-12, 2018},
year = {2018},
doi = {10.1145/3209108.3209148},
pages = {482--491},
title = {A Generalized Modality for Recursion},
}
|
FICS'13 | Guard Your Daggers and Traces: On The Equational Properties of Guarded (Co-)recursionFundamenta Informaticae BibTeX citation@article{milius-litak:2017,
author = {Milius, Stefan and Litak, Tadeusz},
publisher = {IOS Press},
year = {2017},
doi = {10.3233/FI-2017-1475},
journal = {Fundamenta Informaticae},
number = {3-4},
pages = {407--449},
title = {Guard Your Daggers and Traces: Properties of Guarded (Co-)recursion},
volume = {150},
}
|
FoSSaCS'16 | Guarded Dependent Type Theory with Coinductive Types Foundations of Software Science and Computation Structures: 19th International Conference BibTeX citation@inproceedings{bgcmb:2016,
author = {Bizjak, Ale\v{s} and Grathwohl, Hans Bugge and Clouston, Ranald and M{\o{}}gelberg, Rasmus E. and Birkedal, Lars},
editor = {Jacobs, Bart and L\"{o}ding, Christof},
address = {Berlin, Heidelberg},
publisher = {Springer Berlin Heidelberg},
booktitle = {Foundations of Software Science and Computation Structures: 19th International Conference, FOSSACS 2016, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2016, Eindhoven, The Netherlands, April 2--8, 2016, Proceedings},
year = {2016},
doi = {10.1007/978-3-662-49630-5_2},
eprint = {1601.01586},
eprintclass = {cs.LO},
eprinttype = {arXiv},
isbn = {978-3-662-49630-5},
pages = {20--35},
title = {Guarded Dependent Type Theory with Coinductive Types},
}
|
LICS'16 | Denotational Semantics of Recursive Types in Synthetic Guarded Domain Theory Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science BibTeX citation@inproceedings{mogelberg-paviotti:2016,
author = {M\o{}gelberg, Rasmus Ejlers and Paviotti, Marco},
address = {New York, NY, USA},
publisher = {Association for Computing Machinery},
booktitle = {Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science},
year = {2016},
doi = {10.1145/2933575.2934516},
isbn = {978-1-4503-4391-6},
pages = {317--326},
title = {Denotational Semantics of Recursive Types in Synthetic Guarded Domain Theory},
}
|
MFPS'15 | A Model of PCF in Guarded Type Theory The 31st Conference on the Mathematical Foundations of Programming Semantics (MFPS XXXI) BibTeX citation@article{paviotti-mogelberg-birkedal:2015,
author = {Paviotti, Marco and M\o{}gelberg, Rasmus Ejlers and Birkedal, Lars},
year = {2015},
doi = {10.1016/j.entcs.2015.12.020},
issn = {1571-0661},
journal = {Electronic Notes in Theoretical Computer Science},
keywords = {Denotational semantics,guarded recursion,type theory,PCF,synthetic domain theory},
note = {The 31st Conference on the Mathematical Foundations of Programming Semantics (MFPS XXXI)},
number = {Supplement C},
pages = {333--349},
title = {A Model of {PCF} in {Guarded Type Theory}},
volume = {319},
}
|
RTLC'14 | A Model of Countable Nondeterminism in Guarded Type Theory Rewriting and Typed Lambda Calculi -- Joint International Conference, RTA-TLCA 2014 BibTeX citation@inproceedings{bizjak-birkedal-miculan:2014,
author = {Bizjak, Ales and Birkedal, Lars and Miculan, Marino},
editor = {Dowek, Gilles},
publisher = {Springer},
booktitle = {Rewriting and Typed Lambda Calculi -- Joint International Conference, RTA-TLCA 2014, Held as Part of the Vienna Summer of Logic, VSL 2014, Vienna, Austria, July 14-17, 2014. Proceedings},
year = {2014},
doi = {10.1007/978-3-319-08918-8_8},
isbn = {978-3-319-08917-1},
pages = {108--123},
series = {Lecture Notes in Computer Science},
title = {A Model of Countable Nondeterminism in Guarded Type Theory},
volume = {8560},
}
|
LICS'13 | Intensional Type Theory with Guarded Recursive Types qua Fixed Points on Universes Proceedings of the 2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science BibTeX citation@inproceedings{birkedal-mogelberg:2013,
author = {Birkedal, L. and M{\o{}}gelberg, R. E.},
address = {Washington, DC, USA},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the 2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science},
year = {2013},
doi = {10.1109/LICS.2013.27},
isbn = {978-0-7695-5020-6},
issn = {1043-6871},
pages = {213--222},
title = {Intensional Type Theory with Guarded Recursive Types qua Fixed Points on Universes},
}
|
ICFP'13 | Productive Coprogramming with Guarded Recursion Proceedings of the 18th ACM SIGPLAN International Conference on Functional Programming BibTeX citation@inproceedings{atkey-mcbride:2013,
author = {Atkey, Robert and McBride, Conor},
address = {Boston, Massachusetts, USA},
publisher = acm,
booktitle = {Proceedings of the 18th ACM SIGPLAN International Conference on Functional Programming},
year = {2013},
doi = {10.1145/2500365.2500597},
isbn = {978-1-4503-2326-0},
keywords = {coalgebras,corecursion,guarded recursion,total functional programming},
pages = {197--208},
title = {Productive Coprogramming with Guarded Recursion},
}
|
LICS'11 | First Steps in Synthetic Guarded Domain Theory: Step-Indexing in the Topos of Trees Proceedings of the 2011 IEEE 26th Annual Symposium on Logic in Computer Science BibTeX citation@inproceedings{bmss:2011,
author = {Birkedal, Lars and M{\o{}}gelberg, Rasmus Ejlers and Schwinghammer, Jan and St\o{}vring, Kristian},
address = {Washington, DC, USA},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the 2011 IEEE 26th Annual Symposium on Logic in Computer Science},
year = {2011},
doi = {10.1109/LICS.2011.16},
eprint = {1208.3596},
eprintclass = {cs.LO},
eprinttype = {arXiv},
isbn = {978-0-7695-4412-0},
pages = {55--64},
title = {First Steps in Synthetic Guarded Domain Theory: Step-Indexing in the Topos of Trees},
}
|
TCS | The Category-Theoretic Solution of Recursive Metric-Space Equations Theoretical Computer Science BibTeX citation@article{birkedal-stovring-thamsborg:2010,
author = {Birkedal, Lars and St\o{}vring, Kristian and Thamsborg, Jacob},
address = {GBR},
publisher = {Elsevier Science Publishers Ltd.},
year = {2010},
month = oct,
doi = {10.1016/j.tcs.2010.07.010},
issn = {0304-3975},
journal = {Theoretical Computer Science},
number = {47},
pages = {4102--4122},
title = {The Category-Theoretic Solution of Recursive Metric-Space Equations},
volume = {411},
}
|
LICS'00 | Proceedings of the Fifteenth Annual IEEE Symposium on Logic in Computer Science BibTeX citation@inproceedings{nakano:2000,
author = {Nakano, Hiroshi},
address = {New York},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the Fifteenth Annual IEEE Symposium on Logic in Computer Science},
year = {2000},
doi = {10.1109/LICS.2000.855774},
issn = {1043-6871},
pages = {255--266},
title = {A modality for recursion},
}
|
TCS | Metric interpretations of infinite trees and semantics of non deterministic recursive programs A. Arnold and M. Nivat Theoretical Computer Science June 1980 BibTeX citation@article{arnold-nivat:1980,
author = {Arnold, A. and Nivat, M.},
year = {1980},
doi = {10.1016/0304-3975(80)90045-6},
issn = {0304-3975},
journal = {Theoretical Computer Science},
number = {2},
pages = {181--205},
title = {Metric interpretations of infinite trees and semantics of non deterministic recursive programs},
volume = {11},
}
|