Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Equat 89423 pair #381732727
details
property
value
status
complete
benchmark
RENAMED-BOOL_nokinds-noand.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n028.star.cs.uiowa.edu
space
Mixed_AC
run statistics
property
value
solver
NaTT
configuration
Default
runtime (wallclock)
0.618453025818 seconds
cpu usage
0.693999416
max memory
3.8588416E7
stage attributes
key
value
output-size
11128
starexec-result
MAYBE
output
/export/starexec/sandbox/solver/bin/starexec_run_Default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: AC symbols: _or_ _xor_ _and_ 1: U101(tt(),A,B) -> U102(isBool(B),A,B) 2: U102(tt(),A,B) -> _xor_(_and_(A,B),_xor_(A,B)) 3: U11(tt(),A) -> A 4: U111(tt()) -> false() 5: U121(tt(),A) -> A 6: U131(tt(),B,U',U) -> U132(isS(U'),B,U',U) 7: U132(tt(),B,U',U) -> U133(isS(U),B,U') 8: U133(tt(),B,U') -> U134(equal(_isNotEqualTo_(B,true()),true()),U') 9: U134(tt(),U') -> U' 10: U141(tt(),U) -> U142(isS(U),U) 11: U142(tt(),U) -> U 12: U151(tt(),V2) -> U152(isBool(V2)) 13: U152(tt()) -> tt() 14: U161(tt(),V2) -> U162(isBool(V2)) 15: U162(tt()) -> tt() 16: U171(tt(),V2) -> U172(isUniversal(V2)) 17: U172(tt()) -> tt() 18: U181(tt(),V2) -> U182(isUniversal(V2)) 19: U182(tt()) -> tt() 20: U191(tt(),V2) -> U192(isBool(V2)) 21: U192(tt()) -> tt() 22: U201(tt(),V2) -> U202(isBool(V2)) 23: U202(tt()) -> tt() 24: U21(tt(),A,B,C) -> U22(isBool(B),A,B,C) 25: U211(tt()) -> tt() 26: U22(tt(),A,B,C) -> U23(isBool(C),A,B,C) 27: U221(tt(),A) -> _xor_(A,true()) 28: U23(tt(),A,B,C) -> _xor_(_and_(A,B),_and_(A,C)) 29: U31(tt()) -> false() 30: U41(tt(),A) -> A 31: U51(tt(),A,B) -> U52(isBool(B),A,B) 32: U52(tt(),A,B) -> not_(_xor_(A,_and_(A,B))) 33: U61(tt(),U',U) -> U62(isS(U),U',U) 34: U62(tt(),U',U) -> U63(equal(_isNotEqualTo_(U,U'),true())) 35: U63(tt()) -> false() 36: U71(tt()) -> true() 37: U81(tt(),U',U) -> U82(isS(U),U',U) 38: U82(tt(),U',U) -> if_then_else_fi(_isEqualTo_(U,U'),false(),true()) 39: U91(tt()) -> false() 40: _and_(A,A) -> U11(isBool(A),A) 41: _and_(A,_xor_(B,C)) -> U21(isBool(A),A,B,C) 42: _and_(false(),A) -> U31(isBool(A)) 43: _and_(true(),A) -> U41(isBool(A),A) 44: _implies_(A,B) -> U51(isBool(A),A,B) 45: _isEqualTo_(U,U') -> U61(isS(U'),U',U) 46: _isEqualTo_(U,U) -> U71(isS(U)) 47: _isNotEqualTo_(U,U') -> U81(isS(U'),U',U) 48: _isNotEqualTo_(U,U) -> U91(isS(U)) 49: _or_(A,B) -> U101(isBool(A),A,B) 50: _xor_(A,A) -> U111(isBool(A)) 51: _xor_(false(),A) -> U121(isBool(A),A) 52: equal(X,X) -> tt() 53: if_then_else_fi(B,U,U') -> U131(isBool(B),B,U',U) 54: if_then_else_fi(true(),U,U') -> U141(isS(U'),U) 55: isBool(false()) -> tt() 56: isBool(true()) -> tt() 57: isBool(_and_(V1,V2)) -> U151(isBool(V1),V2) 58: isBool(_implies_(V1,V2)) -> U161(isBool(V1),V2) 59: isBool(_isEqualTo_(V1,V2)) -> U171(isUniversal(V1),V2) 60: isBool(_isNotEqualTo_(V1,V2)) -> U181(isUniversal(V1),V2) 61: isBool(_or_(V1,V2)) -> U191(isBool(V1),V2) 62: isBool(_xor_(V1,V2)) -> U201(isBool(V1),V2) 63: isBool(not_(V1)) -> U211(isBool(V1)) 64: not_(A) -> U221(isBool(A),A) 65: not_(false()) -> true() 66: not_(true()) -> false() Number of strict rules: 66 Direct POLO(bPol) ... failed. Uncurrying U181 U71 U91 U133 U142 U62 U172 U82 U81 U171 U182 U132 U141 U61 AC symbols: _or_ _xor_ _and_ 1: U101(tt(),A,B) -> U102(isBool(B),A,B) 2: U102(tt(),A,B) -> _xor_(_and_(A,B),_xor_(A,B)) 3: U11(tt(),A) -> A 4: U111(tt()) -> false() 5: U121(tt(),A) -> A 6: U131(tt(),B,U',U) -> U132^1_isS(U',B,U',U) 7: U132^1_tt(B,U',U) -> U133^1_isS(U,B,U') 8: U133^1_tt(B,U') -> U134(equal(_isNotEqualTo_(B,true()),true()),U') 9: U134(tt(),U') -> U' 10: U141^1_tt(U) -> U142^1_isS(U,U) 11: U142^1_tt(U) -> U 12: U151(tt(),V2) -> U152(isBool(V2)) 13: U152(tt()) -> tt() 14: U161(tt(),V2) -> U162(isBool(V2)) 15: U162(tt()) -> tt() 16: U171^1_tt(V2) -> U172^1_isUniversal(V2) 17: U172^1_tt() -> tt() 18: U181^1_tt(V2) -> U182^1_isUniversal(V2) 19: U182^1_tt() -> tt() 20: U191(tt(),V2) -> U192(isBool(V2)) 21: U192(tt()) -> tt()
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Equat 89423