Radu Iosif

112 papers A* 6A 9B 22C 3Journal 55Unranked 16
YearRankTypeTitle / Venue / Authors
2026 J jnl
Characterizations of Monadic Second Order Definable Context-Free Sets of Graphs.
Log. Methods Comput. Sci.
Radu Iosif, Florian Zuleger
2025 — conf
Counting Abstraction and Decidability for the Verification of Structured Parameterized Networks.
CAV (3)
Marius Bozga, Radu Iosif, Arnaud Sangnier, Neven Villani
2025 J jnl
Counting Abstraction for the Verification of Structured Parameterized Networks.
CoRR
Marius Bozga, Radu Iosif, Arnaud Sangnier, Neven Villani
2025 — conf
Iterating Non-Aggregative Structure Compositions.
FSTTCS
Marius Bozga, Radu Iosif, Florian Zuleger
2025 J jnl
Iterating Non-Aggregative Structure Compositions.
CoRR
Marius Bozga, Radu Iosif, Florian Zuleger
2025 — ed.
Proceedings 9th edition of Working Formal Methods Symposium, FROM 2025, Iaşi, Romania, 17 September 2025.
FROM
Andrei Arusoaie, Horatiu Cheval, Radu Iosif
2025 A* conf
Regular Grammars for Sets of Graphs of Tree-Width 2.
LICS
Marius Bozga, Radu Iosif, Florian Zuleger
2025 — conf
Verifying Parameterized Networks Specified by Vertex-Replacement Graph Grammars.
NETYS
Radu Iosif, Arnaud Sangnier, Neven Villani
2025 J jnl
Verifying Parameterized Networks Specified by Vertex-Replacement Graph Grammars.
CoRR
Radu Iosif, Arnaud Sangnier, Neven Villani
2024 J jnl
Effective MSO-Definability for Tree-width Bounded Models of an Inductive Separation Logic of Relations.
CoRR
Lucas Bueri, Radu Iosif, Florian Zuleger
2024 J jnl
Regular Grammars for Graph Sets of Tree-Width ≤.
CoRR
Marius Bozga, Radu Iosif, Florian Zuleger
2024 B conf
Tree-Verifiable Graph Grammars.
LPAR
Mark Chimes, Radu Iosif, Florian Zuleger
2024 J jnl
Tree-Verifiable Graph Grammars.
CoRR
Mark Chimes, Radu Iosif, Florian Zuleger
2023 J jnl
Characterizations of Definable Context-Free Graphs.
CoRR
Radu Iosif, Florian Zuleger
2023 B conf
Expressiveness Results for an Inductive Logic of Separated Relations.
CONCUR
Radu Iosif, Florian Zuleger
2023 J jnl
Expressiveness Results for an Inductive Logic of Separated Relations.
CoRR
Radu Iosif, Florian Zuleger
2023 J jnl
The Treewidth Boundedness Problem for an Inductive Separation Logic of Relations.
CoRR
Marius Bozga, Lucas Bueri, Radu Iosif, Florian Zuleger
2023 J jnl
Verification of component-based systems with recursive architectures.
Theor. Comput. Sci.
Marius Bozga, Radu Iosif, Joseph Sifakis
2022 A conf
Decision Problems in a Logic for Reasoning About Reconfigurable Distributed Systems.
IJCAR
Marius Bozga, Lucas Bueri, Radu Iosif
2022 J jnl
Decision Problems in a Logic for Reasoning about Reconfigurable Distributed Systems.
CoRR
Marius Bozga, Lucas Bueri, Radu Iosif
2022 J jnl
Entailment is Undecidable for Symbolic Heap Separation Logic Formulæ with Non-Established Inductive Rules.
Inf. Process. Lett.
Mnacho Echenim, Radu Iosif, Nicolas Peltier
2022 B conf
On an Invariance Problem for Parameterized Concurrent Systems.
CONCUR
Marius Bozga, Lucas Bueri, Radu Iosif
2022 J jnl
On an Invariance Problem for Parameterized Concurrent Systems.
CoRR
Marius Bozga, Lucas Bueri, Radu Iosif
2022 J jnl
On the Expressiveness of a Logic of Separated Relations.
CoRR
Radu Iosif, Florian Zuleger
2022 J jnl
Reasoning about distributed reconfigurable systems.
Proc. ACM Program. Lang.
Emma Ahrens, Marius Bozga, Radu Iosif, Joost-Pieter Katoen
2021 J jnl
Checking deadlock-freedom of parametric component-based systems.
J. Log. Algebraic Methods Program.
Marius Bozga, Radu Iosif, Joseph Sifakis
2021 B conf
Decidable Entailments in Separation Logic with Inductive Definitions: Beyond Establishment.
CSL
Mnacho Echenim, Radu Iosif, Nicolas Peltier
2021 J jnl
Local Reasoning about Parameterized Reconfigurable Distributed Systems.
CoRR
Emma Ahrens, Marius Bozga, Radu Iosif, Joost-Pieter Katoen
2021 — conf
Specification and Safety Verification of Parametric Hierarchical Distributed Systems.
FACS
Marius Bozga, Radu Iosif
2021 A conf
Unifying Decidable Entailments in Separation Logic with Inductive Definitions.
CADE
Mnacho Echenim, Radu Iosif, Nicolas Peltier
2021 J jnl
Verification of Component-based Systems with Recursive Architectures.
CoRR
Marius Bozga, Radu Iosif, Joseph Sifakis
2020 J jnl
Abstraction refinement and antichains for trace inclusion of infinite state systems.
Formal Methods Syst. Des.
Lukás Holík, Radu Iosif, Adam Rogalewicz, Tomás Vojnar
2020 J jnl
Checking Entailment Between Separation Logic Symbolic Heaps: Beyond Connected and Established Systems.
CoRR
Mnacho Echenim, Radu Iosif, Nicolas Peltier
2020 J jnl
Decidable Entailments in Separation Logic with Inductive Definitions: Beyond Established Systems.
CoRR
Mnacho Echenim, Radu Iosif, Nicolas Peltier
2020 B conf
Entailment Checking in Separation Logic with Inductive Definitions is 2-EXPTIME hard.
LPAR
Mnacho Echenim, Radu Iosif, Nicolas Peltier
2020 J jnl
Entailment Checking in Separation Logic with Inductive Definitions is 2-EXPTIME hard.
CoRR
Mnacho Echenim, Radu Iosif, Nicolas Peltier
2020 — conf
Structural Invariants for the Verification of Systems with Parameterized Architectures.
TACAS (1)
Marius Bozga, Javier Esparza, Radu Iosif, Joseph Sifakis, Christoph Welzel
2020 J jnl
Structural Invariants for the Verification of Systems with Parameterized Architectures.
CoRR
Marius Bozga, Javier Esparza, Radu Iosif, Joseph Sifakis, Christoph Welzel
2020 J jnl
The Bernays-Schönfinkel-Ramsey Class of Separation Logic with Uninterpreted Predicates.
ACM Trans. Comput. Log.
Mnacho Echenim, Radu Iosif, Nicolas Peltier
2020 J jnl
Verifying Safety Properties of Inductively Defined Parameterized Systems.
CoRR
Marius Bozga, Radu Iosif
2019 — conf
Alternating Automata Modulo First Order Theories.
CAV (2)
Radu Iosif, Xiao Xu
2019 — conf
Checking Deadlock-Freedom of Parametric Component-Based Systems.
TACAS (2)
Marius Bozga, Radu Iosif, Joseph Sifakis
2019 J jnl
Local Reasoning about Parametric and Reconfigurable Component-based Systems.
CoRR
Marius Bozga, Radu Iosif, Joseph Sifakis
2019 B conf
Prenex Separation Logic with One Selector Field.
TABLEAUX
Mnacho Echenim, Radu Iosif, Nicolas Peltier
2019 — conf
SL-COMP: Competition of Solvers for Separation Logic.
TACAS (3)
Mihaela Sighireanu, Juan Antonio Navarro Pérez, Andrey Rybalchenko, Nikos Gorogiannis, Radu Iosif, Andrew Reynolds, Cristina Serban, Jens Katelaan, Christoph Matheja, Thomas Noll, Florian Zuleger, Wei-Ngan Chin, Quang Loc Le, Quang-Trung Ta, Ton-Chanh Le, Thanh-Toan Nguyen, Siau-Cheng Khoo, Michal Cyprian, Adam Rogalewicz, Tomás Vojnar, Constantin Enea, Ondrej Lengál, Chong Gao, Zhilin Wu
2019 J jnl
Structural Invariants for Parametric Verification of Systems with Almost Linear Architectures.
CoRR
Marius Bozga, Radu Iosif, Joseph Sifakis
2019 B conf
The Bernays-Schönfinkel-Ramsey Class of Separation Logic on Arbitrary Domains.
FoSSaCS
Mnacho Echenim, Radu Iosif, Nicolas Peltier
2018 B conf
A Complete Cyclic Proof System for Inductive Entailments in First Order Logic.
LPAR
Radu Iosif, Cristina Serban
2018 — conf
Abstraction Refinement for Emptiness Checking of Alternating Data Automata.
TACAS (2)
Radu Iosif, Xiao Xu
2018 J jnl
An Entailment Checker for Separation Logic with Inductive Definitions.
Electron. Commun. Eur. Assoc. Softw. Sci. Technol.
Cristina Serban, Radu Iosif
2018 J jnl
Checking Deadlock-Freedom of Parametric Component-Based Systems.
CoRR
Marius Bozga, Radu Iosif, Joseph Sifakis
2018 J jnl
First Order Alternation.
CoRR
Radu Iosif, Xiao Xu
2018 J jnl
On the Expressive Completeness of Bernays-Schönfinkel-Ramsey Separation Logic.
CoRR
Mnacho Echenim, Radu Iosif, Nicolas Peltier
2018 — conf
Program Verification with Separation Logic.
SPIN
Radu Iosif
2018 J jnl
The Complexity of Prenex Separation Logic with One Selector.
CoRR
Mnacho Echenim, Radu Iosif, Nicolas Peltier
2017 J jnl
Complete Cyclic Proof Systems for Inductive Entailments.
CoRR
Radu Iosif, Cristina Serban
2017 B conf
Reasoning in the Bernays-Schönfinkel-Ramsey Fragment of Separation Logic.
VMCAI
Andrew Reynolds, Radu Iosif, Cristina Serban
2017 J jnl
The Impact of Alternation.
CoRR
Radu Iosif, Xiao Xu
2017 J jnl
Underapproximation of procedure summaries for integer programs.
Int. J. Softw. Tools Technol. Transf.
Pierre Ganty, Radu Iosif, Filip Konecný
2016 B conf
A Decision Procedure for Separation Logic in SMT.
ATVA
Andrew Reynolds, Radu Iosif, Cristina Serban, Tim King
2016 J jnl
A Decision Procedure for Separation Logic in SMT.
CoRR
Andrew Reynolds, Radu Iosif, Tim King
2016 A conf
Abstraction Refinement and Antichains for Trace Inclusion of Infinite State Systems.
TACAS
Radu Iosif, Adam Rogalewicz, Tomás Vojnar
2016 B conf
How Hard is It to Verify Flat Affine Counter Systems with the Finite Monoid Property?
ATVA
Radu Iosif, Arnaud Sangnier
2016 J jnl
How hard is it to verify flat affine counter systems with the finite monoid property ?
CoRR
Radu Iosif, Arnaud Sangnier
2016 J jnl
Reasoning in the Bernays-Schoenfinkel-Ramsey Fragment of Separation Logic.
CoRR
Andrew Reynolds, Radu Iosif, Cristina Serban
2015 B conf
Interprocedural Reachability for Flat Integer Programs.
FCT
Pierre Ganty, Radu Iosif
2014 J jnl
Abstraction Refinement for Trace Inclusion of Data Automata.
CoRR
Radu Iosif, Adam Rogalewicz, Tomás Vojnar
2014 J jnl
Deciding Conditional Termination
Log. Methods Comput. Sci.
Marius Bozga, Radu Iosif, Filip Konecný
2014 B conf
Deciding Entailments in Inductive Separation Logic with Tree Automata.
ATVA
Radu Iosif, Adam Rogalewicz, Tomás Vojnar
2014 J jnl
Deciding Entailments in Inductive Separation Logic with Tree Automata.
CoRR
Radu Iosif, Adam Rogalewicz, Tomás Vojnar
2014 J jnl
Generating Bounded Languages Using Bounded Control Sets.
CoRR
Pierre Ganty, Radu Iosif
2014 B conf
Safety Problems Are NP-complete for Flat Integer Programs with Octagonal Loops.
VMCAI
Marius Bozga, Radu Iosif, Filip Konecný
2013 J jnl
Automata-Based Termination Proofs.
Comput. Informatics
Radu Iosif, Adam Rogalewicz
2013 J jnl
Safety Problems are NP-complete for Flat Integer Programs with Octagonal Loops.
CoRR
Marius Bozga, Radu Iosif, Filip Konecný
2013 J jnl
The Tree Width of Separation Logic with Recursive Definitions
CoRR
Radu Iosif, Adam Rogalewicz, Jirí Simácek
2013 A conf
The Tree Width of Separation Logic with Recursive Definitions.
CADE
Radu Iosif, Adam Rogalewicz, Jirí Simácek
2013 A conf
Underapproximation of Procedure Summaries for Integer Programs.
TACAS
Pierre Ganty, Radu Iosif, Filip Konecný
2012 B conf
A Verification Toolkit for Numerical Transition Systems - Tool Paper.
FM
Hossein Hojjat, Filip Konecný, Florent Garnier, Radu Iosif, Viktor Kuncak, Philipp Rümmer
2012 B conf
Accelerating Interpolants.
ATVA
Hossein Hojjat, Radu Iosif, Filip Konecný, Viktor Kuncak, Philipp Rümmer
2012 A conf
Deciding Conditional Termination.
TACAS
Marius Bozga, Radu Iosif, Filip Konecný
2012 J jnl
Underapproximation of Procedure Summaries for Integer Programs
CoRR
Pierre Ganty, Radu Iosif, Filip Konecný
2011 J jnl
Programs with lists are counter automata.
Formal Methods Syst. Des.
Ahmed Bouajjani, Marius Bozga, Peter Habermehl, Radu Iosif, Pierre Moro, Tomás Vojnar
2010 J jnl
Automata-based verification of programs with tree updates.
Acta Informatica
Peter Habermehl, Radu Iosif, Tomás Vojnar
2010 A* conf
Fast Acceleration of Ultimately Periodic Relations.
CAV
Marius Bozga, Radu Iosif, Filip Konecný
2010 J jnl
Quantitative Separation Logic and Programs with Lists.
J. Autom. Reason.
Marius Bozga, Radu Iosif, Swann Perarnau
2010 — conf
Tool Demonstration of the FLATA Counter Automata Toolset.
WING@ETAPS/IJCAR
Marius Bozga, Radu Iosif, Filip Konecný, Tomás Vojnar
2009 C conf
Automata-Based Termination Proofs.
CIAA
Radu Iosif, Adam Rogalewicz
2009 A* conf
Automatic Verification of Integer Array Programs.
CAV
Marius Bozga, Peter Habermehl, Radu Iosif, Filip Konecný, Tomás Vojnar
2009 J jnl
Flat Parametric Counter Automata.
Fundam. Informaticae
Marius Bozga, Radu Iosif, Yassine Lakhnech
2009 A conf
Iterating Octagons.
TACAS
Marius Bozga, Codruta Gîrlea, Radu Iosif
2008 B conf
A Logic of Singly Indexed Arrays.
LPAR
Peter Habermehl, Radu Iosif, Tomás Vojnar
2008 A conf
Quantitative Separation Logic and Programs with Lists.
IJCAR
Marius Bozga, Radu Iosif, Swann Perarnau
2008 B conf
What Else Is Decidable about Integer Arrays?.
FoSSaCS
Peter Habermehl, Radu Iosif, Tomás Vojnar
2007 B conf
On Flat Programs with Lists.
VMCAI
Marius Bozga, Radu Iosif
2007 B conf
Proving Termination of Tree Manipulating Programs.
ATVA
Peter Habermehl, Radu Iosif, Adam Rogalewicz, Tomás Vojnar
2006 A conf
Automata-Based Verification of Programs with Tree Updates.
TACAS
Peter Habermehl, Radu Iosif, Tomás Vojnar
2006 — conf
Flat Parametric Counter Automata.
ICALP (2)
Marius Bozga, Radu Iosif, Yassine Lakhnech
2006 A* conf
Programs with Lists Are Counter Automata.
CAV
Ahmed Bouajjani, Marius Bozga, Peter Habermehl, Radu Iosif, Pierre Moro, Tomás Vojnar
2005 B conf
On Decidability Within the Arithmetic of Addition and Divisibility.
FoSSaCS
Marius Bozga, Radu Iosif
2005 J jnl
Translating Java for Multiple Model Checkers: The Bandera Back-End.
Formal Methods Syst. Des.
Radu Iosif, Matthew B. Dwyer, John Hatcliff
2004 B conf
On Logics of Aliasing.
SAS
Marius Bozga, Radu Iosif, Yassine Lakhnech
2004 J jnl
Symmetry reductions for model checking of concurrent dynamic software.
Int. J. Softw. Tools Technol. Transf.
Radu Iosif
2003 — conf
Space-Reduction Strategies for Model Checking Dynamic Software.
SoftMC@CAV
Robby, Matthew B. Dwyer, John Hatcliff, Radu Iosif
2003 C conf
Storeless semantics and alias logic.
PEPM
Marius Bozga, Radu Iosif, Yassine Lakhnech
2003 J jnl
Temporal logic properties of Java objects.
J. Syst. Softw.
Radu Iosif, Riccardo Sisto
2002 — conf
Symmetry Reduction Criteria for Software Model Checking.
SPIN
Radu Iosif
2001 A* conf
Exploiting Heap Symmetries in Explicit-State Model Checking of Software.
ASE
Radu Iosif
2001 C conf
Temporal Logic Properties of Java Objects.
SEKE
Radu Iosif, Riccardo Sisto
2000 A* conf
Formal verification applied to Java concurrent software.
ICSE
Radu Iosif
2000 — conf
Using Garbage Collection in Model Checking.
SPIN
Radu Iosif, Riccardo Sisto
1999 J jnl
A Deadlock Detection Tool for Concurrent Java Programs.
Softw. Pract. Exp.
Claudio Demartini, Radu Iosif, Riccardo Sisto
1999 — conf
dSPIN: A Dynamic Extension of SPIN.
SPIN
Claudio Demartini, Radu Iosif, Riccardo Sisto