Jaco van de Pol, Publications
Please find my publications in DBLP and
Google Scholar.
Many manuscripts are available from Pure (Twente, 2007-2018)
or Pure (Aarhus, from 2019).
Manuscripts until 2006 are available from the list below:
- Proceedings of the 4th International Workshop on Parallel and Distributed Methods in Verification (PDMC 2005)
Editors: Martin Leucker and Jaco van de Pol
In: Electronic Notes in Theoretical Computer Science, 135(2): 1-2, 2006
- TTCN-3: de testtaal van de toekomst
Joint work with: Rini van Solingen.
In: Informatie, juli/augustus 2006.
- TTCN-3 Testing of Hoorn-Kersenboogerd Railway Interlocking
Joint work with: Jens Calame, Nicu Goga and Natalia Ioustinova.
In: Canadian Conference on Electrical and Computer Engineering (CCECE'06)
IEEE Press, 2006
- Automatisierte Erzeugung von TTCN-3 Testfällen aus UML-Modellen
Joint work with: Jens Calame and Natalia Ioustinova.
In: C. Hochberger and R. Liskowsky (eds),
Model-based Testing 2006 (MOTES06), Dresden, Germany, Oct 2006.
Proc. of Informatik 2006, Lecture Notes in Informatics (LNI), pages 257-261.
Gesellschaft für Informatik (GI), Köllen Verlag.
- Simulated Time for Testing Railway Interlockings with TTCN-3
Joint work with: Stefan Blom, Natalia Ioustinova, Axel Rennoch, Natalia Sidorova.
In: W. Grieskamp, C. Weise (Eds.): Formal Approaches to Software Testing (FATES'05).
LNCS 3997, Springer, pp. 1--15, 2006
- Accelerated modal abstractions of labelled transition systems
Joint work with: Miguel Valero Espada.
In: M. Johnson, V. Vene (Eds), Algebraic Methodology And Software Technology (AMAST'06).
LNCS 4019, Springer, pp. 338--352, 2006.
- Cones and Foci: A Mechanical Framework for Protocol Verification
Joint work with: Wan Fokkink and Jun Pang
In: Formal Methods in System Design, 29:1--31, 2006.
- Distribution of a simple shared dataspace architecture
Joint work with Simona Orzan.
In: Fundamenta Informaticae, 73(4):535--559, 2006.
- Towards automatic generation of parameterized test cases from abstractions
Joint work with: Jens Calame and Natalia Ioustinova.
SEN-E0602, CWI Amsterdam, 2006
- Solving scheduling problems by untimed model checking
Joint work with: Anton Wijs and Elena Bortnik.
Technical Report
SEN-R0608, CWI Amsterdam, 2006
- Bug hunting with false negatives
Joint work with: Jens Calame, Natalia Ioustinova and Natalia Sidorova.
Technical Report
SEN-R0609, CWI Amsterdam, 2006
- Integrated Formal Methods, 5th International Conference, IFM 2005
Judi Romijn, Graeme Smith, Jaco van de Pol, editors.
LNCS 3771, Springer, 2005.
- Solving scheduling problems by untimed model checking -
The Clinical Chemical Analyser Case Study
Joint work with Anton Wijs and Elena Bortnik.
In: Formal Methods for Industrial Critical Systems (FMICS'05)
ACM Press, pp. 54--61, 2005.
- A BDD-Representation for the Logic of Equality and Uninterpreted Functions
Joint work with Olga Tveretina.
In: J. Jedrzejowicz and A. Szepietowski (Eds),
Mathematical Foundations of Computer Science (MFCS) 2005,
Gdansk, Poland, Sept. 2005. LNCS 3618, Springer, pp. 769-780.
- Generalized innermost rewriting
Joint work with
Hans Zantema.
In: J. Giesl (ed),
Proc. of 16th Int. Conf. on Rewriting Techniques and Applications
Nara, Japan, April 2005, RTA
LNCS , pp. 2-16, Springer
gin.pdf
- Simulated time for testing railway interlockings with TTCN-3
Joint work with
S.C.C. Blom, N. Ioustinova and N. Sidorova.
Technical Report
SEN-E0503, CWI Amsterdam, February 2005.
- Detecting strongly connected components in large distributed state spaces
Joint work with S.M. Orzan.
Technical Report
SEN-E0501, CWI Amsterdam, January 2005.
- Verification of a sliding window protocol in muCRL and PVS
Joint work with B. Badban, W. Fokkink, J.F. Groote, J. Pang.
In: Formal Aspects of Computing 17(3): 342-388, Oct. 2005.
- Which two-sorted algebras of Booleans and naturals have a finite basis?
Joint work with
Wan Fokkink and
Sujith Vijay.
Algebra Universalis, Vol 52(4), feb 2005, pp. 469-485.
two-sorted.pdf
- Special Section on FMICS (introductory paper)
Joint work with Thomas Arts.
Software Tools for Technology Transfer, Vol 7(3), 2005, pp. 195-196.
- Semantic Models of a Timed Distributed Dataspace Architecture
Joint work with
Jozef Hooman.
Theoretical Computer Science, Vol 331(2-3), 25 feb 2005, pp. 291-323.
HoomanPolTCS.pdf
- Zero, Sucessor and Equality in BDDs
Joint work with
Bahareh Badban.
Annals of Pure and Applied Logic, Vol 133(1-3), pp. 101-123, March 2005.
(see report version below).
- Abstraction of Parallel Uniform Processes with Data
Joint work with
Jun Pang
and Miguel Valero Espada.
In: Proceedings of Software Engineering and Formal Methods (SEFM'04),
Beijing, China, September 2004, pp. 14-23.
sefm.pdf
- An Abstract Interpretation Toolkit for mCRL
Joint work with
Miguel Valero Espada.
In: Proceedings of Formal Methods in Industrial Critical Systems
(FMICS'04),
Linz, Austria, September 2004.
Appeared in ENTCS 133, 2005, pp. 295-313.
- A State Space Distribution Policy based on Abstract Interpretation
Joint work with
Miguel Valero Espada
and Simona Orzan.
In: Proceedings of Parallel and Distributed Methods in verifiCation
(PDMC'04), London, UK, September 2004.
Appeared in ENTCS 128(3), April 2005, pp. 35-45.
- Modal Abstractions in mCRL
Joint work with
Miguel Valero Espada.
In: C. Rattray, S. Maharaj and C. Shankland (eds),
Proceedings of Algebraic Methodology and Software Technology
(AMAST'04),
Stirling, Scotland, July 2004, LNCS 3116, pp. 409-425.
A full version appeared as CWI technical report
SEN-R0401, February 2004, CWI, Amsterdam
- Verifying a Sliding Window Protocol in mCRL
Joint work with
Wan Fokkink,
Jan Friso Groote,
Jun Pang and
Bahareh Badban.
In: C. Rattray, S. Maharaj and C. Shankland (eds),
Proceedings of Algebraic Methodology and Software Technology
(AMAST'04),
Stirling, Scotland, July 2004, LNCS 3116, pp. 148-163.
Full version appeared as CWI technical report
SEN-R0308, September 2003, CWI, Amsterdam
- Solving Satisfiability of Ground Term Algebras Using DPLL and Unification
Joint work with
Bahareh Badban,
Olga Tveretina, and
Hans Zantema.
In:
Proc. of Workshop on Unification, Cork, July 2004, pp. 21--36
- Generalizing DPLL and Satisfiability for Equalities
Joint work with
Bahareh Badban,
Olga Tveretina, and
Hans Zantema.
Technical Report
SEN-R0407, CWI Amsterdam, June 2004.
- An Algorithm to Verify Formulas by means of (0,S,=)-BDDs
Joint work with
Bahareh Badban.
In: Proceedings of the 9th Annual Computer Society of Iran Computer
Conference (CSICC 2004),
Sharif University of Technology, Tehran, Iran, February 2004.
confIran.pdf
- Equivalent Semantic Models for a Distributed Dataspace Architecture
Joint work with
Jozef Hooman.
In: F. de Boer, M. Bonsangue, S. Graf, W.-P. de Roever (eds),
Proceedings of Formal Methods for Components and Objects (FMCO 2002, Leiden).
LNCS 2852, 2003.
- Verification of distributed dataspace architectures
Joint work with
Simona Orzan.
In: Perspectives of System Informatics, Novosibirsk, Russia, July 2003.
psi_conf.pdf,
psi_full.pdf
- New developments around the mCRL tool set
Joint work with
Stefan Blom,
Jan Friso Groote,
Izak van Langevelde and
Bert Lisser.
Thomas Arts and Wan Fokkink (eds), Proc. of FMICS 2003,
Roeros, Norway.
ENTCS (80), Elsevier Science.
- Verification of JavaSpaces (TM) Parallel Programs
Joint work with
Miguel Valero Espada.
In: J. Lilius, F. Balarin, R.J. Machado (eds),
Proceedings of 3rd Int. Conf. on Application of Concurrency to System Design.
Guimaraes, Portugal, 18-20 June 2003, (ACSD), IEEE, pp. 196-205
ACSD_casestudy.pdf
- Two Solutions to Incorporate Zero, Successor and Equality in Binary Decision Diagrams
Joint work with Bahareh Badban.
Technical Report SEN-R0231, December 2002, CWI, Amsterdam
eqosbdds_report.pdf
- Distribution of a simple shared dataspace architecture
Joint work with
Simona Orzan.
In: Proc. of the 1st Int. Workshop on Foundations of
Coordination Languages and Software Architectures,
Brno, Czech Republic, August 2002, FOCLASA,
To appear in ENTCS 68(3).
- Refinement and verification applied to an in-flight data acquisition unit
Joint work with
Wan Fokkink,
Natalia Ioustinova,
Ernst Kesseler (NLR),
Yaroslav Usenko
Yuri Yushtein (NLR).
In L. Brim, P. Jancar, M. Kretinsky and A. Kucera (eds),
Proc. 13th Conference on Concurrency Theory,
Brno, Czech Republic, August 2002, CONCUR,
LNCS 2421, pp. 1-23, Springer.
ktvfm.pdf
- JITty: a Rewriter with Strategy Annotations
In: Sophie Tison (ed), Proc. of 13th int. conf. Rewriting Techniques and Applications,
Copenhagen, DK, July 2002, RTA System demonstration
LNCS 2378, pp. 367-370, Springer
jitty.pdf
- State Space Reduction by Proving Confluence
Joint work with
Stefan Blom.
In: E. Brinksma and K.G. Larsen (eds),
Proc. of 14th Int. Conf. on Computer Aided Verification
Copenhagen, DK, July 2002, CAV
LNCS 2404, pp. 596-609, Springer
confotf.pdf, see also the
Experiments
- muCRL specification of Event Notification in JavaSpaces
Joint work with
Miguel Valero Espada.
In Proc. of X Jornadas de Concurrencia,
Jaca, Spain, June 2002,
pp. 191-204, Universidad de Zaragoza
notify.pdf
- Formal Specification of JavaSpaces Architecture using muCRL
Joint work with
Miguel Valero Espada.
In F. Arbab and C. Talcott (eds),
Proc. of 5th int. conf. on Coordination Models and Languages,
York, UK, April 2002, COORDINATION
LNCS 2315, pp. 274-290, Springer
javaspaces.pdf
- Formal Verification of Replication on a Distributed Data Space Architecture
Joint work with
Jozef Hooman.
In: Proc. of ACM SAC 2002, special track on Coordination
Models, Languages and Applications,
Madrid, Spain, March 2002
- Verifying Replication on a Distributed Shared Data Space with Time Stamps
Joint work with
Jozef Hooman.
In F. Karelse (ed), Proc. of the 2nd Progress Workshop on Embedded Systems,
Veldhoven, NL, Oct 2001,
Published by Technology Foundation (STW), Utrecht, The Netherlands,
ISBN 90-73461-27-X
progress_2001.pdf
- A Rewriting Approach to Binary Decision Diagrams
Joint work with
Hans Zantema.
Journal of Logic and Algebraic Programming, 49(1-2):61-86,
September 2001
- mCRL: a Toolset for Analysing Algebraic Specifications
Joint work with
Stefan Blom,
Wan Fokkink,
Jan Friso Groote,
Izak van Langevelde and
Bert Lisser.
In: Proc. of 13th INt. Conf. on Computer Aided Verification,
Paris, France, 2001, CAV system demo
mCRLtoolset.pdf
- Just-in-time: On Strategy Annotations
Int. Workshop on Reduction Strategies in Rewriting and Programming
(WRS 2001).
Electronic Notes in Theoretical Computer Science, Elseviers, Volume 57.
(available as
Technical Report
SEN-R0105, CWI, Amsterdam)
- Expressiveness of Basic Splice
Technical Report SEN-R0033, CWI, Amsterdam
splice.pdf
- State Space Reduction using Partial $\tau$-Confluence
Joint work with
Jan Friso Groote.
(MFCS 2000, Bratislava, LNCS 1893, pp. 383-393)
locconf.pdf
- Equational Binary Decision Diagrams
Joint work with
Jan Friso Groote.
(LPAR 2000, Reunion Island, LNAI 1955, pp. 161-178)
eqbdds.pdf
- Binary Decision Diagrams by Shared Rewriting
Joint work with
Hans Zantema.
(MFCS 2000, Bratislava, LNCS 1893, pp. 609-618)
mfcs_bdd.pdf
- Requirements Specification and Analysis of Command and Control Systems
Joint work with
Jozef Hooman and
Edwin de Jong
Technical Report 99-09, Computer Science Reports, Eindhoven Univerisity
of Technology
orkest.pdf
- Modular Formal Specification of Data and Behaviour
Joint work with
Jozef Hooman and
Edwin de Jong
(IFM'99, York, UK)
mfsdb.pdf
- Checking Verifications of Protocols and Distributed Systems
by Computer
Joint work with
Jan Friso Groote and
Francois Monin.
(CONCUR '98,
Nice, LNCS 1466, pp. 629-655)
Extended version:
concur.pdf
- Formal Requirements Specification for Command and Control
Systems
Joint work with
Jozef Hooman and
Edwin de Jong
(ECBS 1998, Jerusalem)
ecbs.pdf
- Simulation as a Correct Transformation of Rewrite Systems
Joint work with
Wan Fokkink
(MFCS 1997, published in LNCS 1295)
mfcs.pdf
(Full version available in
Utrecht's Logic Group Preprint Series, No. 164, 1996)
transformation.pdf
- Termination of Higher-order Rewrite Systems
(Manuscript of my PhD thesis, august 1996)
thesis.pdf
- Operational Semantics of Rewriting with Priorities
Published in Theoretical Computer Science 200(1-2), pp. 289-312.
Preprint available in:
Utrecht's Logic Group Preprint Series, No. 162, 1996.
prs.pdf
- A Calculus for Sequential Logic with 4 Values
Joint work with
Jan A. Bergstra
Available in
Utrecht's Logic Group Preprint Series, No. 160, 1996.
fourvalued.pdf
- Two Different Strong Normalization Proofs?
- computability versus functionals of finite type -
(HOA 1995, published in LNCS 1074)
different.pdf.
- A Bounded Retransmission Protocol for Large Data Packets
- a case study in computer checked algebraic verification -
Joint work with
Jan Friso Groote
(AMAST 1996, published in LNCS 1101)
brp.pdf.
(An obscure version is available in
Utrecht's Logic Group Preprint Series, No. 100, 1993)
- Strict Functionals for Termination Proofs
Joint work with
Helmut Schwichtenberg
(TLCA 1995, published in LNCS 902)
strict.pdf.
- Termination Proofs for Higher-order Rewrite Systems
(HOA 1993, published in LNCS 816)
termination.pdf.
- Modularity in Many-sorted Term Rewriting Systems
(Master's thesis, 1992)
modularity.pdf
Back to Homepage
-
Jaco van de Pol