TPTP Problem File: SWV437+1.p
View Solutions
- Solve Problem
%------------------------------------------------------------------------------
% File : SWV437+1 : TPTP v9.0.0. Released v4.0.0.
% Domain : Software Verification (Security)
% Problem : Can Alice read the secret file?
% Version : [Gar09] axioms.
% English :
% Refs : [Gar09] Garg (2006), Email to Geoff Sutcliffe
% Source : [Gar09]
% Names :
% Status : Theorem
% Rating : 0.20 v9.0.0, 0.06 v8.2.0, 0.07 v7.5.0, 0.14 v7.4.0, 0.06 v7.3.0, 0.14 v7.2.0, 0.17 v7.1.0, 0.25 v7.0.0, 0.14 v6.4.0, 0.07 v6.3.0, 0.08 v6.2.0, 0.27 v6.1.0, 0.20 v6.0.0, 0.50 v5.5.0, 0.29 v5.4.0, 0.26 v5.3.0, 0.30 v5.2.0, 0.14 v5.0.0, 0.20 v4.1.0, 0.22 v4.0.1, 0.26 v4.0.0
% Syntax : Number of formulae : 88 ( 59 unt; 0 def)
% Number of atoms : 176 ( 0 equ)
% Maximal formula atoms : 11 ( 2 avg)
% Number of connectives : 88 ( 0 ~; 0 |; 0 &)
% ( 0 <=>; 88 =>; 0 <=; 0 <~>)
% Maximal formula depth : 16 ( 3 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 55 ( 55 usr; 0 prp; 1-6 aty)
% Number of functors : 34 ( 34 usr; 33 con; 0-2 aty)
% Number of variables : 129 ( 129 !; 0 ?)
% SPC : FOF_THM_RFO_NEQ
% Comments : Formalization of policies governing access to classified
% information in the intelligence community in USA.
%------------------------------------------------------------------------------
%----Include axioms
include('Axioms/SWV009+0.ax').
%------------------------------------------------------------------------------
fof(ax41,hypothesis,
system_indi_is_oca(system,oca) ).
fof(ax42,hypothesis,
oca_compartment_is_compartment(oca,compartmentb,confidential,topsecret,yes,yes) ).
fof(ax43,hypothesis,
oca_compartment_is_compartment(oca,compartmenta,sbu,unclassified,no,no) ).
fof(ax44,hypothesis,
system_compartment_has_sso(system,compartmentb,sso_compartmentb) ).
fof(ax45,hypothesis,
oca_compartment_has_scg(oca,compartmentb,scg_compartmentb) ).
fof(ax46,hypothesis,
sso_compartment_has_scg(sso_compartmentb,compartmentb,scg_compartmentb) ).
fof(ax47,hypothesis,
system_compartment_has_sso(system,compartmenta,sso_compartmenta) ).
fof(ax48,hypothesis,
oca_compartment_has_scg(oca,compartmenta,scg_compartmenta) ).
fof(ax49,hypothesis,
sso_compartment_has_scg(sso_compartmenta,compartmenta,scg_compartmenta) ).
fof(ax50,hypothesis,
state_file_is_not_working_paper(secretfile) ).
fof(ax51,hypothesis,
system_file_needs_compartments(system,secretfile,cons(compartmentb,cons(compartmenta,nil))) ).
fof(ax52,hypothesis,
sso_file_has_compartments(sso_compartmentb,secretfile,cons(compartmentb,cons(compartmenta,nil))) ).
fof(ax53,hypothesis,
sso_file_has_compartments(sso_compartmenta,secretfile,cons(compartmentb,cons(compartmenta,nil))) ).
fof(ax54,hypothesis,
system_file_needs_level(system,secretfile,secret) ).
fof(ax55,hypothesis,
sso_file_has_level(sso_compartmentb,secretfile,secret,scg_compartmentb) ).
fof(ax56,hypothesis,
sso_file_has_level(sso_compartmenta,secretfile,secret,scg_compartmenta) ).
fof(ax57,hypothesis,
system_file_needs_citizenship(system,secretfile,usa) ).
fof(ax58,hypothesis,
sso_file_has_citizenship(sso_compartmentb,secretfile,usa,scg_compartmentb) ).
fof(ax59,hypothesis,
sso_file_has_citizenship(sso_compartmenta,secretfile,usa,scg_compartmenta) ).
fof(ax60,hypothesis,
state_file_has_owner(secretfile,owner_secretfile) ).
fof(ax61,hypothesis,
state_file_is_not_working_paper(not_secretfile) ).
fof(ax62,hypothesis,
system_file_needs_compartments(system,not_secretfile,nil) ).
fof(ax63,hypothesis,
system_file_needs_level(system,not_secretfile,unclassified) ).
fof(ax64,hypothesis,
system_file_needs_citizenship(system,not_secretfile,anycountry) ).
fof(ax65,hypothesis,
state_file_has_owner(not_secretfile,owner_not_secretfile) ).
fof(ax66,hypothesis,
system_indi_is_polygraph_admin(system,polygraph_admin) ).
fof(ax67,hypothesis,
system_indi_is_credit_admin(system,credit_admin) ).
fof(ax68,hypothesis,
system_indi_is_background_admin(system,background_admin) ).
fof(ax69,hypothesis,
system_indi_is_hr_admin(system,hr_admin) ).
fof(ax70,hypothesis,
system_indi_is_level_admin(system,level_admin) ).
fof(ax71,hypothesis,
system_indi_has_citizenship(system,alice,usa) ).
fof(ax72,hypothesis,
polygraph_admin_indi_has_polygraph(polygraph_admin,alice) ).
fof(ax73,hypothesis,
credit_admin_indi_has_credit(credit_admin,alice) ).
fof(ax74,hypothesis,
background_admin_indi_has_background(background_admin,alice,topsecret) ).
fof(ax75,hypothesis,
hr_admin_indi_has_employment(hr_admin,alice) ).
fof(ax76,hypothesis,
system_indi_needs_level(system,alice,secret) ).
fof(ax77,hypothesis,
level_admin_indi_has_level(level_admin,alice,topsecret) ).
fof(ax78,hypothesis,
system_indi_needs_compartment(system,alice,compartmentb) ).
fof(ax79,hypothesis,
system_indi_needs_compartment(system,alice,compartmenta) ).
fof(ax80,hypothesis,
sso_indi_has_compartment(sso_compartmentb,alice,compartmentb) ).
fof(ax81,hypothesis,
sso_indi_has_compartment(sso_compartmenta,alice,compartmenta) ).
fof(ax82,hypothesis,
owner_indi_has_need_to_know(owner_secretfile,alice,secretfile) ).
fof(ax83,hypothesis,
owner_indi_has_need_to_know(owner_secretfile,alice,not_secretfile) ).
fof(ax84,hypothesis,
system_indi_has_citizenship(system,babu,india) ).
fof(ax85,hypothesis,
owner_indi_has_need_to_know(owner_not_secretfile,babu,not_secretfile) ).
fof(ax86,hypothesis,
system_indi_is_counterintelligence(system,ci,owner_secretfile) ).
fof(alicereadsecret,conjecture,
admin_indi_may_file(admin,alice,secretfile,read) ).
%------------------------------------------------------------------------------