2013 IEEE 9th International Conference on Emerging Technologies (ICET) 2013
DOI: 10.1109/icet.2013.6743532
|View full text |Cite
|
Sign up to set email alerts
|

Formal verification of crossover operator in Genetic Algorithms using Prototype Verification System (PVS)

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
3
0

Year Published

2016
2016
2024
2024

Publication Types

Select...
3
2
2

Relationship

0
7

Authors

Journals

citations
Cited by 8 publications
(3 citation statements)
references
References 7 publications
0
3
0
Order By: Relevance
“…The goal of Plaidypvs is to add to hybrid systems reasoning to the toolbox of PVS increasing its proving capabilities. PVS has been used in verification projects in domains such as aircraft avoidance systems [36], path planning algorithms [7], unmanned aircraft systems [34], position reporting algorithms of aircraft [13], sensor uncertainty mitigation [40], floating point error analysis [27,57], genetic algorithms [41], nonlinear control systems [3], and requirements written in linear temporal logic and FRETish [8]. In addition to advanced real number reasoning capabilities [9,35,38,28,37,39] provided by PVS, previous work has connected PVS to the automated theorem prover MetiTarski [2], for automated reasoning of universally quantified statements about real numbers, including several transcendental functions [11].…”
Section: Related Workmentioning
confidence: 99%
“…The goal of Plaidypvs is to add to hybrid systems reasoning to the toolbox of PVS increasing its proving capabilities. PVS has been used in verification projects in domains such as aircraft avoidance systems [36], path planning algorithms [7], unmanned aircraft systems [34], position reporting algorithms of aircraft [13], sensor uncertainty mitigation [40], floating point error analysis [27,57], genetic algorithms [41], nonlinear control systems [3], and requirements written in linear temporal logic and FRETish [8]. In addition to advanced real number reasoning capabilities [9,35,38,28,37,39] provided by PVS, previous work has connected PVS to the automated theorem prover MetiTarski [2], for automated reasoning of universally quantified statements about real numbers, including several transcendental functions [11].…”
Section: Related Workmentioning
confidence: 99%
“…Function TAKE can cut the child list of list before the natural number, and function DROP can cut the child list of list after the natural number. In order to prove the properties of the formalized crossover operators, it is necessary to prove the properties of TAKE and DROP (Darmochwal and Nakamura, 1991 ; Kotowicz, 1993 ; Uchibori and Endou, 1999 ; Vidal et al, 2008 ; Nawaz et al, 2013 ). Since the existing properties of APPEND in HOL4 are sufficient, there is no need for more proofs.…”
Section: Higher-order Logic Representation Of Crossover Operators: Bamentioning
confidence: 99%
“…In Vidal et al ( 2008 ), a mathematical abstraction of crossover operators is proposed to extend the applicability of formalized crossover operators in genetic algorithms. In Nawaz et al ( 2013 ), the correctness of genetic algorithms with formalized crossover operators is verified. While the above studies lay the foundation for formalizing crossover operations of genetic algorithms, effective mechanisms and techniques are still urgently needed for developing correctness-guaranteed formalized crossover operations that can be easily deployed in genetic algorithms in practice.…”
Section: Introductionmentioning
confidence: 99%