Filters








2,095 Hits in 2.6 sec

Efficient Certified RAT Verification [chapter]

Luís Cruz-Filipe, Marijn J. H. Heule, Warren A. Hunt, Matt Kaufmann, Peter Schneider-Kamp
2017 Lecture Notes in Computer Science  
We demonstrate this by implementing two certified LRAT checkers, one in Coq and one in ACL2.  ...  We have shown that it allows for implementing efficient certified proof checkers for UNSAT proofs with the RAT property, both using Coq and using ACL2.  ...  Additionally, we implemented an efficient certified checker in the ACL2 theorem proving system.  ... 
doi:10.1007/978-3-319-63046-5_14 fatcat:qpdsiccpkzgozclwxsmw6rlj3a

Efficient Certified Resolution Proof Checking [chapter]

Luís Cruz-Filipe, Joao Marques-Silva, Peter Schneider-Kamp
2017 Lecture Notes in Computer Science  
We present a novel propositional proof tracing format that eliminates complex processing, thus enabling efficient (formal) proof checking.  ...  An empirical evaluation using 280 unsatisfiable instances from the 2015 and 2016 SAT competitions shows that this certified checker usually performs comparably to a state-of-the-art non-certified proof  ...  This represents an essential requirement for developing an efficient certified proof checker.  ... 
doi:10.1007/978-3-662-54577-5_7 fatcat:ip2hfwhsobcmtcj5fsza3bhwfm

The GRAT Tool Chain [chapter]

Peter Lammich
2017 Lecture Notes in Computer Science  
We present the GRAT tool chain, which provides an efficient and formally verified SAT and UNSAT certificate checker.  ...  While [9] focuses on the formal verification of the certificate checker (gratchk), this paper focuses on gratgen.  ...  For RAT lemmas, the checker also has to verify that all RAT candidates have been checked. A GRAT certificate consists of a lemma and a proof part.  ... 
doi:10.1007/978-3-319-66263-3_29 fatcat:zdi7ixa6brednpz4yo4djrvypm

Gradual certified programming in coq

Éric Tanter, Nicolas Tabareau
2015 Proceedings of the 11th Symposium on Dynamic Languages - DLS 2015  
Much to our surprise, it is not necessary to extend Coq in any way to support gradual certified programming.  ...  A simple mix of type classes and axioms makes it possible to bring gradual certified programming to Coq in a straightforward manner.  ...  [25] in what they call language-based verification.  ... 
doi:10.1145/2816707.2816710 dblp:conf/dls/TanterT15 fatcat:ujuwbzy2krh3jeeskgw3ghhwx4

Gradual certified programming in coq

Éric Tanter, Nicolas Tabareau
2015 SIGPLAN notices  
Much to our surprise, it is not necessary to extend Coq in any way to support gradual certified programming.  ...  A simple mix of type classes and axioms makes it possible to bring gradual certified programming to Coq in a straightforward manner.  ...  [25] in what they call language-based verification.  ... 
doi:10.1145/2936313.2816710 fatcat:5bkpblagy5a6rcf6z7oosrsyza

The hemiface transplant in rodent model

Iulian Ghimis, Dan Enescu, Ioan Lascar
2014 Open Medicine  
Meanwhile, study included the verification of mono-therapy efficiency with A cyclosporine in inducing immune tolerance against the composite tissue graft, which consists of skin, subcutaneous tissue, blood  ...  vessels and ear cartilage, transferred against the hystocompatibility barriers, as well as the verification of the procedures adjacent to transplant: anesthesia and surgical technique.  ...  Meanwhile, study included the verification of mono-therapy efficiency with A cyclosporine in inducing immune tolerance against the composite tissue graft, which consists of skin, subcutaneous tissue, blood  ... 
doi:10.2478/s11536-014-0698-3 fatcat:vbv4nlktqrfijcjko6lf6gtvhi

Efficient Verified (UN)SAT Certificate Checking [chapter]

Peter Lammich
2017 Lecture Notes in Computer Science  
We present an efficient formally verified checker for satisfiability and unsatisfiability certificates for Boolean formulas in conjunctive normal form.  ...  While working on the verification of an efficient DRAT checker, the author learned about GRIT, proposed by Cruz-Filipe et al.  ...  Thus, a crucial idea is to implement an unverified tool that enriches the certificate with additional information that can be used for simpler and more efficient verification.  ... 
doi:10.1007/978-3-319-63046-5_15 fatcat:dgzevmsvvbathmt37dpku3qqsi

Efficient Verified (UN)SAT Certificate Checking

Peter Lammich
2019 Journal of automated reasoning  
They are commonly used for software and hardware verification. Modern SAT solvers are highly complex and optimized programs.  ...  As a single bug in the solver may invalidate the verification of many systems, SAT solvers output certificates for their answer, which are then checked independently.  ...  This work has been supported by the DFG Grant LA 3292/1 "Verifizierte Model Checker" and the VeTSS Grant "Formal Verification of Information Flow Security for Relational Databases".  ... 
doi:10.1007/s10817-019-09525-z fatcat:hkuphe2mofeq5kvz3lxmo6lnve

Opposing roles of the dorsolateral and dorsomedial striatum in the acquisition of skilled action sequencing [article]

Karly M Turner, Anna Svegborn, Mia Langguth, Colin McKenzie, Trevor Robbins
2021 bioRxiv   pre-print
A reduction in trials initiated occurs early when rats learn to suppress incorrect sequences. Rats then increase the number of trials as their efficiency to produce correct sequences increases.  ...  The lOFC-lesioned rats were highly efficient at mid-sequence execution but had relatively elongated terminal nose pokes, when rats usually pause to detect cues associated with pellet delivery and start  ...  Additional sequencing measures in mOFC and lOFC lesioned rats.  ... 
doi:10.1101/2021.04.15.439935 fatcat:ha5yihvy2bg4pf6w533u3xreyi

A reflexive tactic for polynomial positivity using numerical solvers and floating-point computations

Érik Martin-Dorel, Pierre Roux
2017 Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs - CPP 2017  
An incomplete but often efficient alternative consists in looking for positivity witnesses as sum of squares decompositions.  ...  However, this verification often turns out to be very costly, as rational coefficients may blow up during computations.  ...  As usual with a Coq reflexive tactic, the Ltac code then applies the FI FS F R bigQ Q rat R = FIS2FS • FI2FIS FS_val FI_val F2bigQ FI2bigQ bigQ2rat FI2rat toR ratr FI F×F bigQ bigZ×bigN rat FS R R ≥ F2FI  ... 
doi:10.1145/3018610.3018622 dblp:conf/cpp/Martin-DorelR17 fatcat:tuauz6kkzjdihbanfk4t2hrzse

A Verified Decision Procedure for Pseudo-Boolean Formulas

Tobias Philipp, Anna Tigunova
2016 Workshop of the UK Planning and Scheduling Special Interest Group  
The verification of the encoding is carried out in the Coq proof assistant.  ...  The combination of a verified translation to SAT, and certified SAT solvers leads to a verified decision procedure for PB formulas.  ...  Our contribution is an easy pipeline of an efficient encoding to solve PB constraints, where each step is certified, leading to efficient and easily verifiable decision procedure for PB formulas.  ... 
dblp:conf/plansig/PhilippT16 fatcat:hzedmdlh3fedzlpai4flzkz6xe

In Silico: Mutagenicity and carcinogenicity prediction of Sugar substitutes [article]

Charli Deepak Arulanandam, Venkatadri Babu, Yugendhar Soorni, Prathiviraj R
2021 bioRxiv   pre-print
Ltd, Bangalore, India for the data verification. Competing Interests Statement The authors have no competing interests associated with this manuscript.  ...  Since SMILES-based similarity functions are computationally more efficient, we used a SMILES-based toxicity prediction (Öztürk et al., 2016; Frenzel et .  ... 
doi:10.1101/2021.01.28.428696 fatcat:mh4bfddz4jdjbi4ygppq4cr4g4

A Flexible Proof Format for SAT Solver-Elaborator Communication [chapter]

Seulkee Baek, Mario Carneiro, Marijn J. H. Heule
2021 Lecture Notes in Computer Science  
Since LRAT verification is already efficient, the only remaining limiting factor is essentially the time and memory usage of the solver itself.  ...  In this case, C is not logically entailed by F , but F and F ∧ C are equisatisfiable, and a RAT step will add C to the active multiset if C has property RAT with respect to F .  ... 
doi:10.1007/978-3-030-72016-2_4 fatcat:q2uku2olp5emjcuwqckniuncp4

RT-qPCR analyses on the osteogenic differentiation from human iPS cells: An investigation of reference genes [article]

Kensuke Okamura, Yusuke Inagaki, Takeshi K. Matsui, Masaya Matsubayashi, Tomoya Komeda, Munehiro Ogawa, Eiichiro Mori, Yasuhito Tanaka
2020 bioRxiv   pre-print
Although numerous studies have used the verification results of RefFinder 15,19-21 , we did not adopt it in the present study because of the following reasons: it does not take into account PCR efficiency  ...  We reported that when rat MSCs cultured in a hypoxic environment were exposed to a normoxic environment, it enhanced their osteogenic potential 12 .  ... 
doi:10.1101/2020.05.27.118000 fatcat:wbk5fgp2jzfhzn4oqsoyk4xf5m

A chronic photocapacitor implant for noninvasive neurostimulation with deep red light [article]

Malin Silvera-Ejneby, Marie Jakesova, Jose J. Ferrero, Ludovico Migliaccio, Zifang Zhao, Magnus Berggren, Dion Khodagholy, Vedran Derek, Jennifer Gelinas, Eric Daniel Glowacki
2020 bioRxiv   pre-print
The operating principle of the OEPC relies on efficient charge generation by nanoscale organic semiconductors comprising nontoxic commercial pigments.  ...  We detail how to benchmark performance parameters of OEPCs first ex vivo, and in vivo using a rat sciatic nerve.  ...  Each rat was 45 capable of running, standing on hindlimbs, and climbing (Figure 5g-h, Supplementary 46 was not certified by peer review) is the author/funder. All rights reserved.  ... 
doi:10.1101/2020.07.01.182113 fatcat:bmoygp6g6fhxjboounkv3tcsya
« Previous Showing results 1 — 15 out of 2,095 results