Proof assistant (original) (raw)

About DBpedia

La demostración interactiva de teoremas es un campo de la ciencia computacional y la lógica matemática relativo a las herramientas para desarrollar pruebas formales para la colaboración hombre-máquina. Esto involucra una especie de asistente de pruebas: un editor interactivo de pruebas, u otra interfaz, con la cual un hombre pueda guiar la búsqueda de pruebas, los detalles que están almacenadas en ellas, y algunos de los pasos ofrecidos por, un ordenador. Ejemplos: * (por ejemplo, Isabelle) * (PVS) * Coq * PhoX *

thumbnail

Property Value
dbo:abstract La demostración interactiva de teoremas es un campo de la ciencia computacional y la lógica matemática relativo a las herramientas para desarrollar pruebas formales para la colaboración hombre-máquina. Esto involucra una especie de asistente de pruebas: un editor interactivo de pruebas, u otra interfaz, con la cual un hombre pueda guiar la búsqueda de pruebas, los detalles que están almacenadas en ellas, y algunos de los pasos ofrecidos por, un ordenador. Ejemplos: * (por ejemplo, Isabelle) * (PVS) * Coq * PhoX * (es) En informatique (ou en mathématiques assistées par informatique), un assistant de preuve est un logiciel permettant la vérification de preuves mathématiques, soit sur des théorèmes au sens usuel des mathématiques, soit sur des assertions relatives à l'exécution de programmes informatiques. (fr) In computer science and mathematical logic, a proof assistant or interactive theorem prover is a software tool to assist with the development of formal proofs by human-machine collaboration. This involves some sort of interactive proof editor, or other interface, with which a human can guide the search for proofs, the details of which are stored in, and some steps provided by, a computer. (en) System wspomagający dowodzenie twierdzeń (ang. proof assistant, interactive theorem prover) – program komputerowy pozwalający użytkownikowi na zapis wyrażeń i formuł matematycznych oraz pomagający przy przeprowadzaniu ich dowodu. W ogólności automatyczne dowodzenie twierdzeń jest niemożliwe, gdyż dla wielu logik pytanie, czy dana formuła ma dowód jest nierozstrzygalne, dlatego provery zazwyczaj tylko asystują użytkownikowi przy przeprowadzaniu dowodu i weryfikują, czy użytkownik nie wykonuje niedozwolonych operacji. Zwykle potrafią również znaleźć dowody dla prostych faktów lub udzielić użytkownikowi wskazówek, które drogi rozumowania mogą doprowadzić do wyniku, niemniej ich moc jest ograniczona. Przykładowe provery: * * * * Mizar * (PVS) Przykładowe dowody używające proverów: * twierdzenie o czterech barwach * Postulat Keplera (pl) Инструмент интерактивного доказательства теорем (интерактивный решатель теорем) — программное обеспечение, помогающее исследователю в разработке формальных доказательств.Доказательства вырабатываются в процессе взаимодействия человека с машиной. Как правило, такое программное обеспечения включает в себя какую-то разновидность интерактивного редактора доказательств или другой интерфейс, с помощью которого человек может вести поиск доказательств, сведения о которых хранятся в компьютере, а также процедуры автоматической проверки доказательств, осуществляемые компьютером. (ru)
dbo:thumbnail wiki-commons:Special:FilePath/CoqProofOfDecidablityOfEqualityOnNaturalNumbers.png?width=300
dbo:wikiPageExternalLink https://github.com/johnyf/tool_lists/blob/master/verification_synthesis.md%23theorem-provers http://video.ias.edu/univalent/appel https://www.cs.cmu.edu/~fp/lfs-impl.html http://www.ncc.up.pt/~nam/aulas/0506/t_coq/barendregt01proofassistants.pdf https://www.cs.cmu.edu/~fp/papers/handbook01.pdf http://hol.sourceforge.net/ https://theoremprover-museum.github.io/ https://www.cs.cmu.edu/afs/cs/project/ai-repository/ai/areas/reasonng/atp/systems/0.html http://www-formal.stanford.edu/clt/ARS/Pages/systems.html https://www.cs.ru.nl/~freek/comparison/comparison.pdf https://www.cs.ru.nl/~freek/digimath/bycategory.html%23tacticprover https://www.cs.ru.nl/~janz/yarrow/ http://www.dmoz.org/Science/Math/Logic_and_Foundations/Computational_Logic/Logical_Frameworks/ http://gtps.math.cmu.edu/tps.html http://www.cs.swan.ac.uk/~csetzer/lectures/intertheo/07/interactiveTheoremProvingForAgdaUsers.html http://adam.chlipala.net/cpdt/html/Intro.html http://www.informatik.uni-ulm.de/ki/typelab.html http://www.nuprl.org/Intro/others.html https://web.archive.org/web/20070727062855/http:/www.ncc.up.pt/~nam/aulas/0506/t_coq/barendregt01proofassistants.pdf https://www.ias.ac.in/article/fulltext/sadh/034/01/0003-0025 http://www.mcs.anl.gov/research/projects/AR/others.html http://www.dcs.ed.ac.uk/home/lego/
dbo:wikiPageID 1258607 (xsd:integer)
dbo:wikiPageInterLanguageLink dbpedia-de:Maschinengestütztes_Beweisen
dbo:wikiPageLength 13021 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1109289390 (xsd:integer)
dbo:wikiPageWikiLink dbr:Scala_(programming_language) dbr:Mizar_system dbr:MINLOG dbr:Dependent_type dbc:Automated_theorem_proving dbr:University_of_Cambridge dbr:University_of_Edinburgh dbr:Visual_Studio_Code dbr:User_interface dbr:LCF_theorem_prover dbr:Albatross_(programming_language) dbr:Common_Lisp dbr:Computer dbr:Computer-assisted_proof dbr:Coq dbr:Cornell_University dbr:Mathematical_logic dbr:SRI_International dbr:Tarski–Grothendieck_set_theory dbr:Emacs dbr:Free_Pascal dbr:Moscow_ML dbr:LEGO_(proof_assistant) dbr:Proof_automation dbr:Standard_ML dbr:Computer_science dbr:Frank_Pfenning dbr:PhoX dbr:Prototype_Verification_System dbr:Matita dbr:Matt_Kaufmann dbr:Automated_theorem_proving dbr:C++ dbr:HOL_Light dbr:Jape_(software) dbr:ACL2 dbr:Agda_(programming_language) dbc:Argument_technology dbr:DMOZ dbr:Formal_verification dbr:Formal_proof dbr:Lego dbr:Natural_deduction dbr:QED_manifesto dbr:Haskell_(programming_language) dbr:Isabelle_(proof_assistant) dbr:JEdit dbr:Twelf dbc:Proof_assistants dbr:Chalmers_University_of_Technology dbr:Lean_(proof_assistant) dbr:Code_generation_(compiler) dbr:Higher-order_logic dbr:J_Strother_Moore dbr:Poly/ML dbr:HOL4 dbr:HOL_theorem_prover dbr:INRIA dbr:Idris_(programming_language) dbr:Metamath dbr:Microsoft_Research dbr:OCaml dbr:Satisfiability_modulo_theories dbr:F*_(programming_language) dbr:Technische_Universität_München dbr:Isabelle_theorem_prover dbr:Tobias_Nipkow dbr:BSD-style_license dbr:Gothenburg_University dbr:Białystok_University dbr:Larry_Paulson dbr:Gtk dbr:NuPRL dbr:Q0_Logic dbr:Leonardo_de_Moura dbr:Randy_Pollack dbr:Carsten_Schürmann dbr:De_Bruijn_criterion dbr:File:CoqProofOfDecidablityOfEqualityOnNaturalNumbers.png dbr:Makarius_Wenzel dbr:Proof_by_reflection dbr:ProofPower
dbp:wikiPageUsesTemplate dbt:Anchor dbt:Cite_book dbt:Cite_journal dbt:Cite_web dbt:Distinguish dbt:For dbt:More_footnotes dbt:N/a dbt:No dbt:Partial dbt:Reflist dbt:See_also dbt:Short_description dbt:Unknown dbt:Yes dbt:GBurl dbt:Harvid dbt:Harvnb dbt:Not_yet
dcterms:subject dbc:Automated_theorem_proving dbc:Argument_technology dbc:Proof_assistants
gold:hypernym dbr:Tool
rdf:type owl:Thing dbo:Software yago:Assistant109815790 yago:CausalAgent100007347 yago:LivingThing100004258 yago:Object100002684 yago:Organism100004475 yago:Person100007846 yago:PhysicalEntity100001930 yago:Worker109632518 yago:YagoLegalActor yago:YagoLegalActorGeo dbo:MusicGenre yago:Whole100003553 yago:WikicatProofAssistants
rdfs:comment La demostración interactiva de teoremas es un campo de la ciencia computacional y la lógica matemática relativo a las herramientas para desarrollar pruebas formales para la colaboración hombre-máquina. Esto involucra una especie de asistente de pruebas: un editor interactivo de pruebas, u otra interfaz, con la cual un hombre pueda guiar la búsqueda de pruebas, los detalles que están almacenadas en ellas, y algunos de los pasos ofrecidos por, un ordenador. Ejemplos: * (por ejemplo, Isabelle) * (PVS) * Coq * PhoX * (es) En informatique (ou en mathématiques assistées par informatique), un assistant de preuve est un logiciel permettant la vérification de preuves mathématiques, soit sur des théorèmes au sens usuel des mathématiques, soit sur des assertions relatives à l'exécution de programmes informatiques. (fr) In computer science and mathematical logic, a proof assistant or interactive theorem prover is a software tool to assist with the development of formal proofs by human-machine collaboration. This involves some sort of interactive proof editor, or other interface, with which a human can guide the search for proofs, the details of which are stored in, and some steps provided by, a computer. (en) Инструмент интерактивного доказательства теорем (интерактивный решатель теорем) — программное обеспечение, помогающее исследователю в разработке формальных доказательств.Доказательства вырабатываются в процессе взаимодействия человека с машиной. Как правило, такое программное обеспечения включает в себя какую-то разновидность интерактивного редактора доказательств или другой интерфейс, с помощью которого человек может вести поиск доказательств, сведения о которых хранятся в компьютере, а также процедуры автоматической проверки доказательств, осуществляемые компьютером. (ru) System wspomagający dowodzenie twierdzeń (ang. proof assistant, interactive theorem prover) – program komputerowy pozwalający użytkownikowi na zapis wyrażeń i formuł matematycznych oraz pomagający przy przeprowadzaniu ich dowodu. W ogólności automatyczne dowodzenie twierdzeń jest niemożliwe, gdyż dla wielu logik pytanie, czy dana formuła ma dowód jest nierozstrzygalne, dlatego provery zazwyczaj tylko asystują użytkownikowi przy przeprowadzaniu dowodu i weryfikują, czy użytkownik nie wykonuje niedozwolonych operacji. Zwykle potrafią również znaleźć dowody dla prostych faktów lub udzielić użytkownikowi wskazówek, które drogi rozumowania mogą doprowadzić do wyniku, niemniej ich moc jest ograniczona. (pl)
rdfs:label Demostración interactiva de teoremas (es) Assistant de preuve (fr) Proof assistant (en) System wspomagający dowodzenie twierdzeń (pl) Инструмент интерактивного доказательства теорем (ru)
rdfs:seeAlso dbr:Dependent_type
owl:differentFrom dbr:Interactive_proof_system
owl:sameAs freebase:Proof assistant wikidata:Proof assistant yago-res:Proof assistant dbpedia-es:Proof assistant dbpedia-fr:Proof assistant dbpedia-pl:Proof assistant dbpedia-ru:Proof assistant https://global.dbpedia.org/id/C6tW
prov:wasDerivedFrom wikipedia-en:Proof_assistant?oldid=1109289390&ns=0
foaf:depiction wiki-commons:Special:FilePath/CoqProofOfDecidablityOfEqualityOnNaturalNumbers.png
foaf:isPrimaryTopicOf wikipedia-en:Proof_assistant
is dbo:genre of dbr:Coq
is dbo:wikiPageRedirects of dbr:List_of_interactive_theorem_provers dbr:Proof_assistent dbr:Proof_script dbr:Machine-verified_proof dbr:Automated_proof_checking dbr:Automated_proof_checker dbr:Automated_proof_verifier dbr:Automated_proof_verifiicator dbr:Automated_theorem_check dbr:Automated_theorem_checker dbr:Automated_theorem_checkers dbr:Automated_theorem_checking dbr:Automated_theorem_verification dbr:Automated_theorem_verificator dbr:Automated_theorem_verifier dbr:Automated_theorem_verifying dbr:Proof_assistants dbr:Proof_assitants dbr:Proof_checker dbr:Proof_checking dbr:Proof_editor dbr:Proof_verification dbr:Proof_verifier dbr:List_of_proof_assistants dbr:Interactive_proof_assistant dbr:Interactive_theorem_prover dbr:Interactive_theorem_proving dbr:Interactive_theorem_proving_software dbr:Theorem_checker dbr:Theorem_checking
is dbo:wikiPageWikiLink of dbr:Mizar_system dbr:Normalisation_by_evaluation dbr:MINLOG dbr:Proof_compression dbr:Dependent_type dbr:Alloy_(specification_language) dbr:Homotopy_type_theory dbr:List_of_pioneers_in_computer_science dbr:De_Bruijn_index dbr:Interactive_Theorem_Proving_(conference) dbr:Intuitionistic_type_theory dbr:Luigia_Carlucci_Aiello dbr:Nuprl dbr:Timeline_of_artificial_intelligence dbr:Computer-assisted_proof dbr:Coq dbr:Mathematics dbr:List_of_interactive_theorem_provers dbr:French_Institute_for_Research_in_Computer_Science_and_Automation dbr:Glossary_of_artificial_intelligence dbr:Condensed_mathematics dbr:Thomas_Callister_Hales dbr:LEGO_(proof_assistant) dbr:Proof_assistent dbr:Proof_script dbr:Applications_of_artificial_intelligence dbr:Machine-verified_proof dbr:Calculus_of_constructions dbr:Choreographic_programming dbr:Standard_ML dbr:Computational_mathematics dbr:PhoX dbr:Matita dbr:Mutilated_chessboard_problem dbr:Automated_proof_checking dbr:Automated_theorem_proving dbr:Type_theory dbr:WireGuard dbr:Gödel's_ontological_proof dbr:HOL_Light dbr:IsaPlanner dbr:Jape_(software) dbr:Logical_machine dbr:ATS_(programming_language) dbr:Dafny dbr:Feit–Thompson_theorem dbr:First-order_logic dbr:Formal_verification dbr:Formal_proof dbr:Four_color_theorem dbr:History_of_type_theory dbr:Mathematical_proof dbr:QED_manifesto dbr:Gödel's_incompleteness_theorems dbr:HOL_(proof_assistant) dbr:Backward_chaining dbr:ALF_(proof_assistant) dbr:Jeremy_Avigad dbr:Lean_(proof_assistant) dbr:Blakers–Massey_theorem dbr:Georges_Gonthier dbr:Heyting_arithmetic dbr:Theorem_prover dbr:Realizability dbr:Disjoint-set_data_structure dbr:Automated_reasoning dbr:Automath dbr:Philosophy_of_mathematics dbr:Pick's_theorem dbr:Classification_of_finite_simple_groups dbr:Idris_(programming_language) dbr:Integer dbr:Metamath dbr:Michael_Fourman dbr:OpenCog dbr:Euclid–Euler_theorem dbr:F*_(programming_language) dbr:List_of_tools_for_static_code_analysis dbr:SIGPLAN dbr:Automated_proof_checker dbr:Automated_proof_verifier dbr:Automated_proof_verifiicator dbr:Automated_theorem_check dbr:Automated_theorem_checker dbr:Automated_theorem_checkers dbr:Automated_theorem_checking dbr:Automated_theorem_verification dbr:Automated_theorem_verificator dbr:Automated_theorem_verifier dbr:Automated_theorem_verifying dbr:Proof_assistants dbr:Proof_assitants dbr:Proof_checker dbr:Proof_checking dbr:Proof_editor dbr:Proof_verification dbr:Proof_verifier dbr:List_of_proof_assistants dbr:Interactive_proof_assistant dbr:Interactive_theorem_prover dbr:Interactive_theorem_proving dbr:Interactive_theorem_proving_software dbr:Theorem_checker dbr:Theorem_checking
is dbp:genre of dbr:Coq dbr:Lean_(proof_assistant)
is rdfs:seeAlso of dbr:Dependent_type dbr:Argument_technology dbr:Automated_theorem_proving
is owl:differentFrom of dbr:Interactive_proof_system
is foaf:primaryTopic of wikipedia-en:Proof_assistant