Matt Fairtlough, Michael Mendler  Home/Search
Context Related
| dcs.shef.ac.uk/~mattw/tec...cs9509.ps dcs.shef.ac.uk:80/~mat...proplax.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: dcs.shef.ac.uk/~mattw/ll_p...main (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We investigate a novel intuitionistic modal logic, called Propositional Lax Logic, with promising applications to the formal verification of computer hardware. The logic has emerged from an attempt to express correctness `up to' behavioural constraints --- a central notion in hardware verification --- as a logical modality. The resulting logic is unorthodox in several respects. As a modal logic it is special since it features a single modal operator fl that has a flavour both of possibility and ... (Update)
Context of citations to this paper: More
...used, in the so called monadic style of functional programming to add to functional languages encapsulated bits of state. Fairtlough and Mendler (1997) also use the same 3 style modality in their work on lax propositional logic for hardware verification. The modal logics...
...modal logic which does not exhibit anomalies found in other proposals. We also give a new presentation of lax logic (Fairtlough and Mendler, 1997) and find that it is already contained in modal logic, using the decomposition of the lax modality fl A as 32A and lax implication...
Cited by: More
Under consideration for publication in Math. Struct. in .. - Judgmental.. (Correct)
A Modal Analysis of Staged Computation - Rowan Davies And (1996) (Correct)
Monad Translating Inductive and Coinductive Types - Uustalu (2003) (Correct)
Similar documents (at the sentence level):
38.8%: Propositional Lax Logic - Fairtlough, Mendler (1997) (Correct)
Active bibliography (related documents): More All
0.3: Quantified Lax Logic - Fairtlough, Walton (1997) (Correct)
0.3: Categorical and Kripke Semantics for Constructive S4.. - Alechina, Mendler, de .. (2001) (Correct)
0.3: Categorical and Kripke Semantics for Constructive Modal .. - Alechina, Mendler, de.. (2001) (Correct)
Similar documents based on text: More All
0.8: First-order Lax Logic as a Framework for Constraint.. - Fairtlough, Mendler.. (1997) (Correct)
0.7: Proof Search in Lax Logic - Howe (2000) (Correct)
0.6: Abstraction and Constraints: Two Sides of the Same Coin - Walton (1997) (Correct)
Related documents from co-citation: More All
5: Notions of computations and monads - Moggi - 1989
5: Computational lambda-calculus and monads - Moggi - 1989
5: A modal analysis of staged computation - Davies, Pfenning - 1996
BibTeX entry: (Update)
Fairtlough, M., and M. Mendler. 1997. Propositional Lax Logic. Information and Computation 137. http://citeseer.ist.psu.edu/fairtlough97propositional.html More
@article{ fairtlough97propositional,
author = "Matt Fairtlough and Michael Mendler",
title = "Propositional Lax Logic",
journal = "Information and Computation",
volume = "137",
number = "1",
pages = "1-33",
year = "1997",
url = "citeseer.ist.psu.edu/fairtlough97propositional.html" }
Citations (may not include all citations):291 Computational lambda-calculus and monads - Moggi - 1989
242 Proof Methods for Modal and Intuitionistic Logics (context) - Fitting - 1983
112 Constructivism in Mathematics (context) - Troelstra, van Dalen - 1988
51 Computational types from a logical perspective - Benton, Bierman et al. - 1993
44 The Proof Theory and Semantics of Intuitionistic Modal Logic (context) - Simpson - 1994
26 Elements of Intuitionism (context) - Dummett - 1977
21 A framework for intuitionistic modal logics (context) - Plotkin, Stirling - 1986
19 Modal Logic (context) - Chellas - 1980
17 The elimination theorem when modality is present (context) - Curry - 1952
17 A Modal Logic for Handling Behavioural Constraints in Formal.. (context) - Mendler - 1993
14 Semantics for a class of intuitionistic modal calculi (context) - Fischer-Servi - 1980
12 Constrained proofs: A logic for dealing with behavioural con.. (context) - Mendler - 1990
11 Intuitionistic tense and modal logic (context) - Ewald - 1986
4 Eine Unableitbarkeitsbeweismethode fur den intuitionistische.. (context) - Kreisel, Putnam - 1957
3 A Theory of Formal Deducibility (context) - Curry - 1957
2 On maximal intermediate logics with the disjunction property (context) - Maksimova - 1986
2 A sequence of decidable finitely axiomatizable intermediate .. (context) - Gabbay, DeJongh - 1974
Documents on the same site (http://www.dcs.shef.ac.uk/~mattw/ll_project/main.html): More
Ternary Simulation: A Refinement of Binary Functions or an.. - Mendler, Fairtlough (1996) (Correct)
Quantified Lax Logic - Fairtlough, Walton (1997) (Correct)
Abstraction and Constraints: Two Sides of the Same Coin - Walton (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC