Cities

You might also like

You are on page 1of 1

(declare-datatypes () ((C c1 c2 c3 c4 c5 c6)))

(declare-fun distance (C C) Int)


(define-fun wellconnected ((a C)(b C)(c C)) Bool (and (< (distance a b) 50)(<
(distance c b) 50)(< (distance a c) 50)))

(assert (forall ((x C)(y C))(= (distance x y) (distance y x))))


(assert (forall ((x C)(y C)(z C))(= (wellconnected x y z) (wellconnected x z y)
(wellconnected y x z)(wellconnected y z x)(wellconnected z x y)(wellconnected z y
x))))

(assert (not (exists ((a C)(b C)(c C)) (or


(and
(not (= a b))(not (= b c))(not (= a c))
(wellconnected a b c)
)
(and
(not (= a b))(not (= b c))(not (= a c))
(not (wellconnected a b c))
)
))))

(check-sat)

You might also like