FullTime with BenefitsLog in

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

Apply on usi.ch (opens in a new tab)Save on FWB

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

Facebook

X

LinkedIn

Whatsapp

Email

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

Apply on usi.ch (opens in a new tab)Save on FWB