Java Modeling Language: различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
(не показано 18 промежуточных версий 5 участников)
Строка 1: Строка 1:
<noinclude>{{К удалению|2025-01-01}}</noinclude>
{{В инкубаторе}}

{{Инкубатор, Проверить статью|20241129}}
'''Java Modeling Language''' ('''JML''') — это есть язык-надстройка над языком программирования Java позволяющая выполнить формальные описания для модулей, типов и интерфейсов кода Java. В этих описаниях специфицируются допустимые входные, выходные данные, ограничения , исключения, и логика работы описываемого модуля.
'''Java Modeling Language''' ('''JML''') — язык-надстройка над [[Язык программирования|языком программирования]] [[Java]], позволяющая выполнить формальные описания для модулей, типов и интерфейсов кода Java. В этих описаниях специфицируются допустимые входные, выходные данные, ограничения , исключения, и логика работы описываемого модуля.


Целью данного описания являются:
Целью данного описания являются:

- создание программ Java согласно парадигме [[Контрактное программирование|контрактного программирования]].
- создание программ Java согласно парадигме [[Контрактное программирование|контрактного программирования]].
- автодокументирование на базе описаний в JML исходного кода Java.
- автоматическое создание тестов для исходного кода Java.
- автодокументирование на базе описаний в JML исходного кода Java.
- автоматическое создание тестов для исходного кода Java.
- автоматическая проверка кода Java анализаторами кода.
- автоматическая проверка кода Java анализаторами кода.


== Ограничения языка JML на 2024 ==
== Ограничения языка JML на 2024 ==

Невозможно специфицировать блоки кода Java которые выполняются параллельно. Описание JML предполагает исключительно последовательное выполнение блоков кода.
Невозможно специфицировать блоки кода Java, которые выполняются параллельно. Описание JML предполагает исключительно последовательное выполнение блоков кода.


== Синтакс ==
== Синтакс ==

JML описания добавляются в код Java в форме комментариев.
JML описания добавляются в код Java в форме комментариев.
Это позволяет компилировать/исполнять JML программу любым Java компилятором/интерпретатором.
Это позволяет компилировать/исполнять JML программу любым Java компилятором/интерпретатором.
Для отличия строк JML от обычного комментария используют определения начинающиеся со знака @, например:
Для отличия строк JML от обычного комментария используют определения, начинающиеся со знака @, например:


<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
//@ <JML определение>
//@ <JML определение>
</syntaxhighlight>
</syntaxhighlight>
или
или
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
/*@ <JML определение> @*/
/*@ <JML определение> @*/
</syntaxhighlight>
</syntaxhighlight>


Основные ключевые слова JML :
Основные ключевые слова JML:


; <code>requires</code> : Defines a [[precondition]] on the [[Method (computer science)|method]] that follows.
; <code>requires</code> : Defines a [[precondition]] on the [[Method (computer science)|method]] that follows.
Строка 48: Строка 51:
; <code>a <== b</code> : <code>a</code> is implied by <code>b</code>
; <code>a <== b</code> : <code>a</code> is implied by <code>b</code>
; <code>a <==> b</code> : <code>a</code> if and only if <code>b</code>
; <code>a <==> b</code> : <code>a</code> if and only if <code>b</code>



JML определения могут включать в себя объекты языка Java.
JML определения могут включать в себя объекты языка Java.


Тоесть смысл конкретного определения JML будет зависеть от его местонахождения в коде Java.
То есть, смысл конкретного определения JML будет зависеть от его местонахождения в коде Java.


Пример программы с использованием JML:
Пример программы с использованием JML:
Строка 59: Строка 61:
public class BankingExample
public class BankingExample
{
{

public static final int MAX_BALANCE = 1000;
public static final int MAX_BALANCE = 1000;
private /*@ spec_public @*/ int balance;
private /*@ spec_public @*/ int balance;
private /*@ spec_public @*/ boolean isLocked = false;
private /*@ spec_public @*/ boolean isLocked = false;

//@ public invariant balance >= 0 && balance <= MAX_BALANCE;
//@ public invariant balance >= 0 && balance <= MAX_BALANCE;

//@ assignable balance;
//@ assignable balance;
//@ ensures balance == 0;
//@ ensures balance == 0;
public BankingExample()
public BankingExample()
{
{
this.balance = 0;
this.balance = 0;
}
}

//@ requires 0 < amount && amount + balance < MAX_BALANCE;
//@ requires 0 < amount && amount + balance < MAX_BALANCE;
//@ assignable balance;
//@ assignable balance;
//@ ensures balance == \old(balance) + amount;
//@ ensures balance == \old(balance) + amount;
public void credit(final int amount)
public void credit(final int amount)
{
{
this.balance += amount;
this.balance += amount;
}
}

//@ requires 0 < amount && amount <= balance;
//@ requires 0 < amount && amount <= balance;
//@ assignable balance;
//@ assignable balance;
//@ ensures balance == \old(balance) - amount;
//@ ensures balance == \old(balance) - amount;
public void debit(final int amount)
public void debit(final int amount)
{
{
this.balance -= amount;
this.balance -= amount;
}
}

//@ ensures isLocked == true;
//@ ensures isLocked == true;
public void lockAccount()
public void lockAccount()
{
{
this.isLocked = true;
this.isLocked = true;
}
}

//@ requires !isLocked;
//@ requires !isLocked;
//@ ensures \result == balance;
//@ ensures \result == balance;
//@ also
//@ also
//@ requires isLocked;
//@ requires isLocked;
//@ signals_only BankingException;
//@ signals_only BankingException;
public /*@ pure @*/ int getBalance() throws BankingException
public /*@ pure @*/ int getBalance() throws BankingException
{
{
if (!this.isLocked)
if (!this.isLocked)
{
{
return this.balance;
return this.balance;
}
}
else
else
{
{
throw new BankingException();
throw new BankingException();
}
}
}
}
}
}
</syntaxhighlight>
</syntaxhighlight>


== Документация JML актуально на 2024 ==
== Документация JML актуально на 2024 ==

[https://www.cs.ucf.edu/~leavens/JML/index.shtml - сайт разработчиков спецификации]
[https://www.cs.ucf.edu/~leavens/JML/index.shtml - сайт разработчиков спецификации]
[http://jmlspecs.org/jmlrefman/jmlrefman_toc.html - JML Reference Manual].
[https://www.openjml.org/documentation/JML_Reference_Manual.pdf - JML Reference Manual(pdf)]
[http://jmlspecs.org/jmlrefman/jmlrefman_toc.html - JML Reference Manual].
[https://www.openjml.org/documentation/JML_Reference_Manual.pdf - JML Reference Manual(pdf)]


== Примеры программного обеспечения базирующегося на описаниях JML:==
== Примеры программного обеспечения базирующегося на описаниях JML:==


* набор утилит от университета США : компилятор [https://www.cs.ucf.edu/~leavens/JML-release/docs/man/jmlc.html/ jmlc] c проверками ограничений накладываемых JML на код Java во время выполнения; автогенератор документации [https://www.cs.ucf.edu/~leavens/JML-release/docs/man/jmldoc.html/ jmldoc] ; генератор автотестов модулей [https://www.cs.ucf.edu/~leavens/JML-release/docs/man/jmlunit.html/ jmlunit].
The Iowa State JML tools provide an assertion checking [[compiler]] <code>jmlc</code> which converts JML annotations into runtime assertions, a documentation generator <code>jmldoc</code> which produces [[Javadoc]] documentation augmented with extra information from JML annotations, and a unit test generator <code>jmlunit</code> which generates [[JUnit]] test code from JML annotations.
* [http://www.openjml.org/ OpenJML] инструмент проверки соответствия кода Java его JML спецификации.
* [[ESC/Java2]] [https://web.archive.org/web/20051016013145/http://secure.ucd.ie/products/opensource/ESCJava2/], an extended static checker which uses JML annotations to perform more rigorous static checking than is otherwise possible.
* [https://www.key-project.org/ Key-Project], сайт исследовательского проекта, разработчики которого создали сервис, на основе которого работают различные расширения для редактора кода Eclipse (есть расширения для формального научного доказательства, что код работает как задумано, расширения для отладчика кода, расширения для создания авто-тестов кода)
* [http://www.openjml.org/ OpenJML] declares itself the successor of ESC/Java2.
* [http://www.eecs.ucf.edu/~leavens/JML2/docs/man/jmlunit.html JMLUnit], инструмент для генерации файлов; для запуска JUnit тестов; для файлов Java, специфицированных JML.
* [http://pag.csail.mit.edu/daikon/ Daikon], a dynamic invariant generator.
* [[KeY]], which provides an open source theorem prover with a JML front-end and an [[Eclipse (software)|Eclipse]] plug-in ([http://www.key-project.org/eclipse/JMLEditing/ JML Editing]) with support for [[syntax highlighting]] of JML.
* [http://krakatoa.lri.fr Krakatoa], a static verification tool based on the [http://why.lri.fr Why] verification platform and using the [[Coq (software)|Coq]] proof assistant.
* [http://jmleclipse.projects.cis.ksu.edu/ JMLEclipse], a plugin for the Eclipse integrated development environment with support for JML syntax and interfaces to various tools that make use of JML annotations.
* [http://www.sireum.org/?q=node/21/ Sireum/Kiasan], a symbolic execution based static analyzer which supports JML as a contract language.
* [http://www.eecs.ucf.edu/~leavens/JML2/docs/man/jmlunit.html JMLUnit], инструмент для генерации файлов для запуска JUnit тестов для файлов Java специфицированных JML.
* [https://web.archive.org/web/20110706084805/http://www.dc.uba.ar/inv/grupos/rfm_folder/TACO TACO], открытое программное обеспечение для анализа программ и проверки соответствия кода Java его JML спецификации.
* [https://web.archive.org/web/20110706084805/http://www.dc.uba.ar/inv/grupos/rfm_folder/TACO TACO], открытое программное обеспечение для анализа программ и проверки соответствия кода Java его JML спецификации.


[[Категория:Языки программирования по алфавиту]]
[[Категория:Языки программирования платформы Java]]
[[Категория:Языки программирования платформы Java]]
[[Категория:Языки формальных спецификаций]]
[[Категория:Языки формальных спецификаций]]
[[Категория:Декларативные языки программирования]]
[[Категория:Скриптовые языки]]

Версия от 10:31, 1 января 2025

Java Modeling Language (JML) — язык-надстройка над языком программирования Java, позволяющая выполнить формальные описания для модулей, типов и интерфейсов кода Java. В этих описаниях специфицируются допустимые входные, выходные данные, ограничения , исключения, и логика работы описываемого модуля.

Целью данного описания являются:

- создание программ Java согласно парадигме контрактного программирования. - автодокументирование на базе описаний в JML исходного кода Java. - автоматическое создание тестов для исходного кода Java. - автоматическая проверка кода Java анализаторами кода.

Ограничения языка JML на 2024

Невозможно специфицировать блоки кода Java, которые выполняются параллельно. Описание JML предполагает исключительно последовательное выполнение блоков кода.

Синтакс

JML описания добавляются в код Java в форме комментариев. Это позволяет компилировать/исполнять JML программу любым Java компилятором/интерпретатором. Для отличия строк JML от обычного комментария используют определения, начинающиеся со знака @, например:

//@ <JML определение>

или

/*@ <JML определение> @*/

Основные ключевые слова JML:

requires
Defines a precondition on the method that follows.
ensures
Defines a postcondition on the method that follows.
signals
Defines a postcondition for when a given Exception is thrown by the method that follows.
signals_only
Defines what exceptions may be thrown when the given precondition holds.
assignable
Defines which fields are allowed to be assigned to by the method that follows.
pure
Declares a method to be side effect free (like assignable \nothing but can also throw exceptions). Furthermore, a pure method is supposed to always either terminate normally or throw an exception.
invariant
Defines an invariant property of the class.
loop_invariant
Defines a loop invariant for a loop.
also
Combines specification cases and can also declare that a method is inheriting specifications from its supertypes.
assert
Defines a JML assertion.
spec_public
Declares a protected or private variable public for specification purposes.

Basic JML also provides the following expressions

\result
An identifier for the return value of the method that follows.
\old(<expression>)
A modifier to refer to the value of the <expression> at the time of entry into a method.
(\forall <decl>; <range-exp>; <body-exp>)
The universal quantifier.
(\exists <decl>; <range-exp>; <body-exp>)
The existential quantifier.
a ==> b
a implies b
a <== b
a is implied by b
a <==> b
a if and only if b

JML определения могут включать в себя объекты языка Java.

То есть, смысл конкретного определения JML будет зависеть от его местонахождения в коде Java.

Пример программы с использованием JML:

public class BankingExample
{

public static final int MAX_BALANCE = 1000; 
private /*@ spec_public @*/ int balance;
private /*@ spec_public @*/ boolean isLocked = false; 

//@ public invariant balance >= 0 && balance <= MAX_BALANCE;

//@ assignable balance;
//@ ensures balance == 0;
public BankingExample()
{
this.balance = 0;
}

//@ requires 0 < amount && amount + balance < MAX_BALANCE;
//@ assignable balance;
//@ ensures balance == \old(balance) + amount;
public void credit(final int amount)
{
this.balance += amount;
}

//@ requires 0 < amount && amount <= balance;
//@ assignable balance;
//@ ensures balance == \old(balance) - amount;
public void debit(final int amount)
{
this.balance -= amount;
}

//@ ensures isLocked == true;
public void lockAccount()
{
this.isLocked = true;
}

//@   requires !isLocked;
//@   ensures \result == balance;
//@ also
//@   requires isLocked;
//@   signals_only BankingException;
public /*@ pure @*/ int getBalance() throws BankingException
{
if (!this.isLocked)
{
return this.balance;
}
else
{
throw new BankingException();
}
}
}

Документация JML актуально на 2024

- сайт разработчиков спецификации - JML Reference Manual. - JML Reference Manual(pdf)

Примеры программного обеспечения базирующегося на описаниях JML:

  • набор утилит от университета США : компилятор jmlc c проверками ограничений накладываемых JML на код Java во время выполнения; автогенератор документации jmldoc ; генератор автотестов модулей jmlunit.
  • OpenJML инструмент проверки соответствия кода Java его JML спецификации.
  • Key-Project, сайт исследовательского проекта, разработчики которого создали сервис, на основе которого работают различные расширения для редактора кода Eclipse (есть расширения для формального научного доказательства, что код работает как задумано, расширения для отладчика кода, расширения для создания авто-тестов кода)
  • JMLUnit, инструмент для генерации файлов; для запуска JUnit тестов; для файлов Java, специфицированных JML.
  • TACO, открытое программное обеспечение для анализа программ и проверки соответствия кода Java его JML спецификации.