Search Results - "Tan, Yong Kiam"

An axiomatic approach to existence and liveness for differential equations by Tan, Yong Kiam, Platzer, André

“…This article presents an axiomatic approach for deductive verification of existence and liveness for ordinary differential equations (ODEs) with differential…”
Get full text

Pegasus: sound continuous invariant generation by Sogokon, Andrew, Mitsch, Stefan, Tan, Yong Kiam, Cordwell, Katherine, Platzer, André

“…Continuous invariants are an important component in deductive verification of hybrid and continuous systems. Just like discrete invariants are used to reason…”
Get full text

Verified Propagation Redundancy and Compositional UNSAT Checking in CakeML by Tan, Yong Kiam, Heule, Marijn J. H., Myreen, Magnus O.

“…Modern SAT solvers can emit independently-checkable proof certificates to validate their results. The state-of-the-art proof system that allows for compact…”
Get full text

Scores Tell Everything about Bob: Non-adaptive Face Reconstruction on Face Recognition Systems by Kim, Sunpill, Tan, Yong Kiam, Jeong, Bora, Mondal, Soumik, Mi Aung, Khin Mi, Hong Seo, Jae

“…Face recognition systems (FRSs) typically store databases of discriminative real-valued template vectors, which are extracted from each enrolled user's facial…”
Get full text

Proof-Producing Synthesis of CakeML from Monadic HOL Functions by Abrahamsson, Oskar, Ho, Son, Kanabar, Hrutvik, Kumar, Ramana, Myreen, Magnus O., Norrish, Michael, Tan, Yong Kiam

“…We introduce an automatic method for producing stateful ML programs together with proofs of correctness from monadic functions in HOL. Our mechanism supports…”
Get full text

A Formal Safety Net for Waypoint-Following in Ground Robots by Bohrer, Rose, Tan, Yong Kiam, Mitsch, Stefan, Sogokon, Andrew, Platzer, Andre

“…We present a reusable formally verified safety net that provides end-to-end safety and liveness guarantees for two-dimensional waypoint-following of…”
Get full text

Towards building and evaluating a personalized location-based recommender system by Rubing Duan, Goh, Rick Siow Mong, Feng Yang, Yong Kiam Tan, Valenzuela, Jesus F. B.

“…Personalized location-based service recommendation is an important trend in the development of online ecommerce applications. In this work, we integrate the…”
Get full text

Deductive Stability Proofs for Ordinary Differential Equations by Tan, Yong Kiam, Platzer, André

“…Stability is required for real world controlled systems as it ensures that those systems can tolerate small, real world perturbations around their desired…”
Get full text

A First Complete Algorithm for Real Quantifier Elimination in Isabelle/HOL by Kosaian, Katherine, Tan, Yong Kiam, Platzer, André

“…We formalize a multivariate quantifier elimination (QE) algorithm in the theorem prover Isabelle/HOL. Our algorithm is complete, in that it is able to reduce…”
Get full text

Switched Systems as Hybrid Programs by Tan, Yong Kiam, Platzer, André

“…Real world systems of interest often feature interactions between discrete and continuous dynamics. Various hybrid system formalisms have been used to model…”
Get full text

Verifying Switched System Stability With Logic by Tan, Yong Kiam, Mitsch, Stefan, Platzer, André

“…Switched systems are known to exhibit subtle (in)stability behaviors requiring system designers to carefully analyze the stability of closed-loop systems that…”
Get full text

An Axiomatic Approach to Existence and Liveness for Differential Equations by Tan, Yong Kiam, Platzer, André

“…Formal Aspects of Computing 33, pp. 461-518, 2021 This article presents an axiomatic approach for deductive verification of existence and liveness for ordinary…”
Get full text

Differential Equation Invariance Axiomatization by Platzer, André, Tan, Yong Kiam

“…J. ACM 67(1), Article 6, 2020, 66 pages This article proves the completeness of an axiomatization for differential equation invariants described by Noetherian…”
Get full text

Unsupervised Fingerphoto Presentation Attack Detection With Diffusion Models by Li, Hailin, Ramachandra, Raghavendra, Ragab, Mohamed, Mondal, Soumik, Tan, Yong Kiam, Aung, Khin Mi Mi

“…Smartphone-based contactless fingerphoto authentication has become a reliable alternative to traditional contact-based fingerprint biometric systems owing to…”
Get full text

A Verified Decision Procedure for Univariate Real Arithmetic with the BKR Algorithm by Cordwell, Katherine, Tan, Yong Kiam, Platzer, André

“…We formalize the univariate fragment of Ben-Or, Kozen, and Reif's (BKR) decision procedure for first-order real arithmetic in Isabelle/HOL. BKR's algorithm has…”
Get full text

Unsupervised Fingerphoto Presentation Attack Detection With Diffusion Models by Li, Hailin, Ramachandra, Raghavendra, Ragab, Mohamed, Mondal, Soumik, Tan, Yong Kiam, Aung, Khin Mi Mi

“…Smartphone-based contactless fingerphoto authentication has become a reliable alternative to traditional contact-based fingerprint biometric systems owing to…”
Get full text

An Axiomatic Approach to Liveness for Differential Equations by Tan, Yong Kiam, Platzer, André

“…This paper presents an approach for deductive liveness verification for ordinary differential equations (ODEs) with differential dynamic logic. Numerous…”
Get full text

Formally Certified Approximate Model Counting by Tan, Yong Kiam, Yang, Jiong, Soos, Mate, Myreen, Magnus O, Meel, Kuldeep S

“…Approximate model counting is the task of approximating the number of solutions to an input Boolean formula. The state-of-the-art approximate model counter for…”
Get full text

Differential Equation Axiomatization: The Impressive Power of Differential Ghosts by Platzer, André, Tan, Yong Kiam

“…We prove the completeness of an axiomatization for differential equation invariants. First, we show that the differential equation axioms in differential…”
Get full text

Certified MaxSAT Preprocessing by Ihalainen, Hannes, Oertel, Andy, Tan, Yong Kiam, Berg, Jeremias, Järvisalo, Matti, Nordström, Jakob

“…Building on the progress in Boolean satisfiability (SAT) solving over the last decades, maximum satisfiability (MaxSAT) has become a viable approach for…”
Get full text