Sciweavers

544 search results - page 18 / 109
» The Algebra of Equality Proofs
Sort
View
JLP
2008
91views more  JLP 2008»
13 years 7 months ago
Local variable scoping and Kleene algebra with tests
We explore the power of relational semantics and equational reasoning in the style of Kleene algebra for analyzing programs with mutable, statically scoped local variables. We prov...
Kamal Aboul-Hosn, Dexter Kozen
MFCS
2007
Springer
14 years 2 months ago
Combinatorial Proof that Subprojective Constraint Satisfaction Problems are NP-Complete
Abstract. We introduce a new general polynomial-time constructionthe fibre construction- which reduces any constraint satisfaction problem CSP(H) to the constraint satisfaction pr...
Jaroslav Nesetril, Mark H. Siggers
VMCAI
2005
Springer
14 years 1 months ago
Checking Herbrand Equalities and Beyond
A Herbrand equality between expressions in a program is an equality which holds relative to the Herbrand interpretation of operators. We show that the problem of checking validity ...
Markus Müller-Olm, Oliver Rüthing, Helmu...
EUSFLAT
2007
103views Fuzzy Logic» more  EUSFLAT 2007»
13 years 9 months ago
On L-valued Equalites on the L-powersets of Many-valued Sets
The research in the field of the so called Fuzzy Mathematics can be conditionally devided into two mainstreams: the first one emphasizes on the study of different fuzzy structu...
Ingrida Uljane, Alexander P. Sostak
ADG
2000
Springer
122views Mathematics» more  ADG 2000»
14 years 8 days ago
Automated Theorem Proving in Incidence Geometry - A Bracket Algebra Based Elimination Method
In this paper we propose a bracket algebra based elimination method for automated generation of readable proofs for theorems in incidence geometry. This method is based on two tech...
Hongbo Li, Yihong Wu