%------------------------------------------------------------------------------ % File : cocATP---0.2.0 % Problem : SWV010^7 : TPTP v6.1.0. Released v5.5.0. % Transfm : none % Format : tptp:raw % Command : python CASC.py /export/starexec/sandbox/benchmark/theBenchmark.p % Computer : n111.star.cs.uiowa.edu % Model : x86_64 x86_64 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 2.40GHz % Memory : 32286.75MB % OS : Linux 2.6.32-431.20.3.el6.x86_64 % CPULimit : 300s % DateTime : Thu Jul 17 13:35:16 EDT 2014 % Result : Unknown 0.47s % Output : None % Verified : % SZS Type : None (Parsing solution fails) % Syntax : Number of formulae : 0 % Comments : %------------------------------------------------------------------------------ %----NO SOLUTION OUTPUT BY SYSTEM %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % % Problem : SWV010^7 : TPTP v6.1.0. Released v5.5.0. % % Command : python CASC.py /export/starexec/sandbox/benchmark/theBenchmark.p % % Computer : n111.star.cs.uiowa.edu % % Model : x86_64 x86_64 % % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz % % Memory : 32286.75MB % % OS : Linux 2.6.32-431.20.3.el6.x86_64 % % CPULimit : 300 % % DateTime : Thu Jul 17 07:26:36 CDT 2014 % % CPUTime : 0.47 % Python 2.7.5 % Using paths ['/home/cristobal/cocATP/CASC/TPTP/', '/export/starexec/sandbox/benchmark/', '/export/starexec/sandbox/benchmark/'] % Failed to open /home/cristobal/cocATP/CASC/TPTP/Axioms/LCL015^0.ax, trying next directory % FOF formula (<kernel.Constant object at 0x10a5e18>, <kernel.Type object at 0x10a5cb0>) of role type named mu_type % Using role type % Declaring mu:Type % FOF formula (<kernel.Constant object at 0x10a5e60>, <kernel.DependentProduct object at 0x10a5e18>) of role type named qmltpeq_type % Using role type % Declaring qmltpeq:(mu->(mu->(fofType->Prop))) % FOF formula (<kernel.Constant object at 0x10a7680>, <kernel.DependentProduct object at 0x12ec050>) of role type named meq_prop_type % Using role type % Declaring meq_prop:((fofType->Prop)->((fofType->Prop)->(fofType->Prop))) % FOF formula (((eq ((fofType->Prop)->((fofType->Prop)->(fofType->Prop)))) meq_prop) (fun (X:(fofType->Prop)) (Y:(fofType->Prop)) (W:fofType)=> (((eq Prop) (X W)) (Y W)))) of role definition named meq_prop % A new definition: (((eq ((fofType->Prop)->((fofType->Prop)->(fofType->Prop)))) meq_prop) (fun (X:(fofType->Prop)) (Y:(fofType->Prop)) (W:fofType)=> (((eq Prop) (X W)) (Y W)))) % Defined: meq_prop:=(fun (X:(fofType->Prop)) (Y:(fofType->Prop)) (W:fofType)=> (((eq Prop) (X W)) (Y W))) % FOF formula (<kernel.Constant object at 0x10a7440>, <kernel.DependentProduct object at 0x12ec3f8>) of role type named mnot_type % Using role type % Declaring mnot:((fofType->Prop)->(fofType->Prop)) % FOF formula (((eq ((fofType->Prop)->(fofType->Prop))) mnot) (fun (Phi:(fofType->Prop)) (W:fofType)=> ((Phi W)->False))) of role definition named mnot % A new definition: (((eq ((fofType->Prop)->(fofType->Prop))) mnot) (fun (Phi:(fofType->Prop)) (W:fofType)=> ((Phi W)->False))) % Defined: mnot:=(fun (Phi:(fofType->Prop)) (W:fofType)=> ((Phi W)->False)) % FOF formula (<kernel.Constant object at 0x12ec638>, <kernel.DependentProduct object at 0x12ec320>) of role type named mor_type % Using role type % Declaring mor:((fofType->Prop)->((fofType->Prop)->(fofType->Prop))) % FOF formula (((eq ((fofType->Prop)->((fofType->Prop)->(fofType->Prop)))) mor) (fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop)) (W:fofType)=> ((or (Phi W)) (Psi W)))) of role definition named mor % A new definition: (((eq ((fofType->Prop)->((fofType->Prop)->(fofType->Prop)))) mor) (fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop)) (W:fofType)=> ((or (Phi W)) (Psi W)))) % Defined: mor:=(fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop)) (W:fofType)=> ((or (Phi W)) (Psi W))) % FOF formula (<kernel.Constant object at 0x12ec3f8>, <kernel.DependentProduct object at 0x1087908>) of role type named mbox_type % Using role type % Declaring mbox:((fofType->(fofType->Prop))->((fofType->Prop)->(fofType->Prop))) % FOF formula (((eq ((fofType->(fofType->Prop))->((fofType->Prop)->(fofType->Prop)))) mbox) (fun (R:(fofType->(fofType->Prop))) (Phi:(fofType->Prop)) (W:fofType)=> (forall (V:fofType), ((or (((R W) V)->False)) (Phi V))))) of role definition named mbox % A new definition: (((eq ((fofType->(fofType->Prop))->((fofType->Prop)->(fofType->Prop)))) mbox) (fun (R:(fofType->(fofType->Prop))) (Phi:(fofType->Prop)) (W:fofType)=> (forall (V:fofType), ((or (((R W) V)->False)) (Phi V))))) % Defined: mbox:=(fun (R:(fofType->(fofType->Prop))) (Phi:(fofType->Prop)) (W:fofType)=> (forall (V:fofType), ((or (((R W) V)->False)) (Phi V)))) % FOF formula (<kernel.Constant object at 0x12ec3f8>, <kernel.DependentProduct object at 0x1087050>) of role type named mforall_prop_type % Using role type % Declaring mforall_prop:(((fofType->Prop)->(fofType->Prop))->(fofType->Prop)) % FOF formula (((eq (((fofType->Prop)->(fofType->Prop))->(fofType->Prop))) mforall_prop) (fun (Phi:((fofType->Prop)->(fofType->Prop))) (W:fofType)=> (forall (P:(fofType->Prop)), ((Phi P) W)))) of role definition named mforall_prop % A new definition: (((eq (((fofType->Prop)->(fofType->Prop))->(fofType->Prop))) mforall_prop) (fun (Phi:((fofType->Prop)->(fofType->Prop))) (W:fofType)=> (forall (P:(fofType->Prop)), ((Phi P) W)))) % Defined: mforall_prop:=(fun (Phi:((fofType->Prop)->(fofType->Prop))) (W:fofType)=> (forall (P:(fofType->Prop)), ((Phi P) W))) % FOF formula (<kernel.Constant object at 0x10872d8>, <kernel.DependentProduct object at 0x10871b8>) of role type named mtrue_type % Using role type % Declaring mtrue:(fofType->Prop) % FOF formula (((eq (fofType->Prop)) mtrue) (fun (W:fofType)=> True)) of role definition named mtrue % A new definition: (((eq (fofType->Prop)) mtrue) (fun (W:fofType)=> True)) % Defined: mtrue:=(fun (W:fofType)=> True) % FOF formula (<kernel.Constant object at 0x1087440>, <kernel.DependentProduct object at 0x10a6cb0>) of role type named mfalse_type % Using role type % Declaring mfalse:(fofType->Prop) % FOF formula (((eq (fofType->Prop)) mfalse) (mnot mtrue)) of role definition named mfalse % A new definition: (((eq (fofType->Prop)) mfalse) (mnot mtrue)) % Defined: mfalse:=(mnot mtrue) % FOF formula (<kernel.Constant object at 0x10872d8>, <kernel.DependentProduct object at 0x1087560>) of role type named mand_type % Using role type % Declaring mand:((fofType->Prop)->((fofType->Prop)->(fofType->Prop))) % FOF formula (((eq ((fofType->Prop)->((fofType->Prop)->(fofType->Prop)))) mand) (fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> (mnot ((mor (mnot Phi)) (mnot Psi))))) of role definition named mand % A new definition: (((eq ((fofType->Prop)->((fofType->Prop)->(fofType->Prop)))) mand) (fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> (mnot ((mor (mnot Phi)) (mnot Psi))))) % Defined: mand:=(fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> (mnot ((mor (mnot Phi)) (mnot Psi)))) % FOF formula (<kernel.Constant object at 0x10873b0>, <kernel.DependentProduct object at 0x10a6d88>) of role type named mimplies_type % Using role type % Declaring mimplies:((fofType->Prop)->((fofType->Prop)->(fofType->Prop))) % FOF formula (((eq ((fofType->Prop)->((fofType->Prop)->(fofType->Prop)))) mimplies) (fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> ((mor (mnot Phi)) Psi))) of role definition named mimplies % A new definition: (((eq ((fofType->Prop)->((fofType->Prop)->(fofType->Prop)))) mimplies) (fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> ((mor (mnot Phi)) Psi))) % Defined: mimplies:=(fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> ((mor (mnot Phi)) Psi)) % FOF formula (<kernel.Constant object at 0x10873b0>, <kernel.DependentProduct object at 0x10a6bd8>) of role type named mimplied_type % Using role type % Declaring mimplied:((fofType->Prop)->((fofType->Prop)->(fofType->Prop))) % FOF formula (((eq ((fofType->Prop)->((fofType->Prop)->(fofType->Prop)))) mimplied) (fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> ((mor (mnot Psi)) Phi))) of role definition named mimplied % A new definition: (((eq ((fofType->Prop)->((fofType->Prop)->(fofType->Prop)))) mimplied) (fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> ((mor (mnot Psi)) Phi))) % Defined: mimplied:=(fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> ((mor (mnot Psi)) Phi)) % FOF formula (<kernel.Constant object at 0x1087440>, <kernel.DependentProduct object at 0x10a6cf8>) of role type named mequiv_type % Using role type % Declaring mequiv:((fofType->Prop)->((fofType->Prop)->(fofType->Prop))) % FOF formula (((eq ((fofType->Prop)->((fofType->Prop)->(fofType->Prop)))) mequiv) (fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> ((mand ((mimplies Phi) Psi)) ((mimplies Psi) Phi)))) of role definition named mequiv % A new definition: (((eq ((fofType->Prop)->((fofType->Prop)->(fofType->Prop)))) mequiv) (fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> ((mand ((mimplies Phi) Psi)) ((mimplies Psi) Phi)))) % Defined: mequiv:=(fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> ((mand ((mimplies Phi) Psi)) ((mimplies Psi) Phi))) % FOF formula (<kernel.Constant object at 0x10a6cf8>, <kernel.DependentProduct object at 0x10a6ef0>) of role type named mxor_type % Using role type % Declaring mxor:((fofType->Prop)->((fofType->Prop)->(fofType->Prop))) % FOF formula (((eq ((fofType->Prop)->((fofType->Prop)->(fofType->Prop)))) mxor) (fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> (mnot ((mequiv Phi) Psi)))) of role definition named mxor % A new definition: (((eq ((fofType->Prop)->((fofType->Prop)->(fofType->Prop)))) mxor) (fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> (mnot ((mequiv Phi) Psi)))) % Defined: mxor:=(fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> (mnot ((mequiv Phi) Psi))) % FOF formula (<kernel.Constant object at 0x10a6ef0>, <kernel.DependentProduct object at 0x10a6050>) of role type named mdia_type % Using role type % Declaring mdia:((fofType->(fofType->Prop))->((fofType->Prop)->(fofType->Prop))) % FOF formula (((eq ((fofType->(fofType->Prop))->((fofType->Prop)->(fofType->Prop)))) mdia) (fun (R:(fofType->(fofType->Prop))) (Phi:(fofType->Prop))=> (mnot ((mbox R) (mnot Phi))))) of role definition named mdia % A new definition: (((eq ((fofType->(fofType->Prop))->((fofType->Prop)->(fofType->Prop)))) mdia) (fun (R:(fofType->(fofType->Prop))) (Phi:(fofType->Prop))=> (mnot ((mbox R) (mnot Phi))))) % Defined: mdia:=(fun (R:(fofType->(fofType->Prop))) (Phi:(fofType->Prop))=> (mnot ((mbox R) (mnot Phi)))) % FOF formula (<kernel.Constant object at 0x10a6ef0>, <kernel.DependentProduct object at 0xe99710>) of role type named exists_in_world_type % Using role type % Declaring exists_in_world:(mu->(fofType->Prop)) % FOF formula (forall (V:fofType), ((ex mu) (fun (X:mu)=> ((exists_in_world X) V)))) of role axiom named nonempty_ax % A new axiom: (forall (V:fofType), ((ex mu) (fun (X:mu)=> ((exists_in_world X) V)))) % FOF formula (<kernel.Constant object at 0x10a6f38>, <kernel.DependentProduct object at 0xe995f0>) of role type named mforall_ind_type % Using role type % Declaring mforall_ind:((mu->(fofType->Prop))->(fofType->Prop)) % FOF formula (((eq ((mu->(fofType->Prop))->(fofType->Prop))) mforall_ind) (fun (Phi:(mu->(fofType->Prop))) (W:fofType)=> (forall (X:mu), (((exists_in_world X) W)->((Phi X) W))))) of role definition named mforall_ind % A new definition: (((eq ((mu->(fofType->Prop))->(fofType->Prop))) mforall_ind) (fun (Phi:(mu->(fofType->Prop))) (W:fofType)=> (forall (X:mu), (((exists_in_world X) W)->((Phi X) W))))) % Defined: mforall_ind:=(fun (Phi:(mu->(fofType->Prop))) (W:fofType)=> (forall (X:mu), (((exists_in_world X) W)->((Phi X) W)))) % FOF formula (<kernel.Constant object at 0xe99950>, <kernel.DependentProduct object at 0xe99488>) of role type named mexists_ind_type % Using role type % Declaring mexists_ind:((mu->(fofType->Prop))->(fofType->Prop)) % FOF formula (((eq ((mu->(fofType->Prop))->(fofType->Prop))) mexists_ind) (fun (Phi:(mu->(fofType->Prop)))=> (mnot (mforall_ind (fun (X:mu)=> (mnot (Phi X))))))) of role definition named mexists_ind % A new definition: (((eq ((mu->(fofType->Prop))->(fofType->Prop))) mexists_ind) (fun (Phi:(mu->(fofType->Prop)))=> (mnot (mforall_ind (fun (X:mu)=> (mnot (Phi X))))))) % Defined: mexists_ind:=(fun (Phi:(mu->(fofType->Prop)))=> (mnot (mforall_ind (fun (X:mu)=> (mnot (Phi X)))))) % FOF formula (<kernel.Constant object at 0xe99488>, <kernel.DependentProduct object at 0xe996c8>) of role type named mexists_prop_type % Using role type % Declaring mexists_prop:(((fofType->Prop)->(fofType->Prop))->(fofType->Prop)) % FOF formula (((eq (((fofType->Prop)->(fofType->Prop))->(fofType->Prop))) mexists_prop) (fun (Phi:((fofType->Prop)->(fofType->Prop)))=> (mnot (mforall_prop (fun (P:(fofType->Prop))=> (mnot (Phi P))))))) of role definition named mexists_prop % A new definition: (((eq (((fofType->Prop)->(fofType->Prop))->(fofType->Prop))) mexists_prop) (fun (Phi:((fofType->Prop)->(fofType->Prop)))=> (mnot (mforall_prop (fun (P:(fofType->Prop))=> (mnot (Phi P))))))) % Defined: mexists_prop:=(fun (Phi:((fofType->Prop)->(fofType->Prop)))=> (mnot (mforall_prop (fun (P:(fofType->Prop))=> (mnot (Phi P)))))) % FOF formula (<kernel.Constant object at 0xe995f0>, <kernel.DependentProduct object at 0xe99c68>) of role type named mreflexive_type % Using role type % Declaring mreflexive:((fofType->(fofType->Prop))->Prop) % FOF formula (((eq ((fofType->(fofType->Prop))->Prop)) mreflexive) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType), ((R S) S)))) of role definition named mreflexive % A new definition: (((eq ((fofType->(fofType->Prop))->Prop)) mreflexive) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType), ((R S) S)))) % Defined: mreflexive:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType), ((R S) S))) % FOF formula (<kernel.Constant object at 0xe99c68>, <kernel.DependentProduct object at 0xe99bd8>) of role type named msymmetric_type % Using role type % Declaring msymmetric:((fofType->(fofType->Prop))->Prop) % FOF formula (((eq ((fofType->(fofType->Prop))->Prop)) msymmetric) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType), (((R S) T)->((R T) S))))) of role definition named msymmetric % A new definition: (((eq ((fofType->(fofType->Prop))->Prop)) msymmetric) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType), (((R S) T)->((R T) S))))) % Defined: msymmetric:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType), (((R S) T)->((R T) S)))) % FOF formula (<kernel.Constant object at 0xe99bd8>, <kernel.DependentProduct object at 0xe99cb0>) of role type named mserial_type % Using role type % Declaring mserial:((fofType->(fofType->Prop))->Prop) % FOF formula (((eq ((fofType->(fofType->Prop))->Prop)) mserial) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType), ((ex fofType) (fun (T:fofType)=> ((R S) T)))))) of role definition named mserial % A new definition: (((eq ((fofType->(fofType->Prop))->Prop)) mserial) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType), ((ex fofType) (fun (T:fofType)=> ((R S) T)))))) % Defined: mserial:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType), ((ex fofType) (fun (T:fofType)=> ((R S) T))))) % FOF formula (<kernel.Constant object at 0xe99cb0>, <kernel.DependentProduct object at 0xe99878>) of role type named mtransitive_type % Using role type % Declaring mtransitive:((fofType->(fofType->Prop))->Prop) % FOF formula (((eq ((fofType->(fofType->Prop))->Prop)) mtransitive) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R T) U))->((R S) U))))) of role definition named mtransitive % A new definition: (((eq ((fofType->(fofType->Prop))->Prop)) mtransitive) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R T) U))->((R S) U))))) % Defined: mtransitive:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R T) U))->((R S) U)))) % FOF formula (<kernel.Constant object at 0xe99878>, <kernel.DependentProduct object at 0xe994d0>) of role type named meuclidean_type % Using role type % Declaring meuclidean:((fofType->(fofType->Prop))->Prop) % FOF formula (((eq ((fofType->(fofType->Prop))->Prop)) meuclidean) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R S) U))->((R T) U))))) of role definition named meuclidean % A new definition: (((eq ((fofType->(fofType->Prop))->Prop)) meuclidean) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R S) U))->((R T) U))))) % Defined: meuclidean:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R S) U))->((R T) U)))) % FOF formula (<kernel.Constant object at 0xe994d0>, <kernel.DependentProduct object at 0xe99e60>) of role type named mpartially_functional_type % Using role type % Declaring mpartially_functional:((fofType->(fofType->Prop))->Prop) % FOF formula (((eq ((fofType->(fofType->Prop))->Prop)) mpartially_functional) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R S) U))->(((eq fofType) T) U))))) of role definition named mpartially_functional % A new definition: (((eq ((fofType->(fofType->Prop))->Prop)) mpartially_functional) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R S) U))->(((eq fofType) T) U))))) % Defined: mpartially_functional:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R S) U))->(((eq fofType) T) U)))) % FOF formula (<kernel.Constant object at 0xe99e60>, <kernel.DependentProduct object at 0xe997a0>) of role type named mfunctional_type % Using role type % Declaring mfunctional:((fofType->(fofType->Prop))->Prop) % FOF formula (((eq ((fofType->(fofType->Prop))->Prop)) mfunctional) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType), ((ex fofType) (fun (T:fofType)=> ((and ((R S) T)) (forall (U:fofType), (((R S) U)->(((eq fofType) T) U))))))))) of role definition named mfunctional % A new definition: (((eq ((fofType->(fofType->Prop))->Prop)) mfunctional) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType), ((ex fofType) (fun (T:fofType)=> ((and ((R S) T)) (forall (U:fofType), (((R S) U)->(((eq fofType) T) U))))))))) % Defined: mfunctional:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType), ((ex fofType) (fun (T:fofType)=> ((and ((R S) T)) (forall (U:fofType), (((R S) U)->(((eq fofType) T) U)))))))) % FOF formula (<kernel.Constant object at 0xe997a0>, <kernel.DependentProduct object at 0xe995a8>) of role type named mweakly_dense_type % Using role type % Declaring mweakly_dense:((fofType->(fofType->Prop))->Prop) % FOF formula (((eq ((fofType->(fofType->Prop))->Prop)) mweakly_dense) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType), (fofType->(((R S) T)->((ex fofType) (fun (U:fofType)=> ((and ((R S) U)) ((R U) T))))))))) of role definition named mweakly_dense % A new definition: (((eq ((fofType->(fofType->Prop))->Prop)) mweakly_dense) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType), (fofType->(((R S) T)->((ex fofType) (fun (U:fofType)=> ((and ((R S) U)) ((R U) T))))))))) % Defined: mweakly_dense:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType), (fofType->(((R S) T)->((ex fofType) (fun (U:fofType)=> ((and ((R S) U)) ((R U) T)))))))) % FOF formula (<kernel.Constant object at 0xe995a8>, <kernel.DependentProduct object at 0xe99c68>) of role type named mweakly_connected_type % Using role type % Declaring mweakly_connected:((fofType->(fofType->Prop))->Prop) % FOF formula (((eq ((fofType->(fofType->Prop))->Prop)) mweakly_connected) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R S) U))->((or ((or ((R T) U)) (((eq fofType) T) U))) ((R U) T)))))) of role definition named mweakly_connected % A new definition: (((eq ((fofType->(fofType->Prop))->Prop)) mweakly_connected) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R S) U))->((or ((or ((R T) U)) (((eq fofType) T) U))) ((R U) T)))))) % Defined: mweakly_connected:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R S) U))->((or ((or ((R T) U)) (((eq fofType) T) U))) ((R U) T))))) % FOF formula (<kernel.Constant object at 0xe99c68>, <kernel.DependentProduct object at 0xe99950>) of role type named mweakly_directed_type % Using role type % Declaring mweakly_directed:((fofType->(fofType->Prop))->Prop) % FOF formula (((eq ((fofType->(fofType->Prop))->Prop)) mweakly_directed) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R S) U))->((ex fofType) (fun (V:fofType)=> ((and ((R T) V)) ((R U) V)))))))) of role definition named mweakly_directed % A new definition: (((eq ((fofType->(fofType->Prop))->Prop)) mweakly_directed) (fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R S) U))->((ex fofType) (fun (V:fofType)=> ((and ((R T) V)) ((R U) V)))))))) % Defined: mweakly_directed:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R S) U))->((ex fofType) (fun (V:fofType)=> ((and ((R T) V)) ((R U) V))))))) % FOF formula (<kernel.Constant object at 0xe99488>, <kernel.DependentProduct object at 0xe99b90>) of role type named mvalid_type % Using role type % Declaring mvalid:((fofType->Prop)->Prop) % FOF formula (((eq ((fofType->Prop)->Prop)) mvalid) (fun (Phi:(fofType->Prop))=> (forall (W:fofType), (Phi W)))) of role definition named mvalid % A new definition: (((eq ((fofType->Prop)->Prop)) mvalid) (fun (Phi:(fofType->Prop))=> (forall (W:fofType), (Phi W)))) % Defined: mvalid:=(fun (Phi:(fofType->Prop))=> (forall (W:fofType), (Phi W))) % FOF formula (<kernel.Constant object at 0xe99c68>, <kernel.DependentProduct object at 0x1094050>) of role type named msatisfiable_type % Using role type % Declaring msatisfiable:((fofType->Prop)->Prop) % FOF formula (((eq ((fofType->Prop)->Prop)) msatisfiable) (fun (Phi:(fofType->Prop))=> ((ex fofType) (fun (W:fofType)=> (Phi W))))) of role definition named msatisfiable % A new definition: (((eq ((fofType->Prop)->Prop)) msatisfiable) (fun (Phi:(fofType->Prop))=> ((ex fofType) (fun (W:fofType)=> (Phi W))))) % Defined: msatisfiable:=(fun (Phi:(fofType->Prop))=> ((ex fofType) (fun (W:fofType)=> (Phi W)))) % FOF formula (<kernel.Constant object at 0xe994d0>, <kernel.DependentProduct object at 0x1094128>) of role type named mcountersatisfiable_type % Using role type % Declaring mcountersatisfiable:((fofType->Prop)->Prop) % FOF formula (((eq ((fofType->Prop)->Prop)) mcountersatisfiable) (fun (Phi:(fofType->Prop))=> ((ex fofType) (fun (W:fofType)=> ((Phi W)->False))))) of role definition named mcountersatisfiable % A new definition: (((eq ((fofType->Prop)->Prop)) mcountersatisfiable) (fun (Phi:(fofType->Prop))=> ((ex fofType) (fun (W:fofType)=> ((Phi W)->False))))) % Defined: mcountersatisfiable:=(fun (Phi:(fofType->Prop))=> ((ex fofType) (fun (W:fofType)=> ((Phi W)->False)))) % FOF formula (<kernel.Constant object at 0xe99b90>, <kernel.DependentProduct object at 0x10942d8>) of role type named minvalid_type % Using role type % Declaring minvalid:((fofType->Prop)->Prop) % FOF formula (((eq ((fofType->Prop)->Prop)) minvalid) (fun (Phi:(fofType->Prop))=> (forall (W:fofType), ((Phi W)->False)))) of role definition named minvalid % A new definition: (((eq ((fofType->Prop)->Prop)) minvalid) (fun (Phi:(fofType->Prop))=> (forall (W:fofType), ((Phi W)->False)))) % Defined: minvalid:=(fun (Phi:(fofType->Prop))=> (forall (W:fofType), ((Phi W)->False))) % Failed to open /home/cristobal/cocATP/CASC/TPTP/Axioms/LCL013^5.ax, trying next directory % FOF formula (<kernel.Constant object at 0x10a5128>, <kernel.DependentProduct object at 0x10a50e0>) of role type named rel_s4_type % Using role type % Declaring rel_s4:(fofType->(fofType->Prop)) % FOF formula (<kernel.Constant object at 0x10a5050>, <kernel.DependentProduct object at 0x10a5098>) of role type named mbox_s4_type % Using role type % Declaring mbox_s4:((fofType->Prop)->(fofType->Prop)) % FOF formula (((eq ((fofType->Prop)->(fofType->Prop))) mbox_s4) (fun (Phi:(fofType->Prop)) (W:fofType)=> (forall (V:fofType), ((or (((rel_s4 W) V)->False)) (Phi V))))) of role definition named mbox_s4 % A new definition: (((eq ((fofType->Prop)->(fofType->Prop))) mbox_s4) (fun (Phi:(fofType->Prop)) (W:fofType)=> (forall (V:fofType), ((or (((rel_s4 W) V)->False)) (Phi V))))) % Defined: mbox_s4:=(fun (Phi:(fofType->Prop)) (W:fofType)=> (forall (V:fofType), ((or (((rel_s4 W) V)->False)) (Phi V)))) % FOF formula (<kernel.Constant object at 0x10a7680>, <kernel.DependentProduct object at 0x10a50e0>) of role type named mdia_s4_type % Using role type % Declaring mdia_s4:((fofType->Prop)->(fofType->Prop)) % FOF formula (((eq ((fofType->Prop)->(fofType->Prop))) mdia_s4) (fun (Phi:(fofType->Prop))=> (mnot (mbox_s4 (mnot Phi))))) of role definition named mdia_s4 % A new definition: (((eq ((fofType->Prop)->(fofType->Prop))) mdia_s4) (fun (Phi:(fofType->Prop))=> (mnot (mbox_s4 (mnot Phi))))) % Defined: mdia_s4:=(fun (Phi:(fofType->Prop))=> (mnot (mbox_s4 (mnot Phi)))) % FOF formula (mreflexive rel_s4) of role axiom named a1 % A new axiom: (mreflexive rel_s4) % FOF formula (mtransitive rel_s4) of role axiom named a2 % A new axiom: (mtransitive rel_s4) % Failed to open /home/cristobal/cocATP/CASC/TPTP/Axioms/LCL015^1.ax, trying next directory % FOF formula (forall (X:mu) (V:fofType) (W:fofType), (((and ((exists_in_world X) V)) ((rel_s4 V) W))->((exists_in_world X) W))) of role axiom named cumulative_ax % A new axiom: (forall (X:mu) (V:fofType) (W:fofType), (((and ((exists_in_world X) V)) ((rel_s4 V) W))->((exists_in_world X) W))) % FOF formula (<kernel.Constant object at 0x10a7a28>, <kernel.DependentProduct object at 0x10a5ea8>) of role type named a_holds_type % Using role type % Declaring a_holds:(mu->(fofType->Prop)) % FOF formula (<kernel.Constant object at 0x10a7320>, <kernel.DependentProduct object at 0x10a5ab8>) of role type named a_stored_type % Using role type % Declaring a_stored:(mu->(fofType->Prop)) % FOF formula (<kernel.Constant object at 0x10a7320>, <kernel.DependentProduct object at 0x10a5908>) of role type named fresh_to_b_type % Using role type % Declaring fresh_to_b:(mu->(fofType->Prop)) % FOF formula (<kernel.Constant object at 0x10a5ea8>, <kernel.DependentProduct object at 0x10a5b00>) of role type named b_holds_type % Using role type % Declaring b_holds:(mu->(fofType->Prop)) % FOF formula (<kernel.Constant object at 0x10a5ab8>, <kernel.DependentProduct object at 0x10a5a70>) of role type named b_stored_type % Using role type % Declaring b_stored:(mu->(fofType->Prop)) % FOF formula (<kernel.Constant object at 0x10a5908>, <kernel.DependentProduct object at 0x10a5ea8>) of role type named party_of_protocol_type % Using role type % Declaring party_of_protocol:(mu->(fofType->Prop)) % FOF formula (<kernel.Constant object at 0x10a5b00>, <kernel.DependentProduct object at 0x10a5ab8>) of role type named t_holds_type % Using role type % Declaring t_holds:(mu->(fofType->Prop)) % FOF formula (<kernel.Constant object at 0x10a5a70>, <kernel.DependentProduct object at 0x10a5908>) of role type named message_type % Using role type % Declaring message:(mu->(fofType->Prop)) % FOF formula (<kernel.Constant object at 0x10a5ea8>, <kernel.Constant object at 0x10a5908>) of role type named an_a_nonce_type % Using role type % Declaring an_a_nonce:mu % FOF formula (forall (V:fofType), ((exists_in_world an_a_nonce) V)) of role axiom named existence_of_an_a_nonce_ax % A new axiom: (forall (V:fofType), ((exists_in_world an_a_nonce) V)) % FOF formula (<kernel.Constant object at 0x10a5950>, <kernel.DependentProduct object at 0x10a5b90>) of role type named generate_b_nonce_type % Using role type % Declaring generate_b_nonce:(mu->mu) % FOF formula (forall (V:fofType) (V1:mu), ((exists_in_world (generate_b_nonce V1)) V)) of role axiom named existence_of_generate_b_nonce_ax % A new axiom: (forall (V:fofType) (V1:mu), ((exists_in_world (generate_b_nonce V1)) V)) % FOF formula (<kernel.Constant object at 0x10a5908>, <kernel.DependentProduct object at 0x10a53b0>) of role type named generate_expiration_time_type % Using role type % Declaring generate_expiration_time:(mu->mu) % FOF formula (forall (V:fofType) (V1:mu), ((exists_in_world (generate_expiration_time V1)) V)) of role axiom named existence_of_generate_expiration_time_ax % A new axiom: (forall (V:fofType) (V1:mu), ((exists_in_world (generate_expiration_time V1)) V)) % FOF formula (<kernel.Constant object at 0x10a57a0>, <kernel.DependentProduct object at 0x10a5950>) of role type named pair_type % Using role type % Declaring pair:(mu->(mu->mu)) % FOF formula (forall (V:fofType) (V2:mu) (V1:mu), ((exists_in_world ((pair V2) V1)) V)) of role axiom named existence_of_pair_ax % A new axiom: (forall (V:fofType) (V2:mu) (V1:mu), ((exists_in_world ((pair V2) V1)) V)) % FOF formula (<kernel.Constant object at 0x10a5440>, <kernel.Constant object at 0x10a5830>) of role type named a_type % Using role type % Declaring a:mu % FOF formula (forall (V:fofType), ((exists_in_world a) V)) of role axiom named existence_of_a_ax % A new axiom: (forall (V:fofType), ((exists_in_world a) V)) % FOF formula (<kernel.Constant object at 0x10a53f8>, <kernel.Constant object at 0x10a54d0>) of role type named at_type % Using role type % Declaring at:mu % FOF formula (forall (V:fofType), ((exists_in_world at) V)) of role axiom named existence_of_at_ax % A new axiom: (forall (V:fofType), ((exists_in_world at) V)) % FOF formula (<kernel.Constant object at 0x10a5d40>, <kernel.Constant object at 0x10a5998>) of role type named b_type % Using role type % Declaring b:mu % FOF formula (forall (V:fofType), ((exists_in_world b) V)) of role axiom named existence_of_b_ax % A new axiom: (forall (V:fofType), ((exists_in_world b) V)) % FOF formula (<kernel.Constant object at 0x10a52d8>, <kernel.Constant object at 0x10a5b00>) of role type named bt_type % Using role type % Declaring bt:mu % FOF formula (forall (V:fofType), ((exists_in_world bt) V)) of role axiom named existence_of_bt_ax % A new axiom: (forall (V:fofType), ((exists_in_world bt) V)) % FOF formula (<kernel.Constant object at 0x10a5560>, <kernel.DependentProduct object at 0x10a57a0>) of role type named generate_key_type % Using role type % Declaring generate_key:(mu->mu) % FOF formula (forall (V:fofType) (V1:mu), ((exists_in_world (generate_key V1)) V)) of role axiom named existence_of_generate_key_ax % A new axiom: (forall (V:fofType) (V1:mu), ((exists_in_world (generate_key V1)) V)) % FOF formula (<kernel.Constant object at 0x10a50e0>, <kernel.DependentProduct object at 0x10a5488>) of role type named quadruple_type % Using role type % Declaring quadruple:(mu->(mu->(mu->(mu->mu)))) % FOF formula (forall (V:fofType) (V4:mu) (V3:mu) (V2:mu) (V1:mu), ((exists_in_world ((((quadruple V4) V3) V2) V1)) V)) of role axiom named existence_of_quadruple_ax % A new axiom: (forall (V:fofType) (V4:mu) (V3:mu) (V2:mu) (V1:mu), ((exists_in_world ((((quadruple V4) V3) V2) V1)) V)) % FOF formula (<kernel.Constant object at 0x10a5cb0>, <kernel.DependentProduct object at 0x10a5ef0>) of role type named key_type % Using role type % Declaring key:(mu->(mu->mu)) % FOF formula (forall (V:fofType) (V2:mu) (V1:mu), ((exists_in_world ((key V2) V1)) V)) of role axiom named existence_of_key_ax % A new axiom: (forall (V:fofType) (V2:mu) (V1:mu), ((exists_in_world ((key V2) V1)) V)) % FOF formula (<kernel.Constant object at 0x10a5050>, <kernel.DependentProduct object at 0x10a5128>) of role type named encrypt_type % Using role type % Declaring encrypt:(mu->(mu->mu)) % FOF formula (forall (V:fofType) (V2:mu) (V1:mu), ((exists_in_world ((encrypt V2) V1)) V)) of role axiom named existence_of_encrypt_ax % A new axiom: (forall (V:fofType) (V2:mu) (V1:mu), ((exists_in_world ((encrypt V2) V1)) V)) % FOF formula (<kernel.Constant object at 0x10a5098>, <kernel.DependentProduct object at 0x10a5e18>) of role type named triple_type % Using role type % Declaring triple:(mu->(mu->(mu->mu))) % FOF formula (forall (V:fofType) (V3:mu) (V2:mu) (V1:mu), ((exists_in_world (((triple V3) V2) V1)) V)) of role axiom named existence_of_triple_ax % A new axiom: (forall (V:fofType) (V3:mu) (V2:mu) (V1:mu), ((exists_in_world (((triple V3) V2) V1)) V)) % FOF formula (<kernel.Constant object at 0x10a5560>, <kernel.Constant object at 0x10a5050>) of role type named t_type % Using role type % Declaring t:mu % FOF formula (forall (V:fofType), ((exists_in_world t) V)) of role axiom named existence_of_t_ax % A new axiom: (forall (V:fofType), ((exists_in_world t) V)) % FOF formula (<kernel.Constant object at 0x10a5128>, <kernel.DependentProduct object at 0x10a57a0>) of role type named sent_type % Using role type % Declaring sent:(mu->(mu->(mu->mu))) % FOF formula (forall (V:fofType) (V3:mu) (V2:mu) (V1:mu), ((exists_in_world (((sent V3) V2) V1)) V)) of role axiom named existence_of_sent_ax % A new axiom: (forall (V:fofType) (V3:mu) (V2:mu) (V1:mu), ((exists_in_world (((sent V3) V2) V1)) V)) % FOF formula (mvalid (mbox_s4 (a_holds ((key at) t)))) of role axiom named a_holds_key_at_for_t % A new axiom: (mvalid (mbox_s4 (a_holds ((key at) t)))) % FOF formula (mvalid (mbox_s4 (party_of_protocol a))) of role axiom named a_is_party_of_protocol % A new axiom: (mvalid (mbox_s4 (party_of_protocol a))) % FOF formula (mvalid (mbox_s4 (message (((sent a) b) ((pair a) an_a_nonce))))) of role axiom named a_sent_message_i_to_b % A new axiom: (mvalid (mbox_s4 (message (((sent a) b) ((pair a) an_a_nonce))))) % FOF formula (mvalid (mbox_s4 (a_stored ((pair b) an_a_nonce)))) of role axiom named a_stored_message_i % A new axiom: (mvalid (mbox_s4 (a_stored ((pair b) an_a_nonce)))) % FOF formula (mvalid (mbox_s4 (mforall_ind (fun (U:mu)=> (mbox_s4 (mforall_ind (fun (V:mu)=> (mbox_s4 (mforall_ind (fun (W:mu)=> (mbox_s4 (mforall_ind (fun (X:mu)=> (mbox_s4 (mforall_ind (fun (Y:mu)=> (mbox_s4 (mforall_ind (fun (Z:mu)=> (mbox_s4 ((mimplies ((mand (mbox_s4 (message (((sent t) a) (((triple ((encrypt ((((quadruple Y) Z) W) V)) at)) X) U))))) (mbox_s4 (a_stored ((pair Y) Z))))) ((mand (mbox_s4 (message (((sent a) Y) ((pair X) ((encrypt U) W)))))) (mbox_s4 (a_holds ((key W) Y))))))))))))))))))))))))) of role axiom named a_forwards_secure % A new axiom: (mvalid (mbox_s4 (mforall_ind (fun (U:mu)=> (mbox_s4 (mforall_ind (fun (V:mu)=> (mbox_s4 (mforall_ind (fun (W:mu)=> (mbox_s4 (mforall_ind (fun (X:mu)=> (mbox_s4 (mforall_ind (fun (Y:mu)=> (mbox_s4 (mforall_ind (fun (Z:mu)=> (mbox_s4 ((mimplies ((mand (mbox_s4 (message (((sent t) a) (((triple ((encrypt ((((quadruple Y) Z) W) V)) at)) X) U))))) (mbox_s4 (a_stored ((pair Y) Z))))) ((mand (mbox_s4 (message (((sent a) Y) ((pair X) ((encrypt U) W)))))) (mbox_s4 (a_holds ((key W) Y))))))))))))))))))))))))) % FOF formula (mvalid (mbox_s4 (b_holds ((key bt) t)))) of role axiom named b_hold_key_bt_for_t % A new axiom: (mvalid (mbox_s4 (b_holds ((key bt) t)))) % FOF formula (mvalid (mbox_s4 (party_of_protocol b))) of role axiom named b_is_party_of_protocol % A new axiom: (mvalid (mbox_s4 (party_of_protocol b))) % FOF formula (mvalid (mbox_s4 (fresh_to_b an_a_nonce))) of role axiom named nonce_a_is_fresh_to_b % A new axiom: (mvalid (mbox_s4 (fresh_to_b an_a_nonce))) % FOF formula (mvalid (mbox_s4 (mforall_ind (fun (U:mu)=> (mbox_s4 (mforall_ind (fun (V:mu)=> (mbox_s4 ((mimplies ((mand (mbox_s4 (message (((sent U) b) ((pair U) V))))) (mbox_s4 (fresh_to_b V)))) ((mand (mbox_s4 (message (((sent b) t) (((triple b) (generate_b_nonce V)) ((encrypt (((triple U) V) (generate_expiration_time V))) bt)))))) (mbox_s4 (b_stored ((pair U) V))))))))))))) of role axiom named b_creates_freash_nonces_in_time % A new axiom: (mvalid (mbox_s4 (mforall_ind (fun (U:mu)=> (mbox_s4 (mforall_ind (fun (V:mu)=> (mbox_s4 ((mimplies ((mand (mbox_s4 (message (((sent U) b) ((pair U) V))))) (mbox_s4 (fresh_to_b V)))) ((mand (mbox_s4 (message (((sent b) t) (((triple b) (generate_b_nonce V)) ((encrypt (((triple U) V) (generate_expiration_time V))) bt)))))) (mbox_s4 (b_stored ((pair U) V))))))))))))) % FOF formula (mvalid (mbox_s4 (mforall_ind (fun (V:mu)=> (mbox_s4 (mforall_ind (fun (X:mu)=> (mbox_s4 (mforall_ind (fun (Y:mu)=> (mbox_s4 ((mimplies ((mand (mbox_s4 (message (((sent X) b) ((pair ((encrypt (((triple X) V) (generate_expiration_time Y))) bt)) ((encrypt (generate_b_nonce Y)) V)))))) (mbox_s4 (b_stored ((pair X) Y))))) (mbox_s4 (b_holds ((key V) X))))))))))))))) of role axiom named b_accepts_secure_session_key % A new axiom: (mvalid (mbox_s4 (mforall_ind (fun (V:mu)=> (mbox_s4 (mforall_ind (fun (X:mu)=> (mbox_s4 (mforall_ind (fun (Y:mu)=> (mbox_s4 ((mimplies ((mand (mbox_s4 (message (((sent X) b) ((pair ((encrypt (((triple X) V) (generate_expiration_time Y))) bt)) ((encrypt (generate_b_nonce Y)) V)))))) (mbox_s4 (b_stored ((pair X) Y))))) (mbox_s4 (b_holds ((key V) X))))))))))))))) % FOF formula (mvalid (mbox_s4 (t_holds ((key at) a)))) of role axiom named t_holds_key_at_for_a % A new axiom: (mvalid (mbox_s4 (t_holds ((key at) a)))) % FOF formula (mvalid (mbox_s4 (t_holds ((key bt) b)))) of role axiom named t_holds_key_bt_for_b % A new axiom: (mvalid (mbox_s4 (t_holds ((key bt) b)))) % FOF formula (mvalid (mbox_s4 (party_of_protocol t))) of role axiom named t_is_party_of_protocol % A new axiom: (mvalid (mbox_s4 (party_of_protocol t))) % FOF formula (mvalid (mbox_s4 (mforall_ind (fun (U:mu)=> (mbox_s4 (mforall_ind (fun (V:mu)=> (mbox_s4 (mforall_ind (fun (W:mu)=> (mbox_s4 (mforall_ind (fun (X:mu)=> (mbox_s4 (mforall_ind (fun (Y:mu)=> (mbox_s4 (mforall_ind (fun (Z:mu)=> (mbox_s4 (mforall_ind (fun (X1:mu)=> (mbox_s4 ((mimplies ((mand (mbox_s4 (message (((sent U) t) (((triple U) V) ((encrypt (((triple W) X) Y)) Z)))))) ((mand (mbox_s4 (t_holds ((key Z) U)))) (mbox_s4 (t_holds ((key X1) W)))))) (mbox_s4 (message (((sent t) W) (((triple ((encrypt ((((quadruple U) X) (generate_key X)) Y)) X1)) ((encrypt (((triple W) (generate_key X)) Y)) Z)) V)))))))))))))))))))))))))))) of role axiom named server_t_generates_key % A new axiom: (mvalid (mbox_s4 (mforall_ind (fun (U:mu)=> (mbox_s4 (mforall_ind (fun (V:mu)=> (mbox_s4 (mforall_ind (fun (W:mu)=> (mbox_s4 (mforall_ind (fun (X:mu)=> (mbox_s4 (mforall_ind (fun (Y:mu)=> (mbox_s4 (mforall_ind (fun (Z:mu)=> (mbox_s4 (mforall_ind (fun (X1:mu)=> (mbox_s4 ((mimplies ((mand (mbox_s4 (message (((sent U) t) (((triple U) V) ((encrypt (((triple W) X) Y)) Z)))))) ((mand (mbox_s4 (t_holds ((key Z) U)))) (mbox_s4 (t_holds ((key X1) W)))))) (mbox_s4 (message (((sent t) W) (((triple ((encrypt ((((quadruple U) X) (generate_key X)) Y)) X1)) ((encrypt (((triple W) (generate_key X)) Y)) Z)) V)))))))))))))))))))))))))))) % Parameter fofType_DUMMY:fofType. % We need to prove [] % Parameter mu:Type. % Parameter fofType:Type. % Parameter qmltpeq:(mu->(mu->(fofType->Prop))). % Definition meq_prop:=(fun (X:(fofType->Prop)) (Y:(fofType->Prop)) (W:fofType)=> (((eq Prop) (X W)) (Y W))):((fofType->Prop)->((fofType->Prop)->(fofType->Prop))). % Definition mnot:=(fun (Phi:(fofType->Prop)) (W:fofType)=> ((Phi W)->False)):((fofType->Prop)->(fofType->Prop)). % Definition mor:=(fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop)) (W:fofType)=> ((or (Phi W)) (Psi W))):((fofType->Prop)->((fofType->Prop)->(fofType->Prop))). % Definition mbox:=(fun (R:(fofType->(fofType->Prop))) (Phi:(fofType->Prop)) (W:fofType)=> (forall (V:fofType), ((or (((R W) V)->False)) (Phi V)))):((fofType->(fofType->Prop))->((fofType->Prop)->(fofType->Prop))). % Definition mforall_prop:=(fun (Phi:((fofType->Prop)->(fofType->Prop))) (W:fofType)=> (forall (P:(fofType->Prop)), ((Phi P) W))):(((fofType->Prop)->(fofType->Prop))->(fofType->Prop)). % Definition mtrue:=(fun (W:fofType)=> True):(fofType->Prop). % Definition mfalse:=(mnot mtrue):(fofType->Prop). % Definition mand:=(fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> (mnot ((mor (mnot Phi)) (mnot Psi)))):((fofType->Prop)->((fofType->Prop)->(fofType->Prop))). % Definition mimplies:=(fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> ((mor (mnot Phi)) Psi)):((fofType->Prop)->((fofType->Prop)->(fofType->Prop))). % Definition mimplied:=(fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> ((mor (mnot Psi)) Phi)):((fofType->Prop)->((fofType->Prop)->(fofType->Prop))). % Definition mequiv:=(fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> ((mand ((mimplies Phi) Psi)) ((mimplies Psi) Phi))):((fofType->Prop)->((fofType->Prop)->(fofType->Prop))). % Definition mxor:=(fun (Phi:(fofType->Prop)) (Psi:(fofType->Prop))=> (mnot ((mequiv Phi) Psi))):((fofType->Prop)->((fofType->Prop)->(fofType->Prop))). % Definition mdia:=(fun (R:(fofType->(fofType->Prop))) (Phi:(fofType->Prop))=> (mnot ((mbox R) (mnot Phi)))):((fofType->(fofType->Prop))->((fofType->Prop)->(fofType->Prop))). % Parameter exists_in_world:(mu->(fofType->Prop)). % Axiom nonempty_ax:(forall (V:fofType), ((ex mu) (fun (X:mu)=> ((exists_in_world X) V)))). % Definition mforall_ind:=(fun (Phi:(mu->(fofType->Prop))) (W:fofType)=> (forall (X:mu), (((exists_in_world X) W)->((Phi X) W)))):((mu->(fofType->Prop))->(fofType->Prop)). % Definition mexists_ind:=(fun (Phi:(mu->(fofType->Prop)))=> (mnot (mforall_ind (fun (X:mu)=> (mnot (Phi X)))))):((mu->(fofType->Prop))->(fofType->Prop)). % Definition mexists_prop:=(fun (Phi:((fofType->Prop)->(fofType->Prop)))=> (mnot (mforall_prop (fun (P:(fofType->Prop))=> (mnot (Phi P)))))):(((fofType->Prop)->(fofType->Prop))->(fofType->Prop)). % Definition mreflexive:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType), ((R S) S))):((fofType->(fofType->Prop))->Prop). % Definition msymmetric:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType), (((R S) T)->((R T) S)))):((fofType->(fofType->Prop))->Prop). % Definition mserial:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType), ((ex fofType) (fun (T:fofType)=> ((R S) T))))):((fofType->(fofType->Prop))->Prop). % Definition mtransitive:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R T) U))->((R S) U)))):((fofType->(fofType->Prop))->Prop). % Definition meuclidean:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R S) U))->((R T) U)))):((fofType->(fofType->Prop))->Prop). % Definition mpartially_functional:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R S) U))->(((eq fofType) T) U)))):((fofType->(fofType->Prop))->Prop). % Definition mfunctional:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType), ((ex fofType) (fun (T:fofType)=> ((and ((R S) T)) (forall (U:fofType), (((R S) U)->(((eq fofType) T) U)))))))):((fofType->(fofType->Prop))->Prop). % Definition mweakly_dense:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType), (fofType->(((R S) T)->((ex fofType) (fun (U:fofType)=> ((and ((R S) U)) ((R U) T)))))))):((fofType->(fofType->Prop))->Prop). % Definition mweakly_connected:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R S) U))->((or ((or ((R T) U)) (((eq fofType) T) U))) ((R U) T))))):((fofType->(fofType->Prop))->Prop). % Definition mweakly_directed:=(fun (R:(fofType->(fofType->Prop)))=> (forall (S:fofType) (T:fofType) (U:fofType), (((and ((R S) T)) ((R S) U))->((ex fofType) (fun (V:fofType)=> ((and ((R T) V)) ((R U) V))))))):((fofType->(fofType->Prop))->Prop). % Definition mvalid:=(fun (Phi:(fofType->Prop))=> (forall (W:fofType), (Phi W))):((fofType->Prop)->Prop). % Definition msatisfiable:=(fun (Phi:(fofType->Prop))=> ((ex fofType) (fun (W:fofType)=> (Phi W)))):((fofType->Prop)->Prop). % Definition mcountersatisfiable:=(fun (Phi:(fofType->Prop))=> ((ex fofType) (fun (W:fofType)=> ((Phi W)->False)))):((fofType->Prop)->Prop). % Definition minvalid:=(fun (Phi:(fofType->Prop))=> (forall (W:fofType), ((Phi W)->False))):((fofType->Prop)->Prop). % Parameter rel_s4:(fofType->(fofType->Prop)). % Definition mbox_s4:=(fun (Phi:(fofType->Prop)) (W:fofType)=> (forall (V:fofType), ((or (((rel_s4 W) V)->False)) (Phi V)))):((fofType->Prop)->(fofType->Prop)). % Definition mdia_s4:=(fun (Phi:(fofType->Prop))=> (mnot (mbox_s4 (mnot Phi)))):((fofType->Prop)->(fofType->Prop)). % Axiom a1:(mreflexive rel_s4). % Axiom a2:(mtransitive rel_s4). % Axiom cumulative_ax:(forall (X:mu) (V:fofType) (W:fofType), (((and ((exists_in_world X) V)) ((rel_s4 V) W))->((exists_in_world X) W))). % Parameter a_holds:(mu->(fofType->Prop)). % Parameter a_stored:(mu->(fofType->Prop)). % Parameter fresh_to_b:(mu->(fofType->Prop)). % Parameter b_holds:(mu->(fofType->Prop)). % Parameter b_stored:(mu->(fofType->Prop)). % Parameter party_of_protocol:(mu->(fofType->Prop)). % Parameter t_holds:(mu->(fofType->Prop)). % Parameter message:(mu->(fofType->Prop)). % Parameter an_a_nonce:mu. % Axiom existence_of_an_a_nonce_ax:(forall (V:fofType), ((exists_in_world an_a_nonce) V)). % Parameter generate_b_nonce:(mu->mu). % Axiom existence_of_generate_b_nonce_ax:(forall (V:fofType) (V1:mu), ((exists_in_world (generate_b_nonce V1)) V)). % Parameter generate_expiration_time:(mu->mu). % Axiom existence_of_generate_expiration_time_ax:(forall (V:fofType) (V1:mu), ((exists_in_world (generate_expiration_time V1)) V)). % Parameter pair:(mu->(mu->mu)). % Axiom existence_of_pair_ax:(forall (V:fofType) (V2:mu) (V1:mu), ((exists_in_world ((pair V2) V1)) V)). % Parameter a:mu. % Axiom existence_of_a_ax:(forall (V:fofType), ((exists_in_world a) V)). % Parameter at:mu. % Axiom existence_of_at_ax:(forall (V:fofType), ((exists_in_world at) V)). % Parameter b:mu. % Axiom existence_of_b_ax:(forall (V:fofType), ((exists_in_world b) V)). % Parameter bt:mu. % Axiom existence_of_bt_ax:(forall (V:fofType), ((exists_in_world bt) V)). % Parameter generate_key:(mu->mu). % Axiom existence_of_generate_key_ax:(forall (V:fofType) (V1:mu), ((exists_in_world (generate_key V1)) V)). % Parameter quadruple:(mu->(mu->(mu->(mu->mu)))). % Axiom existence_of_quadruple_ax:(forall (V:fofType) (V4:mu) (V3:mu) (V2:mu) (V1:mu), ((exists_in_world ((((quadruple V4) V3) V2) V1)) V)). % Parameter key:(mu->(mu->mu)). % Axiom existence_of_key_ax:(forall (V:fofType) (V2:mu) (V1:mu), ((exists_in_world ((key V2) V1)) V)). % Parameter encrypt:(mu->(mu->mu)). % Axiom existence_of_encrypt_ax:(forall (V:fofType) (V2:mu) (V1:mu), ((exists_in_world ((encrypt V2) V1)) V)). % Parameter triple:(mu->(mu->(mu->mu))). % Axiom existence_of_triple_ax:(forall (V:fofType) (V3:mu) (V2:mu) (V1:mu), ((exists_in_world (((triple V3) V2) V1)) V)). % Parameter t:mu. % Axiom existence_of_t_ax:(forall (V:fofType), ((exists_in_world t) V)). % Parameter sent:(mu->(mu->(mu->mu))). % Axiom existence_of_sent_ax:(forall (V:fofType) (V3:mu) (V2:mu) (V1:mu), ((exists_in_world (((sent V3) V2) V1)) V)). % Axiom a_holds_key_at_for_t:(mvalid (mbox_s4 (a_holds ((key at) t)))). % Axiom a_is_party_of_protocol:(mvalid (mbox_s4 (party_of_protocol a))). % Axiom a_sent_message_i_to_b:(mvalid (mbox_s4 (message (((sent a) b) ((pair a) an_a_nonce))))). % Axiom a_stored_message_i:(mvalid (mbox_s4 (a_stored ((pair b) an_a_nonce)))). % Axiom a_forwards_secure:(mvalid (mbox_s4 (mforall_ind (fun (U:mu)=> (mbox_s4 (mforall_ind (fun (V:mu)=> (mbox_s4 (mforall_ind (fun (W:mu)=> (mbox_s4 (mforall_ind (fun (X:mu)=> (mbox_s4 (mforall_ind (fun (Y:mu)=> (mbox_s4 (mforall_ind (fun (Z:mu)=> (mbox_s4 ((mimplies ((mand (mbox_s4 (message (((sent t) a) (((triple ((encrypt ((((quadruple Y) Z) W) V)) at)) X) U))))) (mbox_s4 (a_stored ((pair Y) Z))))) ((mand (mbox_s4 (message (((sent a) Y) ((pair X) ((encrypt U) W)))))) (mbox_s4 (a_holds ((key W) Y))))))))))))))))))))))))). % Axiom b_hold_key_bt_for_t:(mvalid (mbox_s4 (b_holds ((key bt) t)))). % Axiom b_is_party_of_protocol:(mvalid (mbox_s4 (party_of_protocol b))). % Axiom nonce_a_is_fresh_to_b:(mvalid (mbox_s4 (fresh_to_b an_a_nonce))). % Axiom b_creates_freash_nonces_in_time:(mvalid (mbox_s4 (mforall_ind (fun (U:mu)=> (mbox_s4 (mforall_ind (fun (V:mu)=> (mbox_s4 ((mimplies ((mand (mbox_s4 (message (((sent U) b) ((pair U) V))))) (mbox_s4 (fresh_to_b V)))) ((mand (mbox_s4 (message (((sent b) t) (((triple b) (generate_b_nonce V)) ((encrypt (((triple U) V) (generate_expiration_time V))) bt)))))) (mbox_s4 (b_stored ((pair U) V))))))))))))). % Axiom b_accepts_secure_session_key:(mvalid (mbox_s4 (mforall_ind (fun (V:mu)=> (mbox_s4 (mforall_ind (fun (X:mu)=> (mbox_s4 (mforall_ind (fun (Y:mu)=> (mbox_s4 ((mimplies ((mand (mbox_s4 (message (((sent X) b) ((pair ((encrypt (((triple X) V) (generate_expiration_time Y))) bt)) ((encrypt (generate_b_nonce Y)) V)))))) (mbox_s4 (b_stored ((pair X) Y))))) (mbox_s4 (b_holds ((key V) X))))))))))))))). % Axiom t_holds_key_at_for_a:(mvalid (mbox_s4 (t_holds ((key at) a)))). % Axiom t_holds_key_bt_for_b:(mvalid (mbox_s4 (t_holds ((key bt) b)))). % Axiom t_is_party_of_protocol:(mvalid (mbox_s4 (party_of_protocol t))). % Axiom server_t_generates_key:(mvalid (mbox_s4 (mforall_ind (fun (U:mu)=> (mbox_s4 (mforall_ind (fun (V:mu)=> (mbox_s4 (mforall_ind (fun (W:mu)=> (mbox_s4 (mforall_ind (fun (X:mu)=> (mbox_s4 (mforall_ind (fun (Y:mu)=> (mbox_s4 (mforall_ind (fun (Z:mu)=> (mbox_s4 (mforall_ind (fun (X1:mu)=> (mbox_s4 ((mimplies ((mand (mbox_s4 (message (((sent U) t) (((triple U) V) ((encrypt (((triple W) X) Y)) Z)))))) ((mand (mbox_s4 (t_holds ((key Z) U)))) (mbox_s4 (t_holds ((key X1) W)))))) (mbox_s4 (message (((sent t) W) (((triple ((encrypt ((((quadruple U) X) (generate_key X)) Y)) X1)) ((encrypt (((triple W) (generate_key X)) Y)) Z)) V)))))))))))))))))))))))))))). % There are no conjectures! % Adding conjecture False, to look for Unsatisfiability % Trying to prove False % % SZS status GaveUp for /export/starexec/sandbox/benchmark/theBenchmark.p % EOF %------------------------------------------------------------------------------