Filters








38 Hits in 2.0 sec

A semantic framework for the abstract model checking of tccp programs

María Alpuente, María del Mar Gallardo, Ernesto Pimentel, Alicia Villanueva
2005 Theoretical Computer Science  
Model checking tccp programs is a difficult task due to the subtleties of the underlying operational semantics, which combines constraints, concurrency, non-determinism and time.  ...  We ascertain the conditions for the correctness of the abstract technique and show that this preliminary abstract semantics does not correctly simulate the suspension behavior, which is a key feature of  ...  Acknowledgements We thank the anonymous referees for the useful remarks and suggestions which helped to improve the paper.  ... 
doi:10.1016/j.tcs.2005.08.009 fatcat:k5d4p46bzjh57cxw46dbupfqty

Abstract Model Checking of tccp programs

María Alpuente, María del Mar Gallardo, Ernesto Pimentel, Alicia Villanueva
2005 Electronical Notes in Theoretical Computer Science  
Then, we present a refined abstract semantics which correctly models suspension.  ...  We ascertain the conditions for the correctness of the abstract technique and show that, due to the timing aspects of the language, this semantics does not correctly simulate the suspension behavior, which  ...  An abstract semantics for the abstract model and a program transformation of the program was formulated.  ... 
doi:10.1016/j.entcs.2004.01.024 fatcat:myptasjcb5bglisyelehbzgpm4

Abstract Analysis of Universal Properties for tccp [chapter]

Marco Comini, María del Mar Gallardo, Laura Titolo, Alicia Villanueva
2015 Lecture Notes in Computer Science  
On the basis of that semantic framework, this paper proposes an abstract semantics that, together with a widening operator, is suitable for the definition of different analyses for tccp programs.  ...  In previous works, a semantic framework and abstract diagnosis method for the language has been defined.  ...  The abstract semantics for a tccp program is based on the evaluation function for tccp agents defined below.  ... 
doi:10.1007/978-3-319-27436-2_10 fatcat:ffzrnho7cve3pjb6ry5lezwz7u

Abstract Diagnosis for Timed Concurrent Constraint programs [article]

Marco Comini and Laura Titolo and Alicia Villanueva
2011 arXiv   pre-print
In this paper, we provide a general framework for the debugging of tccp programs.  ...  To this end, we first present a new compact, bottom-up semantics for the language that is well suited for debugging and verification purposes in the context of reactive systems.  ...  There, a framework for the abstract model checking of tccp programs based on a source-to-source transformation is defined.  ... 
arXiv:1109.1587v1 fatcat:twwjg67ptnee3nus5cfotb4you

Abstract diagnosis for timed concurrent constraint programs

MARCO COMINI, LAURA TITOLO, ALICIA VILLANUEVA
2011 Theory and Practice of Logic Programming  
In this paper, we provide a general framework for the debugging of tccp programs.  ...  To this end, we first present a new compact, bottom-up semantics for the language that is well suited for debugging and verification purposes in the context of reactive systems.  ...  There, a framework for the abstract model checking of tccp programs based on a source-tosource transformation is defined.  ... 
doi:10.1017/s1471068411000135 fatcat:pkioqvlx35cnfdhdea2coavgci

A program analysis framework for tccp based on abstract interpretation

Marco Comini, María-del-Mar Gallardo, Laura Titolo, Alicia Villanueva
2017 Formal Aspects of Computing  
On the basis of that semantic framework, this paper proposes an abstract semantics that, together with a widening operator, is suitable for the definition of different analyses for tccp programs.  ...  In previous works, a semantic framework and abstract diagnosis method for the language have been defined.  ...  This paper is an extended version of [CGTV15] , where a framework of abstract semantics suitable for program analysis of tccp programs was presented.  ... 
doi:10.1007/s00165-016-0409-8 fatcat:pq7qwal5wrb53if2wkwiuja43q

A Tool for Generating a Symbolic Representation of tccp Executions

Alexei Lescaylle, Alicia Villanueva
2009 Electronical Notes in Theoretical Computer Science  
The resulting structure allows one to verify the program by using a model-checking algorithm.  ...  In this paper, we describe the StructGenerator system which, given the specification of a tccp program, constructs a symbolic representation (a tccp Structure) modeling the behavior of such tccp program  ...  A model-checking algorithm for tccp was proposed in [6] which given a tccp program transforms it into a symbolic representation (the tccp Structure) which is the input of the verification phase.  ... 
doi:10.1016/j.entcs.2009.07.019 fatcat:7we3kkovtndflht76x5dlgvywu

Bridging the Gap between Two Concurrent Constraint Languages [chapter]

Alexei Lescaylle, Alicia Villanueva
2011 Lecture Notes in Computer Science  
The cc model replaces the notion of store-as-valuation with the notion of store-as-constraint. There exist several programming languages that extend the cc model by introducing a notion of time.  ...  The different definitions for time make each language better suited for modeling a specific kind of application (deterministic embedded systems, non-deterministic reactive systems, etc.).  ...  This transformation, allows us to use the techniques and tools defined for tccp in the utcc context, for example the recent tccp interpreter or the abstract interpretation framework.  ... 
doi:10.1007/978-3-642-20775-4_9 fatcat:6pegik4zsvfz3odjkuk3o73uva

Abstract Diagnosis for tccp using a Linear Temporal Logic

MARCO COMINI, LAURA TITOLO, ALICIA VILLANUEVA
2014 Theory and Practice of Logic Programming  
Most of the classical approaches are based on browsing the structure of some form of model (which represents the behavior of the program) to check if a given specification is valid.  ...  This implies that a part of the model has to be built, and sometimes the needed fragment is quite huge.In this work, we provide an alternative automatic decision method to check whether a given property  ...  It is expressive enough to represent the abstract semantics of tccp with much precision. This logic is also used as the basis of the abstract domain for a new (abstract) semantics for the language.  ... 
doi:10.1017/s1471068414000349 fatcat:s2ktpyhm65cjlfhefth47m6waa

Concurrent and Reactive Constraint Programming [chapter]

Maurizio Gabbrielli, Catuscia Palamidessi, Frank D. Valencia
2010 Lecture Notes in Computer Science  
had been several proposals to extend logic programming with constructs for concurrency, aiming at the development of a concurrent language which would maintain the typical advantages of logic programming  ...  In particular, in the topics of semantics, verification, and timed extensions.  ...  A general framework, parametric w.r.t an abstract domain, for the static analysis of tcc programs is provided in [37] .  ... 
doi:10.1007/978-3-642-14309-0_11 fatcat:jo4qnuehvfggfn3fkugqgmsqpu

Towards an Effective Decision Procedure for LTL formulas with Constraints [article]

Marco Comini, Laura Titolo, Alicia Villanueva
2013 arXiv   pre-print
In order to check an LTL property for a process, our approach is based on the abstract diagnosis technique.  ...  In this paper, we present a decision method for the validity of temporal logic formulas (with constraints) built by our abstract diagnosis technique.  ...  The final step of the method consists in checking whether a given formula, built from the program (abstract) semantics and the specification, is valid.  ... 
arXiv:1308.4171v1 fatcat:6felt3h6urbqzmfdnrc7ph3u6m

Editorial

Moreno Falaschi, Augusto Sampaio
2017 Formal Aspects of Computing  
of logic programming has, in fact, played a minor role in the history of proof checking.  ...  The author shows a new iterated fixpoint characterization of the well-founded semantics and Answer Set Programming by using dual programs.  ...  The authors propose an abstract semantics that, together with a widening operator, is suitable for the definition of different analyses for tccp programs.  ... 
doi:10.1007/s00165-017-0427-1 fatcat:ej4i24vlenal5nqud65wus76ma

Automatic Verification of Timed Concurrent Constraint Programs [article]

Moreno Falaschi, Alicia Villanueva
2005 arXiv   pre-print
We extend the classical algorithm of model checking for LTL to a specific logic defined for the verification of tccp and to the tccp Structure which we define in this work for modeling the program behavior  ...  To the best of our knowledge this is the first approach that defines a model checking methodology for tccp.  ...  Let us now develop a model-checking technique to tccp programs.  ... 
arXiv:cs/0505026v1 fatcat:s5sb7ttg3jgpbmv5u67plost6i

A Timed Concurrent Constraint Language

F.S. de Boer, M. Gabbrielli, M.C. Meo
2000 Information and Computation  
Moreover, we study the semantics and expressive power of the notion of maximal parallelism underlying the computational model of tccp: We define a fully abstract semantics for a sublanguage of tccp, called  ...  We define the operational semantics of tccp by means of a transition system and we define a denotational model which is fully abstract with respect to the usual notion of observables (that is, the results  ...  ACKNOWLEDGMENTS The authors thank Luca Aceto for interesting discussions on the subject and the anonymous referees for their precise and helpful comments. Received March 3, 1999  ... 
doi:10.1006/inco.1999.2879 fatcat:3tb4y3s2drgfxjpk72aw6jmmlm

Modeling Hybrid Systems in Hy-tccp [article]

Damian Adalid and Maria del Mar Gallardo and Laura Titolo
2014 arXiv   pre-print
The Timed Concurrent Constraint Language (tccp) was introduced as a simple but powerful model for reactive systems.  ...  In this paper, we present hybrid tccp (hy-tccp), an extension of tccp over continuous time which includes new con- structs to model the continuous dynamics of hybrid systems.  ...  In the future we plan to develop a framework for the description and simulation of hy-tccp programs.  ... 
arXiv:1412.4550v1 fatcat:5c7rnd2afvex3pdvgr735v5foe
« Previous Showing results 1 — 15 out of 38 results