Inductive Satisfiability Certification for Universal Quantifiers and Uninterpreted Function Symbols
Università della Svizzera italiana · Switzerland
From usi.ch · seen open 21 November 2026
FWB read this posting on usi.ch on 21 November 2026 and looks every day whether it is still open. Something wrong? Report it
- Posted on 21 November 2026
- Not on FWB yet · apply on its site
- Architecture
- Dell
- Cognitive psychology
- Health communication
- Oncology
- Immunology
Vai al contenuto
Università della Svizzera italiana
Strumenti
Cerca persone
Info Desk
Info per
Futuri studenti
Studenti
Alumni
Personale accademico
Media
Aziende
English
Italiano
English
Università
Studiare all'USI
Ricerca
Innovazione
Notizie ed eventi
Chi siamo
Che cosa facciamo
Facoltà e istituti
Organizzazione
Partner
Dove siamo
Informazioni pratiche
Collabora con noi
Contatti
In uno sguardo
Dati e cifre
Fondamenta
Storia
Dies academicus
Lezioni inaugurali
Onorificenze
Panoramica
Ranking
Studenti
Laureati
Formazione
Mobilità accademica
Ricerca
Collaboratori
Dottorato honoris causa
Membro onorario
Medaglia
Formazione
Ricerca
Terzo mandato
Sostenibilità
Pari opportunità
Rapporto annuale
Innovazione
Attività culturali
Sul territorio
Struttura organizzativa
Amministrazione e servizi
Documenti ufficiali
Biblioteche e archivi
Corporazione studentesca
Organigramma
Consiglio dell’Università
Rettorato
Senato accademico
Struttura Facoltà e istituti
Commissioni
Perché l'USI
Bachelor
Master
Dottorato
Formazione continua
Summer / Winter Schools
Panoramica
Programmi
Iscrizione
Tasse e borse di studio
Organizzare gli studi
Porte aperte e orientamento
Contattaci
Architettura
Lingua, letteratura e civiltà italiana
Teologia
Filosofia
Comunicazione
Scienze economiche
Scienze informatiche
Data Science
Medicina
Panoramica
Programmi
Iscrizione
Tasse e borse di studio
Organizzare gli studi
Porte aperte e orientamento
Contattaci
Accademia di architettura
Facoltà di scienze biomediche
Facoltà di comunicazione, cultura e società
Facoltà di scienze economiche
Facoltà di scienze informatiche
Facoltà di Teologia di Lugano
Architecture
Storia e teoria dell’arte e dell’architettura
Cognitive Psychology in Health Communication
Medicine
Oncology, Translational Immunology and Aging
Corporate Communication
Digital Fashion Communication
European Studies in Investor Relations and Financial Communication
Master in Health, Major in Health Communication
International Tourism
Lingua, letteratura e civiltà italiana
Marketing and Transformative Economy
Media Management
Economia e politiche internazionali
Economics
Finance
Management
Public Management and Policy
Artificial Intelligence
Data Science
Informatics
Financial Technology and Computing
Management and Informatics
Software Engineering with AI
Philosophy
Interreligious Dialogue
Scienza, filosofia e teologia delle religioni
Diritto canonico ed ecclesiastico comparato
Teologia
Vergleichendes Kanonisches Recht
Panoramica
Dati e cifre
Istituti
Aree e competenze
Progetti e ricercatori
Collaborazioni
Fare ricerca
Panoramica
Iniziative
Innova con noi
Notizie
Eventi
Comunicati stampa
Social media
Area stampa
Home
Notizie ed eventi
Eventi
Inductive Satisfiability Certification for Universal Quantifiers and Uninterpreted Function Symbols
Inductive Satisfiability Certification for Universal Quantifiers and Uninterpreted Function Symbols
Facoltà di scienze informatiche - Segreterie degli studi
Data: 23 novembre 2026 / 11:00 - 12:00
USI East Campus, Room D0.03
Speaker: Stefan Ratschan, Czech Academy of Sciences
Abstract: The combination of uninterpreted function symbols and universal quantification occurs in many applications of automated reasoning, for example, due to its ability to reason about arrays. Yet the satisfiability of such formulas is, in general, undecidable. In practice, SMT solvers are often successful in the unsatisfiable case, using heuristics. In the satisfiable case, they struggle, especially, if the given formula does not have a finite model. Based on common work with Marek Dančo, Mikoláš Janota, and Anggha Nugraha, I will present an approach that addresses this case using induction, and describe its application to formulas that combine uninterpreted function symbols and universal quantification with linear integer arithmetic. As a consequence, the resulting algorithm is able to prove satisfiability of formulas that are out of reach for current SMT solvers.
Biography: Stefan Ratschan is a senior researcher at the Institute of Computer Science of the Czech Academy of Sciences in Prague. He received his Ph.D. at the Research Institute for Symbolic Computation at Johannes Kepler University Linz, Austria, and has since then also been affiliated with the University of Girona, Spain, and the Max-Planck-Institute for Informatics, Saarbrücken, Germany. He currently heads the Automated Reasoning Group at the Institute of Computer Science of the Czech Academy of Sciences. The main scientific interests of Stefan Ratschan are automated reasoning and its applications, mainly in the areas of planning and formal verification of cyber-physical systems.
Host: Prof. Natasha Sharygina
Facoltà
Facoltà di scienze informatiche
Contatti
Facoltà di scienze informatiche - Segreterie degli studi
[email protected]
Allegati
Add to your calendar
Condividi
X
Copia l'url nella clipboard Copiato!
Stampa
Eventi
21 novembre
2026
21.
11.
2026
I volti della vergogna
Facoltà di comunicazione, cultura e società
23 novembre
2026
23.
11.
2026
Euresearch - AI in Horizon Europe Proposals
Moda con una missione: dialogo con Marina Spadafora
Facoltà di comunicazione, cultura e società
IdEP Seminar, Suanna Oh - "Absent but Not Idle: the Social Roots of Demand for Flexible Work"
Facoltà di scienze economiche
Inductive Satisfiability Certification for Universal Quantifiers and Uninterpreted Function Symbols
Facoltà di scienze informatiche
Miti e insidie dell'identità - Linda Bisello
Facoltà di comunicazione, cultura e società
24 novembre
2026
24.
11.
2026
Control Search Rankings, Control the World: What is a Good Search Engine?
Facoltà di scienze informatiche
CV Counselling by Industry Experts: EOC, IBSA Group, MEDiPLAN, Takeda Pharmaceuticals, Zambon Group
Tutti gli eventi
Orari
Calendario accademico
Università della Svizzera italiana
Via Buffi 13
6900 Lugano, Svizzera tel e-mail [email protected]
Altri contatti
Indicazioni
Campus Lugano
Campus Mendrisio
Campus Bellinzona
Resta in contatto
Newsletter
Rapporto annuale
Iscriviti ai nostri canali
Per la tua sicurezza
Emergenze: 112
Sicurezza campus - Lugano:
Sicurezza campus - Mendrisio:
© Università della Svizzera italiana
Credits
Disclaimer
Privacy
Mappa del sito
Facoltà
Istituti
Organi
Basi legali
Biblioteche e archivi
Info pratiche
Servizi
Offerte di lavoro
Contatti
Original posting: www.usi.ch