Cut-offs and Automata in Formal Verification of Infinite-State Systems

In this habilitation thesis, we discuss two complementary approaches to formal verification of infinite-state systems—namely, the use cut-offs and automata-based symbolic model checking (especially the so-called regular model checking). The thesis is based on extended versions of multiple conference and journal papers joint into a unified framework and accompanied with a significantly extended overview of other existing approaches. The presented original results include cut-offs for verification of parameterised networks of processes with shared resources, the approach of abstract regular model checking combining regular model checking with the counterexample-guided abstraction refinement (CEGAR) loop, a proposal of using language inference for regular model checking, techniques for an application of regular model checking to verification of programs manipulating dynamic linked data structures, the approach of abstract regular tree model checking as well as a proposal of a novel class of tree automata with size constraints with applications in verification of programs manipulating balanced tree structures

Monotonic abstraction for programs with multiply-linked structures

We investigate the use of monotonic abstraction and backward reachability analysis as means of performing shape analysis on programs with multiply pointed structures. By encoding the heap as a vertex- and edge-labeled graph, we can model the low level behaviour exhibited by programs written in the C programming language. Using the notion of signatures, which are predicates that define sets of heaps, we can check properties such as absence of null pointer dereference and shape invariants. We report on the results from running a prototype based on the method on several programs such as insertion into and merging of doubly-linked lists.UPMAR

Scholar speech development opportunities in Latvian language lessons in class 1

Darba nosaukums: Skolēna stāstītprasmes attīstīšanas iespējas latviešu valodas stundās 1. klasē. Darba autore: Ginta Treiģe Zinātniskā vadītāja: lektore, Mag. paed. Aija Kalve Pētījuma apjoms: 59 lpp, 7 tabulas, 5 attēli, 66 literatūras avoti, 2 pielikumi Pētījuma mērķis. Teorētiski un praktiski pētīt 1. klases skolēnus stāstītprasmes sekmēšanas iespējas latviešu valodas stundās. Pētījuma hipotēze: 1. klases skolēnu stāstītprasmelatviešu valodas stundās tiks sekmēta, ja: • skolotājs labi pārzinās attiecīgā vecumposma skolēnu attīstības un runas attīstības likumsakarības; •tiks izmantotas daudzveidīgas metodes un paņēmieni skolēnu stāstītprasmes attīstīšanai; •pārrunās tiks izmantoti skolēniem aktuāli temati. Darba praktiskajā daļā tiek analizēts jēdzienu valoda un runa definējums dažādu autoru skatījumā, 1. klases skolēnu vecumposma raksturojums pētāmās problēma kontekstā, pamatizglītības standartā noteiktās prasības skolēnu runas un stāstītprasmes attīstīšanai. Tiek raksturotas metodes un metodiskie paņēmieni skolēnu stāstītprasmes attīstīšanai latviešu valodas stundās. Darba pētījuma daļā izstrādāti stāstīt prasmes kritēriji un rādītāji, pēc šiem rādītājiem tiek veikta skolēnu sākotnēja vērošana latviešu valodas stundās. Tiek izveidota izmēģinājumu darbības programma, notiek tās aprobācija. Notiek atkārtota skolēnu vērošana uniegūto rezultātu salīdzināšana. Lai izzinātuskolotāju domas par skolēnu stāstītprasmes sekmēšanas iespējām, tiek intervētassākumskolas skolotājas. Izvirzītā hipotēze apstiprinājās. Atslēgas vārdi: valoda un runa, stāstītprasme, metodes un paņēmieni. Darba struktūra: ievads,teorētiskā un praktiskā daļa, secinājumi, literatūras saraksts, pielikumi.Job title: Possibilities for developing student narrative skills in the Latvian language lessons in the 1st grade. The author: Ginta Treiģe Scientific supervisor: lecturer, Mag.paed. AijaKalve Study size:pages, 7 tales, 5 pictures, 66 literature sources, 2 appendixes. Objective of the study: theoretically and practically studying the possibilities of promoting literacy in the classrooms of the 1st grade students in the Latvian language classes. Study hypothesis: storytelling skills of 1st grade students in Latvian language classes will be encouraged if: •The teacher will be well aware of the regularities of the development and speech development of the students of the relevant age group, •Various methods and techniques for developing student’s narrative skills will be used, •Negotiations will be focus on topics that are relevant to the students. At the practical part of this job analyzes the definition of the concept of language and speech from view of different authors, the characterization in the age group of students at 1st grade in the context of the problem under study, and the requirements of the development of student’s speech and storytelling. Describes methods methodical methods for developing student’s narrative skills in Latvian language lessons. In the part of the research, the skills criteria and indicators are described, after which these students are initially observed in Latvian language lessons. An experimental trial program is created its approbation is carried out. Students are re-watching and comparing the results. Elementary school teachers are interviewed to find out what teachers think about student’s ability at storytelling in Latvian language lessons. The hypothesis was confirmed. Keywords: language and speech, narrative skills, methods and techniques. Job structure: introduction, theoretical and practical part, conclusions, literature, the list of attachments

Verification of heap manipulating programs with ordered data by extended forest automata

ProFuNUPMAR