Na svojoj 763. sednici odrжanoj 11.06.2013. godine Izborno ve e Elektrotehniqkog fakulteta u Beogradu imenovalo je potpisnike ovog izvextaja za qlanove komisije za izbor vanrednog profesora sa punim radnim vremenom za uжu nauqnu oblast primenjene matematike. Na osnovu dobijenog konkursnog materijala i liqnih saznanja Komisija podnosi Izbornom ve u slede i IZVEXTAJ Na konkurs, objavljen 19.06.2013. u listu Poslovi prijavio se jedan kandidat - dr Tatjana Lutovac (rođena Ma arevi ), dipl. matematiqar, docent Elektrotehniqkog fakulteta u Beogradu. 1 I BIOGRAFSKI PODACI Tatjana Lutovac (devojaqko Ma arevi ) rođena je 10. 01. 1966. god. u Kragujevcu. Osnovnu xkolu zavrxila je 1981.godine, a gimnaziju 1985. godine u Aranđelovcu. Nosilac je Vukovih diploma. Godine 1985. upisala je Prirodno-matematiqki fakultet u Beogradu, grupa za matematiku, gde je diplomirala 1989. godine na smeru Raqunarstvo i informatika, sa srednjom ocenom 9.24. Za vreme redovnih studija bila je stipendista Republiqke fondacije za razvoj nauqnog i umetniqkog podmlatka. Poslediplomske studije, na Matematiqkom fakultetu Univerziteta u Beogradu, smer Raqunarstvo, upisala je 1989. i magistrirala 1995. god. sa proseqnom ocenom 10 i tezom: Dopuna jedne strategije vođenja dokaza kod automatskih dokazivaqa teorema sa prirodnim izvođenjem. Od 1995. do 1997. boravila je na RMIT University, Melburn, Australija, gde je zapoqela doktorske studije iz oblasti primene matematiqke logike (posebno neklasiqnih logika) u kompjuterskim naukama - u automatskom dokazivanju teorema i logiqkom programiranju. Doktorirala je 2005.god. na School of Computer Science and Information Technology, Science, Engineering and Technology Portfolio, RMIT University, Melburn, Australija, sa tezom Managing Redundancies in Proof Search. Doktorska diploma je nostrifikovana 14.04.2006. na Matematiqkom fakultetu Univerziteta u Beogradu. Od 1989. god. do 1991. god. radila je kao saradnik na Katedri za matematiku Građevinskog fakuteta Univerziteta u Beogradu. Od 1991. god. zaposlena je na Katedri za matematiku Elektrotehniqkog fakulteta kao asistent pripravnik, a od 1995. god. kao asistent. U zvanje docenta izabrana je u decembru 2006. godine. U isto zvanje je ponovo izabrana u oktobru 2012. godine. II NASTAVNA DELATNOST Na Elektrotehniqkom fakultetu u okviru redovnih studija kandidatkinja je, kao asistent, drжala veжbe iz predmeta: Matematika 1, Matematika
2 2 i Matematika 4. Na Vojnotehniqkoj akademiji u Жarkovu drжala je veжbe iz predmeta: Matematika 1, Matematika 2, Matematika 4 i Verovatno a i statistika. U zvanju docenta, na Elektrotehniqkom fakultetu, angaжovana je, u okviru redovnih studija, na predmetima Matematika 1, Matematika 2, Praktikum iz Matematike 1 i Praktikum iz Matematike 2. Na master studijama drжi predmet Vextaqka inteligencija, a na doktorskim studijama predmet Automatsko rezonovanje. U svom vixegodixnjem radu sa studentima i kao saradnik i kao nastavnik, kandidatkinja je pokazala izrazite pedagoxke kvalitete i smisao za rad u nastavi. Uvek je imala dobar i paжljiv odnos prema studentima, kako na qasovima tako i u okviru uobiqajenih redovnih konsultacija. Za svoj rad u nastavi na studentskim anketama uvek je dobijala visoke ocene. Aktivno je uqestvovala u poboljxavanju i doterivanju postoje ih programa i u kreiranju novih nastavnih planova i programa raznih matematiqkih predmeta na svim nivoima studija, xto je naroqito doxlo do izraжaja u poslednjem ciklusu akreditacije fakulteta. Aktivnosti kandidata na obezbeđenju literature za nastavu pokazuju knjige 8.1 i 8.2 - prvi i drugi deo zbirke zadataka iz algebre, koje pokrivaju celokupni algebarski sadrжaj u nastavi matematike na prvoj godini studija (do sada ukupno 11 izdanja). III NAUQNI I STRUQNI RAD Nauqno-istraжivaqki rad kandidata dr Tatjane Lutovac teжixno pripada primenama matematiqke logike u kompjuterskim naukama odnosno u vextaqkoj inteligenciji i automatskom rezonovanju. Dr Lutovac se bavi istraжivanjem logiqkih sistema koji s jedne strane mogu biti osnova za dizajn novih logiqkih programskih jezika i automatskih dokazivaqa teorema, a istovremeno mogu da formalizuju rezonovanje prisutno u sve kompleksnijim problemima realnog sveta. Pisala je recenzije za qasopis The Logic Journal of the IGPL (M21, IF 0.913, ISSN 1367-0751). Projekti: 1. Projekti Ministarstva za nauku: U periodu 2006-2010 bila je uqesnik na projektu Ministarstva za nauku br. 144013 Reprezentacije logiqkih struktura i njihova primena u kompjuterskim naukama. Od 2011. god. je uqesnik na projektu Ministarstva za nauku TR32023 Optimizacija performansi energetski-efikasnih raqunarskih i komunikacionih sistema. 2. Akreditovani programi struqnog usavrxavanja Ministarstva prosvete:
Koautor je i jedan od realizatora projekta Raqunarski podrжana vizuelizacija nekih matematiqkih sadrжaja, izborni program struqnog usavrxavanja br. 127 za oblast INFORMATIKA, u 2011. god. Jedan je od realizatora projekta Vizuelno predstavljanje nekih matematiqkih sadrжaja pomo u raqunara, obavezan program struqnog usavrxavanja br. 041 za oblast MATEMATIKA, u 2011. god. Jedan je od realizatora projekta Neki pravci unapređenja srednjoxkolske nastave matematike na osnovu analize iskustava tehniqkih fakulteta, obavezan program struqnog usavrxavanja br. 306 za oblast MATEMATI- KA, u 2013. god. 3 Magistarski rad i doktorska disertacija: 1. Magistarski rad: Dopuna jedne strategije vođenja dokaza kod automatskih dokazivaqa teorema sa prirodnim izvođenjem, Matematiqki fakultet, Univerzitet u Beogradu, 1995. Razvijen je novi algoritam strategije vođenja dokaza za dokazivaq teorema ekspertskog sistema GRAPH. Izvrxena je dopuna baze znanja - uvođenjem novih predikata, definicija i lema koje su od znaqaja za eliminisanje kvantifikatora uvođenjem jaqeg podcilja. Leme koje opisuju neka specijalna svojstva predikata izdvojene su u poseban programski blok. Formiran je blok specijalnih transformacija koji kombinuje nekoliko heuristika: za eliminisanje kvantifikatora, za dopisivanje taqnih konjunkata hipotezi podcilja, kao i heuristika za raqunanje novih, kra ih trasa napada. Nova strategija vođenja dokaza omogu ila je generisanje jox nekih klasa teorema iz oblasti teorije grafova, kao i generisanje jednostavnijih dokaza uz zadrжavanje prirodnog oblika formule i sprovođenje dokaza na naqin blizak ljudskom rezonovanju. U okviru rada izvrxeno je testiranje predloжene strategije u oblasti parcijalno uređenih skupova. 2. Doktorska disertacija: Managing Redundancies in Proof Search ( Upravljanje redundantnostima pri traжenju dokaza ), School of Computer Science and Information Technology, Science, Engineering and Technology Portfolio, RMIT University, Melburn, Australija, 2005. Jedan od najvaжnijih problema automatskog rezonovanja je identifikovanje i kontrola razliqitih redundantnosti u prostoru mogu e pretrage. U tezi su razvijeni algoritmi: (1) za analizu potencijalnih permutacija pravila sekventnog raquna, (2) za otkrivanje i eliminisanje formula koje nisu od znaqaja za generisani dokaz i (3) za eliminisanje beskonaqnih petlji pri generisanju dokaza. Svi razvijeni algoritmi su formalno definisani
4 i za svaki je dokazana pouzdanost i kompletnost. Predloжeni algoritmi omogu avaju automatizaciju rexenja odgovaraju ih problema, i nezavisni su od korix ene logike (tj. logiqkog fragmenta) te omogu avaju standardizaciju rexenja. Spisak nauqnih i struqnih radova 1. Nauqni radovi objavljeni u qasopisima međunarodnog znaqaja: 1.1 Harland J., Lutovac T., Winikoff M., Goal-Directed Proof Search in Multiple-Conclusioned Intuitionistic Logic, Proceedings of the First International Conference on Computational Logic, published as Lecture Notes in Artificial Intelligence 1861, John Lloyd at all. (Eds.), Springer-Verlag, London, 2000, pp. 254-268. (IF 0.402) 1.2 Tatjana Lutovac and James Harland, Issues in the Analysis of Proof-Search Strategies in Sequential Presentations of Logics, Proceedings of the IJCAR 04 Workshop on Strategies in Automated Deduction, Electronic Notes in Theoretical Computer Science Volume 125(2), 2005, pp. 115-147 1.3 Tatjana Lutovac and James Harland, A Redundancy Analysis of Sequent Proofs, Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX 2005),Germany 2005, published as Lecture Notes in Artificial Intelligence 3702, Bernhard Beckert editor, Springer-Verlag, 2005, pp. 76-90. (IF 0.402) 1.4 Tatjana Lutovac and James Harland, Detecting Loops During Proof Search in Propositional Affine Logic, Journal of Logic and Computation, Volume 16, Number 1, 2006, pp. 61-133. (ISSN 0955-792X, IF 0.586) 1.5 Tatjana Lutovac and James Harland, Detection and Analysis of Some Redundancies in Linear Logic Sequent Proofs, Journal of Logic and Computation (u xtampi), DOI 10.1093/logcom/ext007. Dostupan na sajtu qasopisa od 04.04.2013. (IF 0.611) 1.6 Tatjana Lutovac and James Harland, A Contribution to Automated-oriented Reasoning about Permutability of Sequent Calculi Rules, Computer Science and Information Systems, Vol. 10, No. 3, 2013, pp. 1185-1210. (IF 0.625) 2. Nauqni radovi objavljeni u qasopisima nacionalnog znaqaja: 2.1 Lutovac N D., Lutovac A T., Towards an advanced computer interlocking system, FACTA UNIVERSITATIS (NIS), Series: Electronics and Energetics, Vol. 11, No.1 1998, pp. 25-49. (M52)
5 2.2 Lutovac T., Specifying sequent Calculi Rules for Managing Some Redundancies in Proof Search, Ihe IPSI BgD Transactions on Advanced Research, Volume 3, Number 1, 2007, pp. 15-20. (M53) 2.3 Tatjana A. Lutovac, Dejan N. Lutovac, Razvoj dijagnostičkog sistema za putne prelaze sa računarskim upravljačkim sistemima, INFO M, Vol. 44, 2012, pp. 11-17. (M52) 3. Nauqni radovi objavljeni (u celini) u zbornicima međunarodnih konferencija: 3.1 Lutovac T., Harland J., Contributions to Strategies and Heuristics for Automated Theorem Proving in Mathematics, Proceedings of the Twentieth Australasian Computer Science Conference, Sydney, Australia, 1997, pp.46-55. 3.2 Lutovac T., Harland J., Strategies for Logic Programming Languages, Proceedings of CADE-14 Workshop on Strategies in Automated Deduction, 14th International Conference on Automated Deduction CADE-14, Bernhard Gramlich and Hélène Kirchner eds. Townsville, Australia, 1997, pp.27-36. 3.3. Harland J., Lutovac T., Winikoff M., On Goal-Directed Proofs in Multiple-Conclusioned Intuitionistic Logic, Proceedings of the Australasian workshop on Computational Logic, Canbera, 2000, pp. 135-144. 3.4 Lutovac T., Harland J., Issues in the Analysis of Proof-search Strategies in Sequential Presentations of Logics, Proceedings of the IJCAR 04 Workshop on Strategies in Automated Deduction, Cork, 2004, pp. 106-118. 3.5 Lutovac T., Harland J., Detecting Loops During Proof Search in Propositional Affine Logic, Proceedings of the LICS 04 Workshop on Logics for Resources, Processes and Programs, Turku, Finland, 2004, pp. 133-145. 3.6 Tatjana Lutovac, An approach to automated reparation of failed proof attempts in propositional linear logic sequent calculus, BCI 12 Balkan Conference in Informatics, Novi Sad, September 2012, ACM New York, 2012, pp. 64-69. Rad 3.6 je kandidatkinja izlagala sama. 4. Nauqni radovi objavljeni (u celini) u zbornicima doma ih konferencija: 4.1 Ma arevi T., Cvetkovi D., Neke dopune strategije vođenja dokaza u dokazivaqu teorema Ekspertnog sistema GRAPH, Zbornik radova SYM-OP-IS 93, 1993, st.31-34. 4.2 Lutovac T., Towards an Automated Analyzer for Proof Search Strategies, Proceedings of 1st RMIT Computer Science Conference, Melbourne, Australia, December, 1995, pp. 103-117.
6 4.3 Lutovac N D., Lutovac A T., Hardware of an advanced computer interlocking system, Proceedings of JUZEL - The 3rd International Scientific Conference of Railway Experts, Nis, Yugoslavia, 1996, pp. 91-95. 4.4 Lutovac T., Contributions to Automating Proof Transformations, Proceedings of 2nd RMIT Computer Science Conference, Melbourne, Australia, 1996, pp. 83-93. 4.5 Lutovac N D., Lutovac A T., Software of an advanced computer interlocking system, Proceedings of JUZEL - The 4th International Scientific Conference of Railway Experts, Vrnjačka Banja, Yugoslavia, 2-4 Oct. 1997, pp.74-79. 4.6 Lutovac T., Some Contibutions to compact Representation of Sequent Proofs, Zbornik radova, XXXVIII Simpozijum o operacionim istraжivanjima SYMOPIS 2011, Zlatibor, 2011, st. 72-75. Kandidatkinja je sama izlagala radove 4.1, 4.2, 4.4 i 4.6. 5. Tehniqki izvextaji: 5.1 Lutovac T., Harland J., Automated Analysis for Logic Programming Proof Systems, RMIT Technical Report 97-30, 1997. 6. Nauqna saopxtenja na konferencijama (radovi xtampani u obliku kratkih izvoda) 6.1 Međunarodne konferencije (radovi xtampani u obliku kratkih izvoda): 6.1.1 Lutovac T., Harland J., An Algebraic Approach to Redundancy Analysis of Sequent Proofs, International conference MAGT 2006 Conference, September 1-4, 2006. Belgrade. 6.1.2 Lutovac T., Some Contributions to Automating Manipulations with Sequent Calculi Proof Trees, International conference Combinatorics 2010, Verbania, Italy, 2010. 6.1.3 Tatjana Lutovac, A Syntax Approach to Automated Detection of Some Redundancies in Linear Logic Sequent Derivations, Workshop Progress in Decision Procedures: From Formalizations to Applications, Belgrade, March, 2013. Kandidatkinja je sama izlagala sve radove. 6.2 Doma e konferencije (radovi xtampani u obliku kratkih izvoda) : 6.2.1 Lutovac T., Harland J., Contributions to Automating Design of Logic Programming Languages, Konferencija u qast 65 godina жivota prof. S. Prexi a, Matematiqki fakultet, Univerzitet u Beogradu, septembar 1998.
7 6.2.2 Lutovac T., Harland J., Redundancy analysis of sequent proofs in linear logic programming, XVI konferencija o primenjenoj matematici, PRIM 2004, Budva, jun, 2004. 6.2.3 Lutovac T., Harland J., Goal-directed Proof Construction for Multiple-conclusioned Intuitionistic Logic, XI kongres matematiqara Srbije i Crne Gore, Petrovac, septembar, 2004. 6.2.4 Lutovac T., A Loop Detection Mechanism for Propositional Affine Logic, 12. srpski matematiqki kongres, Novi Sad, 2008. 6.2.5 Lutovac T., Some Contributions to Automated Reasoning About Permutations in Sequent Calculi Proof Search,XVIII konferencija o primenjenoj matematici, PRIM 2009, Subotica 2009. Kandidatkinja je sama izlagala sve radove. 7. Struqni radovi: 7.1 Cvetkovi D., Lutovac T., A Review of Publications of the Faculty of Electrical Engineering, Series: Mathematics and Physics (1956-1982), Univ. Beograd, Publikacije Elektrotehniqkog Fakulteta, Serija: Matematika, 9 (1998), st. 3-6. 8. U benici: 8.1 P.Vasi, B.Iriqanin, M.Jovanovi, T.Ma arevi, B.Mihailovi, Z.Radosavljevi, S.Simi, D.Cvetkovi, Zbirka zadataka iz matematike 1, Algebra, I deo zbirka zadataka, Elektrotehniqki fakultet, Beograd, 1993. - P.Vasi, B.Iriqanin, M.Jovanovi, B. Malexevi, T.Ma arevi, B.Mihailovi, Z.Radosavljevi, S.Simi, D.Cvetkovi, Zbirka zadataka iz matematike 1, Algebra, I deo - drugo prerađeno i dopunjeno izdanje, Grosknjiga, Beograd, 1994. - 3. izdanje, Akademska misao, Beograd, 1998. - 4. izdanje, Akademska misao, Beograd, 2000. - 5. izdanje, Akademska misao, Beograd, 2004. - 6. izdanje, Akademska misao, Beograd, 2006. 8.2 P.Vasi, B.Iriqanin, M.Jovanovi, B. Malexevi, T.Ma arevi, B.Mihailovi, Z.Radosavljevi, S.Simi, D.Cvetkovi, Zbirka zadataka iz matematike 1, algebra, II deo, zbirka zadataka, Grosknjiga, Beograd, 1994. - P.Vasi, B.Iriqanin, M.Jovanovi, B. Malexevi, T.Ma arevi, B.Mihailovi, Z.Radosavljevi, S.Simi, D.Cvetkovi, Zbirka zadataka
8 iz matematike 1, algebra, II deo - drugo izmenjeno i dopunjeno izdanje, Grosknjiga, Beograd, 1995. - 3. izdanje, Akademska misao, Beograd, 2001. - 4. izdanje, Akademska misao, Beograd, 2004. - 5. izdanje, Akademska misao, Beograd, 2006. IV PRIKAZ RADOVA: 1.1 U radu se razmatra primena dobro poznate, standardne strategije vođenja dokaza (tzv. strategije vođene ciljem ) na LM sekventni raqun intuicionistiqke logike, a u cilju dizajna novog logiqkog programskog jezika. Pokazano je da se restrikcije koje se moraju nametnuti formulama LM sekventnog raquna (da bi se ovakva formalizacija intuicionistiqke logike mogla koristiti kao osnova nekog logiqkog programskog jezika) razlikuju od do tada poznatih restrikcija koje zadovoljavaju Horn-ove i Harrop-ove formule. U radu se takođe razmatraju i fragmenti LM sekventnog raquna iz kojih se moжe eliminisati pravilo kontrakcije. 1.2 U radu je razvijena jedna tehnika za automatsku analizu pravila izvođenja u sekventnom raqunu. Predloжena preciznija kategorizacija formula u pravilima izvođenja sekventnog raquna primenjena je na analizu permutacijskih osobina ovih pravila. 1.3 U radu se razmatra problem prepoznavanja redundantnih formula i delova uspexno kompletiranih dokaza u sekventnom raqunu. Razvijen je algoritam za automatsko detektovanje i eliminisanje redundantnih formula i dokazana je potpunost i pouzdanost ovog algoritma. Ovo je prvi algoritam koji: 1) omogu ava automatsko detektovanje redundantnih formula koje se bezuslovno mogu izostaviti iz postoje eg sekventnog dokaza ne naruxavaju i njegovu korektnost; 2) ne naruxava strategiju vođenja dokaza i ne zavisi od nje; 3) ne zavisi od implementacije dokazivaqa ili programskog jezika. U radu su takođe razmatrane primene ovog rexenja i algoritma u oblasti pronalaжenja grexaka (debugging) i redukovanja prostora pretraжivanja (backtracking). 1.4 U radu je dato prvo rexenje problema prepoznavanja i prevencije beskonaqnih petlji koje se mogu javiti tokom generisanja dokaza u sekventnom raqunu za jedan deo iskazne, afine logike. Dokazana je potpunost i pouzdanost razvijenog algoritma. Predloжeno rexenje obezbeđuje (xto je i formalno dokazano) konaqan broj koraka u procesu traжenja dokaza. Ilustrovana je primena ovog rexenja i van razmatranog dela iskazne afine logike: rexen je (do sada nerexen) problem beskonaqnih petlji u logiqkom programskom jeziku Forum.
1.5 Razvijena je tehnika za analizu drveta dokaza u iskaznoj linearnoj logici radi detekcije formula i sekvenata koji nisu znaqajni za generisanje dokaza. Predloжeno rexenje je dopunjeno i prilagođeno primeni na sekventna drveta koja nisu dokazi radi otkrivanja redundantnih formula koje mogu biti razlog neuspeha pri automatskom generisanju dokaza. 1.6 U radu je dat algoritam za analizu permutacija pravila sekventnog raquna pri automatskom generisanju dokaza. Definisani su potrebni i dovoljni uslovi za permutacije sekventnih pravila. Definisani su i neki specijalni sluqajevi nepermutabilnih pravila kao i potrebni i dovoljni uslovi za prevazilaжenje takvih situacija. 2.1 Za 20 godina primene, kompjuterski signalno-sigurnosni sistemi, za primenu na жeleznici, pokazali su mnogo prednosti u odnosu na relejne uređaje, ali nisu u potpunosti ispunili oqekivanja. U ovom radu je dat pregled mogu ih poboljxanja i konkretni predlozi rexenja mnogih nedostataka. Rexenja su data u formi raqunarske postavnice koja moжe da postane standardni sistem nezavistan od konfiguracije koloseka i zemlje gde se primenjuje. 2.2 Predloжena je preciznija specifikacija pravila sekventnog raquna radi prevencije i eliminisanja nekih redundantnih delova dokaza automatski generisanih u sekventnom raqunu, pri rezonovanju unazad. 2.3 U radu je opisano rexenje dijagnostiqkog sistema za registrovanje, oqitavanje i analizu redovnih događaja, smetnji i kvarova za жelezniqke putne prelaze sa raqunarskim upravljaqkim sistemima. Na osnovu uoqenih osnovnih nedostataka postoje ih dijagnostiqkih sistema i registratora događaja dat je predlog za otklanjanje jednog broja nedostataka. Predloжena je standardizacija redovnih događaja, smetnji i kvarova u skladu sa savremenim zahtevima razliqitih жelezniqkih uprava i naqina memorisanja dijagnostiqkih podataka. Razvijen je softver za lokalno i daljinsko oqitavanje i obradu podataka pomo u raqunara. 3.1 Razvijena je jedna strategija automatskog generisanja dokaza, u klasiqnoj logici, koja kombinuje metod rezolucije, prirodnu dedukciju i heuristiqki pristup. 3.2 Izloжeni su osnovni problemi u dizajnu logiqkih programskih jezika baziranih na neklasiqnim logikama i predloжena su neka rexenja. 3.3 Najvaжnija osobina pri definisanju jednog logiqkog programskog jezika je definisanje kompletne strategije generisanja dokaza koji su vođeni ciljem. Ovakve strategije su dobro poznate i razrađen za LJ sekventni raqun intuicionistiqke logike, kao i za neke sekventne formalizacije linearne logike. U ovom radu se razmatra primena postoje ih strategija vođenih ciljem na LM sekventni raqun intuicionistiqke logike. 9
10 3.4 Izlaжu se osnovni problemi u dizajnu strategija za automatsko generisanje dokaza, od cilja ka premisama, u sekventnom raqunu. 3.5 U radu se daju prva preliminarna rexenja za otkrivanje i eliminasanje beskonaqnih petlji u sekventnom raqunu za neke fragmente linearne logike. 3.6 Razvijena je tehnika za automatsku transformaciju konaqnog drveta D (koje nije dokaz) sekventnog raquna iskazne linearne logike u drvo koje predstavlja jedan dokaz i koje ima isti redosled sekventnih pravila kao D i qiji koren sadrжi koren drveta D. Dokazana je potpunost i pouzdanost razvijenog algoritma. 4.1 U radu su data neka poboljxanja postoje e strategije vođenja dokaza ekspertskog sistema GRAPH. 4.2 Dati su predlozi dizajna dela softvera koji bi, za zadatu logiku (logiqki fragment), odredio najadekvatniju kompletnu i pouzdanu strategiju automatskog generisanja dokaza u sekventnom raqunu. 4.3 U radu je dat predlog hardvera savremene жelezniqke kompjuterski kontrolisane postavnice (staniqni signalno-sigurnosni sistem). Predloжeno rexenje omogu ava standardizaciju postavnice i qini je nezavisnom od izgleda koloseqne konfiguracije i zemlje primene. 4.4 Savremeni sistemi automatskog rezonovanja zahtevaju ne samo generisanje dokaza ve i automatsku manipulaciju i analizu uspexnih i neuspe- xnih pokuxaja generisanja dokaza. U radu se predlaжu neka rexenja za transformisanje dokaza na osnovu permutacija upotrebljenih sekventnih pravila. 4.5 U radu je dat predlog savremenog softvera za kompjuterski kontrolisanu жelezniqku postavnicu (staniqni signalno-sigurnosni sistem). Predloжeno rexenje je nezavisno od izgleda koloseqne konfiguracije i zemlje primene. Glavni doprinos je konverzija saobra ajnih, funkcionalnih i sigurnosnih zahteva жelezniqke postavnice u opxti sigurnosni softver. To je omogu eno predstavljanjem tabele zavisnosti na nov naqin, koji omogu ava njeno direktno unoxenje u vidu obiqne datoteke, kao i generisanje sigurnosnih funkcija koje se mogu direktno programirati. Predloжen je takođe i savremen naqin projektovanja prikaza koloseqne situacije na ekranu. 4.6 U radu je razvijen algoritam za automatsko kodiranje naqina korix enja formula u procesu generisanja dokaza u sekventnom raqunu. Takođe, razvijen je i algoritam za predstavljanje drveta dokaza preko kodiranog sekventa koji se nalazi u korenu tog drveta dokaza.
5.1 Dat je pregled i analiza postoje ih logiqkih programskih jezika i strategija generisanja dokaza. Izdvojene su karakteristike pogodne za automatizaciju. 11 V CITIRANOST RADOVA: Prema Google Scholar-u: - rad 1.1 Goal-Directed Proof Search in Multiple-Conclusioned Intuitionistic Logic je citiran dva puta: 1) M. Stone: Disjunction and modular goal-directed proof search, Journal ACM Trans. Computational Logic Volume 6, Issue 3, pp. 481-518, 2005. 2) D. Pym, E. Ritter: Oxford Logic Guides : 45, Reductive Logic and Proof-Search, Proof Theory, Semantic and Control, Oxford Science Publications, 2004. - rad 1.2 Issues in the Analysis of Proof-Search Strategies in Sequential Presentations of Logics je citiran dva puta: 1) P. Chapman: Tools and Techniques for Formalizing Structural Proof Theory,Phd Thesis, School of Computer Science, University of Andrews, Scotland, 2010. 2) P. Chapman Syntactic Conditions for Invertibility in Sequent Calculi, Proceedings of Computing Australasian Theory Symposium, CATS, pp. 125-134., 2009. - rad 2.1 Towards an advanced computer interlocking system citiran je jednom: Z. Hasanzadaeh, M. Ali Sandidzadeh: The reliability evaluation of interlocking system for improving the operation factors - case study in Teheran Metro, in Proceedings of the 19th IASTED Conference on Modeling and Simulation, pp. 274-279, 2008. VI OSTALE RELEVANTNE AKTIVNOSTI KANDIDATA: U periodu 2009.-2012. god. dr Tatjana Lutovac je bila zamenik xefa Katedre za primenjenu matematiku. U istom periodu bila je qlan fakultetske komisije za studije prvog stepena, a od 2012. u istoj komisiji vrxi funkciju zamenika predsednika.