Recent publications

Pending

• M. Bozga, R. Iosif and J. Sifakis. Local Reasoning about Parametric and Reconfigurable Component-based Systems. arXiv:1908.11345
• M. Bozga, R. Iosif and J. Sifakis. Structural Invariants for Parametric Verification of Systems with Almost Linear Architectures. arXiv:1902.02696
• R. Iosif and X. Xu. First Order Alternation. arXiv:1811.02398
• M. Bozga, R. Iosif and J. Sifakis. Checking Deadlock-Freedom of Parametric Component-Based Systems arXiv:1805.10073
• M. Echenim, R. Iosif and N. Peltier. The Complexity of Prenex Separation Logic with One Selector arXiv:1804.03556
• M. Echenim, R. Iosif and N. Peltier. On the Expressive Completeness of Bernays-Schönfinkel-Ramsey Separation Logic arXiv:1802.00195
• R. Iosif and C. Serban. Complete Cyclic Proof Systems for Inductive Entailments arXiv:1707.02415
• M. Bozga, R. Iosif and F. Konecny. The Complexity of Reachability Problems for Flat Counter Machines with Periodic Loops arXiv:1307.5321

Journals

• M. Echenim, R. Iosif and N. Peltier. [The Bernays-Schoenfinkel-Ramsey Class of Separation Logic with Uninterpreted Predicates]. ACM Transactions on Computational Logic (TOCL) 2020
• L. Holik, R. Iosif, A. Rogalewicz and T. Vojnar. [Abstraction Refinement and Antichains for Trace Inclusion of Infinite State Systems]. Formal Methods in System Design (FMSD) 2020
• P. Ganty, R. Iosif and F. Konecny. Underapproximation of Procedure Summaries for Integer Programs Software Tools for Technology Transfer, pp 1-20 [arXiv:1210.4289]
• M. Bozga, R. Iosif and F. Konecny. Deciding Conditional Termination Logical Methods in Computer Science, Vol. 10(3:8) 2014 pp 1-61
• R. Iosif and A. Rogalewicz. Automata-based termination proofs Computing and Informatics, Vol.22 (2013) pp 1001-1035
• A. Bouajjani, M. Bozga, P. Habermehl, R. Iosif, P. Moro and T. Vojnar. Programs with Lists are Counter Automata Formal Methods in System Design, Vol. 38(2) (2011) pp 158-192
• M. Bozga, R. Iosif, S. Perarnau. Quantitative Separation Logic and Programs with Lists Journal of Automated Reasoning, Vol. 45(2) (2010) pp 131-156
• P. Habermehl, R. Iosif, T. Vojnar. Automata-based Verification of Programs with Tree Updates Acta Informatica: Vol. 47(1) (2010) pp 1-31
• M. Bozga, R. Iosif, Y. Lakhnech. Flat Parametric Counter Automata Fundamenta Informaticae, Vol. 91(2) (2009) pp 275 - 303
• R. Iosif. Symmetry Reductions for Model Checking of Concurrent Dynamic Software Software Tools for Technology Transfer, Vol. 6(4), pp 302 - 319
• R. Iosif, M. Dwyer, J. Hatcliff. Translating Java for Multiple Model Checkers: the Bandera Back End Formal Methods in System Design, Vol. 26(2) (2005), pp 137-180
• R. Iosif, R. Sisto. Temporal Logic Properties of Java Objects Journal of Systems and Software, Vol. 68(3) (2003) pp 243-251
• C. Demartini, R. Iosif, R. Sisto. A Deadlock Detection Tool For Concurrent Java Programs. Software: Practice & Experience, Vol. 29(7) (1999), pp 577-603

Conferences

Marius Bozga, Radu Iosif, Joseph Sifakis. Media: Checking Deadlock-Freedom of Parametric Component-Based Systems. Tools and Algorithms for the Construction and Analysis of Systems - 25th International Conference (TACAS 2019), Part II, pp 3-20

• Radu Iosif, Cristina Serban. Media A Complete Cyclic Proof System for Inductive Entailments in First Order Logic, 22nd International Conference on Logic for Programming, Artificial Intelligence and Reasoning (LPAR 2018), pp 435--453
• R. Iosif and X. Xu. Abstraction Refinement for Emptiness Checking of Alternating Data Automata TACAS 2018, pp 93-111
• A. Reynolds, R. Iosif and C. Serban. Reasoning in the Bernays-Schoenfinkel-Ramsey Fragment of Separation Logic VMCAI 2017, pp 462-482
• R. Iosif, A. Sangnier. How hard is it to verify flat affine counter systems with the finite monoid property ? ATVA 2016, pp 89-105
• A. Reynolds, R. Iosif, C. Serban and T. King. A Decision Procedure for Separation Logic in SMT ATVA 2016, pp 244-261
• R. Iosif, A. Rogalewicz and T. Vojnar. Abstraction Refinement and Antichains for Trace Inclusion of Infinite State Systems TACAS 2016 pp 71-89
• P. Ganty and R. Iosif. Interprocedural Reachability for Flat Integer Programs FCT 2015, pp 133-145.
• R. Iosif, A. Rogalewicz and T. Vojnar. Deciding Entailments in Inductive Separation Logic with Tree Automata ATVA 2014, pp 201-218
• M. Bozga, R. Iosif and F. Konecny. Safety Problems are NP-complete for Flat Integer Programs with Octagonal Loops VMCAI 2014 pp 242-261
• R. Iosif, A. Rogalewicz, J. Simacek. The Tree Width of Separation Logic with Recursive Definitions CADE 2013, pp 21-38 (Best Paper Award)
• P. Ganty, R. Iosif, F. Konecny. Underapproximation of Procedure Summaries for Integer Programs TACAS 2013, pp 245-259
• H. Hojjat, R. Iosif, F. Konecny, V. Kuncak, P. Ruemmer. Accelerating Interpolants ATVA 2012, pp 187-202
• H. Hojjat, F. Konecny, F. Garnier, R. Iosif, V. Kuncak, P. Ruemmer. A Verification Toolkit for Numerical Transition Systems (Tool Paper). FM 2012, pp 247-251
• M. Bozga, R. Iosif, F. Konecny. Deciding Conditional Termination TACAS 2012, pp 252-266
• M. Bozga, R. Iosif, F. Konecny. Fast Acceleration of Ultimately Periodic Relations CAV 2010, pp 227-242
• M. Bozga, P. Habermehl, R. Iosif, F. Konecny, T. Vojnar. Automatic Verification of Integer Array Programs CAV 2009, pp 157-172
• M. Bozga, C. Gîrlea, R. Iosif. Iterating Octagons TACAS 2009, pp 337-351
• R. Iosif, A. Rogalewicz. Automata-Based Termination Proofs CIAA 2009, pp 165-177
• M. Bozga, R. Iosif, S. Perarnau. Quantitative Separation Logic and Programs with Lists IJCAR 2008, pp 34-49
• P. Habermehl, R. Iosif, T. Vojnar. What Else Is Decidable about Integer Arrays? FoSSaCS 2008, pp 474-489
• P. Habermehl, R. Iosif, T. Vojnar. A Logic of Singly Indexed Arrays LPAR 2008, pp 558-573
• P. Habermehl, R. Iosif, A. Rogalewicz, T. Vojnar. Proving Termination of Tree Manipulating Programs ATVA 2007, pp 145-161
• M. Bozga, R. Iosif. On Flat Programs with Lists VMCAI 2007, pp 122-136
• A. Bouajjani, M. Bozga, P. Habermehl, R. Iosif, P. Moro, T. Vojnar. Programs with Lists Are Counter Automata CAV 2006, pp 517-531
• M. Bozga, R. Iosif, Y. Lakhnech. Flat Parametric Counter Automata ICALP 2006, pp 577-588
• P. Habermehl, R. Iosif, T. Vojnar. Automata-Based Verification of Programs with Tree Updates TACAS 2006, pp 350-364
• M. Bozga, R. Iosif. On Decidability Within the Arithmetic of Addition and Divisibility FoSSaCS 2005, pp 425-439
• M. Bozga, R. Iosif, Y. Lakhnech. On Logics of Aliasing SAS 2004, pp 344-360
• M. Bozga, R. Iosif, Y. Lakhnech. Storeless semantics and alias logic PEPM 2003, pp 55-65
• R. Iosif. Symmetry Reduction Criteria for Software Model Checking SPIN 2002, pp 22-41
• R. Iosif. Exploiting Heap Symmetries in Explicit-State Model Checking of Software ASE 2001, pp 254-261