Name: |
load_balancer_2.tlsf |
md5: |
aaf9049b2a71246bf2c9623dd9d86cca |
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: "Parameterized Load Balancer"
DESCRIPTION: "Parameterized Load Balancer (generalized version of the Acacia+ benchmark)"
SEMANTICS: Mealy
TARGET: Mealy
}
GLOBAL {
PARAMETERS {
n = 2;
}
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 at m
... [truncated 592 Bytes]
OUTPUTS {
grant[n];
}
ASSUMPTIONS {
G F idle;
G (idle && X &&[0 <= i < n] !grant[i] -> X idle);
G (X !grant[0] || X ((!request[0] && !idle) U (!request[0] && idle)));
}
INVARIANTS {
X mutual_exclusion(grant);
&&[0 <= i < n] (X grant[i] -> request[i]);
&&[0 < i < n] (request[0] -> grant[i]);
!idle -> X &&[0 <= i < n] !grant[i];
}
GUARANTEES {
&&[0 <= i < n] ! F G (request[i] && X !grant[i]);
}
}
//#!SYNTCOMP
//STATUS : realizable
//REF_SIZE : 6
//#.