Search Results - Computing methodologies → Theorem proving algorithms

Symbolic bisimulation for open and parameterized systems

Authors: Hou, Zechen Madelaine, Eric

Contributors: Hou, Zechen Madelaine, Eric

Source: Proceedings of the 2020 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation. :14-26

Subject Terms: [INFO.INFO-SE] Computer Science [cs]/Software Engineering [cs.SE], 0102 computer and information sciences, 02 engineering and technology, Hardware → Equivalence checking Keywords Strong Bisimulation, 16. Peace & justice, Theory of computation → Logic and verification, 01 natural sciences, Process calculi, Open Systems, Strong Bisimulation, 0202 electrical engineering, electronic engineering, information engineering, [INFO.INFO-IT] Computer Science [cs]/Information Theory [cs.IT], Computing methodologies → Theorem proving algorithms, Model verification and validation, SMT Solver

File Description: application/pdf

Access URL: https://hal.inria.fr/hal-02406098/file/poplws20pepmmain-p7-p-79d1b9f-43140-final.pdf
https://inria.hal.science/hal-02406098v1
https://doi.org/10.1145/3372884.3373161
https://inria.hal.science/hal-02406098v1/document
https://dblp.uni-trier.de/db/conf/pepm/pepm2020.html#HouM20
https://hal.inria.fr/hal-02406098/document
https://dl.acm.org/doi/10.1145/3372884.3373161
https://hal.inria.fr/hal-02406098

Tools and Algorithms for the Construction and Analysis of Systems

Contributors: Biere, Armin Parker, David

Subject Terms: Software Engineering/Programming and Operating Systems, Special Purpose and Application-Based Systems, Computer System Implementation, Control Structures and Microprogramming, Mathematics of Computing, open access, specification and verification techniques, software and hardware verification, SAT and SMT solving, theorem proving, model checking, static and dynamic program analysis, testing, system construction and transformation techniques, tool environments and tool architectures, abstraction techniques for modeling and verification, compositional and refinement-based methodologies, mathematics, software engineering, software design, architecting, software architecture, embedded systems, automata theory, linguistics, Software Engineering, Operating systems, Expert systems / knowledge-based systems, Systems analysis & design, Algorithms & data structures, Mathematical theory of computation, Maths for computer scientists, Systems analysis and design, Algorithms and data structures

File Description: application/pdf

Relation: Lecture Notes in Computer Science; Theoretical Computer Science and General Issues

Access URL: http://library.oapen.org/handle/20.500.12657/37724

Efficient Full Higher-Order Unification

Authors: Vukmirovic, Petar Bentkamp, Alexander Nummelin, Visa et al.

Contributors: Vukmirovic, Petar Bentkamp, Alexander Nummelin, Visa et al.

Source: Logical Methods in Computer Science, Vol Volume 17, Issue 4 (2021)
5th International Conference on Formal Structures for Computation and Deduction (FSCD 2020)
Logical Methods in Computer Science

Subject Terms: FOS: Computer and information sciences, Computer Science - Logic in Computer Science, SDG 16 - Peace, BC1-199, unification, Logic, QA75.5-76.95, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Justice and Strong Institutions, Logic in Computer Science (cs.LO), computer science - logic in computer science, theorem proving, indexing data structures, Electronic computers. Computer science, term rewriting, 0202 electrical engineering, electronic engineering, information engineering, ddc:004, Computing methodologies → Theorem proving algorithms, higher-order logic

File Description: application/pdf

Access URL: https://lmcs.episciences.org/8837/pdf
http://arxiv.org/abs/2011.09507
https://doaj.org/article/adee08f63f474fb9b16d0f29e84ec2ca
https://research.vu.nl/en/publications/ba14f7ee-7a38-4862-b304-6ce1d311e430
https://hdl.handle.net/1871.1/ba14f7ee-7a38-4862-b304-6ce1d311e430
https://doi.org/10.46298/LMCS-17(4:18)2021
https://research.vu.nl/en/publications/d4d714ec-ca24-450d-8617-4cc23ada6612
https://hdl.handle.net/1871.1/d4d714ec-ca24-450d-8617-4cc23ada6612
https://doi.org/10.4230/LIPIcs.FSCD.2020.5
https://dblp.uni-trier.de/db/journals/corr/corr2011.html#abs-2011-09507
https://arxiv.org/abs/2011.09507
https://arxiv.org/pdf/2011.09507
https://research.vu.nl/en/publications/efficient-full-higher-order-unification
https://drops.dagstuhl.de/opus/volltexte/2020/12327/pdf/LIPIcs-FSCD-2020-5.pdf/
https://www.narcis.nl/publication/RecordID/oai%3Aresearch.vu.nl%3Apublications%2Fd4d714ec-ca24-450d-8617-4cc23ada6612
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSCD.2020.5

One-Shot Autoregressive Generation of Combinatorial Optimization Solutions Based on the Large Language Model Architecture and Learning Algorithms.

Authors: Ghimire, Bishad Mahmood, Ausif Elleithy, Khaled

Source: AI; Apr2025, Vol. 6 Issue 4, p66, 14p

Subject Terms: MACHINE learning, LANGUAGE models, TRAVELING salesman problem, MATHEMATICAL analysis, ARTIFICIAL intelligence

Using simulated execution in verifying distributed algorithms.

Authors: Toh Ne Win Ernst, Michael D. Garland, Stephen J. et al.

Source: International Journal on Software Tools for Technology Transfer. Jul2004, Vol. 6 Issue 1, p67-76. 10p.

Subject Terms: *AUTOMATIC theorem proving, *DISTRIBUTED computing, *ALGORITHMS, *SOFTWARE verification, *COMPUTER simulation, *COMPUTER programming

Runtime Verification Tool for the Calculus of Context-Aware Ambients.

Authors: Siewe, François

Source: Mathematics (2227-7390); Nov2025, Vol. 13 Issue 22, p3606, 40p

Subject Terms: CONTEXT-aware computing, SOFTWARE validation, LOGIC, TELEMETRY

Automatically Proving Plane Geometry Theorems Stated by Text and Diagram.

Authors: Gan, Wenbin Yu, Xinguo Zhang, Ting et al.

Source: International Journal of Pattern Recognition & Artificial Intelligence; Jun2019, Vol. 33 Issue 7, pN.PAG-N.PAG, 26p

Subject Terms: CHARTS, diagrams, etc., MINING methodology, PLANE geometry, GEOMETRY

Formal Verification of Autonomous Vehicle Group Control Systems via Specification Translation of Multitask Hybrid Observational Transition Systems.

Authors: Wang, Yifan Nakamura, Masaki Takano, Ryo et al.

Source: Electronics (2079-9292); Apr2025, Vol. 14 Issue 7, p1483, 31p

Subject Terms: HYBRID systems, MATHEMATICS theorems, CHECKS, CONTROL groups

SAT solving for variants of first-order subsumption.

Authors: Coutelier, Robin Rath, Jakob Rawson, Michael et al.

Source: Formal Methods in System Design; Oct2025, Vol. 67 Issue 1, p27-70, 44p

Subject Terms: FIRST-order logic, LOGIC, CONSTRAINT satisfaction

Theorem proving in artificial neural networks: new frontiers in mathematical AI.

Authors: Pantsar, Markus

Source: European Journal for Philosophy of Science; Mar2024, Vol. 14 Issue 1, p1-22, 22p

Formalizing Bachmair and Ganzinger's Ordered Resolution Prover.

Authors: Schlichtkrull, Anders Blanchette, Jasmin Traytel, Dmitriy et al.

Source: Journal of Automated Reasoning; Oct2020, Vol. 64 Issue 7, p1169-1195, 27p

Subject Terms: AUTOMATIC theorem proving, ALGORITHMS, MATHEMATICAL models, PROGRAMMING languages, ALGORITHM research

Formal Verification of Universal Numbers using Theorem Proving.

Authors: Rashid, Adnan Gauhar, Ayesha Hasan, Osman et al.

Source: Journal of Electronic Testing; Jun2024, Vol. 40 Issue 3, p329-345, 17p

Algorithms that extract knowledge from fuzzy big data: Conserving traditional science.

Authors: Allen, Allen D.

Source: Journal of Intelligent & Fuzzy Systems; 2017, Vol. 32 Issue 5, p3689-3694, 6p

Subject Terms: FUZZY algorithms, BIG data, AUTOMATIC theorem proving, ARTIFICIAL intelligence, KNOWLEDGE acquisition (Expert systems)

Proving Safety and Security of Binary Programs

Authors: Lindner, Andreas Guanciale, Roberto, Associate professor Dam, Mads, Professor et al.

Contributors: Lindner, Andreas Guanciale, Roberto, Associate professor Dam, Mads, Professor et al.

Source: TRITA-EECS-AVL.

Subject Terms: Binary Code, Binary Analysis, Formal Verification, Model-Based Testing, Theorem Proving, HOL4, Intermediate Language, Instruction Set Architectures, ISA, Observational Models, Symbolic Execution, Weakest-Precondition, Execution Time Analysis, binärkod, binärkodsanalys, formell verifiering, modellbaserad testning, satsbevisning, mellankod, instruktionsuppsättningar, observationsmodeller, symbolisk exekvering, minst restriktiva villkoret, analys av övre tidsgräns, Datalogi, Computer Science

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-326719
https://kth.diva-portal.org/smash/get/diva2:1755837/FULLTEXT01.pdf

TacticToe: Learning to Prove with Tactics.

Authors: Gauthier, Thibault Kaliszyk, Cezary Urban, Josef et al.

Source: Journal of Automated Reasoning; Feb2021, Vol. 65 Issue 2, p257-286, 30p

Subject Terms: MONTE Carlo method, MACHINE learning, MATHEMATICS theorems, ARTIFICIAL intelligence, AUTOMATIC theorem proving

An Approach for the Formal Verification of DSP Designs Using Theorem Proving.

Authors: Akbarpour, Behzad Tahar, Sofiène

Source: IEEE Transactions on Computer-Aided Design of Integrated Circuits & Systems; Aug2006, Vol. 25 Issue 8, p1441-1457, 17p

Subject Terms: DIGITAL signal processing, DESIGN, SIMULATION methods & models, FIXED point theory, ALGORITHMS, ABSTRACT thought

Event Tree Reliability Analysis of Safety-Critical Systems Using Theorem Proving.

Authors: Abdelghany, Mohamed Ahmad, Waqar Tahar, Sofiene

Source: IEEE Systems Journal; 2022, Vol. 15, p2899-2910, 12p

Certified Graph View Maintenance with Regular Datalog.

Authors: BONIFATI, ANGELA DUMBRAVA, STEFANIA ARIAS, EMILIO JESÚS GALLEGO et al.

Source: Theory & Practice of Logic Programming; May2018, Vol. 18 Issue 3/4, p372-389, 18p

Subject Terms: GRAPH theory, ALGORITHMS, QUERY languages (Computer science), AUTOMATIC theorem proving, DATA extraction

An Industrially Effective Environment for Formal Hardware Verification.

Authors: Seger, Carl-Johan H. Jones, Robert B. O'Leary, John W. et al.

Source: IEEE Transactions on Computer-Aided Design of Integrated Circuits & Systems; Sep2005, Vol. 24 Issue 9, p1381-1405, 15p

Subject Terms: COMPUTER input-output equipment, COMPUTER programming, ALGORITHMS, PROGRAMMING languages, METHODOLOGY, MATHEMATICAL models

Theorem Proving as Constraint Solving with Coherent Logic.

Authors: Janičić, Predrag Narboux, Julien

Source: Journal of Automated Reasoning; Nov2022, Vol. 66 Issue 4, p689-746, 58p

Subject Terms: FIRST-order logic, NATURAL numbers, PROOF theory, LOGIC, NATURAL languages