


default search action
Logical Methods in Computer Science, Volume 11
Volume 11, Number 1, 2015
- Keiko Nakata, Tarmo Uustalu

:
A Hoare logic for the coinductive trace-based big-step semantics of While. - Afshin Amighi, Christian Haack, Marieke Huisman

, Clément Hurlin:
Permission-Based Separation Logic for Multithreaded Java Programs. - Thorsten Altenkirch

, James Chapman
, Tarmo Uustalu
:
Monads need not be endofunctors. - Anupam Das

:
On the relative proof complexity of deep inference via atomic flows. - Martin Berger

, Laurence Tratt
:
Program Logics for Homogeneous Generative Run-Time Meta-Programming. - Ulrich Berger, Andrew Lawrence, Fredrik Nordvall Forsberg

, Monika Seisenberger:
Extracting verified decision procedures: DPLL and Resolution. - Manfred Schmidt-Schauß, David Sabel

, Elena Machkasova:
Simulation in the Call-by-Need Lambda-Calculus with Letrec, Case, Constructors, and Seq. - Dag Normann:

The extensional realizability model of continuous functionals and three weakly non-constructive classical theorems. - Eryk Kopczynski

:
Complexity of Problems of Commutative Grammars. - Kosta Dosen, Zoran Petric:

Weak Cat-Operads. - Robert Kenny

:
Effective zero-dimensionality for computable metric spaces. - Matthew S. Bauer:

The Computational Complexity of Propositional Cirquent Calculus. - Neil Ghani, Lorenzo Malatesta, Fredrik Nordvall Forsberg

:
Positive Inductive-Recursive Definitions. - Filippo Bonchi

, Fabio Zanasi
:
Bialgebraic Semantics for Logic Programming. - Ralf Wimmer

, Nils Jansen
, Andreas Vorpahl, Erika Ábrahám
, Joost-Pieter Katoen
, Bernd Becker:
High-level Counterexamples for Probabilistic Automata. - Jan Leike, Matthias Heizmann

:
Ranking Templates for Linear Loops. - Hideki Tsuiki, Yasuyuki Tsukamoyo:

Domain Representations Induced by Dyadic Subbases. - Andrea Cerone

, Matthew Hennessy, Massimo Merro
:
Modelling MAC-Layer Communications in Wireless Systems. - Jakub Gajarský, Petr Hlinený

:
Kernelizing MSO Properties of Trees of Fixed Height, and Some Consequences. - Soham Chakraborty, Thomas A. Henzinger, Ali Sezgin, Viktor Vafeiadis

:
Aspect-oriented linearizability proofs.
Volume 11, Number 2, 2015
- Giovanni Bernardi

, Matthew Hennessy:
Mutually Testing Processes. - Petr Jancar

, Prateek Karandikar, Philippe Schnoebelen:
On Reachability for Unidirectional Channel Systems Extended with Regular Tests. - Luca Bortolussi

, Guido Sanguinetti
:
Learning and Designing Stochastic Processes from Logical Constraints. - Alessandro Facchini

, Yoichi Hirai
, Maarten Marx
, Evgeny Sherkhonov:
Containment for Conditional Tree Patterns. - Robert W. J. Furber

, Bart Jacobs:
From Kleisli Categories to Commutative C*-algebras: Probabilistic Gelfand Duality. - Pierre Clairambault:

Bounding linear head reduction and visible interaction through skeletons. - Sylvain Salvati, Igor Walukiewicz:

Using models to model-check recursive schemes. - Ján Pich

:
Logical strength of complexity theory and a formalization of the PCP theorem in bounded arithmetic. - Patricia Bouyer, Romain Brenguier, Nicolas Markey

, Michael Ummels:
Pure Nash Equilibria in Concurrent Deterministic Games. - Peter Selinger

:
Generators and relations for n-qubit Clifford operators. - Andrew M. Marshall

, Catherine Meadows, Paliath Narendran:
On Unification Modulo One-Sided Distributivity: Algorithms, Variants and Asymmetry. - Nathanaël Fijalkow

, Hugo Gimbert, Edon Kelmendi, Youssouf Oualhadj
:
Deciding the value 1 problem for probabilistic leaktight automata. - Vincent Danos, Russ Harmer, Ricardo Honorato-Zimmer

:
Thermodynamic graph-rewriting. - Tomasz Brengos

:
Weak bisimulation for coalgebras over order enriched monads. - Bojan Basic

:
On absorption in semigroups and n-ary semigroups. - Klaus Dräger, Vojtech Forejt, Marta Z. Kwiatkowska, David Parker

, Mateusz Ujma:
Permissive Controller Synthesis for Probabilistic Systems.
Volume 11, Number 3, 2015
- Giorgi Japaridze:

On the system CL12 of computability logic. - Marcello M. Bonsangue

, Helle Hvid Hansen
, Alexander Kurz
, Jurriaan Rot:
Presenting Distributive Laws. - Ionut Tutu, José Luiz Fiadeiro:

Service-Oriented Logic Programming. - Sven Linker

, Martin Hilscher:
Proof Theory of a Multi-Lane Spatial Logic. - Thomas Place, Luc Segoufin:

Deciding definability in FO2(<h, <v) on trees. - Andrea Schalk

, Hugh P. Steele:
Constructing Fully Complete Models of Multiplicative Linear Logic. - Ryuta Arisaka, Anupam Das

, Lutz Straßburger:
On Nested Sequents for Constructive Modal Logics. - Sadegh Esmaeil Zadeh Soudjani, Alessandro Abate:

Quantitative Approximation of the Probability Distribution of a Markov Process by Formal Abstractions. - Hubie Chen, Florent R. Madelaine

, Barnaby Martin
:
Quantified Constraints and Containment Problems. - Thomas Colcombet

, Clemens Ley, Gabriele Puppis
:
Logics with rigidly guarded data tests. - George Chatzieleftheriou, Borzoo Bonakdarpour, Panagiotis Katsaros

, Scott A. Smolka:
Abstract Model Repair. - Bernd Finkbeiner, Leander Tentrup:

Detecting Unrealizability of Distributed Fault-tolerant Systems. - Irini-Eleftheria Mens, Oded Maler:

Learning Regular Languages over Large Ordered Alphabets. - Emmanuel Filiot

, Raffaella Gentilini, Jean-François Raskin:
Quantitative Languages Defined by Functional Automata. - Souha Ben Rayana, Lacramioara Astefanoaei, Saddek Bensalem, Marius Bozga, Jacques Combaz:

Compositional Verification for Timed Systems Based on Automatic Invariant Generation. - C. T. Chong, Gordon Hoi, Frank Stephan, Daniel Turetsky:

Partial functions and domination. - Taolue Chen

, Wan J. Fokkink
, Rob J. van Glabbeek:
On the Axiomatizability of Impossible Futures. - Adriana Balan

, Alexander Kurz
, Jirí Velebil:
Positive fragments of coalgebraic logics. - Frédéric Vogels, Bart Jacobs

, Frank Piessens:
Featherweight VeriFast. - Karin Quaas:

Verification for Timed Automata extended with Discrete Data Structure. - Klaus Keimel:

Weak upper topologies and duality for cones. - Noam Zeilberger

, Alain Giorgetti
:
A correspondence between rooted planar maps and normal planar lambda terms. - Leonardo Manuel Cabrer, George Metcalfe

:
Exact Unification and Admissibility. - Bart Jacobs:

New Directions in Categorical Logic, for Classical, Probabilistic and Quantum Logic. - Mayer Goldberg:

Ellipses and Lambda Definability.
Volume 11, Number 4, 2015
- Pablo Barceló, Gaëlle Fontaine, Anthony Widjaja Lin

:
Expressive Path Queries on Graph with Data. - Nicolas Bedon:

Logic and Branching Automata. - Frédéric Blanqui

, Jean-Pierre Jouannaud, Albert Rubio
:
The computability path ordering. - Marco Bozzano

, Alessandro Cimatti
, Marco Gario
, Stefano Tonetta:
Formal Design of Asynchronous Fault Detection and Identification Components using Temporal Epistemic Logic. - Michele Boreale

, Francesca Pampaloni:
Quantitative information flow under generic leakage functions and adaptive adversaries. - Stéphane Le Roux, Arno Pauly

:
Closed choice: Cardinality vs convex dimension. - Angelo Montanari, Gabriele Puppis

, Pietro Sala
:
A decidable weakening of Compass Logic based on cone-shaped cardinal directions. - Jakub Gajarský, Petr Hlinený

, Jan Obdrzálek, Sebastian Ordyniak
:
Faster Existential FO Model Checking on Posets. - Jesús Domínguez

, Maribel Fernández:
From nominal to higher-order rewriting and back again. - Pascal Michel:

Problems in number theory from busy beaver competition. - Robert Ganian

, Petr Hlinený
, Daniel Král
, Jan Obdrzálek, Jarett Schwartz, Jakub Teska:
FO Model Checking of Interval Graphs. - Simon J. Gay, Nils Gesbert, António Ravara

, Vasco Thudichum Vasconcelos
:
Modular Session Types for Objects. - Luca Padovani

:
Type Reconstruction for the Linear π-Calculus with Composite Regular Types. - Nadime Francis, Luc Segoufin, Cristina Sirangelo:

Datalog Rewritings of Regular Path Queries using Views. - Frank Drewes, Jérôme Leroux:

Structurally Cyclic Petri Nets. - Diego Latella

, Mieke Massink
, Erik P. de Vink:
Bisimulation of Labelled State-to-Function Transition Systems Coalgebraically. - Frederik Harwath, Lucas Heimberg, Nicole Schweikardt:

Preservation and decomposition theorems for bounded degree structures. - Jakub Bulin

, Dejan Delic, Marcel Jackson
, Todd Niven:
A finer reduction of constraint problems to digraphs. - Chen Chen, Limin Jia

, Hao Xu, Cheng Luo, Wenchao Zhou, Boon Thau Loo
:
A Program Logic for Verifying Secure Routing Protocols. - Eike Neumann

:
Computational Problems in Metric Fixed Point Theory and their Weihrauch Degrees. - Ferruccio Damiani

, Mirko Viroli:
Type-based Self-stabilisation for Computational Fields. - Valentin Blot:

Typed realizability for first-order classical analysis.

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














