103
Voted
TPHOL
2002
IEEE
15 years 5 months ago
2002
IEEE
Based on an inductive definition of triangulations, a theory of undirected planar graphs is developed in Isabelle/HOL. The proof of the 5 colour theorem is discussed in some detai...
112
Voted
TPHOL
2002
IEEE
15 years 5 months ago
2002
IEEE
Abstract We present a formal semantics as a conservative shallow embedding of the Object Constraint Language (OCL). OCL is currently under development within an open standardizatio...
126
Voted
TPHOL
2002
IEEE
15 years 5 months ago
2002
IEEE
g Higher Order Abstract Syntax with Tactical Theorem Proving and (Co)Induction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 ...
75
Voted
TIME
2002
IEEE
15 years 5 months ago
2002
IEEE
83
Voted
TIME
2002
IEEE
15 years 5 months ago
2002
IEEE
119
Voted
TIME
2002
IEEE
15 years 5 months ago
2002
IEEE
Local search techniques have attracted considerable interest in the Artificial Intelligence (AI) community since the development of GSAT [9] and the min-conflicts heuristic [5] ...
TIME
2002
IEEE
15 years 5 months ago
2002
IEEE
73
Voted
TIME
2002
IEEE
15 years 5 months ago
2002
IEEE
89
Voted
TIME
2002
IEEE
15 years 5 months ago
2002
IEEE
We show the expressiveness provided by a Labelled point-based metric model for specifying and reasoning about complex disjunctive temporal constraints. The model allows us to mana...
93
Voted
TIME
2002
IEEE
15 years 5 months ago
2002
IEEE
Events employed in natural language semantics are characterized in terms of regular languages, each string in which can be regarded as a motion picture. The relevant finite autom...