2 research outputs found
ΠΠ΅ΡΠΎΠ΄Ρ Π³Π΅Π½Π΅ΡΠ°ΡΠΈΠΈ ΡΡΠ΅Π±Π½ΡΡ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠ² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌ Ρ Π½Π΅ΡΡΠΈΠ²ΠΈΠ°Π»ΡΠ½ΡΠΌΠΈ ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌΠΈΠ°Π»ΡΠ½ΡΠΌΠΈ ΠΈΠ½Π²Π°ΡΠΈΠ°Π½ΡΠ°ΠΌΠΈ
The problem of generation of program examples with nontrivial polynomial invariants is considered. These examples are used in mathematical system of educational purpose βStatic Analysis Systemsβ. The two methods are proposed: the method of algebraic dependencies and the method of L-invariants.Π Π°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΡΡΡ Π·Π°Π΄Π°ΡΠ° ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠ² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌ, ΠΎΠ±Π»Π°Π΄Π°ΡΡΠΈΡ
Π½Π΅ΡΡΠΈΠ²ΠΈΠ°Π»ΡΠ½ΡΠΌΠΈ ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌΠΈΠ°Π»ΡΠ½ΡΠΌΠΈ ΠΈΠ½Π²Π°ΡΠΈΠ°Π½ΡΠ°ΠΌΠΈ. ΠΡΠΈ ΠΏΡΠΈΠΌΠ΅ΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠ΅Π±Π½ΠΎΠ³ΠΎ Π½Π°Π·Π½Π°ΡΠ΅Π½ΠΈΡ Β«Π‘ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Π°Π½Π°Π»ΠΈΠ· ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΒ». ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½Ρ Π΄Π²Π° ΠΌΠ΅ΡΠΎΠ΄Π°: ΠΌΠ΅ΡΠΎΠ΄ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΎΠΉ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΈ ΠΌΠ΅ΡΠΎΠ΄ L-ΠΈΠ½Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ².Π ΠΎΠ·Π³Π»ΡΠ½ΡΡΠΎ Π·Π°Π΄Π°ΡΡ ΠΏΠΎΠ±ΡΠ΄ΠΎΠ²ΠΈ ΠΏΡΠΈΠΊΠ»Π°Π΄ΡΠ² ΠΏΡΠΎΠ³ΡΠ°ΠΌ, ΡΠΎ ΠΌΠ°ΡΡΡ Π½Π΅ΡΡΠΈΠ²ΡΠ°Π»ΡΠ½Ρ ΠΏΠΎΠ»ΡΠ½ΠΎΠΌΡΠ°Π»ΡΠ½Ρ ΡΠ½Π²Π°ΡΡΠ°Π½ΡΠΈ. Π¦Ρ ΠΏΡΠΈΠΊΠ»Π°Π΄ΠΈ Π²ΠΈΠΊΠΎΡΠΈΡΡΠΎΠ²ΡΡΡΡΡΡ Π² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ½ΡΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Π½Π°Π²ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ·Π½Π°ΡΠ΅Π½Π½Ρ Β«Π‘ΡΠ°ΡΠΈΡΠ½ΠΈΠΉ Π°Π½Π°Π»ΡΠ· ΠΏΡΠΎΠ³ΡΠ°ΠΌΒ». ΠΠ°ΠΏΡΠΎΠΏΠΎΠ½ΠΎΠ²Π°Π½Ρ Π΄Π²Π° ΠΌΠ΅ΡΠΎΠ΄ΠΈ: ΠΌΠ΅ΡΠΎΠ΄ Π°Π»Π³Π΅Π±ΡΠ°ΡΡΠ½ΠΎΡ Π·Π°Π»Π΅ΠΆΠ½ΠΎΡΡΡ ΠΉ ΠΌΠ΅ΡΠΎΠ΄ L-ΡΠ½Π²Π°ΡΡΠ°Π½ΡΡΠ²