Skip to content

Andrzej S. Murawski

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

57

Venues

14

Active years

2000–2026

Best venue rank

A*

Where they publish

Papers

57 indexed papers, newest first.

YearVenueTitleAuthors
2026LICSUnbounded Data Nesting for Loops in Higher-Order Programs.Adriana Baldacchino, Andrzej S. Murawski
2026LICSContextual MetaML: Syntax and Full Abstraction.Haoxuan Yin, Andrzej S. Murawski, C.-H. Luke Ong
2025LICSReachability Types, Traces and Full Abstraction.Benedict Bunting, Andrzej S. Murawski
2024LICSContextual Equivalence for State and Control via Nested Data.Benedict Bunting, Andrzej S. Murawski
2023LICSOperational Algorithmic Game Semantics.Benedict Bunting, Andrzej S. Murawski
2022LICSProbabilistic Verification Beyond Context-Freeness.Guanyan Li, Andrzej S. Murawski, Luke Ong
2021ESOPComplete trace models of state and control.Guilhem Jaber, Andrzej S. Murawski
2021FOSSACSLeafy automata for higher-order concurrency.Alex Dixon, Ranko Lazic, Andrzej S. Murawski, Igor Walukiewicz
2021LICSVerifying higher-order concurrency with data automata.Alex Dixon, Ranko Lazic, Andrzej S. Murawski, Igor Walukiewicz
2021LICSCompositional relational reasoning via operational game semantics.Guilhem Jaber, Andrzej S. Murawski
2020CONCURThe Big-O Problem for Labelled Markov Chains and Weighted Automata.Dmitry Chistikov, Stefan Kiefer, Andrzej S. Murawski, David Purser
2019ATVADEQ: Equivalence Checker for Deterministic Register Automata.Andrzej S. Murawski, Steven J. Ramsay, Nikos Tzevelekos
2019CONCURAsymmetric Distances for Approximate Differential Privacy.Dmitry Chistikov, Andrzej S. Murawski, David Purser
2019MFCSOn the Expressivity of Linear Recursion Schemes.Pierre Clairambault, Andrzej S. Murawski
2018ATVABisimilarity Distances for Approximate Differential Privacy.Dmitry Chistikov, Andrzej S. Murawski, David Purser
2018MFCSPolynomial-Time Equivalence Testing for Deterministic Fresh-Register Automata.Andrzej S. Murawski, Steven J. Ramsay, Nikos Tzevelekos
2017CONCURHigher-Order Linearisability.Andrzej S. Murawski, Nikos Tzevelekos
2017ESOPML and Extended Branching VASS.Conrad Cotton-Barratt, Andrzej S. Murawski, C.-H. Luke Ong
2016FOSSACSContextual Approximation and Higher-Order Procedures.Ranko Lazic, Andrzej S. Murawski
2015ATVAA Contextual Equivalence Checker for IMJ ∗.Andrzej S. Murawski, Steven J. Ramsay, Nikos Tzevelekos
2015ATVAGame Semantic Analysis of Equivalence in IMJ.Andrzej S. Murawski, Steven J. Ramsay, Nikos Tzevelekos
2015FOSSACSFragments of ML Decidable by Nested Data Class Memory Automata.Conrad Cotton-Barratt, David Hopkins, Andrzej S. Murawski, C.-H. Luke Ong
2015LATAWeak and Nested Class Memory Automata.Conrad Cotton-Barratt, Andrzej S. Murawski, C.-H. Luke Ong
2015LICSBisimilarity in Fresh-Register Automata.Andrzej S. Murawski, Steven J. Ramsay, Nikos Tzevelekos
2014FOSSACSGame Semantics for Nominal Exceptions.Andrzej S. Murawski, Nikos Tzevelekos
2014MFCSReachability in Pushdown Register Automata.Andrzej S. Murawski, Steven J. Ramsay, Nikos Tzevelekos
2014POPLGame semantics for interface middleweight Java.Andrzej S. Murawski, Nikos Tzevelekos
2013FOSSACSDeconstructing General References via Game Semantics.Andrzej S. Murawski, Nikos Tzevelekos
2013LICSBisimilarity of Pushdown Automata is Nonelementary.Michael Benedikt, Stefan Gller, Stefan Kiefer, Andrzej S. Murawski
2012CAVHector: An Equivalence Checker for a Higher-Order Fragment of ML.David Hopkins, Andrzej S. Murawski, C.-H. Luke Ong
2012CAVAPEX: An Analyzer for Open Probabilistic Programs.Stefan Kiefer, Andrzej S. Murawski, Jol Ouaknine, Bjrn Wachter, James Worrell
2012FOSSACSOn the Complexity of the Equivalence Problem for Probabilistic Automata.Stefan Kiefer, Andrzej S. Murawski, Jol Ouaknine, Bjrn Wachter, James Worrell
2012ICALPAlgorithmic Games for Full Ground References.Andrzej S. Murawski, Nikos Tzevelekos
2011CAVLanguage Equivalence for Probabilistic Automata.Stefan Kiefer, Andrzej S. Murawski, Jol Ouaknine, Bjrn Wachter, James Worrell
2011ESOPAlgorithmic Nominal Game Semantics.Andrzej S. Murawski, Nikos Tzevelekos
2011ICALPA Fragment of ML Decidable by Visibly Pushdown Automata.David Hopkins, Andrzej S. Murawski, C.-H. Luke Ong
2011ICALPOn Stabilization in Herman's Algorithm.Stefan Kiefer, Andrzej S. Murawski, Jol Ouaknine, James Worrell, Lijun Zhang
2011LICSGame Semantics for Good General References.Andrzej S. Murawski, Nikos Tzevelekos
2010FOSSACSBlock Structure vs. Scope Extrusion: Between Innocence and Omniscience.Andrzej S. Murawski, Nikos Tzevelekos
2009FOSSACSFull Abstraction for Reduced ML.Andrzej S. Murawski, Nikos Tzevelekos
2008LICSCollapsible Pushdown Automata and Recursion Schemes.Matthew Hague, Andrzej S. Murawski, C.-H. Luke Ong, Olivier Serre
2008LICSReachability Games and Game Semantics: Comparing Nondeterministic Programs.Andrzej S. Murawski
2008TACASOn Automated Verification of Probabilistic Programs.Axel Legay, Andrzej S. Murawski, Jol Ouaknine, James Worrell
2007CSLBad Variables Under Control.Andrzej S. Murawski
2006TACASCompositional Model Extraction for Higher-Order Concurrent Programs.Dan R. Ghica, Andrzej S. Murawski
2005CONCUROn Probabilistic Program Equivalence and Refinement.Andrzej S. Murawski, Jol Ouaknine
2005FOSSACSThird-Order Idealized Algol with Iteration Is Decidable.Andrzej S. Murawski, Igor Walukiewicz
2005ICALPIdealized Algol with Ground Recursion, and DPDA Equivalence.Andrzej S. Murawski, C.-H. Luke Ong, Igor Walukiewicz
2004FOSSACSAngelic Semantics of Fine-Grained Concurrency.Dan R. Ghica, Andrzej S. Murawski
2004ICALPSyntactic Control of Concurrency.Dan R. Ghica, Andrzej S. Murawski, C.-H. Luke Ong
2004LICSNominal Games and Full Abstraction for the Nu-Calculus.Samson Abramsky, Dan R. Ghica, Andrzej S. Murawski, C.-H. Luke Ong, Ian David Bede Stark
2004TACASApplying Game Semantics to Compositional Software Modeling and Verification.Samson Abramsky, Dan R. Ghica, Andrzej S. Murawski, C.-H. Luke Ong
2003LICSOn Program Equivalence in Languages with Ground-Type References.Andrzej S. Murawski
2002VMCAIStatic Monotonicity Analysis for lambda-definable Functions over Lattices.Andrzej S. Murawski, Kwangkeun Yi
2001APLASStatic Monotonicity Analysis for lambda-Definable Functions. over Lattices.Andrzej S. Murawski, Kwangkeun Yi
2000CSLDiscreet Games, Light Affine Logic and PTIME Computation.Andrzej S. Murawski, C.-H. Luke Ong
2000LICSDominator Trees and Fast Verification of Proof Nets.Andrzej S. Murawski, C.-H. Luke Ong