↑ Up

SPASS-SCL---0.1.UNS-Ass.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SPASS-SCL---0.1
% Problem  : SWV337-2 : TPTP v9.2.1. Released v3.2.0.
% Transfm  : none
% Format   : tptp
% Command  : /export/starexec/sandbox/solver/bin/execute.py 300 /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n026.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu May  7 07:37:07 PM UTC 2026

% Result   : Unsatisfiable 0.41s 0.59s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : SWV337-2 : TPTP v9.2.1. Released v3.2.0.
% 0.13/0.13  % Command  : /export/starexec/sandbox/solver/bin/execute.py 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.17/0.34  % Computer : n026.cluster.edu
% 0.17/0.34  % Model    : x86_64 x86_64
% 0.17/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.34  % Memory   : 8042.1875MB
% 0.17/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.17/0.34  % CPULimit : 300
% 0.17/0.34  % WCLimit  : 300
% 0.17/0.34  % DateTime : Thu May  7 13:28:24 EDT 2026
% 0.17/0.34  % CPUTime  : 
% 0.17/0.34  SPASS-SCL-FOL version:
% 0.19/0.43  SPASS-SCL-FOL 0.1 (595c0c7b1) [parallel mode]
% 0.41/0.59  Starting: ./SPASS-SCL-FOL --heuristics_normal -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.41/0.59  Starting: ./SPASS-SCL-FOL --heuristics_resolution_1 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.41/0.59  Starting: ./SPASS-SCL-FOL --heuristics_resolution_2 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.41/0.59  Starting: ./SPASS-SCL-FOL --heuristics_resolution_3 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.41/0.59  Starting: ./SPASS-SCL-FOL --heuristics_lmodel_grow -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.41/0.59  Execution resolution_1 ended with status: unsatisfiable
% 0.41/0.59  Used heuristic: resolution_1
% 0.41/0.59  
% 0.41/0.59   Input Clauses:
% 0.41/0.59  
% 0.41/0.59   Predicates: c_in 
% 0.41/0.59   Fol Constants: v_evs4 c_Yahalom_Oyahalom tc_Event_Oevent v_A v_B v_K v_NA v_NB v_X c_Message_Oagent_OSpy tc_Message_Omsg c_Message_Oagent_OServer c_Event_Obad tc_Message_Oagent 
% 0.41/0.59   Fol Functions: tc_List_Olist c_Public_OshrK c_Message_Omsg_OAgent c_Message_Omsg_OKey c_Message_Omsg_ONonce c_Message_Omsg_OMPair c_Message_Omsg_OCrypt c_Event_Oevent_OGets c_List_Oset c_Event_Oknows c_Message_Oanalz c_Event_Oevent_OSays c_Message_Oparts 
% 0.41/0.59   Problem Properties:
% 0.41/0.59   This is a full first-order problem without equality.
% 0.41/0.59  
% 0.41/0.59   After reduction:  Problem Properties:
% 0.41/0.59   This is a full first-order problem without equality.
% 0.41/0.59  
% 0.41/0.59  
% 0.41/0.59   Reduced Input Clauses:
% 0.41/0.59  
% 0.41/0.59   Most General Atoms: c_in(x0,c_Message_Oanalz(x1),tc_Message_Omsg) c_in(x0,c_Message_Oparts(x1),tc_Message_Omsg) c_in(x0,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)) c_in(x1,c_Event_Obad,tc_Message_Oagent) c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,x1,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(x1),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(x2),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(x3),c_Message_Omsg_OMPair(x4,x5)))),c_Message_Omsg_OCrypt(c_Public_OshrK(x2),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(x1),c_Message_Omsg_OKey(x3))))),c_List_Oset(x0,tc_Event_Oevent),tc_Event_Oevent) c_in(c_Event_Oevent_OGets(x1,x2),c_List_Oset(x0,tc_Event_Oevent),tc_Event_Oevent) 
% 0.41/0.59  
% 0.41/0.59  === Starting SPASS-SCL-FOL A Little Less Naive, considering 6 atoms initially, heuristics mode: resolution_1 ===
% 0.41/0.59  
% 0.41/0.59  === Backtracking. Learning clause 12:1:0:[1.0,11.0,10.2,2.1]::  -> c_in(c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_ONonce(v_NB))))),v_X),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)
% 0.41/0.59  === Backtracking. Learning clause 14:2:3:[1.0,13.0,9.4,4.1]:TopTopTop: c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(x0),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(x1),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(x2),c_Message_Omsg_ONonce(v_NB))))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg) -> c_in(x0,c_Event_Obad,tc_Message_Oagent)
% 0.41/0.59  === Clause set with instances from active satisfied. Growing active. New size: 9
% 0.41/0.59  === Restarting.
% 0.41/0.59  === Backtracking. Learning clause 15:2:3:[7.2,14.1]:TopTopTop: c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(x0),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(x1),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(x2),c_Message_Omsg_ONonce(v_NB))))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg) -> c_in(x0,c_Event_Obad,tc_Message_Oagent)
% 0.41/0.59  === Backtracking. Learning clause 16:1:0:[5.1,12.1]::  -> c_in(v_X,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)
% 0.41/0.59  === Backtracking. Learning clause 17:1:0:[6.1,12.1]::  -> c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_ONonce(v_NB))))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg)
% 0.41/0.59  === Clause set with instances from active satisfied. Growing active. New size: 11
% 0.41/0.59  === Restarting.
% 0.41/0.59  === Conflict found: 15:2:3:[7.2,14.1]:TopTopTop: c_in(c_Message_Omsg_OCrypt(c_Public_OshrK(x0),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(x1),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(x2),c_Message_Omsg_ONonce(v_NB))))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg) -> c_in(x0,c_Event_Obad,tc_Message_Oagent) {x0 -> v_A, x1 -> v_B, x2 -> v_NA}
% 0.41/0.59  === Backtracking. Learning clause 18:1:0:[15.1,17.1]::  -> c_in(v_A,c_Event_Obad,tc_Message_Oagent)
% 0.41/0.59  === Clause set with instances from active satisfied. Growing active. New size: 75
% 0.41/0.59  === Clause set with instances from active satisfied. Growing active. New size: 139
% 0.41/0.59  === Backtracking. Learning clause 19:1:3:[5.1,5.2,3.1,5.2]:TopTopTop: c_in(c_Message_Omsg_OMPair(x0,c_Message_Omsg_OMPair(x1,c_Message_Omsg_OMPair(x2,c_Message_Omsg_ONonce(v_NB)))),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs4)),tc_Message_Omsg) -> 
% 0.41/0.59  
% 0.41/0.59  SZS status Unsatisfiable
% 0.41/0.59  
% 0.41/0.59  Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.41/0.59  
% 0.41/0.59  SPASS-SCL-FOL Statistics:
% 0.41/0.59  Number of learned clauses: 7
% 0.41/0.59  Number of propagations: 99
% 0.41/0.59  Number of decisions: 40
% 0.41/0.59  Number of resolutions: 12
% 0.41/0.59  Number of condensations: 0
% 0.41/0.59  Number of sub resolutions: 2
% 0.41/0.59  Number of input literals (deduplicated): 14
% 0.41/0.59  Number of grows: 4
% 0.41/0.59  Number of considered ground atoms: 139
% 0.41/0.59  
% 0.41/0.59   Needed:       0:00:00.01
% 0.41/0.59  
%------------------------------------------------------------------------------