Francesco Ranzato

Orcid: 0000-0003-0159-0068

Affiliations:
  • University of Padua, Italy


According to our database1, Francesco Ranzato authored at least 84 papers between 1994 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Robustness verification of k-nearest neighbors by abstract interpretation.
Knowl. Inf. Syst., August, 2024

Abstract Interpretation-Based Feature Importance for Support Vector Machines.
Proceedings of the Verification, Model Checking, and Abstract Interpretation, 2024

Computing Reachable Simulations on Transition Systems.
Proceedings of the Reachability Problems - 18th International Conference, 2024

2023
A Correctness and Incorrectness Program Logic.
J. ACM, April, 2023

Robustness Certification of k-Nearest Neighbors.
Proceedings of the IEEE International Conference on Data Mining, 2023

2022
Intensional Kleene and Rice theorems for abstract program semantics.
Inf. Comput., 2022

Abstract Interpretation-Based Feature Importance for SVMs.
CoRR, 2022

Online Simulation Reduction.
CoRR, 2022

History of Abstract Interpretation.
IEEE Ann. Hist. Comput., 2022

Local Completeness Logic on Kleene Algebra with Tests.
Proceedings of the Static Analysis - 29th International Symposium, 2022

Abstract interpretation repair.
Proceedings of the PLDI '22: 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation, San Diego, CA, USA, June 13, 2022

2021
Complete Abstractions for Checking Language Inclusion.
ACM Trans. Comput. Log., 2021

Fair Training of Decision Tree Classifiers.
CoRR, 2021

A Logic for Locally Complete Abstract Interpretations.
Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science, 2021

A Rice's Theorem for Abstract Semantics.
Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Genetic adversarial training of decision trees.
Proceedings of the GECCO '21: Genetic and Evolutionary Computation Conference, 2021

Inclusion Testing of Büchi Automata Based on Well-Quasiorders.
Proceedings of the 32nd International Conference on Concurrency Theory, 2021

Fairness-Aware Training of Decision Trees by Abstract Interpretation.
Proceedings of the CIKM '21: The 30th ACM International Conference on Information and Knowledge Management, Virtual Event, Queensland, Australia, November 1, 2021

2020
Decidability and Synthesis of Abstract Inductive Invariants.
Proceedings of the 31st International Conference on Concurrency Theory, 2020

Abstract Interpretation of Decision Tree Ensemble Classifiers.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019
A²I: abstract² interpretation.
Proc. ACM Program. Lang., 2019

Foreword to the special issue on the 2017 Static Analysis Symposium.
Formal Methods Syst. Des., 2019

Robustness Verification of Support Vector Machines.
Proceedings of the Static Analysis - 26th International Symposium, 2019

Language Inclusion Algorithms as Complete Abstract Interpretations.
Proceedings of the Static Analysis - 26th International Symposium, 2019

Robustness Verification of Decision Tree Ensembles.
Proceedings of the 1st Workshop on Artificial Intelligence and Formal Verification, 2019

2018
Abstracting Nash equilibria of supermodular games.
Formal Methods Syst. Des., 2018

On Constructivity of Galois Connections.
Proceedings of the Verification, Model Checking, and Abstract Interpretation, 2018

Invertible Linear Transforms of Numerical Abstract Domains.
Proceedings of the Static Analysis - 25th International Symposium, 2018

Program Analysis Is Harder Than Verification: A Computability Perspective.
Proceedings of the Computer Aided Verification - 30th International Conference, 2018

2017
A new characterization of complete Heyting and co-Heyting algebras.
Log. Methods Comput. Sci., 2017

A Constructive Framework for Galois Connections.
CoRR, 2017

2016
An Abstract Interpretation-Based Model of Tracing Just-in-Time Compilation.
ACM Trans. Program. Lang. Syst., 2016

Abstract Interpretation of Supermodular Games.
Proceedings of the Static Analysis - 23rd International Symposium, 2016

2015
Analyzing Program Analyses.
Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2015

2014
Logical Characterizations of Behavioral Relations on Transition Systems of Probability Distributions.
ACM Trans. Comput. Log., 2014

Correctness kernels of abstract interpretations.
Inf. Comput., 2014

An efficient simulation algorithm on Kripke structures.
Acta Informatica, 2014

Tracing compilation by abstract interpretation.
Proceedings of the 41st Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2014

2013
Complete Abstractions Everywhere.
Proceedings of the Verification, 2013

A More Efficient Simulation Algorithm on Kripke Structures.
Proceedings of the Mathematical Foundations of Computer Science 2013, 2013

2012
Bisimulation and simulation algorithms on probabilistic transition systems by abstract interpretation.
Formal Methods Syst. Des., 2012

2011
Saving Space in a Time Efficient Simulation Algorithm.
Fundam. Informaticae, 2011

Probabilistic Bisimulation and Simulation Algorithms by Abstract Interpretation.
Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

A Spectrum of Behavioral Relations over LTSs on Probability Distributions.
Proceedings of the CONCUR 2011 - Concurrency Theory - 22nd International Conference, 2011

2010
An efficient simulation algorithm based on abstract interpretation.
Inf. Comput., 2010

Example-Guided Abstraction Simplification.
Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

Static Analysis, Abstract Interpretation and Verification in (Constraint Logic) Programming.
Proceedings of the A 25-Year Perspective on Logic Programming: Achievements of the Italian Association for Logic Programming, 2010

2009
The Subgraph Similarity Problem.
IEEE Trans. Knowl. Data Eng., 2009

Abstraction-Guided Abstraction Simplification
CoRR, 2009

Computing Stuttering Simulations.
Proceedings of the CONCUR 2009 - Concurrency Theory, 20th International Conference, 2009

2008
Generalizing the Paige-Tarjan algorithm by abstract interpretation.
Inf. Comput., 2008

A Forward-Backward Abstraction Refinement Algorithm.
Proceedings of the Verification, 2008

2007
Generalized Strong Preservation by Abstract Interpretation.
J. Log. Comput., 2007

An efficient simulation equivalence algorithm based on abstract interpretation
CoRR, 2007

A New Efficient Simulation Equivalence Algorithm.
Proceedings of the 22nd IEEE Symposium on Logic in Computer Science (LICS 2007), 2007

2006
Incompleteness of states w.r.t. traces in model checking.
Inf. Comput., 2006

Strong Preservation of Temporal Fixpoint-Based Operators by Abstract Interpretation.
Proceedings of the Verification, 2006

2005
Making abstract domains condensing.
ACM Trans. Comput. Log., 2005

An Abstract Interpretation-Based Refinement Algorithm for Strong Preservation.
Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2005

An Abstract Interpretation Perspective on Linear vs. Branching Time.
Proceedings of the Programming Languages and Systems, Third Asian Symposium, 2005

2004
Strong Preservation as Completeness in Abstract Interpretation.
Proceedings of the Programming Languages and Systems, 2004

2002
Pseudocomplements of closure operators on posets.
Discret. Math., 2002

Making Abstract Model Checking Strongly Preserving.
Proceedings of the Static Analysis, 9th International Symposium, 2002

States vs. Traces in Model Checking by Abstract Interpretation.
Proceedings of the Static Analysis, 9th International Symposium, 2002

2001
On the Completeness of Model Checking.
Proceedings of the Programming Languages and Systems, 2001

2000
Making abstract interpretations complete.
J. ACM, 2000

1999
The Reduced Relative Power Operation on Abstract Domains.
Theor. Comput. Sci., 1999

The Powerset Operator on Abstract Interpretations.
Theor. Comput. Sci., 1999

Closures on CPOs Form Complete Lattices.
Inf. Comput., 1999

CPOs as Concrete Domains: Lattices of Abstract Domains and Complements.
Proceedings of the 1999 Joint Conference on Declarative Programming, 1999

1998
Optimal Domains for Disjunctive Abstract Intepretation.
Sci. Comput. Program., 1998

Uniform Closures: Order-Theoretically Reconstructing Logic Program Semantics and Abstract Domain Refinements.
Inf. Comput., 1998

Complete Abstract Interpretations Made Constructive.
Proceedings of the Mathematical Foundations of Computer Science 1998, 1998

Building Complete Abstract Interpretations in a Linear Logic-based Setting.
Proceedings of the 1998 Joint Conference on Declarative Programming, 1998

1997
Complementation in Abstract Interpretation.
ACM Trans. Program. Lang. Syst., 1997

Refining and Compressing Abstract Domains.
Proceedings of the Automata, Languages and Programming, 24th International Colloquium, 1997

Completeness in Abstract Interpretation: A Domain Perspective.
Proceedings of the Algebraic Methodology and Software Technology, 1997

1996
A Unifying View of Abstract Domain Design.
ACM Comput. Surv., 1996

Complementation of Abstract Domains made Easy.
Proceedings of the Logic Programming, 1996

Compositional Optimization of Disjunctive Abstract Interpretations.
Proceedings of the Programming Languages and Systems, 1996

Complementing Logic Program Semantics.
Proceedings of the Algebraic and Logic Programming, 5th International Conference, 1996

Optimization of Disjunctive Abstract Interpretations.
Proceedings of the 1996 Joint Conf. on Declarative Programming, 1996

1995
Functional Dependencies and Moore-Set Completions of Abstract Interpretations and Semantics.
Proceedings of the Logic Programming, 1995

1994
Improving Abstract Interpretations by Systematic Lifting to the Powerset.
Proceedings of the 1994 Joint Conference on Declarative Programming, 1994


  Loading...