Name: |
prioritized_arbiter_3.tlsf |
md5: |
9e530d5ca09cfab1d9f4c39c554dcff9 |
FractionOfBinaryClauses |
None |
FractionOfNegativeLiteralsPerClauseEntropy |
None |
FractionOfNegativeLiteralsPerClauseMax |
None |
FractionOfNegativeLiteralsPerClauseMean |
None |
FractionOfNegativeLiteralsPerClauseMin |
None |
FractionOfNegativeLiteralsPerClauseVariationCoefficient |
None |
FractionOfNegativeVariablesEntropy |
None |
FractionOfNegativeVariablesMax |
None |
FractionOfNegativeVariablesMean |
None |
FractionOfNegativeVariablesMin |
None |
FractionOfNegativeVariablesVariationCoefficient |
None |
FractionOfPositiveLiteralsPerClauseEntropy |
None |
FractionOfPositiveLiteralsPerClauseMax |
None |
FractionOfPositiveLiteralsPerClauseMean |
None |
FractionOfPositiveLiteralsPerClauseMin |
None |
FractionOfPositiveLiteralsPerClauseVariationCoefficient |
None |
FractionOfPositiveVariablesEntropy |
None |
FractionOfPositiveVariablesMax |
None |
FractionOfPositiveVariablesMean |
None |
FractionOfPositiveVariablesMin |
None |
FractionOfPositiveVariablesVariationCoefficient |
None |
FractionOfTernaryClauses |
None |
FractionOfUnaryClauses |
None |
ClausesToVariablesRatio |
None |
ClausesToVariablesRatioCubic |
None |
ClausesToVariablesRatioQuadratic |
None |
LinearizedClausesToVariablesRatio |
None |
LinearizedClausesToVariablesRatioQuadratic |
None |
LinearizedClaustesToVariablesRatioCubic |
None |
NumberOfClauses |
None |
NumberOfVariables |
None |
VariablesToClausesRatio |
None |
VariablesToClausesRatioCubic |
None |
VariablesToClausesRatioQuadratic |
None |
ClauseNodeDegreesEntropy |
None |
ClauseNodeDegreesMax |
None |
ClauseNodeDegreesMean |
None |
ClauseNodeDegreesMin |
None |
ClauseNodeDegreesVariationCoefficient |
None |
VariableNodeDegreesEntropy |
None |
VariableNodeDegreesMax |
None |
VariableNodeDegreesMean |
None |
VariableNodeDegreesMin |
None |
VariableNodeDegreesVariationCoefficient |
None |
DegreeEntropy |
None |
DegreeMax |
None |
DegreeMean |
None |
DegreeMin |
None |
DegreeVariationCoefficient |
None |
INFO {
TITLE: "Prioritized Arbiter"
DESCRIPTION: "Parameterized Arbiter with a unique master process which has priority angainst others"
SEMANTICS: Mealy
TARGET: Mealy
}
GLOBAL {
PARAMETERS {
n = 3;
}
DEFINITIONS {
// ensures mutual exclusion on an n-ary bus
mutual_exclusion(bus) =
mone(bus,0,(SIZEOF bus) - 1);
// ensures that none of the signals
// bus[i] - bus[j] is HIGH
none(bus,i,j) =
&&[i <= t <= j]
!bus[t];
// ensures that a
... [truncated 837 Bytes]
the others
G F !r_m;
}
INVARIANTS {
// ensure mutual exclusion between the standard grants
mutual_exclusion(g);
// ensure mutual exclusion against the master
&&[0 <= i < n]
!(g_m && g[i]);
}
GUARANTEES {
// every standard request is eventually granted
&&[0 <= i < n]
G (r[i] -> F g[i]);
// a master request is granted before any other request
G (r_m -> X (&&[0 <= i < n] !g[i] U g_m));
}
}
//#!SYNTCOMP
//STATUS : realizable
//REF_SIZE : 18
//#.