This document defines a datatype C with 6 constructors and a distance function between elements of C. It asserts that distance is symmetric and that the wellconnected relation is symmetric over any 3 elements. It then checks whether there exists a counterexample to the claim that for any 3 distinct elements, they are either all wellconnected or none of them are wellconnected.
This document defines a datatype C with 6 constructors and a distance function between elements of C. It asserts that distance is symmetric and that the wellconnected relation is symmetric over any 3 elements. It then checks whether there exists a counterexample to the claim that for any 3 distinct elements, they are either all wellconnected or none of them are wellconnected.
This document defines a datatype C with 6 constructors and a distance function between elements of C. It asserts that distance is symmetric and that the wellconnected relation is symmetric over any 3 elements. It then checks whether there exists a counterexample to the claim that for any 3 distinct elements, they are either all wellconnected or none of them are wellconnected.
This document defines a datatype C with 6 constructors and a distance function between elements of C. It asserts that distance is symmetric and that the wellconnected relation is symmetric over any 3 elements. It then checks whether there exists a counterexample to the claim that for any 3 distinct elements, they are either all wellconnected or none of them are wellconnected.
(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)) ) ))))