equal
deleted
inserted
replaced
1372 by (Blast_tac 2); |
1372 by (Blast_tac 2); |
1373 by (blast_tac (claset() addDs [lexn_length,not_sym]) 1); |
1373 by (blast_tac (claset() addDs [lexn_length,not_sym]) 1); |
1374 qed "wf_lex"; |
1374 qed "wf_lex"; |
1375 AddSIs [wf_lex]; |
1375 AddSIs [wf_lex]; |
1376 |
1376 |
|
1377 |
1377 Goal |
1378 Goal |
1378 "lexn r n = \ |
1379 "lexn r n = \ |
1379 \ {(xs,ys). length xs = n & length ys = n & \ |
1380 \ {(xs,ys). length xs = n & length ys = n & \ |
1380 \ (? xys x y xs' ys'. xs= xys @ x#xs' & ys= xys @ y#ys' & (x,y):r)}"; |
1381 \ (? xys x y xs' ys'. xs= xys @ x#xs' & ys= xys @ y#ys' & (x,y):r)}"; |
1381 by (induct_tac "n" 1); |
1382 by (induct_tac "n" 1); |
1382 by (Simp_tac 1); |
1383 by (Simp_tac 1); |
1383 by (Blast_tac 1); |
1384 by (Blast_tac 1); |
1384 by (asm_full_simp_tac (simpset() |
1385 by (asm_full_simp_tac (simpset() addsimps [image_Collect, lex_prod_def]) 1); |
1385 addsimps [lex_prod_def]) 1); |
1386 by Auto_tac; |
1386 by (auto_tac (claset(), simpset())); |
|
1387 by (Blast_tac 1); |
1387 by (Blast_tac 1); |
1388 by (rename_tac "a xys x xs' y ys'" 1); |
1388 by (rename_tac "a xys x xs' y ys'" 1); |
1389 by (res_inst_tac [("x","a#xys")] exI 1); |
1389 by (res_inst_tac [("x","a#xys")] exI 1); |
1390 by (Simp_tac 1); |
1390 by (Simp_tac 1); |
1391 by (case_tac "xys" 1); |
1391 by (case_tac "xys" 1); |
1392 by (ALLGOALS (asm_full_simp_tac (simpset()))); |
1392 by (ALLGOALS Asm_full_simp_tac); |
1393 by (Blast_tac 1); |
1393 by (Blast_tac 1); |
1394 qed "lexn_conv"; |
1394 qed "lexn_conv"; |
1395 |
1395 |
1396 Goalw [lex_def] |
1396 Goalw [lex_def] |
1397 "lex r = \ |
1397 "lex r = \ |