1

Na svojoj 763. sednici odr�anoj 11.06.2013. godine Izborno ve�eElektrotehniqkog fakulteta u Beogradu imenovalo je potpisnike ovog izve-xtaja za qlanove komisije za izbor vanrednog profesora sa punim radnimvremenom za u�u nauqnu oblast primenjene matematike. Na osnovu dobijenogkonkursnog materijala i liqnih saznanja Komisija podnosi Izbornom ve�uslede�i

IZVEXTAJ

Na konkurs, objavljen 19.06.2013. u listu ”Poslovi” prijavio se jedankandidat - dr Tatjana Lutovac (ro�ena Maarevi�), dipl. matematiqar,docent Elektrotehniqkog fakulteta u Beogradu.

I BIOGRAFSKI PODACITatjana Lutovac (devojaqko Maarevi�) 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. upi-sala 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 stipendistaRepubliqke fondacije za razvoj nauqnog i umetniqkog podmlatka.

Poslediplomske studije, na Matematiqkom fakultetu Univerziteta uBeogradu, smer ”Raqunarstvo”, upisala je 1989. i magistrirala 1995. god.sa proseqnom ocenom 10 i tezom: ”Dopuna jedne strategije vo�enja dokaza kodautomatskih 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 automatskomdokazivanju teorema i logiqkom programiranju. Doktorirala je 2005.god.na School of Computer Science and Information Technology, Science, Engineering andTechnology Portfolio, RMIT University, Melburn, Australija, sa tezom ”ManagingRedundancies 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 mate-matiku Gra�evinskog fakuteta Univerziteta u Beogradu. Od 1991. god.zaposlena je na Katedri za matematiku Elektrotehniqkog fakulteta kaoasistent pripravnik, a od 1995. god. kao asistent. U zvanje docenta iza-brana je u decembru 2006. godine. U isto zvanje je ponovo izabrana u okto-bru 2012. godine.

II NASTAVNA DELATNOSTNa 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 jeve�be iz predmeta: ”Matematika 1”, ”Matematika 2”, ”Matematika 4” i”Verovatno�a i statistika”. U zvanju docenta, na Elektrotehniqkom fakulte-tu, anga�ovana je, u okviru redovnih studija, na predmetima ”Matematika1”, ”Matematika 2”, ”Praktikum iz Matematike 1” i ”Praktikum iz Matema-tike 2”. Na master studijama dr�i predmet ”Vextaqka inteligencija”, a nadoktorskim 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 unastavi. Uvek je imala dobar i pa�ljiv odnos prema studentima, kako naqasovima tako i u okviru uobiqajenih redovnih konsultacija. Za svoj rad unastavi na studentskim anketama uvek je dobijala visoke ocene.

Aktivno je uqestvovala u poboljxavanju i doterivanju postoje�ih pro-grama i u kreiranju novih nastavnih planova i programa raznih matema-tiqkih predmeta na svim nivoima studija, xto je naroqito doxlo do izra�ajau poslednjem ciklusu akreditacije fakulteta.

Aktivnosti kandidata na obezbe�enju literature za nastavu pokazuju knjige8.1 i 8.2 - prvi i drugi deo zbirke zadataka iz algebre, koje pokrivajucelokupni algebarski sadr�aj u nastavi matematike na prvoj godini studija(do sada ukupno 11 izdanja).

III NAUQNI I STRUQNI RADNauqno-istra�ivaqki rad kandidata dr Tatjane Lutovac te�ixno pri-

pada primenama matematiqke logike u kompjuterskim naukama odnosno u ve-xtaqkoj inteligenciji i automatskom rezonovanju. Dr Lutovac se baviistra�ivanjem logiqkih sistema koji s jedne strane mogu biti osnova zadizajn novih logiqkih programskih jezika i automatskih dokazivaqa teorema,a istovremeno mogu da formalizuju rezonovanje prisutno u sve kompleksnijimproblemima realnog sveta.

Pisala je recenzije za qasopis The Logic Journal of the IGPL (M21, IF 0.913, ISSN1367-0751).

Projekti:

1. Projekti Ministarstva za nauku:

U periodu 2006 - 2010 bila je uqesnik na projektu Ministarstva zanauku br. 144013 ”Reprezentacije logiqkih struktura i njihovaprimena u kompjuterskim naukama”.

Od 2011. god. je uqesnik na projektu Ministarstva za nauku TR32023”Optimizacija performansi energetski-efikasnih raqunarskih ikomunikacionih sistema ”.

2. Akreditovani programi struqnog usavrxavanja Ministarstva prosvete:

3

Koautor je i jedan od realizatora projekta ”Raqunarski podr�ana vizu-elizacija nekih matematiqkih sadr�aja”, izborni program struqnogusavrxavanja br. 127 za oblast INFORMATIKA, u 2011. god.

Jedan je od realizatora projekta ”Vizuelno predstavljanje nekih matema-tiqkih sadr�aja pomo�u raqunara”, obavezan program struqnog usavrxa-vanja br. 041 za oblast MATEMATIKA, u 2011. god.

Jedan je od realizatora projekta ”Neki pravci unapre�enja srednjoxkolskenastave matematike na osnovu analize iskustava tehniqkih fakulteta”,obavezan program struqnog usavrxavanja br. 306 za oblast MATEMATI-KA, u 2013. god.

Magistarski rad i doktorska disertacija:

1. Magistarski rad:”Dopuna jedne strategije vo�enja dokaza kod automatskih dokazivaqa teoremasa prirodnim izvo�enjem”, Matematiqki fakultet, Univerzitet u Beogradu,1995.

Razvijen je novi algoritam strategije vo�enja dokaza za dokazivaq teoremaekspertskog sistema GRAPH. Izvrxena je dopuna baze znanja - uvo�enjem novihpredikata, definicija i lema koje su od znaqaja za eliminisanje kvantifika-tora uvo�enjem jaqeg podcilja. Leme koje opisuju neka specijalna svojstvapredikata izdvojene su u poseban programski blok. Formiran je blok speci-jalnih transformacija koji kombinuje nekoliko heuristika: za eliminisanjekvantifikatora, za dopisivanje taqnih konjunkata hipotezi podcilja, kao iheuristika za raqunanje novih, kra�ih trasa napada. Nova strategija vo�enjadokaza omogu�ila je generisanje jox nekih klasa teorema iz oblasti teorijegrafova, kao i generisanje jednostavnijih dokaza uz zadr�avanje prirodnogoblika formule i sprovo�enje dokaza na naqin blizak ljudskom rezonovanju.U okviru rada izvrxeno je testiranje predlo�ene strategije u oblastiparcijalno ure�enih skupova.

2. Doktorska disertacija:”Managing Redundancies in Proof Search” (”Upravljanje redundantnostima pri tra�e-nju dokaza” ), School of Computer Science and Information Technology, Science, Engineeringand Technology Portfolio, RMIT University, Melburn, Australija, 2005.

Jedan od najva�nijih problema automatskog rezonovanja je identifiko-vanje i kontrola razliqitih redundantnosti u prostoru mogu�e pretrage.U tezi su razvijeni algoritmi: (1) za analizu potencijalnih permutacijapravila sekventnog raquna, (2) za otkrivanje i eliminisanje formula kojenisu od znaqaja za generisani dokaz i (3) za eliminisanje beskonaqnih petljipri generisanju dokaza. Svi razvijeni algoritmi su formalno definisani

4

i za svaki je dokazana pouzdanost i kompletnost. Predlo�eni algoritmiomogu�avaju automatizaciju rexenja odgovaraju�ih problema, i nezavisnisu od korix�ene logike (tj. logiqkog fragmenta) te omogu�avaju standardi-zaciju 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-ConclusionedIntuitionistic Logic”, Proceedings of the First International Conference on ComputationalLogic, 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 Strategiesin Sequential Presentations of Logics”, Proceedings of the IJCAR’04 Workshop on Strate-gies in Automated Deduction, Electronic Notes in Theoretical Computer Science Volume125(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 withAnalytic Tableaux and Related Methods (TABLEAUX 2005),Germany 2005, publishedas 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 inPropositional 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 inLinear 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 Reason-ing about Permutability of Sequent Calculi Rules”, Computer Science and InformationSystems, 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 ProofSearch”, 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 dijagnostickog sistema za putne prelazesa racunarskim upravljackim 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 The-orem Proving in Mathematics”, Proceedings of the Twentieth Australasian Computer Sci-ence Conference, Sydney, Australia, 1997, pp.46-55.

3.2 Lutovac T., Harland J., ”Strategies for Logic Programming Languages”, Proceedings ofCADE-14 Workshop on Strategies in Automated Deduction, 14th InternationalConference on Automated Deduction CADE-14, Bernhard Gramlich and HeleneKirchner eds. Townsville, Australia, 1997, pp.27-36.

3.3. Harland J., Lutovac T., Winikoff M., ”On Goal-Directed Proofs in Multiple-ConclusionedIntuitionistic 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 inSequential Presentations of Logics”, Proceedings of the IJCAR’04 Workshop on Strate-gies in Automated Deduction, Cork, 2004, pp. 106-118.

3.5 Lutovac T., Harland J., ”Detecting Loops During Proof Search in Propositional AffineLogic”, Proceedings of the LICS’04 Workshop on Logics for Resources, Processes andPrograms, Turku, Finland, 2004, pp. 133-145.

3.6 Tatjana Lutovac, ”An approach to automated reparation of failed proof attempts in propo-sitional 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 Maarevi� T., Cvetkovi� D., ”Neke dopune strategije vo�enja dokazau dokazivaqu teorema Ekspertnog sistema GRAPH”, Zbornik radovaSYM-OP-IS 93, 1993, st.31-34.

4.2 Lutovac T., ”Towards an Automated Analyzer for Proof Search Strategies”, Proceedingsof 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 2ndRMIT 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,Vrnjacka Banja, Yugoslavia, 2 - 4 Oct. 1997, pp.74 - 79.

4.6 Lutovac T., ”Some Contibutions to compact Representation of Sequent Proofs”, Zbornikradova, 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 SequentProofs”, International conference MAGT 2006 Conference, September 1-4, 2006. Belgrade.

6.1.2 Lutovac T., ”Some Contributions to Automating Manipulations with Sequent CalculiProof Trees”, International conference Combinatorics 2010, Verbania, Italy, 2010.

6.1.3 Tatjana Lutovac, ”A Syntax Approach to Automated Detection of Some Redundanciesin Linear Logic Sequent Derivations”, Workshop Progress in Decision Procedures: FromFormalizations 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 LogicProgramming Languages”, Konferencija u qast 65 godina �ivota prof. S.Prexi�a, Matematiqki fakultet, Univerzitet u Beogradu, septembar1998.

7

6.2.2 Lutovac T., Harland J., ”Redundancy analysis of sequent proofs in linear logicprogramming”, XVI konferencija o primenjenoj matematici, PRIM 2004,Budva, jun, 2004.

6.2.3 Lutovac T., Harland J., ”Goal-directed Proof Construction for Multiple-conclusionedIntuitionistic 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. srpskimatematiqki kongres, Novi Sad, 2008.

6.2.5 Lutovac T., ”Some Contributions to Automated Reasoning About Permutations in Se-quent Calculi Proof Search”,XVIII konferencija o primenjenoj matematici, PRIM2009, Subotica 2009.

Kandidatkinja je sama izlagala sve radove.

7. Struqni radovi:

7.1 Cvetkovi� D., Lutovac T., ”A Review of Publications of the Faculty ofElectrical Engineering, Series: Mathematics and Physics (1956-1982)”, Univ. Beograd,Publikacije Elektrotehniqkog Fakulteta, Serija: Matematika, 9 (1998),st. 3-6.

8. Ubenici:

8.1 P.Vasi�, B.Iriqanin, M.Jovanovi�, T.Maarevi�, B.Mihailovi�,Z.Radosavljevi�, S.Simi�, D.Cvetkovi�, ”Zbirka zadataka iz matema-tike 1, Algebra, I deo ” zbirka zadataka, Elektrotehniqki fakultet,Beograd, 1993.- P.Vasi�, B.Iriqanin, M.Jovanovi�, B. Malexevi�, T.Maarevi�,B.Mihailovi�, Z.Radosavljevi�, S.Simi�, D.Cvetkovi�, ”Zbirka zadatakaiz 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.Maarevi�,B.Mihailovi�, Z.Radosavljevi�, S.Simi�, D.Cvetkovi�, ”Zbirka zadatakaiz matematike 1, algebra, II deo”, zbirka zadataka, Grosknjiga, Beograd,1994.- P.Vasi�, B.Iriqanin, M.Jovanovi�, B. Malexevi�, T.Maarevi�,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�enjadokaza (tzv. strategije vo�ene ’ciljem’) na LM sekventni raqun intuici-onistiqke logike, a u cilju dizajna novog logiqkog programskog jezika.Pokazano je da se restrikcije koje se moraju nametnuti formulama LMsekventnog raquna (da bi se ovakva formalizacija intuicionistiqkelogike mogla koristiti kao osnova nekog logiqkog programskog jezika)razlikuju od do tada poznatih restrikcija koje zadovoljavaju Horn-ovei Harrop-ove formule. U radu se tako�e razmatraju i fragmenti LMsekventnog raquna iz kojih se mo�e eliminisati pravilo kontrakcije.

1.2 U radu je razvijena jedna tehnika za automatsku analizu pravila izvo�e-nja u sekventnom raqunu. Predlo�ena preciznija kategorizacija formu-la u pravilima izvo�enja sekventnog raquna primenjena je na analizupermutacijskih osobina ovih pravila.

1.3 U radu se razmatra problem prepoznavanja redundantnih formula idelova uspexno kompletiranih dokaza u sekventnom raqunu. Razvijenje algoritam za automatsko detektovanje i eliminisanje redundantnihformula i dokazana je potpunost i pouzdanost ovog algoritma. Ovo jeprvi algoritam koji: 1) omogu�ava automatsko detektovanje redundant-nih formula koje se bezuslovno mogu izostaviti iz postoje�eg sekventnogdokaza ne naruxavaju�i njegovu korektnost; 2) ne naruxava strategijuvo�enja dokaza i ne zavisi od nje; 3) ne zavisi od implementacije dokazi-vaqa ili programskog jezika. U radu su tako�e razmatrane primeneovog rexenja i algoritma u oblasti pronala�enja grexaka (debugging) iredukovanja prostora pretra�ivanja (backtracking).

1.4 U radu je dato prvo rexenje problema prepoznavanja i prevencije beskona-qnih petlji koje se mogu javiti tokom generisanja dokaza u sekventnomraqunu za jedan deo iskazne, afine logike. Dokazana je potpunost ipouzdanost razvijenog algoritma. Predlo�eno rexenje obezbe�uje (xtoje i formalno dokazano) konaqan broj koraka u procesu tra�enja dokaza.Ilustrovana je primena ovog rexenja i van razmatranog dela iskazneafine logike: rexen je (do sada nerexen) problem beskonaqnih petlji ulogiqkom programskom jeziku Forum.

9

1.5 Razvijena je tehnika za analizu drveta dokaza u iskaznoj linearnoj logiciradi detekcije formula i sekvenata koji nisu znaqajni za generisanjedokaza. Predlo�eno rexenje je dopunjeno i prilago�eno primeni nasekventna drveta koja nisu dokazi radi otkrivanja redundantnih for-mula koje mogu biti razlog neuspeha pri automatskom generisanju dokaza.

1.6 U radu je dat algoritam za analizu permutacija pravila sekventnograquna pri automatskom generisanju dokaza. Definisani su potrebni idovoljni uslovi za permutacije sekventnih pravila. Definisani su ineki specijalni sluqajevi nepermutabilnih pravila kao i potrebni idovoljni uslovi za prevazila�enje takvih situacija.

2.1 Za 20 godina primene, kompjuterski signalno-sigurnosni sistemi, zaprimenu na �eleznici, pokazali su mnogo prednosti u odnosu na relejneure�aje, ali nisu u potpunosti ispunili oqekivanja. U ovom radu jedat pregled mogu�ih poboljxanja i konkretni predlozi rexenja mnogihnedostataka. Rexenja su data u formi raqunarske postavnice koja mo�eda postane standardni sistem nezavistan od konfiguracije koloseka izemlje gde se primenjuje.

2.2 Predlo�ena je preciznija specifikacija pravila sekventnog raquna radiprevencije i eliminisanja nekih redundantnih delova dokaza automatskigenerisanih u sekventnom raqunu, pri rezonovanju unazad.

2.3 U radu je opisano rexenje dijagnostiqkog sistema za registrovanje, oqi-tavanje i analizu redovnih doga�aja, smetnji i kvarova za �elezniqkeputne prelaze sa raqunarskim upravljaqkim sistemima. Na osnovu uo-qenih osnovnih nedostataka postoje�ih dijagnostiqkih sistema i regis-tratora doga�aja dat je predlog za otklanjanje jednog broja nedostataka.Predlo�ena je standardizacija redovnih doga�aja, smetnji i kvarovau skladu sa savremenim zahtevima razliqitih �elezniqkih uprava inaqina memorisanja dijagnostiqkih podataka. Razvijen je softver zalokalno i daljinsko oqitavanje i obradu podataka pomo�u raqunara.

3.1 Razvijena je jedna strategija automatskog generisanja dokaza, u klasiqnojlogici, koja kombinuje metod rezolucije, prirodnu dedukciju i heuristi-qki pristup.

3.2 Izlo�eni su osnovni problemi u dizajnu logiqkih programskih jezikabaziranih na neklasiqnim logikama i predlo�ena su neka rexenja.

3.3 Najva�nija osobina pri definisanju jednog logiqkog programskog jezikaje definisanje kompletne strategije generisanja dokaza koji su vo�eniciljem. Ovakve strategije su dobro poznate i razra�en za LJ sekventniraqun intuicionistiqke logike, kao i za neke sekventne formalizacijelinearne logike. U ovom radu se razmatra primena postoje�ih strategi-ja vo�enih ciljem na LM sekventni raqun intuicionistiqke logike.

10

3.4 Izla�u se osnovni problemi u dizajnu strategija za automatsko generi-sanje dokaza, od cilja ka premisama, u sekventnom raqunu.

3.5 U radu se daju prva preliminarna rexenja za otkrivanje i eliminasanjebeskonaqnih petlji u sekventnom raqunu za neke fragmente linearnelogike.

3.6 Razvijena je tehnika za automatsku transformaciju konaqnog drveta D(koje nije dokaz) sekventnog raquna iskazne linearne logike u drvo kojepredstavlja jedan dokaz i koje ima isti redosled sekventnih pravilakao D i qiji koren sadr�i koren drveta D. Dokazana je potpunost ipouzdanost razvijenog algoritma.

4.1 U radu su data neka poboljxanja postoje�e strategije vo�enja dokazaekspertskog sistema GRAPH.

4.2 Dati su predlozi dizajna dela softvera koji bi, za zadatu logiku (logi-qki fragment), odredio najadekvatniju kompletnu i pouzdanu strategijuautomatskog generisanja dokaza u sekventnom raqunu.

4.3 U radu je dat predlog hardvera savremene �elezniqke kompjuterskikontrolisane postavnice (staniqni signalno-sigurnosni sistem). Pred-lo�eno rexenje omogu�ava standardizaciju postavnice i qini je nezavi-snom od izgleda koloseqne konfiguracije i zemlje primene.

4.4 Savremeni sistemi automatskog rezonovanja zahtevaju ne samo generi-sanje dokaza ve� i automatsku manipulaciju i analizu uspexnih ineuspe- xnih pokuxaja generisanja dokaza. U radu se predla�u nekarexenja za transformisanje dokaza na osnovu permutacija upotrebljenihsekventnih pravila.

4.5 U radu je dat predlog savremenog softvera za kompjuterski kontrolisanu�elezniqku postavnicu (staniqni signalno-sigurnosni sistem). Pred-lo�eno rexenje je nezavisno od izgleda koloseqne konfiguracije i zemljeprimene. Glavni doprinos je konverzija saobra�ajnih, funkcionalnihi sigurnosnih zahteva �elezniqke postavnice u opxti sigurnosni soft-ver. To je omogu�eno predstavljanjem tabele zavisnosti na nov naqin,koji omogu�ava njeno direktno unoxenje u vidu obiqne datoteke, kao igenerisanje sigurnosnih funkcija koje se mogu direktno programirati.Predlo�en je tako�e i savremen naqin projektovanja prikaza koloseqnesituacije na ekranu.

4.6 U radu je razvijen algoritam za automatsko kodiranje naqina korix�enjaformula u procesu generisanja dokaza u sekventnom raqunu. Tako�e,razvijen je i algoritam za predstavljanje drveta dokaza preko kodiranogsekventa koji se nalazi u korenu tog drveta dokaza.

11

5.1 Dat je pregled i analiza postoje�ih logiqkih programskih jezika istrategija generisanja dokaza. Izdvojene su karakteristike pogodne zaautomatizaciju.

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, ProofTheory, Semantic and Control, Oxford Science Publications, 2004.

- rad 1.2 ”Issues in the Analysis of Proof-Search Strategies in Sequential Presentations ofLogics” 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 ofComputing 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 19thIASTED 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 Ka-tedre za primenjenu matematiku. U istom periodu bila je qlan fakultetskekomisije za studije prvog stepena, a od 2012. u istoj komisiji vrxi funkcijuzamenika predsednika.