Verifying Strong Equivalence of Programs in the Input Language of gringo

Author(s):  
Vladimir Lifschitz ◽  
Patrick Lühne ◽  
Torsten Schaub
Keyword(s):  
Author(s):  
VAHID RAFE ◽  
ADEL T. RAHMANI

Graph Grammars have recently become more and more popular as a general formal modeling language. Behavioral modeling of dynamic systems and model to model transformations are a few well-known examples in which graphs have proven their usefulness in software engineering. A special type of graph transformation systems is layered graphs. Layered graphs are a suitable formalism for modeling hierarchical systems. However, most of the research so far concentrated on graph transformation systems as a modeling means, without considering the need for suitable analysis tools. In this paper we concentrate on how to analyze these models. We will describe our approach to show how one can verify the designed graph transformation systems. To verify graph transformation systems we use a novel approach: using Bogor model checker to verify graph transformation systems. The AGG-like graph transformation systems are translated to BIR — the input language of Bogor — and Bogor verifies that model against some properties defined by combining LTL and special purpose graph rules. Supporting schema-based and layered graphs characterize our approach among existing solutions for verification of graph transformation systems.


2018 ◽  
Vol 4 ◽  
pp. e161 ◽  
Author(s):  
Charalampos P. Triantafyllidis ◽  
Lazaros G. Papageorgiou

This paper presents a novel prototype platform that uses the same LaTeX mark-up language, commonly used to typeset mathematical content, as an input language for modeling optimization problems of various classes. The platform converts the LaTeX model into a formal Algebraic Modeling Language (AML) representation based on Pyomo through a parsing engine written in Python and solves by either via NEOS server or locally installed solvers, using a friendly Graphical User Interface (GUI). The distinct advantages of our approach can be summarized in (i) simplification and speed-up of the model design and development process (ii) non-commercial character (iii) cross-platform support (iv) easier typo and logic error detection in the description of the models and (v) minimization of working knowledge of programming and AMLs to perform mathematical programming modeling. Overall, this is a presentation of a complete workable scheme on using LaTeX for mathematical programming modeling which assists in furthering our ability to reproduce and replicate scientific work.


2020 ◽  
Vol 34 (06) ◽  
pp. 9883-9891 ◽  
Author(s):  
Daniel Höller ◽  
Gregor Behnke ◽  
Pascal Bercher ◽  
Susanne Biundo ◽  
Humbert Fiorino ◽  
...  

The research in hierarchical planning has made considerable progress in the last few years. Many recent systems do not rely on hand-tailored advice anymore to find solutions, but are supposed to be domain-independent systems that come with sophisticated solving techniques. In principle, this development would make the comparison between systems easier (because the domains are not tailored to a single system anymore) and – much more important – also the integration into other systems, because the modeling process is less tedious (due to the lack of advice) and there is no (or less) commitment to a certain planning system the model is created for. However, these advantages are destroyed by the lack of a common input language and feature set supported by the different systems. In this paper, we propose an extension to PDDL, the description language used in non-hierarchical planning, to the needs of hierarchical planning systems.


2021 ◽  
Vol LXXVII (77) ◽  
pp. 193-209
Author(s):  
MAREK KASZEWSKI

W tekście podejmowana jest problematyka ograniczeń procesu kategoryzacji klas derywatów deminutywnych oraz symilatywnych w dobie średniopolskiej. Celem opracowania było wskazanie potencjalnych przyczyn blokowania procesów kategoryzacyjnych klas historycznych deminutywów oraz symilatywów. W zakresie metodologii i ustaleń terminologicznych wykorzystano osiągnięcia tzw. „katowickiej szkoły słowotwórstwa historycznego”. Głównym źródłem materiału leksykalnego stał się trójjęzyczny dykcjonarz M.A. Troca z 1764 roku (jego III tom, z polszczyzną jako językiem wyjściowym). Świadomość lingwistyczna autora tego słownika, przejawiająca się w sposobie organizacji wyrażeń hasłowych oraz doboru ekwiwalentów wraz z definicjami, rzuciła nowe światło na sposób identyfikowania kategorii deminutywów, symilatywów, a także formacji tautologicznych przez dawnych użytkowników języka. Okazało się, że w drugiej połowie XVIII wieku żadna z tych klas nie wykrystalizowała swoich dominant, zaś czynnikiem, który mógł podtrzymywać ten stan, była obecność w języku znacznej liczby derywatów tautologicznych względem podstawy, budowanych z udziałem wielofunkcyjnych formantów z podstawowymi sufiksalnymi spółgłoskami -k- i -c-. Diminutivity, similativity and word-formation tautology in Middle Polish (illustrated with data from M.A. Troc’s Dictionary) Summary: The text deals with the limitations of the categorization process of the classes of diminutive and similative derivatives in Middle Polish. The aim of the study was to identify the potential reasons for the blocking of the categorization processes of the historical classes of diminutives and similatives. The methodology and terminology used in the paper follows the achievements of the so-called “Katowice school of historical word-formation”. The 1764 trilingual dictionary by M.A. Troc (Volume 3, with Polish as the input language) was the main source of lexical material. Based on the analysis of the presented material, one can conclude that the linguistic awareness of the lexicographer, manifested through the organization of dictionary entries and the choice of foreign equivalents and their definitions, may shed a new light on the categorical system of historical derivatives. In lack of sufficient Polish-language contexts, the translational character of lexicographic sources lets us gain information about the semantic and stylistic value of Polish lexical units on the basis of their foreign equivalents or their foreign-language definitions provided by dictionaries. The category of diminutive names in the second half of the 18th century did not yet crystallize its dominants, and the class of similative names had a similar formal and semantic status. Both classes constituted products of sets that contained derivative units, assuming a diminishing or similative function. The factor that inhibited the process of the crystallization of the dominants in the mentioned classes was the extremely high level of word-formation tautology, which did not allow language users to identify the real functions of multifunctional formants with the basic consonants -k- and -c-.


2021 ◽  
Vol 90 ◽  
pp. 103170
Author(s):  
Taekbeom Yoo ◽  
Haehyun Lee ◽  
Soomin Hyun ◽  
Woojin Park
Keyword(s):  

2018 ◽  
Vol 7 (2.15) ◽  
pp. 27 ◽  
Author(s):  
T M.S. Tg Sulaiman ◽  
S B. Mohamed ◽  
M Minhat ◽  
A S. Mohamed ◽  
A R. Mohamed

Nowadays modern manufacturing demands advanced computer controller, having higher input language and less proprietary vendor dependencies. STEP stands for Standard for the Exchange of Product model data is the next generation of data model between CAD/CAM and CNC system. STEP is still under research and development all around the world. This paper describes the design, development and testing of an integrated Interface development environment for STEP file using Universal Data Structure, which aims to provide support for machining operation.  The system also aims to provide function of reading and extracting the relevant information associated with the machining data and to write the G-Code file. The sample of machined block is designed from 3D CAD modeler which consisted of features need to be machined from a blank workpiece and saved in the STEP file format. The validation process will be done using the simulation in the Mach3 software.  


Sign in / Sign up

Export Citation Format

Share Document