{"entities":{"Q1110495":{"pageid":1121244,"ns":120,"title":"Item:Q1110495","lastrevid":66150921,"modified":"2026-04-12T07:53:17Z","type":"item","id":"Q1110495","labels":{"en":{"language":"en","value":"Automated proofs of L\u00f6b's theorem and G\u00f6del's two incompleteness theorems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4072928"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110495$767E9A3A-8AF3-4AC2-8FBF-E8159A30E039","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2afcdea818ad15284b8d536b542f690dd46738e6","datavalue":{"value":{"text":"Automated proofs of L\u00f6b's theorem and G\u00f6del's two incompleteness theorems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1110495$82E0CF92-3151-4F2A-8C3D-694F4EDDA120","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63ca0119af6b9a0396703c721c433c4d17adc5be","datavalue":{"value":"0657.03007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110495$1ABB03BD-F70B-48B5-8EAD-EEB6694B47B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e2d20bf0695a141502c3ea05f1ebf628264c9f4","datavalue":{"value":"10.1007/BF00244396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110495$FE90FE8F-11E5-4407-80E4-72ED8C80A060","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5921f6a95e23e242ab9096b29af3ddddabf98db7","datavalue":{"value":{"entity-type":"item","numeric-id":1110494,"id":"Q1110494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110495$2CF5035E-8984-4B5F-9D3B-2080DCF7F95C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b84cc8b5923f45dc86ae69f67f68bf56d7ecfce9","datavalue":{"value":{"entity-type":"item","numeric-id":174771,"id":"Q174771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110495$AB3BA02D-9D9C-4593-B7B4-6D19E958289E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1110495$A08B3A44-3165-4205-BCC9-17C4A9DABC75","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9704138379c65361ae6e62feb13169a401148543","datavalue":{"value":"In the seventies, a number of logicians began the study a system of propositional modal logics now known as provability logic. In the paper, the author formalizes the modal logic K4 within the automated reasoning system ITP, which is a powerful resolution theorem prover. Based on the connections between propositional modal logic K4 and notions relating to provability in formalized Peano arithmetic, the author represents L\u00f6b's theorem, G\u00f6del's first incompleteness theorem and G\u00f6del's second incompleteness theorem within ITP as follows:    If ThmK4\\(((x\\leftrightarrow (b(x)\\to y)))\\) and ThmK4\\(((b(y)\\to y))\\) then ThmK4\\((y)\\).    If ThmK4\\(((x\\leftrightarrow \\sim b(x)))\\) \\& ThmK4\\((x)\\) then ThmK4\\((F)\\).    If ThmK4\\(((x\\leftrightarrow \\sim b(x)))\\) \\& ThmK4\\((\\sim b(F))\\) then ThmK4\\((F)\\).    Where the predicate ``ThmK4(x)'' in ITP means that the formula x is a theorem of K4, ``F'' represents falsity. (The provability of F means that the system is inconsistent.) Then, using ITP, the author provides very high level automated proofs of L\u00f6b's theorem and G\u00f6del's two incompleteness theorems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110495$28E1BC87-A7C5-497C-B9AF-C300EB0BBF75","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d8a223071fe2fd8762483ef53ce76dd67517481d","datavalue":{"value":{"entity-type":"item","numeric-id":807610,"id":"Q807610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110495$C2360CF9-742D-4EB0-9475-83B81089EE5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"10eaeaf8bbf8231bbfc812aab8956e260b5a9f12","datavalue":{"value":"03B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110495$A3E3C9EF-B6E5-4305-AC0F-F6C2FC447BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74a6cec96241e450625296e63e8dd539239d7104","datavalue":{"value":"03B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110495$12B373D3-7C17-4BAE-9A07-2599CEADB55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110495$326FD2DB-E4B9-490B-B94E-935DDF0C1BC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6eadb1a1104f92d04c2fa1aac702464e932afad","datavalue":{"value":"4072928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110495$4EE54A27-B353-495F-A85D-2A46DC5594E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5155cd0bfe4ae50ee1fc9aae59abb5a92dd91149","datavalue":{"value":"modal logic K4","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110495$4B6D8290-46FF-41C5-A2DE-B2B425BF93B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eec1cdb137669bc687da21a9d1f983712ed3737a","datavalue":{"value":"automated reasoning system ITP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110495$A1F6A3F7-D884-45FE-B241-1A2ADD06B43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e942eceb82374d4adea90cb2417a7ed238a883ce","datavalue":{"value":"provability in formalized Peano arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110495$28C7291A-25F3-4725-9D29-8C975DCCB6DF","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110495$9F1BD84B-BA07-41F3-82FD-9987D3404A45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edd08447c12ad7fc7bc98251add27786492c689a","datavalue":{"value":"https://doi.org/10.1007/bf00244396","type":"string"},"datatype":"url"},"type":"statement","id":"Q1110495$B59FDACC-62C7-4155-90BD-22BC2044E8C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"587607ed057a1ca1c5768018a253a56f957c29b7","datavalue":{"value":"W2283907753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110495$BE85BBFE-60BB-4657-AD4B-2458491F1489","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8fd75ca840411221df333a0e226d1f0924cfe06","datavalue":{"value":{"entity-type":"item","numeric-id":3705451,"id":"Q3705451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe6ba07d1bf8073e38cebfc5d255f33c3f93d88","datavalue":{"value":{"amount":"+0.7992581725120544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1110495$D08F1568-9890-4FE3-B0A0-C35963C6E0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eebdf485c1ad7f7b30ca2e308c926b46b09ac74","datavalue":{"value":{"entity-type":"item","numeric-id":1893141,"id":"Q1893141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3be467d3c66133dfd21b0c7697d4b71cc48e0c","datavalue":{"value":{"amount":"+0.7806830406188965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1110495$8CFEFF0D-D930-4570-8793-542C6DDA0896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61a1fcb87b25a45cb977364794737a271e69d38","datavalue":{"value":{"entity-type":"item","numeric-id":5894725,"id":"Q5894725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ced7969b67cefac4d7f283ccdf0b9d0ac033030","datavalue":{"value":{"amount":"+0.777056097984314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1110495$F79C01B0-2093-482B-A514-09A850A364F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"173d2e159e2bae6cc695470d5a7af13954f180ca","datavalue":{"value":{"entity-type":"item","numeric-id":5187257,"id":"Q5187257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d66cdcf6e4b732b9263ece2d83e2c9f7aa8174c1","datavalue":{"value":{"amount":"+0.7614651322364807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1110495$0A47251A-4B5B-4C3D-B17D-3FD59D1B5D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f4aae526e20b9309e6af8e88049bbed25ec267","datavalue":{"value":{"entity-type":"item","numeric-id":286772,"id":"Q286772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a57c5534323fb677c73057c7af55a9d550aafc","datavalue":{"value":{"amount":"+0.7590444087982178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1110495$58BB24E3-E47E-4155-827A-BF919F33C8D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Automated proofs of L\u00f6b's theorem and G\u00f6del's two incompleteness theorems","badges":[]}}}}}