Skip to content
Snippets Groups Projects
Commit 738383f7 authored by Ali Sinan Köksal's avatar Ali Sinan Köksal
Browse files

avoid the crash, but cannot prove tail and enqueue specs

parent aa1c6a51
No related branches found
No related tags found
No related merge requests found
...@@ -92,10 +92,9 @@ object AmortizedQueue { ...@@ -92,10 +92,9 @@ object AmortizedQueue {
@induct @induct
def propTail(rear : List, front : List, list : List, elem : Int) : Boolean = { def propTail(rear : List, front : List, list : List, elem : Int) : Boolean = {
require(!isEmpty(Queue(front, rear)) && isAmortized(Queue(front, rear))) require(!isEmpty(Queue(front, rear)) && isAmortized(Queue(front, rear)))
val queue = Queue(front, rear) if (asList(Queue(front, rear)) == list) {
if (asList(queue) == list) {
list match { list match {
case Cons(_, xs) => asList(tail(queue)) == xs case Cons(_, xs) => asList(tail(Queue(front, rear))) == xs
} }
} else } else
true true
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment