Loading...
Please wait, while we are loading the content...
Similar Documents
Testing of Program Correctnes in Formal Theory
| Content Provider | Semantic Scholar |
|---|---|
| Author | Berkovic, Ivana Markoski, Branko Šetrajčić, Jovan P. Brtka, Vladimir Dobrilovic, Dalibor |
| Copyright Year | 2009 |
| Abstract | Within software’s life cycle, program testing is very important, since quality of specification demand, design and application must be proven. All definitions related to program testing are based on the same tendency and that is to give answer to the question: does the program behave in the requested way? One of oldest and bestknown methods used in constructive testing of smaller programs is the symbolic program execution. One of ways to prove whether given program is written correctly is to execute it symbolically. Ramified program may be translated into declarative shape, i.e. into a clause sequence, and this translation may be automated. Method comprises of transformation part and resolution part.This work gives the description of the general frame for the investigation of the problem regarding program correctness, using the method of resolution invalidation.. It is shown how the rules of program logic can be used in the automatic resolution procedure. The examples of the realization on the LP prolog language are given (without limitation to Horn's clauses and without final failure).. The process of Pascal program execution in the LP system demonstrator is shown. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.ubicc.org/files/pdf/1_357.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
