Filters








9,925 Hits in 3.7 sec

SAT-Based Software Certification [chapter]

Sagar Chaki
2006 Lecture Notes in Computer Science  
In Section 4, we present our certification formalism for LTL policies, and in Section 5, we describe our technique for obtaining SAT-based certificates.  ...  SAT-Based Certificates Suppose we are given a program Prog, a specification Spec, and a candidate witness Ω. We wish to check the validity of Ω.  ... 
doi:10.1007/11691372_10 fatcat:vw3nsl3khfeidimo5al636r4a4

Satisfaction Meets Practice and Confidence

Tom Bienmüller, Tino Teige
2016 Symposium on Symbolic and Numeric Algorithms for Scientific Computing  
IEEE-754-based floating-point models and 2) enhancing confidence of software verification tools by means of generating certificates for their computed analysis results.  ...  The industrial application of formal methods and in particular of software verification tools, e.g. based on satisfiability checking and symbolic computation as being in the main focus of the SC 2 network  ...  Though there is an extensive work on certificates of unsatisfiability for SAT formulas (based on resolution proofs of unsatisfiability, e.g. [9] ), it seems that certificates of unreachability for imperative  ... 
dblp:conf/synasc/BienmullerT16 fatcat:gcvp6xvkavhcfdbsqu5okcn2de

Analyzing the use of e-textiles to improve application performance

M. Jones, T. Martin, Z. Nakad, R. Shenoy, T. Sheikh, D. Lehn, J. Edmison, M. Chandra
2003 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484)  
MTG representation of a hardware system. • Implemented GRASP SAT solver and SAT based ATPG. • Developed PODEM for combinational circuits. • Simulated heterogeneous domains using Ptolemy. • Created "Car  ...  Got an appreciation certificate also from PSC. • Research on the strings compression. • Maintenance of features (Close Captioning, Vchip and TVLocks) in the software stack of a high end Television called  ...  . • Implemented GRASP SAT solver and SAT based ATPG. • Developed PODEM for combinational circuits. • Simulated heterogeneous domains using Ptolemy. • Created "Car Security System" on the Motorola Micro  ... 
doi:10.1109/vetecf.2003.1286137 fatcat:zlryo4oldzbhfbwzwqlpenqq24

Modelling Dynamic Trust with Property Based Attestation in Trusted Platforms [chapter]

Aarthi Nagarajan, Vijay Varadharajan
2010 Lecture Notes in Computer Science  
We believe that despite having trusted processes for integrity measurement, binary and property based attestation may still lead to ambiguities.  ...  Property based attestation, an extension of binary attestation enables more meaningful attestation by abstracting low level binary values to high level security properties or functions of platforms.  ...  In this paper, we adopt the certification based property attestation mechanism proposed in [3] .  ... 
doi:10.1007/978-3-642-13739-6_17 fatcat:oz55onzf3jh3vmyqc26hrkikzq

D2.1 Generic, federated OOP architecture (1st version)

Jaak Tepandi, J.P.C. Verhoosel, Dimitrios Zeginis, Gunnar Wettergren, Jerry Dimitriou, Carmen Rotuna, Cagatay Carabat, Özlem Albayrak, Erol Yilmaz, Thomas Lampoltshammer, Ermo Täks, Andriana Prentza (+4 others)
2018 Zenodo  
The architecture is in line with existing EU frameworks (EIRA, EIF), takes into account the e-SENS European Interoperability Reference Architecture and is based on the CEF DSIs and the Building Blocks  ...  CEF eDelivery trust models are all based on digital certificates.  ...  Adequacy of specifications and software The core functionality of OOP architecture for traceability and non-repudiation should be based on e-SENS Non-Repudiation and Traceability SAT 161 .  ... 
doi:10.5281/zenodo.3947802 fatcat:lps6vusdefg53kumj56pcq7o4u

Extending SMTCoq, a Certified Checker for SMT (Extended Abstract)

Burak Ekici, Guy Katz, Chantal Keller, Alain Mebsout, Andrew J. Reynolds, Cesare Tinelli
2016 Electronic Proceedings in Theoretical Computer Science  
Based on a checker for generic first-order certificates implemented and proved correct in Coq, SMTCoq offers facilities both to check external SAT and SMT answers and to improve Coq's automation using  ...  This extended abstract reports on current progress of SMTCoq, a communication tool between the Coq proof assistant and external SAT and SMT solvers.  ...  This approach is based on translating SAT/SMT certificates to applications of the inference rules of the kernels of these proof assistants.  ... 
doi:10.4204/eptcs.210.5 fatcat:aelecdg6ujepxlrkwks26s6gki

Decision Procedures for the Formal Analysis of Software [chapter]

David Déharbe, Pascal Fontaine, Silvio Ranise, Christophe Ringeissen
2006 Lecture Notes in Computer Science  
While haRVey-FOL offers a high degree of flexibility and automation for a variety of theories, haRVey-SAT is usually faster on problems with simpler background theories and ensures a high degree of certification  ...  So, to make the decision procedures really usable for software verification, it is crucial to integrate them with (i) Boolean solvers (such as SAT solvers or BDDs) and with (ii) mechanisms to handle quantifiers  ... 
doi:10.1007/11921240_26 fatcat:344fqsfytnardimcrlpydmxnca

A Trust-Aware Framework for Evaluating Security Controls of Service Providers in Cloud Marketplaces

Sheikh Mahbub Habib, Vijay Varadharajan, Max Muhlhauser
2013 2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications  
This framework enables consumers to select a cloud service based on the capabilities and controls published by the providers.  ...  Then, we introduce a taxonomy of these properties based on their semantics and identify the authorities who can validate the properties.  ...  A o B,sat(c,pj ) = { A t B,sat(c,pj ) , A c B,sat(c,pj ) } Definition 4.7: (Direct Trust) Direct Trust is the belief that one entity holds on another entity in certain context, based on its own evidence  ... 
doi:10.1109/trustcom.2013.58 dblp:conf/trustcom/HabibVM13 fatcat:wycejgudc5bt5bciwi3y5p4iki

Implementation of QR Code on E-Certificate for Events at Maranatha Christian University

Bernard Renaldy Suteja, Radiant Imbar, Meliana Johan
2019 Conference SENATIK STT Adisutjipto Yogyakarta  
So that PDF can be used as a document base to realize e-Certificate.  ...  Every participation in the activity is always proven by the presence of a certificate. Issuance of certificates requires fees for paper, printing and distribution.  ...  SAT memiliki WS yang dapat digunakan dalam lingkungan pengembangan software di Universitas Kristen Maranatha.  ... 
doi:10.28989/senatik.v5i0.396 fatcat:scpflvwmnjfgtoye6jwdhldp5e

Editor's Introduction to the Special Volume on Application of Constraints to Formal Verification

Miroslav N. Velev, Miroslav N. Velev
2008 Journal on Satisfiability, Boolean Modeling and Computation  
The third paper, Dependence Graph Based Verification and Synthesis of Hardware/ Software Co-Designs with SAT Related Formulation, is by Masahiro Fujita, Kenshu Seto, and Thanyapat Sakunkonchak from the  ...  Bremen University (Germany) present a SAT-based method for reachability analysis.  ...  They combine a local-search-based SAT solver and a DPLL-based SAT solver.  ... 
doi:10.3233/sat190049 fatcat:uxdai7ubczgbnigasjc7kdv3dq

e-Certificate system based on Portable Document Format and QR Code for Academic Activities

Bernard Renaldy Suteja, Radiant Victor Imbar, Meliana Christianti Johan
2020 Zenodo  
Participation is always proven by the existence of a certificate. Issuance of certificates costs money for paper, printing and distribution.  ...  For this, it is necessary to develop a good application to facilitate the existence of a secure e-certificate, and a solution related to the authenticity of the certificate produced.  ...  SAT has a WS that can be used in a software development environment at Maranatha Christian University.  ... 
doi:10.5281/zenodo.4431081 fatcat:4tspsnffyvafrfipsfu2f3xrvu

Automatic Proof of Survivability Compliance –Approaches and Techniques

Yanjun Zuo
2012 Journal of clean energy technologies  
Proof generation relies on the certifications generated by trusted evaluators.  ...  (Sys, SP)] → sat(Sys, SP) Finally, the system provider submits a complete survivability proof along with each verification certificate to the system user to verify.  ...  _ sat(Sys, AND 2 ) sat(Sys, OR 1 ) sat(Sys, AND 1 )__ Survivability Level I 743 ˅ … ˅ pf(N m ).  ... 
doi:10.7763/ijcte.2012.v4.569 fatcat:kjslztm4vrh53fqwcmlb5swoae

Proving Termination of Programs Automatically with AProVE [chapter]

Jürgen Giesl, Marc Brockschmidt, Fabian Emmes, Florian Frohn, Carsten Fuhs, Carsten Otto, Martin Plücker, Peter Schneider-Kamp, Thomas Ströder, Stephanie Swiderski, René Thiemann
2014 Lecture Notes in Computer Science  
For use in software construction, we present an AProVE plug-in for the popular Eclipse software development environment.  ...  To solve the arising search problems (e.g., for well-founded orders), AProVE relies on SAT-and SMT-based techniques like [1, 9, 17, 29] . As SAT solvers, AProVE uses SAT4J [24] and MiniSAT [14] .  ...  Like any large software product, AProVE had (and very likely still has) bugs.  ... 
doi:10.1007/978-3-319-08587-6_13 fatcat:7wpvmvkp6jhhxey7ornjsfwfgm

Efficient Verified (UN)SAT Certificate Checking [chapter]

Peter Lammich
2017 Lecture Notes in Computer Science  
On a realistic benchmark suite drawn from the 2016 SAT competition, our approach is more than two times faster than the unverified standard tool drat-trim.  ...  It utilizes a two phase approach: Starting from a DRAT certificate, the unverified generator computes an enriched certificate, which is checked against the original formula by the verified checker.  ...  Given that SAT solvers are used in software and hardware verification, a single bug in a SAT solver may invalidate the verification of many systems.  ... 
doi:10.1007/978-3-319-63046-5_15 fatcat:dgzevmsvvbathmt37dpku3qqsi

Karp: a language for NP reductions

Chenhao Zhang, Jason D. Hartline, Christos Dimoulas
2022 Proceedings of the 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation  
CCS Concepts: • Software and its engineering → Domain specific languages; • Social and professional topics → Computer science education; • Theory of computation → Problems, reductions and completeness.  ...  In fact, this reduction is wrong and there is no backward certificate construction that translates all Independent-Set certificates back to 3-Sat certificates.  ...  In other words, a description of instances and certificates, and the certificate verifier are sufficient to formally define 3-Sat, or any other NP problem.  ... 
doi:10.1145/3519939.3523732 fatcat:53yfk5nw4zhefojuy4qm55zrgu
« Previous Showing results 1 — 15 out of 9,925 results