; 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 count (Int listOfInt Int) Bool)
(declare-fun ff () Bool)

(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 listOfInt) (E listOfInt) )
    (=>
      (and
        (<= (- A B) 0)
        (insort C D E)
        (count C E A)
        (count C D B)
      )
      ff
    )
  )
)
(assert
  (forall ( (A Int) (B Int) (C Int) (D listOfInt) (E listOfInt) )
    (=>
      (and
        (>= (- A B) 2)
        (insort C D E)
        (count C E A)
        (count C D B)
      )
      ff
    )
  )
)

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