Primo, по линии ФСТЭК НДВ теперь в прошлом - читайте соответствующий открытый приказ по ОУД. По-идее, до конца года все производители должны обновить сертификаты, в которых говорилось про НДВ, до "оценочного уровня доверия". Но касается это в первую голову СЗИ НСД, потому что ОС, СДЗ, АВЗ, МЭ и СОВ сертифицируются по соответствующим Профилям (пока, во всяком случае, их не обновили). Так что к Astra Linux это отношения особого не имеет...
Secundo, по линии МО РФ и ФСТЭК России достаточно Astra Linux + KES11 или DrWeb10(11) для прохождения аттестации вплоть до многопользовательских АС с 2 буквами. С СДЗ, кстати, есть нюансы - читайте закрытую нормативку. По линии ФСБ (ФСО) все еще веселее и не для обсуждения на форуме...
Tertio, тесты ПЭМИН написать не сложно. Если очень нужны - могу скомпилить под нужную версию Астры и сбросить (пишите в личку). Имеются на все основные интерфейсы, кроме, пожалуй, принтера (но там не сложно и без теста, ага). Естественно, сертификацию не проходили (хотя имеется свидетельство о гос.регистрации)...
Quatro, разграничение доступа проверяется встроенными средствами самотестирования parsec-tests. Уже много раз обсуждалось - это декларированный и оправданный путь проверки. А те же Ревизоры XP под Win - убожество, которому давно пора на свалку (как и всему софту от ЦБИ)...