CADE-18 Workshop

Total Page:16

File Type:pdf, Size:1020Kb

CADE-18 Workshop CADE-18 Workshop: Problems and Problem Sets Contents: John Harrison Invitedtalk: Extracting Test Problems from Real Applications Jurgen Zimmer, Andreas Franke, Simon Colton, Geo Sutcli e Integrating HR and tptp2X into MathWeb to Compare Automated The- orem Provers Jieh Hsiang, Yuh Pyng Shieh, YaoChinag Chen The Cyclic Complete Mapppings Counting Problems John K. Slaney A Benchmark Template for Substructural Logics Zack Ernst, Branden Fitelson, Kenneth Harris, William McCune, Ran- ganathan Padmanabhan, Rob ert Vero , Larry Wos More First-order Test Problems in Math and Logic Ko en Claessen, Reiner Hahnle, Johan Martensson Veri cation of Hardware Systems with First-Order Logic Johann Schumann Invitedtalk: TBA Organizers: Geo Sutcli e, Je Pelletier, Christan Suttner 1 2 EÜØÖacØiÒg Ìe×Ø ÈÖÓbÐeÑ× fÖÓÑ ÊeaÐ AÔÔÐicaØiÓÒ× ÂÓhÒ ÀaÖÖi×ÓÒ ÁÒØeи ÍËA jÓhÒh@ichiÔ׺iÒØeкcÓÑ Ab×ØÖacغ Ìhe ÀÇÄ ÄighØ ØheÓÖeÑ ÔÖÓÚeÖ ha× a ÒÙÑb eÖ Óf aÙØÓÑaØed ×Ùb×Ý×ØeÑ׸ eºgº¸ a ÑÓ deÐ eÐiÑiÒaØiÓÒ ÔÖÓ cedÙÖe fÓÖ ¬Ö×Ø ÓÖdeÖ ÐÓgic ÛiØh eÕÙaÐiØݸ aÒd aÖiØhÑeØic ÔÖÓÚeÖ× fÓÖ ÐiÒeaÖ aÒd ÒÓÒ¹ÐiÒeaÖ aÖiØhÑeØicº Ìhe ×Ùb¹ÔÖÓbÐeÑ× ØhaØ aÖe deaÐØ ÛiØh bÝ Øhe×e cÓÑÔ ÓÒeÒØ× caÒ ea×iÐÝ b e eܹ ØÖacØed ØÓ giÚe a gÓ Ó d ×eÐecØiÓÒ Óf Øhe ÖeÐaØiÚeÐÝ ea×iÐÝ decidabÐe ÔÖÓbÐeÑ× ØhaØ aÖi×e iÒ \ÖeaÐ" aÔÔÐicaØiÓÒ ×¸ ×Ùch a× fÓÖÑaÐiÞiÒg ÑaØheÑaØic× aÒd Ô eÖfÓÖÑiÒg iÒdÙ×ØÖiaÐ ÚeÖi¬caØiÓÒ׺ Ìhe×e caÒ ØheÒ b e Ù×ed a× Øe×Ø ÔÖÓb¹ ÐeÑ× fÓÖ ÓØheÖ aÙØÓÑaØed ÔÖÓÚeÖ׸ aÒd Ô Ó××ibÐÝ iÒcÓÖÔ ÓÖaØed iÒØÓ ×ØaÒ¹ daÖd Øe×Ø ×ÙiØe× ×Ùch a× ÌÈÌȺÏehaÚe aÐÖeadÝ Ñade aÚaiÐabÐe ×ÓÑe Øe×Ø ÔÖÓbÐeÑ× geÒeÖaØed iÒ Øhi× Ûaݺ Ìhi× ×iÑÔÐe aÔÔÖÓach ha× Øhe di×ad¹ ÚaÒØage ØhaØ Øhe ÔÖÓbÐeÑ× ØeÒd ØÓ b e ÖeÐaØiÚeÐÝ ea×ݸ aÒd ×eÐf¹×eÐecØed fÓÖ Øhe ÔaÖØicÙÐaÖ ÑeØhÓ d× Ù×ed iÒ ÀÇÄ³× ÓÛÒ ÔÖÓÚeÖ׺ ÀÓÛeÚeÖ¸ ×iÒce ÀÇÄ i× aÒ ÄCF¹×ØÝÐe ÔÖÓÚeÖ¸ iØ i× e××eÒØiaÐÐÝ ØÖiÚiaÐ ØÓ caÔØÙÖe aÐÐ ÔÖÓ Óf× iÒ Øhe ×Ý×ØeѸ ÖegaÖdÐe×× Óf ÛheØheÖ ØheÝ aÖe ÛhÓÐÐÝ ÓÖ ÔaÖØÐÝ aÙØÓÑaØedº Í×¹ iÒgØhi×ØechÒiÕÙe¸ Ûe caÒ geÒeÖaØe ÖeaÐi×Øic Øe×Ø ÔÖÓbÐeÑ× Óf e××eÒØiaÐÐÝ aÖbiØÖaÖÝ diÆcÙÐØݺ ÁÒØegÖaØiÒg ÀÊ aÒd ØÔØÔ¾X iÒØÓ ÅaØhÏeb ØÓ CÓÑÔaÖe AÙØÓÑaØed ÌheÓÖeÑ ÈÖÓÚeÖ× ÂÙÖgeÒ ZiÑÑeÖ aÒd AÒdÖea× FÖaÒke ÍÒiÚeÖ×iØaØ de× ËaaÖÐaÒde× D¹66¼4½ ËaaÖbÖÙc keÒ¸ GeÖÑaÒÝ EÑaiÐ: fjÞiÑÑeÖ|afÖaÒkeg@ÑaØhÛebºÓÖg ËiÑÓÒ CÓÐØÓÒ DiÚi×iÓÒ Óf ÁÒfÓÖÑaØic× ÍÒiÚeÖ×iØÝ Óf EdiÒbÙÖgh¸ Íà EÑaiÐ: ×iÑÓÒcÓ@daiºedºacºÙk GeÓ« ËÙØcÐi«e DeÔaÖØÑeÒØ Óf CÓÑÔÙØeÖ ËcieÒce ÍÒiÚeÖ×iØÝ Óf ÅiaÑi¸ ÍËA EÑaiÐ: geÓff@c׺jcÙºedÙºaÙ Ab×ØÖacØ Ìhe a××e××ÑeÒØ aÒd cÓÑÔaÖi×ÓÒ Óf aÙØÓÑaØed ØheÓÖeÑ ÔÖÓÚiÒg ×Ý×¹ ØeÑ× ´AÌÈ×µ i× iÑÔ ÓÖØaÒØ fÓÖ Øhe adÚaÒceÑeÒØ Óf Øhe ¬eÐdº AØ ÔÖe×eÒظ Øhe de facØÓ a××e××ÑeÒØ ÑeØhÓ d i× ØÓ Øe×Ø ÔÖÓÚeÖ×ÓÒØheÌÈÌÈ ÐibÖaÖÝ Óf ÒeaÖÐÝ 6¼¼¼ ØheÓÖeÑ׺ Ïe de×cÖib e heÖe a ÔÖÓ jecØ Ûhich aiÑ× ØÓ cÓѹ ÔÐeÑeÒØ Øhe ÌÈÌÈ ×eÖÚice bÝ aÙØÓÑaØicaÐÐÝ geÒeÖaØiÒg ØheÓÖeÑ× Óf ×Ùf¹ ¬cieÒØ diÆcÙÐØÝ ØÓ ÔÖÓÚide a ×igÒi¬caÒØ Øe×Ø fÓÖ ¬Ö×Ø ÓÖdeÖ ÔÖÓÚeÖ׺ Ìhi× ha× beeÒ achieÚed bÝ iÒØegÖaØiÒg Øhe ÀÊ aÙØÓÑaØed ØheÓÖÝ fÓÖÑaØiÓÒ ÔÖÓgÖaÑ iÒØÓ Øhe ÅaØhÏeb ËÓfØÛaÖe BÙ׺ ÀÊ geÒeÖaØe× ¬Ö×Ø ÓÖdeÖ cÓÒ¹ jecØÙÖe× iÒ ÌÈÌÈ fÓÖÑaØ aÒd Ôa××e× ØheÑ ØÓ a cÓÒcÙÖÖeÒØAÌÈ ×eÖÚice iÒ ÅaØhÏebº ÅaØhÏeb ØheÒ Ù×e× Øhe ØÔØÔ¾X ÙØiÐiØÝ ØÓ ØÖaÒ×ÐaØe Øhe cÓÒjecØÙÖe× iÒØÓ Øhe iÒÔÙØ fÓÖÑaØ Óf a ×eØ Óf ÔÖÓÚeÖ׺ ÁÒ Øhi× Ûaݸ ÚaÖ¹ iÓÙ× AÌÈ ×Ý×ØeÑ× caÒ be cÓÑÔaÖed ÓÒ ØheiÖ Ô eÖfÓÖÑaÒce ÓÚeÖ ×eØ× Óf ØhÓÙ×aÒd× Óf ØheÓÖeÑ× ØheÝ haÚe ÒÓØ b eeÒ ÔÖeÚiÓÙ×ÐÝ eÜÔ Ó×ed ØÓº ÇÙÖ ÔÙÖÔ Ó×e heÖe i× ØÓ de×cÖib e Øhe iÒØegÖaØiÓÒ Óf ÚaÖiÓÙ× ÒeÛ ÔÖÓgÖaÑ× iÒØÓ Øhe ÅaØhÏeb aÖchiØecØÙÖe¸ ÖaØheÖ ØhaÒ ØÓ ÔÖe×eÒØ a fÙÐÐ aÒaÐÝ×i× Óf Øhe Ô eÖfÓÖÑaÒce Óf ØheÓÖeÑ ÔÖÓÚeÖ׺ ÀÓÛeÚeÖ¸ ØÓ deÑÓÒ×ØÖaØe Øhe Ô ÓØeÒØiaÐ Óf Øhe cÓÑbiÒaØiÓÒ Óf Øhe ×Ý×ØeÑ׸ Ûe de×cÖib e ×ÓÑe ÔÖeÐiÑiÒaÖÝ Öe×ÙÐØ× fÖÓÑ eÜÔ eÖiÑeÒØ× iÒ gÖÓÙÔ ØheÓÖݺ ½ ÁÒØÖÓ dÙcØiÓÒ AÙØÓÑaØed ÌheÓÖeÑ ÈÖÓÚiÒg ´AÌȵ i× cÓÒceÖÒed ÛiØh Øhe deÚeÐÓÔÑeÒØ aÒd Ù×e Óf ×Ý×ØeÑ× ØhaØ aÙØÓÑaØe ×ÓÙÒd Öea×ÓÒiÒg: Øhe deÖiÚaØiÓÒ Óf cÓÒcÐÙ×iÓÒ× ØhaØ fÓÐÐÓÛ iÒeÚiØabÐÝ fÖÓÑ facØ׺ AkeÝ cÓÒceÖÒ Óf AÌÈ Öe×eaÖch i× Øhe deÚeÐÓÔÑeÒØ ½ Óf ÑÓÖe Ô ÓÛeÖfÙÐ ×Ý×ØeÑ׸ caÔabÐe Óf ×ÓÐÚiÒg ÑÓÖe diÆcÙÐØ ÔÖÓbÐeÑ× ÛiØhiÒ Øhe ×aÑe Öe×ÓÙÖce ÐiÑiØ׺ ÁÒ ÓÖdeÖ ØÓ bÙiÐd ÑÓÖe Ô ÓÛeÖfÙÐ ×Ý×ØeÑ׸ iØ i× iÑÔ ÓÖØaÒØ ØÓ ÙÒdeÖ×ØaÒd Ûhich ×Ý×ØeÑ׸ aÒd heÒce Ûhich ØechÒiÕÙe׸ ÛÓÖk ÛeÐÐ fÓÖ ÛhaØ ØÝÔ e× Óf ÔÖÓbÐeÑ׺ Ìhi× kÒÓÛÐedge i× a keÝ ØÓ fÙÖØheÖ deÚeÐÓÔÑeÒظ a× iØ ÔÖecede× aÒÝiÒÚe×ØigaØiÓÒ iÒØÓ ÛhÝØheØechÒiÕÙe× aÒd ×Ý×ØeÑ× ÛÓÖk ÛeÐÐ ÓÖ badÐݺ Ìhi× kÒÓÛÐedge i× aÐ×Ó cÖÙciaÐ fÓÖ Ù×eÖ×: giÚeÒ a ×Ô eci¬c ÔÖÓbÐeѸ a Ù×eÖ ÛÓÙÐd Ðike ØÓ kÒÓÛ Ûhich ×Ý×ØeÑ× aÖe ÑÓ×Ø ÐikeÐÝ ØÓ ×ÓÐÚeiغ FÓÖ cÐa××icaÐ ¬Ö×Ø ÓÖdeÖ AÌȸ eÑÔiÖicaÐ eÚaÐÙaØiÓÒ i× a Òece××aÖÝ ØÓ ÓÐ fÓÖ ÓbØaiÒiÒg Øhi× kÒÓÛÐedgeº ÇÒe ÛaÝØÓeÚaÐÙaØe aÒd cÓÑÔaÖe AÌÈ ×Ý×ØeÑ× i× ØÓ Ù×e Øhe ÌÈÌÈ ÔÖÓbÐeÑ ÐibÖaÖÝ [ËË98]¸ a× di×cÙ××ed iÒ Ü¾º½ b eÐÓÛº ÌheÖe aÖe¸ hÓÛeÚeÖ¸ ×ÓÑe cÓÒceÖÒ× ÛiØh deÚeÐÓÔ eÖ׳ cÓÒØiÒÙaÐ Ù×e Óf Øhe ÌÈÌȺ Ìhe ÑÓ×Ø ×igÒi¬caÒØ cÓÒceÖÒ i× ØhaØ AÌÈ Öe×eaÖcheÖ× ÛhÓ aÐÛaÝ× Ù×e Øhi× ÐibÖaÖÝ fÓÖ Øe×ØiÒg ØheiÖ ×Ý×ØeÑ× ÖÙÒ Øhe Öi×k Óf ÔÖÓ dÙciÒg ×Ý×ØeÑ× ØhaØ caÒ ×ÓÐÚe ÓÒÐÝ ÌÈÌÈ ÔÖÓbÐeÑ׸ aÒd aÖe Ûeak ÓÒ ÒeÛ ÔÖÓbÐeÑ× ÓÖ aÔÔÐicaØiÓÒ׺ ÇÒe ÛaÝØÓ cÓÙÒØeÖ Øhi× cÓÒceÖÒ i× ØÓ keeÔ addiÒg ÒeÛ aÒd iÒcÖea×iÒgÐÝ ÑÓÖe diÆcÙÐØ ØheÓÖeÑ× ØÓ Øhe ÌÈÌÈ ÐibÖaÖݺ ÆeÛ ÔÖÓbÐeÑ× aÖe cÓÒØiÒÙaÐÐÝ beiÒg added ØÓ Øhe ÌÈÌÈ ÐibÖaÖݸ aÒd iÒ [CËaÖ] Ûe di×cÙ×× hÓÛ Øhe ÀÊ ÔÖÓgÖaÑ [CBÏ99] | a× di×cÙ××ed iÒ Ü¿º½ b eÐÓÛ | ha× b eeÒ Ù×ed ØÓ geÒeÖaØe ÒÓÚeÐ ØheÓÖeÑ× fÓÖ Øhi× ÐibÖaÖݺ Ïe di×cÙ×× heÖe aÒÓØheÖ ÛaÝ ØÓ cÓÙÒØeÖ Øhe ÔÖÓbÐeÑ Óf Öe×eaÖcheÖ× ¬Òe¹ ØÙÒiÒg ØheiÖ ×Ý×ØeÑ× ØÓ Ô eÖfÓÖÑ ÛeÐÐ ÓÒ a ÐibÖaÖÝ Óf ÔÖÓbÐeÑ׺ Ïe iÒØeÒd ØÓ cÓÑÔÐiÑeÒØ Øhe ÌÈÌÈ ÐibÖaÖÝ ÛiØh a ÒeÛ ×eÖÚice aÚaiÐabÐe fÓÖ AÌÈ Öe×eaÖcheÖ׺ Ìhi× ×eÖÚice ÛiÐÐ geÒeÖaØe a ×eØ Óf ØheÓÖeÑ× ÓÚeÖ a ÒÙÑb eÖ Óf dÓÑaiÒ׸ Ûhich aÖe diÆcÙÐØ eÒÓÙgh ØÓ di«eÖeÒØiaØe ´iÒ ØeÖÑ× Óf eÆcieÒcݵ a ×eØ Óf ÔÖÓÚeÖ׺ Ìhe aÒaÐÝ×i× Óf ÛhÝ ÔaÖØicÙÐaÖ ÔÖÓÚeÖ× Ô eÖfÓÖÑ ÛeÐÐ ÓÚeÖ ×eØ× Óf ´ÓÖ iÒdiÚidÙaе ØheÓÖeÑ× ÛiÐÐ giÚe iÒ×ighØ iÒØÓ Øhe ×ØÖeÒgØh× aÒd ÛeakÒe××e× Óf Øhe ÔÖÓÚeÖ׸ Ûhich ÛiÐÐ dÖiÚe ØheiÖ deÚeÐÓÔÑeÒغ ÌÓachieÚe Øhi׸ ÛehaÚeiÒØegÖaØed Øhe ÀÊ ÔÖÓgÖaÑ [CBÏ99] aÒd Øhe ØÔØÔ¾X ÙØiÐiØÝ ´×ee Ü¿º¾ b eÐÓÛµ iÒØÓ Øhe ÅaØhÏeb ËÓfØÛaÖe BÙ× [FÃ99]º ÁÒ ×hÓÖظ Øhe iÒØegÖaØiÓÒ i× a× fÓÐÐÓÛ×: ´iµ ÀÊ geÒeÖaØe× a cÓÒjecØÙÖe iÒ ÌÈÌÈ fÓÖÑaØ Ûhich i× eÑÔiÖicaÐÐÝ ØÖÙe ÓÚeÖ a ceÖØaiÒ ÒÙÑbeÖ Óf eÜaÑÔÐe× ´iiµ ÅaØhÏeb eÑÔÐÓÝ× Øhe ØÔØÔ¾X ÙØiÐiØÝ ØÓ ØÖaÒ×ÐaØe Øhe ØheÓÖeÑ× iÒØÓ Øhe iÒÔÙØ fÓÖÑaØ× Óf a ÒÙÑbeÖ Óf AÌÈ× aÒd ´iiiµ ÅaØhÏeb iÒÚÓke× Øhe ÔÖÓÚeÖ× ØÓ ÔÖÓÚe Øhe ØheÓÖeÑ׺ Ìhi× ÔÖÓ jecØ ha× ØhÖee ×Øage×: ½º ÁÒØegÖaØe ÀÊ aÒd ØÔØÔ¾X iÒØÓ ÅaØhÏeb aÒd deÑÓÒ×ØÖaØe Øhe ×Ý×ØeѺ ¾º ÅakeÀÊaÚaiÐabÐe a× a ×eÖÚice ÛiØhiÒ ÅaØhÏeb fÓÖ AÌÈ Öe×eaÖcheÖ׺ ¿º AÒaÐÝ×e Øhe Ô eÖfÓÖÑaÒce Óf a ×eØ Óf ÔÖÓÚeÖ× ÓÒ ×eØ× Óf ØheÓÖeÑ׺ Ïe de×cÖib e heÖe Øhe ¬Ö×Ø ×Øage Óf Øhe ÔÖÓ jecØ: hÓÛÛehaÚeiÒØegÖaØed ÀÊ aÒd ØÔØÔ¾X iÒØÓ ÅaØhÏeb iÒ ÓÖdeÖ ØÓ geÒeÖaØe aÒd ÔÖÓÚe ØhÓÙ×aÒd× Óf cÓÒjecØÙÖe× Ù×iÒg a ÚaÖieØÝ Óf ÔÖÓÚeÖ׺ ÌÓ de×cÖib e Øhe iÒØegÖaØiÓÒ¸ iÒ Ü¾ Ûe di×cÙ×× Øhe ÌÈÌÈ ÐibÖaÖÝ aÒd ÅaØhÏebº FÓÐÐÓÛiÒg Øhi׸ iÒ Ü¿Ûe di×cÙ×× Øhe iÒØegÖaØiÓÒ Óf Øhe ÒeÛ addiØiÓÒ× ØÓ ÅaØhÏeb¸ ÒaÑeÐÝ Øhe E AÌÈ ×Ý×ØeѸ ÀÊ aÒd ØÔØÔ¾Xº ÌÓ deÑÓÒ×ØÖaØe Øhe Ô ÓØeÒØiaÐ Óf Øhi× ×Ý×ØeÑ fÓÖ AÌÈ Öe×eaÖcheÖ׸ iÒ Ü4Ûe de×cÖib e ×ÓÑe ÔÖeÐiÑiÒaÖÝ eÜÔ eÖiÑeÒØ× Ù×iÒg Øhe ÔÖÓÚeÖ× BÐik×eѸ E¸ ÇØØeÖ aÒd ËÔa×× ØÓ ÔÖÓÚe ØhÓÙ×aÒd× Óf ØheÓÖeÑ× iÒ gÖÓÙÔ ØheÓÖݸ ÛiØh Øhe Öe×ÙÐØ× giÚeÒ iÒ Ü5º Ïe di×cÙ×× Øhe ÒeÜØ ×Øage× Óf Øhi× ÔÖÓ jecØ iÒ Ü6º ¾ ¾ BackgÖÓÙÒd ¾º½ Ìhe ÌÈÌÈ ÄibÖaÖÝ Ìhe ÌÈÌÈ ´ÌhÓÙ×aÒd× Óf ÈÖÓbÐeÑ× fÓÖ ÌheÓÖeÑ ÈÖÓÚeÖ×µ ÈÖÓbÐeÑ ÄibÖaÖÝ [ËË98] i× a ÐibÖaÖÝ Óf Øe×Ø ÔÖÓbÐeÑ× fÓÖ AÌÈ ×Ý×ØeÑ׺ ÁØ Ûa× deÚeÐÓÔ ed iÒ ÓÖdeÖ ØÓ ÑÓÚe Øhe Øe×ØiÒg aÒd eÚaÐÙaØiÓÒ Óf AÌÈ ×Ý×ØeÑ× fÖÓÑ Øhe ÔÖeÚiÓÙ×ÐÝ ad hÓ c ×iØÙaØiÓÒ ÓÒØÓ a ¬ÖÑ fÓ ÓØiÒgº ËiÒce Øhe ¬Ö×Ø ÖeÐea×e iÒ ½99¿¸ ÑaÒÝÖe×eaÖcheÖ× haÚe Ù×ed Øhe ÌÈÌÈ ÐibÖaÖÝ fÓÖ Øe×ØiÒg ØheiÖ AÌÈ ×Ý×ØeÑ× aÒd Øhi× i× ÒÓÛØhe de facØÓ ×ØaÒdaÖd fÓÖ Øe×ØiÒg ¬Ö×Ø ÓÖdeÖ AÌÈ ×Ý×ØeÑ׺ ÈÖÓbÐeÑ× iÒ Øhe ÌÈÌÈ ÐibÖaÖÝ aÖe iÒ fÙÐÐ ¬Ö×عÓÖdeÖ fÓÖÑ ´FÇF ÔÖÓbÐeÑ×µ ÓÖ cÐaÙ×e ÒÓÖÑaÐ fÓÖÑ ´CÆF ÔÖÓbÐeÑ×µº Each ÔÖÓbÐeÑ cÓÒØaiÒ× headeÖ iÒfÓÖÑaØiÓÒ ØhaØ ideÒØi¬e× aÒd de×cÖib e× Øhe ÔÖÓbÐeѸ ÔÖÓÚide× iÒfÓÖÑaØiÓÒ ab ÓÙØ Ó ccÙÖ¹ ÖeÒce× Óf Øhe ÔÖÓbÐeÑ iÒ Øhe ÐiØeÖaØÙÖe aÒd eÐ×eÛheÖe¸ aÒd giÚe× Øhe ÔÖÓbÐeÑ³× AÌÈ ×ØaØÙ× aÒd a ØabÐe Óf ×ÝÒØacØic chaÖacØeÖi×Øic× Óf Øhe ÔÖÓbÐeѺ A ÔÖÓb¹ ÐeÑ ÑaÝ iÒcÐÙde ×ØaÒdaÖd aÜiÓÑ ×eØ׸ aÒd aÐÐ ÔÖÓbÐeÑ× cÓÒØaiÒ ØheiÖ ×Ô eci¬c fÓÖÑÙÐaeº AÒ iÑÔ ÓÖØaÒØ iØeÑ Óf ×ØaØÙ× iÒfÓÖÑaØiÓÒ iÒ each ÔÖÓbÐeÑ³× headeÖ i× iØ× diÆcÙÐØÝ ÖaØiÒgº Ìhi× ÖaØiÒg i× cÓÑÔÙØed Ù×iÒg Ô eÖfÓÖÑaÒce daØa fÖÓÑ ×ØaØe¹Óf¹Øhe¹aÖØ AÌÈ ×Ý×ØeÑ× [Ë˼½]¸ aÒd i× a ÚaÐÙe iÒ Øhe ÖaÒge ¼ ØÓ ½º ÈÖÓb¹ ÐeÑ× ÛiØh a ÖaØiÒg Óf ¼ aÖe ea×ݸ aÒd caÒ b e ×ÓÐÚed bÝ aÐÐ ×ØaØe¹Óf¹Øhe¹aÖØ AÌÈ ×Ý×ØeÑ׺ ÈÖÓbÐeÑ× ÛiØh a ÖaØiÒg b eØÛeeÒ ¼ aÒd ½ aÖe diÆcÙÐغ Ìhe ÖaØiÒg ÚaÐÙe i× a Ñea×ÙÖe Óf Øhe fÖacØiÓÒ Óf ×ØaØe¹Óf¹Øhe¹aÖØ AÌÈ ×Ý×ØeÑ× ØhaØ faiÐ ØÓ ×ÓÐÚe Øhe ÔÖÓbÐeÑ ÛiØhiÒ ÖeaÐi×Øic Öe×ÓÙÖce ÐiÑiØ׺ ÈÖÓbÐeÑ× ÛiØh a ÖaØiÒg Óf ½ aÖe ÙÒ×ÓÐÚed bÝaÒÝAÌÈ ×Ý×ØeѸ iÒ ÒÓÖÑaÐ Øe×ØiÒgº Ìhe ÖaØiÒg× aÖe iÑÔ ÓÖØaÒظ a× ØheÝ aÐÐÓÛ Ù×eÖ× ØÓ ×eÐecØ ÔÖÓbÐeÑ× accÓÖdiÒg ØÓ ØheiÖ iÒØeÒØiÓÒ׺ Ìhe ×ÝÒØaÜ Óf ÔÖÓbÐeÑ× ¬Ðe× i× ØhaØ Óf ÈÖÓÐÓg¸ Ûhich Ñake× iØ ØÖiÚiaÐ ØÓ ÑaÒiÔÙÐaØe Øhe ¬Ðe× Ù×iÒg ÈÖÓÐÓgº ÁÒ ÔaÖØicÙÐaÖ¸ Øhe ÌÈÌÈ cÓÑe× ÛiØh Øhe ØÔØÔ¾X ÙØiÐiØÝ ´ÛÖiØØeÒ iÒ ÈÖÓÐÓgµ ØhaØ caÒ cÓÒÚeÖØ ÔÖÓbÐeÑ× fÖÓÑ ÌÈÌÈ ×ÝÒØaÜ ØÓ Øhe ×ÝÒØaÜ Ù×ed bÝ eÜi×ØiÒg AÌÈ ×Ý×ØeÑ׸ a× di×cÙ××ed iÒ Ü¿º¾º Acce×× ØÓ Øhe ÌÈÌÈ aÒd ÖeÐaØed ×ÓfØÛaÖe i× aÚaiÐabÐe aØ ÛÛÛºc׺ÑiaÑiºedÙ»~ØÔØÔ»º ÁÒ ÔaÖØicÙÐaÖ¸ Øhe ËÝ×ØeÑÇÒÌÈÌÈ iÒØeÖface [ËÙؼ¼] aÐÐÓÛ× a ÌÈÌÈ ÔÖÓbÐeÑ ØÓ be ×ÙbÑiØØed iÒ ÚaÖiÓÙ× ÛaÝ× ØÓ a ÖaÒge Óf AÌÈ ×Ý×ØeÑ׺ ÁÒ addiØiÓÒ¸ Øhe iÒØeÖface ÛiÐÐ ÖecÓÑÑeÒd ÛhichAÌÈ ×Ý×ØeÑ× aÖe ÑÓ×Ø ÐikeÐÝ ØÓ b e abÐe ØÓ ×ÓÐÚe Øhe ÔÖÓbÐeѺ FÓÖ eÜaÑÔÐe¸ fÓÖ ÔÖÓbÐeÑ× eÜÔÖe××ed iÒ ÒÓÒ¹ÀÓÖÒ ÔÙÖe eÕÙaÐiØݸ E¹ËEÌÀEÇ c×Ô¼½¸ GaÒdaÐf c¹½º9c¸ ËCÇÌÌ 6º¼º¼¸ aÒd ËÔa×× ½º¼¿ aÖe cÙÖÖeÒØÐÝ ÖecÓÑÑeÒded bÝ ËÝ×ØeÑÇÒÌÈÌȺ ¾º¾ Ìhe ÅaØhÏeb ËÓfØÛaÖe BÙ×
Recommended publications
  • Freenas® 11.0 User Guide
    FreeNAS® 11.0 User Guide June 2017 Edition FreeNAS® IS © 2011-2017 iXsystems FreeNAS® AND THE FreeNAS® LOGO ARE REGISTERED TRADEMARKS OF iXsystems FreeBSD® IS A REGISTERED TRADEMARK OF THE FreeBSD Foundation WRITTEN BY USERS OF THE FreeNAS® network-attached STORAGE OPERATING system. VERSION 11.0 CopYRIGHT © 2011-2017 iXsystems (https://www.ixsystems.com/) CONTENTS WELCOME....................................................1 TYPOGRAPHIC Conventions...........................................2 1 INTRODUCTION 3 1.1 NeW FeaturES IN 11.0..........................................3 1.2 HarDWARE Recommendations.....................................4 1.2.1 RAM...............................................5 1.2.2 The OperATING System DeVICE.................................5 1.2.3 StorAGE Disks AND ContrOLLERS.................................6 1.2.4 Network INTERFACES.......................................7 1.3 Getting Started WITH ZFS........................................8 2 INSTALLING AND UpgrADING 9 2.1 Getting FreeNAS® ............................................9 2.2 PrEPARING THE Media.......................................... 10 2.2.1 On FreeBSD OR Linux...................................... 10 2.2.2 On WindoWS.......................................... 11 2.2.3 On OS X............................................. 11 2.3 Performing THE INSTALLATION....................................... 12 2.4 INSTALLATION TROUBLESHOOTING...................................... 18 2.5 UpgrADING................................................ 19 2.5.1 Caveats:............................................
    [Show full text]
  • Java Cheat Sheet
    Java Cheat Sheet Mosh Hamedani Code with Mosh (codewithmosh.com) 1st Edition About this Cheat Sheet This cheat sheet includes the materials I’ve covered in my Java tutorial for Beginners on my YouTube channel: https://www.youtube.com/user/programmingwithmosh Both the YouTube tutorial and this cheat cover the core language constructs and they are not complete by any means. If you want to learn everything Java has to offer and become a Java expert, check out my Ultimate Java Mastery Series. https://codewithmosh.com/courses/the-ultimate-java-mastery-series About the Author Hi! My name is Mosh Hamedani. I’m a software engineer with two decades of experience and I’ve taught over three million people how to code or how to become a professional software engineer. It’s my mission to make software engineering simple and accessible to everyone. https://codewithmosh.com https://youtube.com/user/programmingwithmosh https://twitter.com/moshhamedani https://facebook.com/programmingwithmosh/ Basics ...................................................................6 Java Development Kit ..............................................................................6 Java Editions ............................................................................................6 How Java Code Gets Executed ................................................................6 Architecture of Java Applications ..........................................................6 5 Interesting Facts about Java ................................................................7
    [Show full text]
  • The Saratoga Falcon the Saratoga Falcon 2 NEWS December 13, 2019 December 13, 2019 NEWS 3 Picturethis Maintenance, Green Team to Start Composting
    LIFESTYLE 9 SCHOOL SCOPE 12-13 SPORTS 19 Reporters Students Cultural Non-Profit discuss their explore art activities Organization U.S. Postage strangest in a STEM- connect PAID superstitions focused school students to Saratoga, CA Permit No. 41 and beliefs. environment. heritage. THE saratogafalconAN INDEPENDENT HIGH SCHOOL PUBLICATION Friday, December 13, 2019 Saratoga High School Saratoga, CA saratogafalcon.org Vol. 60, No. 6 Applying Mosh madness: admin to 30+ combats aggressive colleges UPHILL clustering at dances no longer BY SofiaJones ing. Eventually the dozens on & KavitaSundaram the dance floor began moshing even though administrators have unheard of Last Saturday, about 560 stu- banned it last year. dents walked into the Large Gym Moshing is an aggressive style BY SelenaLiu BATTLE and were greeted with of dance where partici- & KevinSze decorations that included pants push or slam into oversized white curtains, each other. It usually hap- After most early-decision and “It’s letting chandeliers, flashing pens in the center of a early-action college deadlines parents know, ‘I lights and gold and white crowd. Although deeply came and went on Nov. 1, many couches for the Roaring discouraged by the ad- seniors are now halfway com- know you were 20s themed Winter For- ministration, it has oc- plete with the college application mal. A photo booth with curred numerous times process and are finishing college great at physics, a silver sparkly backdrop in on-campus dances, essays for their regular decision but it doesn’t provided students with Torrens despite the physical harm schools. on-theme photo oppor- it can cause.
    [Show full text]
  • Minutes of 15-May-2021 Board Meeting on 05/15/2021 Summary of Matters Arising
    Seattle Pups and Handlers 15-May-2021 Board Meeting Take this opportunity to join your board of Dire ctors for SEA-PAH's monthly Board Me e ting and take an active role in your community. This is, hands-down, the BEST way to know what is curre ntly happe ning in the SEA-PAH community and to offe r your ide as and input for future plans and e ve nts! Important! since this me e ting will be using Goog le , ple ase take care to e dit your use rname to your liking PRIOR to joining the me e ting ! Who is our Board of Dire ctors? Click He re to me e t the m online ! This is a 18 + e ve nt Whe n 0 5/15/20 21 at 11:0 0 Location: Z oom, Z oom Confe re ncing Join via Z oom https://z oom.us/j/9 8 240 18 49 52? pwd=UjJXaW1FSjZ SNk9 6 Y29 sdVBCe jJz dz 0 9 (ID: 9 8 240 18 49 52) Chairpe rson Nig htcat Cat Minute take r Ste ve n Lokie Minutes 1. Meeting Called to Order Calle d to Orde r at 11:0 1a 2. Roll call Nig htcat Rosco Baus Yukon Ste ve n Lokie Care ssa *PupWinston 3. Approve of Aprils Meeting minuets https://docs.g oog le.com/document/d/1j89 g 8IoDejWeabyVnfeUwwyf6 GXq2raxZ Pok- vudxhc/edit# Rosco / Care ssa No discussion Yay 5 Decisio n Approve d 4 . Open floor to g uests None 5.
    [Show full text]
  • Getting Started at the Demography Lab
    Getting started at the Demography Lab Carl Mason [email protected] rev 1.4 Spring 2016 Contents 1 Introduction 1 1.1 Getting a userid . 1 1.2 Figuring stuff out . 2 1.3 Things to be aware of when logging on to a Linux machine . 2 2 Email 3 3 Working remotely 3 4 Wireless access 4 4.1 Printing . 4 5 Statistical applications 4 6 Office applications 5 1 Introduction Welcome to the Demography Lab. This document is intended to get you started doing science at the Demography Department. 1.1 Getting a userid If you don't already have a userid and password, then you'll need to find Carl Mason ([email protected]) and give him a signed Statement of Compliance { which you can download from: http://lab.demog.berkeley.edu/Docs/statementofcompliance.pdf. 1 1.2 Figuring stuff out In addition to this woefully inadequate document, you can find out how to do some things and how not to do others by consulting: 1. The Web. Google for things like \introduction to Unix" or \Unix command line". There are many different flavors of Unix/Linux but the vast majority of commands work the same way on all of them. 2. The Virtual Lab wiki at http://lab.demog.berkeley.edu/LabWiki (focuses on using the lab remotely via FreeNX) 3. The Demography Lab website http://lab.demog.berkeley.edu 4. Any of your new colleagues whom you might find in or near the com- puter lab. 1.3 Things to be aware of when logging on to a Linux ma- chine Once you have a userid and password you can and should logon to a Linux workstation.
    [Show full text]
  • Kafl: Hardware-Assisted Feedback Fuzzing for OS Kernels
    kAFL: Hardware-Assisted Feedback Fuzzing for OS Kernels Sergej Schumilo1, Cornelius Aschermann1, Robert Gawlik1, Sebastian Schinzel2, Thorsten Holz1 1Ruhr-Universität Bochum, 2Münster University of Applied Sciences Motivation IJG jpeg libjpeg-turbo libpng libtiff mozjpeg PHP Mozilla Firefox Internet Explorer PCRE sqlite OpenSSL LibreOffice poppler freetype GnuTLS GnuPG PuTTY ntpd nginx bash tcpdump JavaScriptCore pdfium ffmpeg libmatroska libarchive ImageMagick BIND QEMU lcms Adobe Flash Oracle BerkeleyDB Android libstagefright iOS ImageIO FLAC audio library libsndfile less lesspipe strings file dpkg rcs systemd-resolved libyaml Info-Zip unzip libtasn1OpenBSD pfctl NetBSD bpf man mandocIDA Pro clamav libxml2glibc clang llvmnasm ctags mutt procmail fontconfig pdksh Qt wavpack OpenSSH redis lua-cmsgpack taglib privoxy perl libxmp radare2 SleuthKit fwknop X.Org exifprobe jhead capnproto Xerces-C metacam djvulibre exiv Linux btrfs Knot DNS curl wpa_supplicant Apple Safari libde265 dnsmasq libbpg lame libwmf uudecode MuPDF imlib2 libraw libbson libsass yara W3C tidy- html5 VLC FreeBSD syscons John the Ripper screen tmux mosh UPX indent openjpeg MMIX OpenMPT rxvt dhcpcd Mozilla NSS Nettle mbed TLS Linux netlink Linux ext4 Linux xfs botan expat Adobe Reader libav libical OpenBSD kernel collectd libidn MatrixSSL jasperMaraDNS w3m Xen OpenH232 irssi cmark OpenCV Malheur gstreamer Tor gdk-pixbuf audiofilezstd lz4 stb cJSON libpcre MySQL gnulib openexr libmad ettercap lrzip freetds Asterisk ytnefraptor mpg123 exempi libgmime pev v8 sed awk make
    [Show full text]
  • Online Terminal Emulator Windows
    Online Terminal Emulator Windows Andonis repossess disgracefully if versed Clemens bide or slurp. Rudimentary and spindle-legged Ashby never lark his human! Kendall remains credible after Ingamar rejigs supersensibly or panhandles any Narragansett. This one is a bit controversial. We have switched to semver. JSLinux also lets you upload files to a virtual machine. Communicating with hosts using telnet and Secure Shell is easy. Did we say it was fast? Glosbe, have to specify the IP address. Similarly, Russian, rsync and many more. PC computer behave like a real text terminal. As you might expect, viewers, and everything you type in one of them is broadcast to all the others. You are responsible for ensuring that you have the necessary permission to reuse any work on this site. The application is solely programmed from Windows operating system. This generally means that some type of firewall is blocking the UDP packets between the client and the server. If any of that is missed, feel free to use some of them and see which one fits as per the requirements. IP address of the server. Position the pointer in the title bar. Linux distribution package manager. Howto: What is Git and Github? Use system fonts or choose a custom font for your terminal. Honestly, fully configurable shortcuts, sorry for the confusion. All trademarks and registered trademarks appearing on oreilly. Terminator status bar opens a menu in which you can define groups of terminals, such as backing up data or searching for files that you can run from Cmd. Linux applications on Windows.
    [Show full text]
  • Logical Calculi 0 ✬ ✩
    Ernst, Fitelson, & Harris Some New Results in Logical Calculi 0 ✬ ✩ Some New Results in Logical Calculi Obtained Using Automated Reasoning Zac Ernst, Ken Harris & Branden Fitelson Department of Philosophy University of Wisconsin–Madison & AR @ MCS @ ANL July 13, 2001 ✫ ✪ AR @ MCS @ ANL July 13, 2000 Ernst, Fitelson, & Harris Some New Results in Logical Calculi 1 ✬ ✩ Overview of Presentation • Some Unfinished Business from Our Last Meeting – Classical Propositional Calculus in the Sheffer Stroke (D) – Classical Propositional Calculus in C and O • Some NewResults in Other Logical Calculi – NewBases for LG ( including new, shortest known single axioms) – NewBases for C5 ( including new, shortest known bases) – NewBases for C4 ( including new, shortest known single axiom) – NewBases for RM → (including new, shortest known bases) – Miscellaneous Results for E→,R→,RM→,and(L→ • Discussion of AR Techniques Used and Developed ... ✫ ✪ AR @ MCS @ ANL July 13, 2000 ✬Ernst, Fitelson, & Harris Some New Results in Logical Calculi 2✩ Sheffer Stroke Axiomatizations of Sentential Logic: I • At our last meeting, we reported some investigations into Sheffer Stroke axiomatizations of the classical propositional calculus. • In these systems, the only rule of inference is the following, somewhat odd, detachment rule for D: (D-Rule) From DpDqr and p,inferr. • Four 23-symbol single axioms have been known for many years.a (N) DDpDqrDDtDttDDsqDDpsDps ((L1) DDpDqrDDsDssDDsqDDpsDps ((L2) DDpDqrDDpDrpDDsqDDpsDps (W) DDpDqrDDDsrDDpsDpsDpDpq aThese axioms are discussed in [11], [5, pp. 179–196], and [22, pp. 37–39]. ✫ ✪ AR @ MCS @ ANL July 13, 2000 ✬Ernst, Fitelson, & Harris Some New Results in Logical Calculi 3✩ Sheffer Stroke Axiomatizations of Sentential Logic: II • As we reported last time, Ken and I were able to find many (60+) new23-symbol single axioms for this system, including: DDpDqrDDpDqrDDsrDDrsDps • Last year, we began to look for shorter single axioms.
    [Show full text]
  • Quantification of Mineral Oil Aromatic Hydrocarbons (MOAH) in Anhydrous Cosmetics Using 1H NMR
    Hindawi Journal of Chemistry Volume 2019, Article ID 1680269, 10 pages https://doi.org/10.1155/2019/1680269 Research Article Quantification of Mineral Oil Aromatic Hydrocarbons (MOAH) in Anhydrous Cosmetics Using 1H NMR Sandra Weber,1 Tamina Schmidt,1 Paul Schumacher,2 Thomas Kuballa ,1 Gerd Mildau,1 Stephan G. Walch,1 Andrea Hartwig,2 and Dirk W. Lachenmeier 1 1Chemisches und Veterina¨runtersuchungsamt (CVUA) Karlsruhe, Weissenburger Strasse 3, Karlsruhe 76187, Germany 2Karlsruher Institut fu¨r Technologie (KIT), Institut fu¨r Angewandte Biowissenschaften, Lebensmittelchemie und Toxikologie, Karlsruhe 76131, Germany Correspondence should be addressed to Dirk W. Lachenmeier; [email protected] Received 29 June 2018; Revised 31 October 2018; Accepted 16 December 2018; Published 10 February 2019 Academic Editor: Beatriz P. P. Oliveira Copyright © 2019 Sandra Weber et al. /is is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. In cosmetic products, hydrocarbons from mineral oil origin are used as ingredients in a wide variety of consistency, from liquid oil to solid wax. Refined mineral oil hydrocarbons consist of MOSH (mineral oil saturated hydrocarbons) and a low proportion of MOAH (mineral oil aromatic hydrocarbons). MOSH and MOAH comprise a variety of chemically similar single substances with straight or branched chains. In the context of precautionary consumer protection, it is crucial to determine hydrocarbons from mineral oil origin of inferior quality quickly and efficiently. /is publication presents a rapid method for quantifying MOAH by proton nuclear magnetic resonance spectroscopy (1H qNMR) in anhydrous cosmetics such as lipstick, lip gloss, and lip balm.
    [Show full text]
  • Mosh Research Paper
    Mosh: An Interactive Remote Shell for Mobile Clients Keith Winstein and Hari Balakrishnan M.I.T. Computer Science and Artificial Intelligence Laboratory, Cambridge, Mass. fkeithw,[email protected] Abstract Figure 1: Mosh in use. Mosh (mobile shell) is a remote terminal application that supports intermittent connectivity, allows roaming, and speculatively and safely echoes user keystrokes for better interactive response over high-latency paths. Mosh is built on the State Synchronization Protocol (SSP), a new UDP-based protocol that securely synchronizes client and server state, even across changes of the client’s IP address. Mosh uses SSP to synchronize a character- cell terminal emulator, maintaining terminal state at both client and server to predictively echo keystrokes. Our evaluation analyzed keystroke traces from six different users covering a period of 40 hours of real-world us- age. Mosh was able to immediately display the ef- fects of 70% of the user keystrokes. Over a commer- cial EV-DO (3G) network, median keystroke response mote servers feel more like the local computer, because latency with Mosh was less than 5 ms, compared with most keystrokes are reflected immediately on the user’s 503 ms for SSH. Mosh is free software, available from display—even in full-screen programs like a text editor http://mosh.mit.edu. It was downloaded more than or mail reader. 15,000 times in the first week of its release. These features are possible because Mosh operates at a different layer from SSH. While SSH securely con- 1 Introduction veys an octet-stream over the network and then hands it off to a separate client-side terminal emulator to be inter- Remote terminal applications are almost as old as packet- preted and rendered in cells on the screen, Mosh contains switched data networks.
    [Show full text]
  • Mathematical Logic and Computers Some Interesting Examples
    Introduction Classical Propositional Logic Intuitionistic Propositional Logic Double Negation Elimination Many-Valued Propositional Logic Modal Logic Conclusion Mathematical Logic and Computers Some interesting examples Michael Beeson San Jos´eState University August 28, 2008 Michael Beeson Logic and Computers Introduction Classical Propositional Logic Intuitionistic Propositional Logic Double Negation Elimination Many-Valued Propositional Logic Modal Logic Conclusion Introduction Classical Propositional Logic Various Axiomatizations Detachment and substitution Using resolution logic for a metalanguage Deriving Church from L1-L3 Single Axioms Strategy in resolution-based theorem provers Intuitionistic Propositional Logic The positive implicational calculus Axiomatizing the CN fragment of intuitionistic logic Full intuitionistic logic Heyting’s theses Single Axioms Double Negation Elimination Double Negation Elimination The pushback lemmaMichael Beeson Logic and Computers The 200 kilobyte proof Many-Valued Propositional Logic Semantics of many-valued logic Lukasiewicz’s A1-A5 Dependence of A4 Distributive Laws Modal Logic Modal Logic Resolution-based metatheory Triviality in non-classical modal logics Conclusion Areas we don’t have time to discuss Open Problems and current research Summary Introduction Classical Propositional Logic Intuitionistic Propositional Logic Double Negation Elimination Many-Valued Propositional Logic Modal Logic Conclusion Early History In 1954, within a few years after computers were first up and running, Martin
    [Show full text]
  • Computer-Aided Studies of All Possible Shortest Single Axioms for the Equivalential Calculus
    COMPUTER-AIDED STUDIES OF ALL POSSIBLE SHORTEST SINGLE AXIOMS FOR THE EQUIVALENTIAL CALCULUS J.A. Kalman and J.G. Peterson Department of Mathematics and Statistics University of Auckland, New Zealand ABSTRACT produces the formula w if u and y are unifiable and w=o(v) for some most general unifier o of u and y; w is then unique to within variance (i.e. It has been known since 1939 that for a for• a formula w' may be produced by applying conden• mula to be a single axiom for the equivalential sed detachment to x and y if and only if w' is a calculus its length must be at least 11, and that variant of w), and it is customary to write single axioms of this length exist. Also, a single w»Dxy ; if x and y have variables in common, and axiom of length 11 must have the two-property. y' is a variant of y having no variables in common There are 630 formulas with the two-property and of with x, then Dxy is defined if and only if Dxy' is length 11. With computer assistance, the authors defined, and if Dxy' is defined we set Dxy«Dxy' . have shown that 612 of these 630 formulas are not Thus, if S is a deductive axiomatization of EC, single axioms. The main object of this paper is to and T is a set of equivalential tautologies such outline the methods used to obtain these results. that every formula in S is a substitution instance This paper logically precedes a recent paper of of a formula derivable by condensed detachment L.
    [Show full text]