|
Order, Algebra and Logics
Thursday, July 22, 2010 - 12:27 AM - 1 week, 2 days ago - Computer Science - Oxford Journal of Logic and Computation |
|
Constructive Logic with Strong Negation as a Substructural Logic
Thursday, July 22, 2010 - 12:27 AM - 1 week, 2 days ago - Computer Science - Oxford Journal of Logic and Computation Spinks and Veroff have shown that constructive logic with strong negation (CLSN for short), can be considered as a substructural logic. We use algebraic tools developed to study substructural ... (Read More) |
|
Categorical Equivalences for Formula quasi-MV Algebras
Thursday, July 22, 2010 - 12:27 AM - 1 week, 2 days ago - Computer Science - Oxford Journal of Logic and Computation In previous investigations into the subject [Giuntini et al. (2007, Studia Logica, 87, 99–128), Paoli et al. (2008, Reports on Mathematical Logic, 44, ... (Read More) |
|
Finitely Presented MV-algebras with Finite Automorphism Group
Thursday, July 22, 2010 - 12:27 AM - 1 week, 2 days ago - Computer Science - Oxford Journal of Logic and Computation We address the question, which MV-algebras have finite automorphism group. We prove that finitely presented MV-algebras whose maximal spectral space has topological dimension not exceeding 1 ... (Read More) |
|
Interpolation Properties, Beth Definability Properties and Amalgamation Properties for Substructural Logics
Thursday, July 22, 2010 - 12:27 AM - 1 week, 2 days ago - Computer Science - Oxford Journal of Logic and Computation This article develops a comprehensive study of various types of interpolation properties and Beth definability properties (BDPs) for substructural logics, and their algebraic characterizations ... (Read More) |
|
Applying Universal Algebra to Lambda Calculus
Thursday, July 22, 2010 - 12:27 AM - 1 week, 2 days ago - Computer Science - Oxford Journal of Logic and Computation The aim of this article is double. From one side we survey the knowledge we have acquired these last ten years about the lattice of all -theories (equational extensions of untyped -calculus) ... (Read More) |
|
Quantale Modules and their Operators, with Applications
Thursday, July 22, 2010 - 12:27 AM - 1 week, 2 days ago - Computer Science - Oxford Journal of Logic and Computation The central topic of this work is the categories of modules over unital quantales. The main categorical properties are established and a special class of operators, called Q-module transforms, ... (Read More) |
|
Syllogistic Logics with Verbs
Thursday, July 22, 2010 - 12:27 AM - 1 week, 2 days ago - Computer Science - Oxford Journal of Logic and Computation This article provides sound and complete logical systems for several fragments of English which go beyond syllogistic logic in that they use verbs as well as other limited syntactic material: ... (Read More) |
|
A Non-finitary Sentential Logic that is Elementarily Algebraizable
Thursday, July 22, 2010 - 12:27 AM - 1 week, 2 days ago - Computer Science - Oxford Journal of Logic and Computation We exhibit a non-finitary sentential logic that is algebraized by a quasivariety—in fact by a finitely based variety of finite type. The algebraization process requires infinitely many ... (Read More) |
|
Solutions to Some Open Problems on Totally Ordered Monoids
Thursday, July 22, 2010 - 12:27 AM - 1 week, 2 days ago - Computer Science - Oxford Journal of Logic and Computation In this article, solutions to three open problems on ordered commutative monoids posed in Evans et al. (2001, Semigroup forum, 62, 249-278) [4] are presented. By an ordered ... (Read More) |
|
Editorial
Friday, May 21, 2010 - 07:28 AM - 2 months, 1 week ago - Computer Science - Oxford Journal of Logic and Computation |
|
Comparing LTL Semantics for Runtime Verification
Friday, May 21, 2010 - 07:28 AM - 2 months, 1 week ago - Computer Science - Oxford Journal of Logic and Computation When monitoring a system w.r.t. a property defined in a temporal logic such as LTL, a major concern is to settle with an adequate interpretation of observable system events; that is, models of ... (Read More) |
|
Rule Systems for Run-time Monitoring: from EAGLE to RULER
Friday, May 21, 2010 - 07:28 AM - 2 months, 1 week ago - Computer Science - Oxford Journal of Logic and Computation In Barringer et al. (2004,Vol. 2937, LNCS), Eagle was introduced as a general purpose rule-based temporal logic for specifying run-time monitors. A novel interpretative trace-checking ... (Read More) |
|
Collaborative Runtime Verification with Tracematches
Friday, May 21, 2010 - 07:28 AM - 2 months, 1 week ago - Computer Science - Oxford Journal of Logic and Computation Perfect pre-deployment test coverage is notoriously difficult to achieve for large applications. Given enough end users, however, many more test cases will be encountered during an ... (Read More) |
|
Interaction-based Runtime Verification for Systems of Systems Integration
Friday, May 21, 2010 - 07:28 AM - 2 months, 1 week ago - Computer Science - Oxford Journal of Logic and Computation Complex distributed systems pose great challenges for quality assurance. Size, complexity and concurrency of these systems often render traditional verification techniques impractical. In ... (Read More) |
|
Temporal Assertions with Parametrized Propositions
Friday, May 21, 2010 - 07:28 AM - 2 months, 1 week ago - Computer Science - Oxford Journal of Logic and Computation We extend our previous approach to run-time verification of a single finite path against a formula in next-free Linear-Time Logic (LTL) with free variables and quantification. We ... (Read More) |
|
On White's Expansion of Lukasiewicz Logic
Friday, March 19, 2010 - 11:15 PM - 4 months, 1 week ago - Computer Science - Oxford Journal of Logic and Computation Avariant of Lukasiewicz logic defined in a remark in White's 1979 paper on the consistency of the axiom of comprehension in the infinite-valued predicate logic of Lukasiewicz is studied; it is ... (Read More) |
|
Arithmetical Complexity of First-order Predicate Fuzzy Logics Over Distinguished Semantics
Friday, March 19, 2010 - 11:15 PM - 4 months, 1 week ago - Computer Science - Oxford Journal of Logic and Computation All promiment examples of first-order predicate fuzzy logics are undecidable. This leads to the problem of the arithmetical complexity of their sets of tautologies and satisfiable sentences. ... (Read More) |
|
Admissible Rules of Lukasiewicz Logic
Friday, March 19, 2010 - 11:15 PM - 4 months, 1 week ago - Computer Science - Oxford Journal of Logic and Computation We investigate admissible rules of Lukasiewicz multi-valued propositional logic. We show that admissibility of multiple-conclusion rules in Lukasiewicz logic, as well as validity of universal ... (Read More) |
|
A Proof System for Abstract Non-interference
Friday, March 19, 2010 - 11:15 PM - 4 months, 1 week ago - Computer Science - Oxford Journal of Logic and Computation In this article, we provide an inductive proof system for a notion of abstract non-interference (ANI) which fits in every field of computer science where we are interested in observing how ... (Read More) |
Page 1 / 16 (1 - 20 of 317 Total)


