{"id":"https://openalex.org/W2808888162","doi":"https://doi.org/10.1145/3197091.3197127","title":"Lab exercises for a discrete structures course: exploring logic and relational algebra with Alloy","display_name":"Lab exercises for a discrete structures course: exploring logic and relational algebra with Alloy","publication_year":2018,"publication_date":"2018-06-20","ids":{"openalex":"https://openalex.org/W2808888162","doi":"https://doi.org/10.1145/3197091.3197127","mag":"2808888162"},"language":"en","primary_location":{"id":"doi:10.1145/3197091.3197127","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3197091.3197127","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3197091.3197127","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd Annual ACM Conference on Innovation and Technology in Computer Science Education","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3197091.3197127","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024025505","display_name":"Laura E. Brown","orcid":"https://orcid.org/0000-0002-0427-6245"},"institutions":[{"id":"https://openalex.org/I11957088","display_name":"Michigan Technological University","ror":"https://ror.org/0036rpn28","country_code":"US","type":"education","lineage":["https://openalex.org/I11957088"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Laura E. Brown","raw_affiliation_strings":["Michigan Technological University, USA"],"affiliations":[{"raw_affiliation_string":"Michigan Technological University, USA","institution_ids":["https://openalex.org/I11957088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057912624","display_name":"Adam Feltz","orcid":"https://orcid.org/0000-0003-4188-0617"},"institutions":[{"id":"https://openalex.org/I11957088","display_name":"Michigan Technological University","ror":"https://ror.org/0036rpn28","country_code":"US","type":"education","lineage":["https://openalex.org/I11957088"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adam Feltz","raw_affiliation_strings":["Michigan Technological University, USA"],"affiliations":[{"raw_affiliation_string":"Michigan Technological University, USA","institution_ids":["https://openalex.org/I11957088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033295321","display_name":"Charles Wallace","orcid":"https://orcid.org/0000-0002-9712-7694"},"institutions":[{"id":"https://openalex.org/I11957088","display_name":"Michigan Technological University","ror":"https://ror.org/0036rpn28","country_code":"US","type":"education","lineage":["https://openalex.org/I11957088"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles Wallace","raw_affiliation_strings":["Michigan Technological University, USA"],"affiliations":[{"raw_affiliation_string":"Michigan Technological University, USA","institution_ids":["https://openalex.org/I11957088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024025505"],"corresponding_institution_ids":["https://openalex.org/I11957088"],"apc_list":null,"apc_paid":null,"fwci":0.3307,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.67957537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"135","last_page":"140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11122","display_name":"Online Learning and Analytics","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6387802362442017},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.5702193975448608},{"id":"https://openalex.org/keywords/relational-algebra","display_name":"Relational algebra","score":0.5481134653091431},{"id":"https://openalex.org/keywords/predicate-logic","display_name":"Predicate logic","score":0.461076021194458},{"id":"https://openalex.org/keywords/mathematics-education","display_name":"Mathematics education","score":0.43358609080314636},{"id":"https://openalex.org/keywords/mediation","display_name":"Mediation","score":0.43149107694625854},{"id":"https://openalex.org/keywords/logic-programming","display_name":"Logic programming","score":0.41267693042755127},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.35052645206451416},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3266592025756836},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.31001731753349304},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16134485602378845},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.12582159042358398},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.0829218327999115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6387802362442017},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.5702193975448608},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.5481134653091431},{"id":"https://openalex.org/C19689857","wikidata":"https://www.wikidata.org/wiki/Q4055684","display_name":"Predicate logic","level":3,"score":0.461076021194458},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.43358609080314636},{"id":"https://openalex.org/C179420905","wikidata":"https://www.wikidata.org/wiki/Q223871","display_name":"Mediation","level":2,"score":0.43149107694625854},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.41267693042755127},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35052645206451416},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3266592025756836},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.31001731753349304},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16134485602378845},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.12582159042358398},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0829218327999115},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3197091.3197127","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3197091.3197127","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3197091.3197127","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd Annual ACM Conference on Innovation and Technology in Computer Science Education","raw_type":"proceedings-article"},{"id":"pmh:oai:digitalcommons.mtu.edu:michigantech-p-2166","is_oa":false,"landing_page_url":"https://digitalcommons.mtu.edu/michigantech-p/1173","pdf_url":null,"source":{"id":"https://openalex.org/S4377196391","display_name":"Digital Commons - Michigan Tech (Michigan Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11957088","host_organization_name":"Michigan Technological University","host_organization_lineage":["https://openalex.org/I11957088"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Michigan Tech Publications, Part 1","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3197091.3197127","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3197091.3197127","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3197091.3197127","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd Annual ACM Conference on Innovation and Technology in Computer Science Education","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.8299999833106995,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G3881868070","display_name":null,"funder_award_id":"1504860","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6730231200","display_name":null,"funder_award_id":"DUE-1504860","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2808888162.pdf","grobid_xml":"https://content.openalex.org/works/W2808888162.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W44669899","https://openalex.org/W101162028","https://openalex.org/W1490178817","https://openalex.org/W1511056241","https://openalex.org/W1519357286","https://openalex.org/W1532742697","https://openalex.org/W1561318372","https://openalex.org/W1567558468","https://openalex.org/W1572665257","https://openalex.org/W1582810113","https://openalex.org/W1781237739","https://openalex.org/W1882919433","https://openalex.org/W1895387792","https://openalex.org/W1993438034","https://openalex.org/W2009320008","https://openalex.org/W2048977674","https://openalex.org/W2063231710","https://openalex.org/W2110661236","https://openalex.org/W2114949517","https://openalex.org/W2117535423","https://openalex.org/W2136663634","https://openalex.org/W2140446029","https://openalex.org/W2144732342","https://openalex.org/W2187022131","https://openalex.org/W2187667184","https://openalex.org/W2462607872","https://openalex.org/W2557712839","https://openalex.org/W2792323267","https://openalex.org/W2792588259","https://openalex.org/W3022910174","https://openalex.org/W4252030289"],"related_works":["https://openalex.org/W2085988990","https://openalex.org/W2056340443","https://openalex.org/W2143485006","https://openalex.org/W2005835473","https://openalex.org/W3174970460","https://openalex.org/W2376710457","https://openalex.org/W2950556518","https://openalex.org/W4383617113","https://openalex.org/W1979093255","https://openalex.org/W1974946854"],"abstract_inverted_index":{"Students":[0],"in":[1,8,35,51,59],"computing":[2,32],"disciplines":[3],"need":[4],"a":[5,67],"strong":[6],"basis":[7],"the":[9,26,43,86,107],"fundamentals":[10],"of":[11,28,109],"discrete":[12,52],"mathematics,":[13],"but":[14],"traditional":[15],"offline":[16],"approaches":[17],"to":[18,48,79,100],"teaching":[19],"this":[20],"material":[21],"provide":[22,101],"limited":[23],"opportunities":[24],"for":[25,71],"kind":[27],"interactive":[29],"learning":[30],"that":[31],"students":[33,81,92,104],"experience":[34],"their":[36],"programming":[37,69,88],"assignments.":[38],"We":[39,84,117],"have":[40],"been":[41],"using":[42],"Alloy":[44],"language":[45],"and":[46,57,74,112,122],"analyzer":[47],"teach":[49],"concepts":[50],"structures":[53],"(relational":[54],"algebra,":[55],"logic,":[56],"graphs)":[58],"an":[60],"exploratory,":[61],"programming-oriented":[62],"way.":[63],"Alloy,":[64],"however,":[65],"constitutes":[66],"new":[68],"paradigm":[70],"introductory":[72],"students,":[73],"careful":[75],"mediation":[76],"is":[77],"needed":[78],"keep":[80],"on":[82,94,124,128],"track.":[83],"use":[85],"familiar":[87],"lab":[89,120],"format,":[90],"where":[91],"work":[93],"small-scope":[95],"problems":[96],"co-located":[97],"with":[98,106,131],"instructors,":[99],"guidance":[102],"as":[103],"wrestle":[105],"languages":[108],"relational":[110],"algebra":[111],"predicate":[113],"logic":[114],"through":[115],"Alloy.":[116],"describe":[118],"selected":[119],"exercises,":[121],"report":[123],"initial":[125],"findings":[126],"based":[127],"our":[129],"experiences":[130],"students.":[132]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}