fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r178-tajo-162089415300119
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for QuasiCertifProtocol-PT-32

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
820.939 234528.00 274828.00 1057.30 TFTTTTTFFTTFTFTT normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2021-input.r178-tajo-162089415300119.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is QuasiCertifProtocol-PT-32, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-tajo-162089415300119
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 8.7M
-rw-r--r-- 1 mcc users 863K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 5.0M May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 86K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 507K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 24K Mar 28 16:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 106K Mar 28 16:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 7.3K Mar 28 16:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 37K Mar 28 16:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 50K Mar 27 10:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 193K Mar 27 10:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.7K Mar 25 13:09 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 45K Mar 25 13:09 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 16K Mar 22 08:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 41K Mar 22 08:13 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 1.8M May 5 16:51 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME QuasiCertifProtocol-PT-32-ReachabilityFireability-00
FORMULA_NAME QuasiCertifProtocol-PT-32-ReachabilityFireability-01
FORMULA_NAME QuasiCertifProtocol-PT-32-ReachabilityFireability-02
FORMULA_NAME QuasiCertifProtocol-PT-32-ReachabilityFireability-03
FORMULA_NAME QuasiCertifProtocol-PT-32-ReachabilityFireability-04
FORMULA_NAME QuasiCertifProtocol-PT-32-ReachabilityFireability-05
FORMULA_NAME QuasiCertifProtocol-PT-32-ReachabilityFireability-06
FORMULA_NAME QuasiCertifProtocol-PT-32-ReachabilityFireability-07
FORMULA_NAME QuasiCertifProtocol-PT-32-ReachabilityFireability-08
FORMULA_NAME QuasiCertifProtocol-PT-32-ReachabilityFireability-09
FORMULA_NAME QuasiCertifProtocol-PT-32-ReachabilityFireability-10
FORMULA_NAME QuasiCertifProtocol-PT-32-ReachabilityFireability-11
FORMULA_NAME QuasiCertifProtocol-PT-32-ReachabilityFireability-12
FORMULA_NAME QuasiCertifProtocol-PT-32-ReachabilityFireability-13
FORMULA_NAME QuasiCertifProtocol-PT-32-ReachabilityFireability-14
FORMULA_NAME QuasiCertifProtocol-PT-32-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1621237112411

Running Version 0
[2021-05-17 07:38:34] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-17 07:38:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 07:38:34] [INFO ] Load time of PNML (sax parser for PT used): 151 ms
[2021-05-17 07:38:34] [INFO ] Transformed 3806 places.
[2021-05-17 07:38:34] [INFO ] Transformed 506 transitions.
[2021-05-17 07:38:34] [INFO ] Parsed PT model containing 3806 places and 506 transitions in 197 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 268 resets, run finished after 202 ms. (steps per millisecond=49 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=14 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 16) seen :0
Probabilistic random walk after 1000001 steps, saw 121333 distinct states, run finished after 3542 ms. (steps per millisecond=282 ) properties seen :{}
Running SMT prover for 16 properties.
// Phase 1: matrix 506 rows 3806 cols
[2021-05-17 07:38:38] [INFO ] Computed 3301 place invariants in 168 ms
[2021-05-17 07:38:39] [INFO ] [Real]Absence check using 3 positive place invariants in 70 ms returned sat
[2021-05-17 07:38:43] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-17 07:38:43] [INFO ] [Real]Absence check using 3 positive and 3298 generalized place invariants in 4320 ms returned unknown
[2021-05-17 07:38:44] [INFO ] [Real]Absence check using 3 positive place invariants in 39 ms returned sat
[2021-05-17 07:38:45] [INFO ] [Real]Absence check using 3 positive and 3298 generalized place invariants in 1585 ms returned sat
[2021-05-17 07:38:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:38:48] [INFO ] [Real]Absence check using state equation in 2967 ms returned unknown
[2021-05-17 07:38:49] [INFO ] [Real]Absence check using 3 positive place invariants in 33 ms returned sat
[2021-05-17 07:38:50] [INFO ] [Real]Absence check using 3 positive and 3298 generalized place invariants in 1258 ms returned sat
[2021-05-17 07:38:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:38:53] [INFO ] [Real]Absence check using state equation in 2966 ms returned unsat
[2021-05-17 07:38:53] [INFO ] [Real]Absence check using 3 positive place invariants in 28 ms returned sat
[2021-05-17 07:38:54] [INFO ] [Real]Absence check using 3 positive and 3298 generalized place invariants in 791 ms returned sat
[2021-05-17 07:38:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:38:55] [INFO ] [Real]Absence check using state equation in 1051 ms returned sat
[2021-05-17 07:38:55] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 79 ms.
[2021-05-17 07:38:56] [INFO ] Added : 33 causal constraints over 7 iterations in 916 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 6 ms.
[2021-05-17 07:38:57] [INFO ] [Real]Absence check using 3 positive place invariants in 38 ms returned sat
[2021-05-17 07:39:01] [INFO ] [Real]Absence check using 3 positive and 3298 generalized place invariants in 4636 ms returned unknown
[2021-05-17 07:39:02] [INFO ] [Real]Absence check using 3 positive place invariants in 36 ms returned sat
[2021-05-17 07:39:04] [INFO ] [Real]Absence check using 3 positive and 3298 generalized place invariants in 2167 ms returned sat
[2021-05-17 07:39:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:39:06] [INFO ] [Real]Absence check using state equation in 2425 ms returned unknown
[2021-05-17 07:39:07] [INFO ] [Real]Absence check using 3 positive place invariants in 28 ms returned sat
[2021-05-17 07:39:07] [INFO ] [Real]Absence check using 3 positive and 3298 generalized place invariants in 871 ms returned sat
[2021-05-17 07:39:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:39:09] [INFO ] [Real]Absence check using state equation in 1076 ms returned sat
[2021-05-17 07:39:09] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 76 ms.
[2021-05-17 07:39:11] [INFO ] Added : 67 causal constraints over 14 iterations in 2252 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 6 ms.
[2021-05-17 07:39:12] [INFO ] [Real]Absence check using 3 positive place invariants in 47 ms returned sat
[2021-05-17 07:39:15] [INFO ] [Real]Absence check using 3 positive and 3298 generalized place invariants in 3059 ms returned sat
[2021-05-17 07:39:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:39:16] [INFO ] [Real]Absence check using state equation in 1437 ms returned unknown
[2021-05-17 07:39:17] [INFO ] [Real]Absence check using 3 positive place invariants in 62 ms returned sat
[2021-05-17 07:39:17] [INFO ] [Real]Absence check using 3 positive and 3298 generalized place invariants in 653 ms returned sat
[2021-05-17 07:39:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:39:18] [INFO ] [Real]Absence check using state equation in 1051 ms returned unsat
[2021-05-17 07:39:19] [INFO ] [Real]Absence check using 3 positive place invariants in 25 ms returned sat
[2021-05-17 07:39:19] [INFO ] [Real]Absence check using 3 positive and 3298 generalized place invariants in 675 ms returned sat
[2021-05-17 07:39:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:39:21] [INFO ] [Real]Absence check using state equation in 1899 ms returned sat
[2021-05-17 07:39:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 07:39:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 31 ms returned sat
[2021-05-17 07:39:23] [INFO ] [Nat]Absence check using 3 positive and 3298 generalized place invariants in 844 ms returned sat
[2021-05-17 07:39:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 07:39:25] [INFO ] [Nat]Absence check using state equation in 2377 ms returned sat
[2021-05-17 07:39:25] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 52 ms.
[2021-05-17 07:39:30] [INFO ] Deduced a trap composed of 5 places in 3881 ms of which 3 ms to minimize.
[2021-05-17 07:39:30] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 9
[2021-05-17 07:39:31] [INFO ] [Real]Absence check using 3 positive place invariants in 27 ms returned sat
[2021-05-17 07:39:31] [INFO ] [Real]Absence check using 3 positive and 3298 generalized place invariants in 752 ms returned sat
[2021-05-17 07:39:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:39:33] [INFO ] [Real]Absence check using state equation in 1189 ms returned unsat
[2021-05-17 07:39:33] [INFO ] [Real]Absence check using 3 positive place invariants in 27 ms returned sat
[2021-05-17 07:39:34] [INFO ] [Real]Absence check using 3 positive and 3298 generalized place invariants in 826 ms returned sat
[2021-05-17 07:39:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:39:35] [INFO ] [Real]Absence check using state equation in 1102 ms returned sat
[2021-05-17 07:39:35] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 46 ms.
[2021-05-17 07:39:41] [INFO ] Deduced a trap composed of 5 places in 3765 ms of which 3 ms to minimize.
[2021-05-17 07:39:41] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 11
[2021-05-17 07:39:42] [INFO ] [Real]Absence check using 3 positive place invariants in 36 ms returned sat
[2021-05-17 07:39:43] [INFO ] [Real]Absence check using 3 positive and 3298 generalized place invariants in 817 ms returned sat
[2021-05-17 07:39:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:39:44] [INFO ] [Real]Absence check using state equation in 1174 ms returned unsat
[2021-05-17 07:39:44] [INFO ] [Real]Absence check using 3 positive place invariants in 38 ms returned sat
[2021-05-17 07:39:45] [INFO ] [Real]Absence check using 3 positive and 3298 generalized place invariants in 818 ms returned sat
[2021-05-17 07:39:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:39:46] [INFO ] [Real]Absence check using state equation in 1430 ms returned sat
[2021-05-17 07:39:47] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 07:39:47] [INFO ] [Nat]Absence check using 3 positive place invariants in 30 ms returned sat
[2021-05-17 07:39:48] [INFO ] [Nat]Absence check using 3 positive and 3298 generalized place invariants in 768 ms returned sat
[2021-05-17 07:39:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 07:39:52] [INFO ] [Nat]Absence check using state equation in 3857 ms returned unknown
[2021-05-17 07:39:52] [INFO ] [Real]Absence check using 3 positive place invariants in 37 ms returned sat
[2021-05-17 07:39:53] [INFO ] [Real]Absence check using 3 positive and 3298 generalized place invariants in 760 ms returned sat
[2021-05-17 07:39:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:39:54] [INFO ] [Real]Absence check using state equation in 1134 ms returned sat
[2021-05-17 07:39:54] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 07:39:54] [INFO ] [Nat]Absence check using 3 positive place invariants in 30 ms returned sat
[2021-05-17 07:39:55] [INFO ] [Nat]Absence check using 3 positive and 3298 generalized place invariants in 662 ms returned sat
[2021-05-17 07:39:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 07:39:56] [INFO ] [Nat]Absence check using state equation in 1170 ms returned sat
[2021-05-17 07:39:56] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 49 ms.
[2021-05-17 07:40:03] [INFO ] Deduced a trap composed of 5 places in 3727 ms of which 3 ms to minimize.
[2021-05-17 07:40:03] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 14
[2021-05-17 07:40:03] [INFO ] [Real]Absence check using 3 positive place invariants in 26 ms returned sat
[2021-05-17 07:40:04] [INFO ] [Real]Absence check using 3 positive and 3298 generalized place invariants in 607 ms returned sat
[2021-05-17 07:40:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:40:05] [INFO ] [Real]Absence check using state equation in 1045 ms returned sat
[2021-05-17 07:40:05] [INFO ] Computed and/alt/rep : 370/436/370 causal constraints (skipped 102 transitions) in 52 ms.
[2021-05-17 07:40:08] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 15
FORMULA QuasiCertifProtocol-PT-32-ReachabilityFireability-12 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA QuasiCertifProtocol-PT-32-ReachabilityFireability-10 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA QuasiCertifProtocol-PT-32-ReachabilityFireability-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA QuasiCertifProtocol-PT-32-ReachabilityFireability-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 16 Parikh solutions to 3 different solutions.
Incomplete Parikh walk after 3400 steps, including 95 resets, run finished after 43 ms. (steps per millisecond=79 ) properties (out of 12) seen :3 could not realise parikh vector
FORMULA QuasiCertifProtocol-PT-32-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA QuasiCertifProtocol-PT-32-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA QuasiCertifProtocol-PT-32-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 7000 steps, including 98 resets, run finished after 73 ms. (steps per millisecond=95 ) properties (out of 9) seen :1 could not realise parikh vector
FORMULA QuasiCertifProtocol-PT-32-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 1407 out of 3806 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3806/3806 places, 506/506 transitions.
Graph (complete) has 43474 edges and 3806 vertex of which 2646 are kept as prefixes of interest. Removing 1160 places using SCC suffix rule.28 ms
Discarding 1160 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 33 place count 2646 transition count 472
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 64 place count 2615 transition count 441
Iterating global reduction 1 with 31 rules applied. Total rules applied 95 place count 2615 transition count 441
Free-agglomeration rule (complex) applied 25 times.
Iterating global reduction 1 with 25 rules applied. Total rules applied 120 place count 2615 transition count 416
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 1 with 25 rules applied. Total rules applied 145 place count 2590 transition count 416
Applied a total of 145 rules in 604 ms. Remains 2590 /3806 variables (removed 1216) and now considering 416/506 (removed 90) transitions.
Finished structural reductions, in 1 iterations. Remains : 2590/3806 places, 416/506 transitions.
[2021-05-17 07:40:09] [INFO ] Flatten gal took : 267 ms
[2021-05-17 07:40:09] [INFO ] Flatten gal took : 114 ms
[2021-05-17 07:40:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8309180079627470757.gal : 39 ms
[2021-05-17 07:40:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17171855902719297464.prop : 4 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality8309180079627470757.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17171855902719297464.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality8309180079627470757.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17171855902719297464.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality17171855902719297464.prop.
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :4 after 16
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :16 after 256
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :256 after 524288
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :524288 after 7.31774e+09
Detected timeout of ITS tools.
[2021-05-17 07:40:24] [INFO ] Flatten gal took : 123 ms
[2021-05-17 07:40:24] [INFO ] Applying decomposition
[2021-05-17 07:40:24] [INFO ] Flatten gal took : 94 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph6040903126878987412.txt, -o, /tmp/graph6040903126878987412.bin, -w, /tmp/graph6040903126878987412.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph6040903126878987412.bin, -l, -1, -v, -w, /tmp/graph6040903126878987412.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 07:40:25] [INFO ] Decomposing Gal with order
[2021-05-17 07:40:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 07:40:26] [INFO ] Removed a total of 257 redundant transitions.
[2021-05-17 07:40:26] [INFO ] Flatten gal took : 387 ms
[2021-05-17 07:40:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 222 labels/synchronizations in 157 ms.
[2021-05-17 07:40:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11510861721658445862.gal : 21 ms
[2021-05-17 07:40:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6333165190296074589.prop : 6 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality11510861721658445862.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6333165190296074589.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality11510861721658445862.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6333165190296074589.prop --nowitness
Loading property file /tmp/ReachabilityCardinality6333165190296074589.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2506332994595540264
[2021-05-17 07:40:41] [INFO ] Built C files in 51ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2506332994595540264
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin2506332994595540264]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin2506332994595540264] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin2506332994595540264] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 26769 resets, run finished after 6156 ms. (steps per millisecond=162 ) properties (out of 8) seen :0
Interrupted Best-First random walk after 920263 steps, including 862 resets, run timeout after 5001 ms. (steps per millisecond=184 ) properties seen :{}
Interrupted Best-First random walk after 236622 steps, including 223 resets, run timeout after 5001 ms. (steps per millisecond=47 ) properties seen :{}
Interrupted Best-First random walk after 277659 steps, including 319 resets, run timeout after 5001 ms. (steps per millisecond=55 ) properties seen :{}
Incomplete Best-First random walk after 1000001 steps, including 922 resets, run finished after 1918 ms. (steps per millisecond=521 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1133 resets, run finished after 1362 ms. (steps per millisecond=734 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1143 resets, run finished after 2822 ms. (steps per millisecond=354 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1166 resets, run finished after 1362 ms. (steps per millisecond=734 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 919 resets, run finished after 1061 ms. (steps per millisecond=942 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 14209804 steps, run timeout after 30001 ms. (steps per millisecond=473 ) properties seen :{}
Probabilistic random walk after 14209804 steps, saw 1555885 distinct states, run finished after 30002 ms. (steps per millisecond=473 ) properties seen :{}
Running SMT prover for 8 properties.
// Phase 1: matrix 416 rows 2590 cols
[2021-05-17 07:41:42] [INFO ] Computed 2176 place invariants in 431 ms
[2021-05-17 07:41:43] [INFO ] [Real]Absence check using 0 positive and 2176 generalized place invariants in 466 ms returned sat
[2021-05-17 07:41:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:41:45] [INFO ] [Real]Absence check using state equation in 1735 ms returned sat
[2021-05-17 07:41:45] [INFO ] Computed and/alt/rep : 312/403/312 causal constraints (skipped 70 transitions) in 50 ms.
[2021-05-17 07:41:48] [INFO ] Added : 109 causal constraints over 22 iterations in 2535 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 12 ms.
[2021-05-17 07:41:49] [INFO ] [Real]Absence check using 0 positive and 2176 generalized place invariants in 1165 ms returned sat
[2021-05-17 07:41:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:41:52] [INFO ] [Real]Absence check using state equation in 2645 ms returned unsat
[2021-05-17 07:41:53] [INFO ] [Real]Absence check using 0 positive and 2176 generalized place invariants in 1040 ms returned sat
[2021-05-17 07:41:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:41:56] [INFO ] [Real]Absence check using state equation in 2173 ms returned unsat
[2021-05-17 07:41:56] [INFO ] [Real]Absence check using 0 positive and 2176 generalized place invariants in 532 ms returned sat
[2021-05-17 07:41:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:41:58] [INFO ] [Real]Absence check using state equation in 1205 ms returned sat
[2021-05-17 07:41:58] [INFO ] Computed and/alt/rep : 312/403/312 causal constraints (skipped 70 transitions) in 29 ms.
[2021-05-17 07:41:59] [INFO ] Added : 73 causal constraints over 15 iterations in 1714 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 4 ms.
[2021-05-17 07:42:00] [INFO ] [Real]Absence check using 0 positive and 2176 generalized place invariants in 487 ms returned sat
[2021-05-17 07:42:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:42:01] [INFO ] [Real]Absence check using state equation in 703 ms returned sat
[2021-05-17 07:42:01] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 07:42:02] [INFO ] [Nat]Absence check using 0 positive and 2176 generalized place invariants in 468 ms returned sat
[2021-05-17 07:42:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 07:42:03] [INFO ] [Nat]Absence check using state equation in 616 ms returned sat
[2021-05-17 07:42:03] [INFO ] Computed and/alt/rep : 312/403/312 causal constraints (skipped 70 transitions) in 22 ms.
[2021-05-17 07:42:05] [INFO ] Added : 128 causal constraints over 26 iterations in 2198 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 4 ms.
[2021-05-17 07:42:06] [INFO ] [Real]Absence check using 0 positive and 2176 generalized place invariants in 571 ms returned sat
[2021-05-17 07:42:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:42:07] [INFO ] [Real]Absence check using state equation in 1395 ms returned sat
[2021-05-17 07:42:07] [INFO ] Solution in real domain found non-integer solution.
[2021-05-17 07:42:08] [INFO ] [Nat]Absence check using 0 positive and 2176 generalized place invariants in 630 ms returned sat
[2021-05-17 07:42:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 07:42:15] [INFO ] [Nat]Absence check using state equation in 7010 ms returned sat
[2021-05-17 07:42:15] [INFO ] Computed and/alt/rep : 312/403/312 causal constraints (skipped 70 transitions) in 49 ms.
[2021-05-17 07:42:18] [INFO ] Added : 92 causal constraints over 19 iterations in 2503 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 27 ms.
[2021-05-17 07:42:19] [INFO ] [Real]Absence check using 0 positive and 2176 generalized place invariants in 519 ms returned sat
[2021-05-17 07:42:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:42:20] [INFO ] [Real]Absence check using state equation in 1572 ms returned sat
[2021-05-17 07:42:20] [INFO ] Computed and/alt/rep : 312/403/312 causal constraints (skipped 70 transitions) in 41 ms.
[2021-05-17 07:42:23] [INFO ] Added : 92 causal constraints over 19 iterations in 2442 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 7 ms.
[2021-05-17 07:42:24] [INFO ] [Real]Absence check using 0 positive and 2176 generalized place invariants in 475 ms returned sat
[2021-05-17 07:42:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 07:42:24] [INFO ] [Real]Absence check using state equation in 703 ms returned sat
[2021-05-17 07:42:24] [INFO ] Computed and/alt/rep : 312/403/312 causal constraints (skipped 70 transitions) in 26 ms.
[2021-05-17 07:42:26] [INFO ] Added : 69 causal constraints over 14 iterations in 1611 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 3 ms.
FORMULA QuasiCertifProtocol-PT-32-ReachabilityFireability-07 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA QuasiCertifProtocol-PT-32-ReachabilityFireability-04 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 8 Parikh solutions to 6 different solutions.
Finished Parikh walk after 162 steps, including 0 resets, run visited all 6 properties in 8 ms. (steps per millisecond=20 )
FORMULA QuasiCertifProtocol-PT-32-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA QuasiCertifProtocol-PT-32-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA QuasiCertifProtocol-PT-32-ReachabilityFireability-13 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA QuasiCertifProtocol-PT-32-ReachabilityFireability-11 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA QuasiCertifProtocol-PT-32-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA QuasiCertifProtocol-PT-32-ReachabilityFireability-01 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
All properties solved without resorting to model-checking.

BK_STOP 1621237346939

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="QuasiCertifProtocol-PT-32"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is QuasiCertifProtocol-PT-32, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r178-tajo-162089415300119"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/QuasiCertifProtocol-PT-32.tgz
mv QuasiCertifProtocol-PT-32 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;