; Automatically generated by map2smt

(set-logic HORN)

(declare-datatypes ((listOfInt 0) )
(((cons-listOfInt (head-listOfInt Int) (tail-listOfInt listOfInt)) (nil-listOfInt))))



(declare-fun sort (listOfInt listOfInt) Bool)
(declare-fun insort (Int listOfInt listOfInt) Bool)
(declare-fun less (Int Int Bool) Bool)
(declare-fun leq (Int Int Bool) Bool)
(declare-fun map_not (Bool Bool) Bool)
(declare-fun count (Int listOfInt Int) Bool)
(declare-fun ff () Bool)

(assert
    (sort nil-listOfInt nil-listOfInt)
)
(assert
  (forall ( (A Int) (B listOfInt) (C listOfInt) (D listOfInt) )
    (=>
      (and
        (sort B D)
        (insort A D C)
      )
      (sort (cons-listOfInt A B) C)
    )
  )
)
(assert
  (forall ( (A Bool) (B Bool) )
    (=>
      (and
        (= B false)
        (= A true)
      )
      (map_not A B)
    )
  )
)
(assert
  (forall ( (A Bool) (B Bool) )
    (=>
      (and
        (= B true)
        (= A false)
      )
      (map_not A B)
    )
  )
)
(assert
  (forall ( (A Int) (B Int) )
    (=>
      (= B 0)
      (count A nil-listOfInt B)
    )
  )
)
(assert
  (forall ( (A Int) (B listOfInt) (C Int) (D Int) )
    (=>
      (and
        (= C (+ 1 D))
        (count A B D)
      )
      (count A (cons-listOfInt A B) C)
    )
  )
)
(assert
  (forall ( (A Int) (B Int) (C listOfInt) (D Int) )
    (=>
      (and
        (>= (- B A) 1)
        (count A C D)
      )
      (count A (cons-listOfInt B C) D)
    )
  )
)
(assert
  (forall ( (A Int) (B Int) (C listOfInt) (D Int) )
    (=>
      (and
        (<= (- B A) (- 1))
        (count A C D)
      )
      (count A (cons-listOfInt B C) D)
    )
  )
)
(assert
  (forall ( (A Int) )
    (insort A nil-listOfInt (cons-listOfInt A nil-listOfInt))
  )
)
(assert
  (forall ( (A Int) (B Int) (C listOfInt) )
    (=>
      (<= A (- B 1))
      (insort A (cons-listOfInt B C) (cons-listOfInt A (cons-listOfInt B C)))
    )
  )
)
(assert
  (forall ( (A Int) (B Int) (C listOfInt) (D listOfInt) )
    (=>
      (and
        (>= A B)
        (insort A C D)
      )
      (insort A (cons-listOfInt B C) (cons-listOfInt B D))
    )
  )
)
(assert
  (forall ( (A Int) (B Int) (C Int) (D Int) (E Int) (F Int) (G listOfInt) (H listOfInt) )
    (=>
      (and
        (= A 1)
        (= B 0)
        (>= (- C D) 1)
        (>= (- E F) 1)
        (insort E G H)
        (count F H D)
        (count F G C)
      )
      ff
    )
  )
)
(assert
  (forall ( (A Int) (B Int) (C Int) (D Int) (E Int) (F Int) (G listOfInt) (H listOfInt) )
    (=>
      (and
        (= A 1)
        (= B 0)
        (<= (- C D) (- 1))
        (>= (- E F) 1)
        (insort C G H)
        (count D H F)
        (count D G E)
      )
      ff
    )
  )
)
(assert
  (forall ( (A Int) (B Int) (C Int) (D Int) (E Int) (F Int) (G listOfInt) (H listOfInt) )
    (=>
      (and
        (= A 1)
        (= B 0)
        (<= (- C D) (- 1))
        (>= (- E F) 1)
        (insort E G H)
        (count F H D)
        (count F G C)
      )
      ff
    )
  )
)
(assert
  (forall ( (A Int) (B Int) (C Int) (D Int) (E Int) (F Int) (G listOfInt) (H listOfInt) )
    (=>
      (and
        (= A 1)
        (= B 0)
        (<= (- C D) (- 1))
        (<= (- E F) (- 1))
        (insort E G H)
        (count F H D)
        (count F G C)
      )
      ff
    )
  )
)

(assert (not ff))
(check-sat)