# HG changeset patch # User paulson # Date 910960943 -3600 # Node ID 87595fc9508918dc79347061f6ab2078bb044b0d # Parent beddc19c107a935904e75715d2d22981ab984e89 not needed in distribution diff -r beddc19c107a -r 87595fc95089 src/HOL/ex/unsolved.ML --- a/src/HOL/ex/unsolved.ML Fri Nov 13 13:41:53 1998 +0100 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,54 +0,0 @@ -(* Title: HOL/ex/unsolved - ID: $Id$ - Author: Lawrence C Paulson, Cambridge University Computer Laboratory - Copyright 1992 University of Cambridge - -Problems that currently defeat the MESON procedure as well as best_tac -*) - -(*from Vladimir Lifschitz, What Is the Inverse Method?, JAR 5 1989. 1--23*) - (*27 clauses; 81 Horn clauses*) -goal HOL.thy "? x x'. ! y. ? z z'. (~P y y | P x x | ~S z x) & \ -\ (S x y | ~S y z | Q z' z') & \ -\ (Q x' y | ~Q y z' | S x' x')"; - - - -writeln"Problem 55"; - -(*Original, equational version by Len Schubert [via Pelletier] *) -goal HOL.thy - "(? x. lives x & killed x agatha) & \ -\ lives agatha & lives butler & lives charles & \ -\ (! x. lives x --> x=agatha | x=butler | x=charles) & \ -\ (! x y. killed x y --> hates x y) & \ -\ (! x y. killed x y --> ~richer x y) & \ -\ (! x. hates agatha x --> ~hates charles x) & \ -\ (! x. ~ x=butler --> hates agatha x) & \ -\ (! x. ~richer x agatha --> hates butler x) & \ -\ (! x. hates agatha x --> hates butler x) & \ -\ (! x. ? y. ~hates x y) & \ -\ ~ agatha=butler --> \ -\ killed agatha agatha"; - -(*Halting problem: Formulation of Li Dafa (AAR Newsletter 27, Oct 1994.) - author U. Egly; 46 clauses; 264 Horn clauses*) -goal HOL.thy - "((EX X. (a X) & (ALL Y. (c Y) --> (ALL Z. (d X Y Z)))) --> \ -\ (EX W. (c W) & (ALL Y. (c Y) --> (ALL Z. (d W Y Z))))) \ -\ & \ -\ (ALL W. (c W) & (ALL U. (c U) --> (ALL V. (d W U V))) --> \ -\ (ALL Y Z. \ -\ ((c Y) & (h2 Y Z) --> (h3 W Y Z) & (oo W g)) & \ -\ ((c Y) & ~(h2 Y Z) --> (h3 W Y Z) & (oo W b)))) \ -\ & \ -\ (ALL W. (c W) & \ -\ (ALL Y Z. \ -\ ((c Y) & (h2 Y Z) --> (h3 W Y Z) & (oo W g)) & \ -\ ((c Y) & ~(h2 Y Z) --> (h3 W Y Z) & (oo W b))) --> \ -\ (EX V. (c V) & \ -\ (ALL Y. (((c Y) & (h3 W Y Y)) & (oo W g) --> ~(h2 V Y)) & \ -\ (((c Y) & (h3 W Y Y)) & (oo W b) --> (h2 V Y) & (oo V b))))) \ -\ --> \ -\ ~ (EX X. (a X) & (ALL Y. (c Y) --> (ALL Z. (d X Y Z))))"; -