Sciweavers

884 search results - page 104 / 177
» The Linear Logic of Multisets
Sort
View
TPHOL
2005
IEEE
14 years 2 months ago
From PSL to LTL: A Formal Validation in HOL
Using the HOL theorem prover, we proved the correctness of a translation from a subset of Accellera’s property specification language PSL to linear temporal logic LTL. Moreover,...
Thomas Tuerk, Klaus Schneider
VLDB
1995
ACM
66views Database» more  VLDB 1995»
14 years 20 days ago
A Performance Evaluation of OID Mapping Techniques
In this paper, three techniques to implement logical OIDs are thoroughly evaluated: hashing, B-trees and a technique called direct mapping. Among these three techniques, direct ma...
André Eickler, Carsten Andreas Gerlhof, Don...
ATAL
2008
Springer
13 years 11 months ago
Verifying Social Expectations by Model Checking Truncated Paths
One approach to moderating the expected behaviour of agents in open societies is the use of explicit languages for defining norms, conditional commitments and/or social expectation...
Stephen Cranefield, Michael Winikoff
APAL
2008
80views more  APAL 2008»
13 years 9 months ago
System BV is NP-complete
System BV is an extension of multiplicative linear logic (MLL) with the rules mix, nullary mix, and a self-dual, non-commutative logical operator, called seq. While the rules mix ...
Ozan Kahramanogullari
CORR
2006
Springer
99views Education» more  CORR 2006»
13 years 9 months ago
An Embedding of the BSS Model of Computation in Light Affine Lambda-Calculus
This paper brings together two lines of research: implicit characterization of complexity classes by Linear Logic (LL) on the one hand, and computation over an arbitrary ring in t...
Patrick Baillot, Marco Pedicini