Plagiarism Detection in Source Programs Using Structural Similarities
The paper presents a plagiarism detection framework the goal of which is to determine whether two programs are similar to each other, and if so, to what extent. The issue of plagiarism detection has been considered earlier for written material, such as student essays. For these, text-based algorithm...
Saved in:
| Published in | Acta cybernetica (Szeged) Vol. 19; no. 1; pp. 191 - 216 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Szeged
Laszlo Nyul
2009
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0324-721X 2676-993X |
| DOI | 10.14232/actacyb.19.1.2009.13 |
Cover
| Abstract | The paper presents a plagiarism detection framework the goal of which is to determine whether two programs are similar to each other, and if so, to what extent. The issue of plagiarism detection has been considered earlier for written material, such as student essays. For these, text-based algorithms have been published. We argue that in case of program code comparison, structure based techniques may be much more suitable. The main idea is to transform the source code into mathematical objects, use appropriate reduction and comparison methods on these, and interpret the results appropriately. We have designed a generic program structure comparison framework and implemented it for the Prolog and SML programming languages. We have been using the implementation at BUTE to successfully detect plagiarism in homework assignments for years. |
|---|---|
| AbstractList | The paper presents a plagiarism detection framework the goal of which is to determine whether two programs are similar to each other, and if so, to what extent. The issue of plagiarism detection has been considered earlier for written material, such as student essays. For these, text-based algorithms have been published. We argue that in case of program code comparison, structure based techniques may be much more suitable. The main idea is to transform the source code into mathematical objects, use appropriate reduction and comparison methods on these, and interpret the results appropriately. We have designed a generic program structure comparison framework and implemented it for the Prolog and SML programming languages. We have been using the implementation at BUTE to successfully detect plagiarism in homework assignments for years. |
| Author | Szeredi, Péter Lukácsy, Gergely |
| Author_xml | – sequence: 1 givenname: Gergely surname: Lukácsy fullname: Lukácsy, Gergely – sequence: 2 givenname: Péter surname: Szeredi fullname: Szeredi, Péter |
| BookMark | eNqNkEtrwzAQhHVIoWman1Aw9GxXa1u2TE8lTR8QaMAN9CbWshQU_EglmZJ_X6fJqZd2L3OZb5idKzLp-k4RcgM0gjRO4juUHuWhiqCIIIopHSWZkClN4jTMY_i4JHPndnQ8lqWQZFOyXDe4NWiNa4NH5ZX0pu8C0wVlP1ipgrXttxZbF2yc6bZB6e0g_WCxCUrTmmYEvVHumlxobJyan3VGNk_L98VLuHp7fl08rEKZxNyHwKu84FLzuq5zCoCMMc2rWiNnlOuMS65lxqAqaCVTDZzlRV0xVSMtAMbCM5Kdcoduj4cvbBqxt6ZFexBAxc8G4ryBgEKAOG4gIBnB2xO4t_3noJwXu_G_buwq4oSnjNMiPbrYySVt75xV-t_p9784aTwel_QWTfMH_Q0Mj4e1 |
| CitedBy_id | crossref_primary_10_1017_S1471068410000402 crossref_primary_10_1145_3313290 |
| ContentType | Journal Article |
| Copyright | Copyright Laszlo Nyul Jan 2009 |
| Copyright_xml | – notice: Copyright Laszlo Nyul Jan 2009 |
| DBID | AAYXX CITATION 3V. 7RQ 7XB 8FE 8FG 8FK ABJCF ABUWG AFKRA BENPR BGLVJ BYOGL CCPQU DWQXO HCIFZ L6V M7S PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS Q9U U9A ADTOC UNPAY |
| DOI | 10.14232/actacyb.19.1.2009.13 |
| DatabaseName | CrossRef ProQuest Central (Corporate) Career & Technical Education Database ProQuest Central (purchase pre-March 2016) ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) Materials Science & Engineering Collection ProQuest Central (Alumni Edition) ProQuest Central PROQUEST Technology Collection East Europe, Central Europe Database ProQuest One Community College ProQuest Central Korea SciTech Premium Collection ProQuest Engineering Collection Engineering Database ProQuest Central Premium ProQuest One Academic ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection ProQuest Central Basic Unpaywall for CDI: Periodical Content Unpaywall |
| DatabaseTitle | CrossRef Technology Collection ProQuest One Academic Middle East (New) ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest Central Korea ProQuest Central (New) Engineering Collection Career and Technical Education (Alumni Edition) Engineering Database ProQuest Central Basic ProQuest One Academic Eastern Edition East Europe, Central Europe Database ProQuest Technology Collection ProQuest SciTech Collection ProQuest Career and Technical Education ProQuest One Academic UKI Edition Materials Science & Engineering Collection ProQuest One Academic ProQuest One Academic (New) ProQuest Central (Alumni) |
| DatabaseTitleList | Technology Collection |
| Database_xml | – sequence: 1 dbid: UNPAY name: Unpaywall url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/ sourceTypes: Open Access Repository – sequence: 2 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Sciences (General) |
| EndPage | 216 |
| ExternalDocumentID | 10.14232/actacyb.19.1.2009.13 10_14232_actacyb_19_1_2009_13 |
| GroupedDBID | 7RQ AAYXX ABJCF ABUWG AFFNX AFKRA ALMA_UNASSIGNED_HOLDINGS AMVHM ARCSS BENPR BGLVJ BYOGL CCPQU CITATION DWQXO EIS HCIFZ M7S OK1 P2P PHGZM PHGZT PQGLB PTHSS PUEGO 3V. 7XB 8FE 8FG 8FK L6V PKEHL PQEST PQQKQ PQUKI PRINS Q9U U9A ADTOC UNPAY |
| ID | FETCH-LOGICAL-c328t-18b798cf8ddd7011a555f8bdfa8508f68c8fc651b90bc4f18579db5eda0911413 |
| IEDL.DBID | UNPAY |
| ISSN | 0324-721X 2676-993X |
| IngestDate | Sun Aug 24 08:56:55 EDT 2025 Fri Jul 25 11:54:57 EDT 2025 Thu Apr 24 23:07:19 EDT 2025 Wed Oct 01 03:23:19 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c328t-18b798cf8ddd7011a555f8bdfa8508f68c8fc651b90bc4f18579db5eda0911413 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| OpenAccessLink | https://proxy.k.utb.cz/login?url=https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/download/3764/3748 |
| PQID | 2384580943 |
| PQPubID | 4586596 |
| PageCount | 26 |
| ParticipantIDs | unpaywall_primary_10_14232_actacyb_19_1_2009_13 proquest_journals_2384580943 crossref_primary_10_14232_actacyb_19_1_2009_13 crossref_citationtrail_10_14232_actacyb_19_1_2009_13 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2009-00-00 20090101 |
| PublicationDateYYYYMMDD | 2009-01-01 |
| PublicationDate_xml | – year: 2009 text: 2009-00-00 |
| PublicationDecade | 2000 |
| PublicationPlace | Szeged |
| PublicationPlace_xml | – name: Szeged |
| PublicationTitle | Acta cybernetica (Szeged) |
| PublicationYear | 2009 |
| Publisher | Laszlo Nyul |
| Publisher_xml | – name: Laszlo Nyul |
| SSID | ssj0000564136 |
| Score | 1.7282795 |
| Snippet | The paper presents a plagiarism detection framework the goal of which is to determine whether two programs are similar to each other, and if so, to what... |
| SourceID | unpaywall proquest crossref |
| SourceType | Open Access Repository Aggregation Database Enrichment Source Index Database |
| StartPage | 191 |
| SubjectTerms | Algorithms Plagiarism Prolog Source code Source programs |
| SummonAdditionalLinks | – databaseName: PROQUEST dbid: BENPR link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LTxsxEB5BOJRLxaOIlId86AEOTtYb2_EeEIIqCFUiQqhIua38RJHCEpQgxL_Hs-sN7aXl5JN9GNszn2fG3wfwQxpp4zEoqPU2o5z5gmpuhlSHLHfM5tLX-ik3Y3l9z39NxGQNxu1fGGyrbH1i7ajdk8UceT-GFi4U9sGdz58pqkZhdbWV0NBJWsGd1RRj67CRIzNWBzYuR-Pbu1XWJYb76LWbAmbOaXz-TNK3HixY9rVdavtmeqzosYbLkg3-DlgfKPTLSzXXb696NvsjIF1twdeEJMlFs_XbsOarHdhOd3VBThKh9OkujG5n-mGKaoOPxPll3XxVkWlFmsw9ST1aC4JN8A-koZRFOg6ymD5O49O3Zl39BvdXo98_r2mST6B2kKslZcoMC2WDcs4N4zXWQoigjAtaRVQWpLIqWCmYKTJjeUBSqMIZ4Z2OGIJFM-1Bp3qq_D4QLxEpZUI5LnjImY64w4fMGCuDYUp2gbc2Km3iFkeJi1mJbww0bZlMW7KiZKh9GYdBF3qrafOGXON_Ew7bDSjTXVuUHyejC_3Vpnxuwe__XvAANpvqEaZcDqET7e-PIghZmuN0st4BF4za5g priority: 102 providerName: ProQuest |
| Title | Plagiarism Detection in Source Programs Using Structural Similarities |
| URI | https://www.proquest.com/docview/2384580943 https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/download/3764/3748 |
| UnpaywallVersion | publishedVersion |
| Volume | 19 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: East Europe, Central Europe Database issn: 0324-721X databaseCode: BYOGL dateStart: 19750101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://search.proquest.com/eastcentraleurope omitProxy: false ssIdentifier: ssj0000564136 providerName: ProQuest – providerCode: PRVPQU databaseName: Text complet a ProQuest Central issn: 0324-721X databaseCode: BENPR dateStart: 19750101 customDbUrl: http://www.proquest.com/pqcentral?accountid=15518 isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.proquest.com/central omitProxy: true ssIdentifier: ssj0000564136 providerName: ProQuest |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrZ3Pb9MwFMeftvbAiTF-iKJR-cABDk7i1nad44B2E2KlolTqTpF_QkSWTWsqtP312Ik7flwAiVMutiXn2X7fJz9_HsALrrj2yyDH2uoMU2JzLKmaYOmykSF6xG1bP-Vszk9X9N2arffgbPcWRt8oe52oUlXJFm9ufeRski_btEUHBl5EKnXTtqnT-GtTE6jyl9Kkfq_QNOBU9qHPmZfmPeiv5ovj8_YmYUSxj3bWodgcn3Ds_fI6vugJd5VhXOkHTkiekA5jSca_-qofAvTetr6SN99kVf3ki2YHUO9m0aWgfE22jUr07W-Ax_82zQdwP6pWdNw1OoQ9Wz-Ew3gubNDLCK9-9Qimi0p-LkNlwwv01jZtoleNyhot21sCtOjywTaozVVAyxZfG9AfaFlelD7Mbgmvj2E1m356c4pjqQasxyPRYCLUJBfaCWPMxB8ZkjHmhDJOCq8AHRdaOM0ZUXmmNHUBQJUbxayRXq8Q70ifQK--rO1TQJYHVZYxYSijbkSk1zjWZUpp7hQRfAB0Z5RCR455KKdRFSGeCbYsoi0Lkhck1Nn0n_EAkrtuVx3I408djnYWL-K-3hRe4FAmQjbmANK7VfB3Az775x5H0PNWsM-97GnUEPbF7GQI_dfT-eJj-J5_OHk_jEv8OywwCWY |
| linkProvider | Unpaywall |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1NT9tAEB1RONALKv1QA5TuoZXawyZeZ9dZH1BV2qBQIEIVSLm5-4kiBRPkIJQ_19_WWXsd2kvbCydf7D3MjHfe7My-B_Au05nBMMipcSahnLmcKq4HVPkktcykmav1U87G2eiSf5uIyRr8bO_ChLHKdk-sN2p7Y8IZeQ9TCxcyzMF9mt_SoBoVuquthIaK0gr2oKYYixc7TtzyHku46uD4K_r7fZoeDS--jGhUGaCmn8oFZVIPcmm8tNYOMNqVEMJLbb2SCF58Jo30JhNM54k23AfupNxq4azCVMswB-C6T2CD93mOxd_G4XB8_n11yoPwAt9oGqYpp1huTeI1otAg7SmzUGapuyzvsoY7k_X_TJAPqHfzrpyr5b2azX5LgEfPYCsiV_K5CbVtWHPlc9iOe0NFPkQC648vYHg-U1fToG54Taxb1MNeJZmWpOkUkDgTVpEwdH9FGgrbQP9Bqun1FEvtmuX1JVw-iiFfwXp5U7rXQFwWkFkipOWC-5QpxDnOJ1qbzGsmsw7w1kaFiVzmQVJjVoSaJpi2iKYtWF6woLWJj34HuqvP5g2Zx78-2GsdUMR_uyoeIrEDvZVT_m_Bnb8v-BY2Rxdnp8Xp8fhkF542natw3LMH6-gL9wYB0ELvxygj8OOxA_sXmwMYPw |
| linkToUnpaywall | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrZ3PTxQxFMdfcDlwElGIS9D04EEPnZnOtt3OkSiEmEA2WTZZTpP-1InDQNjZGPjrbTtdUC9q4mkubZPOa_u-L339PIB3XHHtl0GFtdUFpsRWWFI1xdIVpSG65DbWTzm_4GcL-nnJlltwvnkLo--VvctUo9psjVcPPnI22dd1HtGBgReRS93HNl2efm1uAlX-Rprc7xWaB5zKM9jmzEvzEWwvLmbHV_EmoaTYRzvLUGyOTzn2fnmZXvSEu8owrvQDZ6TKyICxJJNffdWTAN1Zd7fy_rts25980ekudJtZDCko37J1rzL98Bvg8b9N8wU8T6oVHQ-N9mDLdi9hL50LK_Q-was_vIKTWSu_NKGy4TX6ZPuY6NWhpkPzeEuAZkM-2ArFXAU0j_jagP5A8-a68WF2JLzuw-L05PLjGU6lGrCelKLHRKhpJbQTxpipPzIkY8wJZZwUXgE6LrRwmjOiqkJp6gKAqjKKWSO9XiHekR7AqLvp7GtAlgdVVjBhKKOuJNJrHOsKpTR3igg-BroxSq0TxzyU02jrEM8EW9bJljWpahLqbPrPZAzZY7fbAeTxpw5HG4vXaV-vai9wKBMhG3MM-eMq-LsBD_-5xxGMvBXsGy97evU2LeYflAcFRg |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Plagiarism+Detection+in+Source+Programs+Using+Structural+Similarities&rft.jtitle=Acta+cybernetica+%28Szeged%29&rft.au=Luk%C3%A1csy%2C+Gergely&rft.au=Szeredi%2C+P%C3%A9ter&rft.date=2009&rft.issn=0324-721X&rft.volume=19&rft.issue=1&rft.spage=191&rft.epage=216&rft_id=info:doi/10.14232%2Factacyb.19.1.2009.13&rft.externalDBID=n%2Fa&rft.externalDocID=10_14232_actacyb_19_1_2009_13 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0324-721X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0324-721X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0324-721X&client=summon |