Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r484-smll-171624275400155.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool ltsminxred
Input is DLCround-PT-05b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r484-smll-171624275400155
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 7.4K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K May 19 07:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 19 15:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 22 14:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 22 14:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 13 12:29 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 128K Apr 13 12:29 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Apr 13 12:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 145K Apr 13 12:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:37 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 674K May 18 16:42 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 DLCround-PT-05b-LTLCardinality-00
FORMULA_NAME DLCround-PT-05b-LTLCardinality-01
FORMULA_NAME DLCround-PT-05b-LTLCardinality-02
FORMULA_NAME DLCround-PT-05b-LTLCardinality-03
FORMULA_NAME DLCround-PT-05b-LTLCardinality-04
FORMULA_NAME DLCround-PT-05b-LTLCardinality-05
FORMULA_NAME DLCround-PT-05b-LTLCardinality-06
FORMULA_NAME DLCround-PT-05b-LTLCardinality-07
FORMULA_NAME DLCround-PT-05b-LTLCardinality-08
FORMULA_NAME DLCround-PT-05b-LTLCardinality-09
FORMULA_NAME DLCround-PT-05b-LTLCardinality-10
FORMULA_NAME DLCround-PT-05b-LTLCardinality-11
FORMULA_NAME DLCround-PT-05b-LTLCardinality-12
FORMULA_NAME DLCround-PT-05b-LTLCardinality-13
FORMULA_NAME DLCround-PT-05b-LTLCardinality-14
FORMULA_NAME DLCround-PT-05b-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1717222447059

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-05b
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 06:14:09] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2024-06-01 06:14:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 06:14:10] [INFO ] Load time of PNML (sax parser for PT used): 479 ms
[2024-06-01 06:14:10] [INFO ] Transformed 1999 places.
[2024-06-01 06:14:10] [INFO ] Transformed 2887 transitions.
[2024-06-01 06:14:10] [INFO ] Found NUPN structural information;
[2024-06-01 06:14:10] [INFO ] Parsed PT model containing 1999 places and 2887 transitions and 7649 arcs in 869 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 32 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 7 formulas.
Initial state reduction rules removed 1 formulas.
FORMULA DLCround-PT-05b-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-05b-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-05b-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-05b-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-05b-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-05b-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-05b-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-05b-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-05b-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-05b-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-05b-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-05b-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 10 out of 1999 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1999/1999 places, 2887/2887 transitions.
Discarding 345 places :
Symmetric choice reduction at 0 with 345 rule applications. Total rules 345 place count 1654 transition count 2542
Iterating global reduction 0 with 345 rules applied. Total rules applied 690 place count 1654 transition count 2542
Discarding 266 places :
Symmetric choice reduction at 0 with 266 rule applications. Total rules 956 place count 1388 transition count 2276
Iterating global reduction 0 with 266 rules applied. Total rules applied 1222 place count 1388 transition count 2276
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 1228 place count 1388 transition count 2270
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 1277 place count 1339 transition count 2177
Iterating global reduction 1 with 49 rules applied. Total rules applied 1326 place count 1339 transition count 2177
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 1358 place count 1307 transition count 2145
Iterating global reduction 1 with 32 rules applied. Total rules applied 1390 place count 1307 transition count 2145
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 1394 place count 1307 transition count 2141
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 1409 place count 1292 transition count 2126
Iterating global reduction 2 with 15 rules applied. Total rules applied 1424 place count 1292 transition count 2126
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 1439 place count 1277 transition count 2111
Iterating global reduction 2 with 15 rules applied. Total rules applied 1454 place count 1277 transition count 2111
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 1469 place count 1262 transition count 2096
Iterating global reduction 2 with 15 rules applied. Total rules applied 1484 place count 1262 transition count 2096
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 1493 place count 1253 transition count 2087
Iterating global reduction 2 with 9 rules applied. Total rules applied 1502 place count 1253 transition count 2087
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 1507 place count 1248 transition count 2082
Iterating global reduction 2 with 5 rules applied. Total rules applied 1512 place count 1248 transition count 2082
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 1517 place count 1243 transition count 2077
Iterating global reduction 2 with 5 rules applied. Total rules applied 1522 place count 1243 transition count 2077
Applied a total of 1522 rules in 2960 ms. Remains 1243 /1999 variables (removed 756) and now considering 2077/2887 (removed 810) transitions.
// Phase 1: matrix 2077 rows 1243 cols
[2024-06-01 06:14:13] [INFO ] Computed 88 invariants in 59 ms
[2024-06-01 06:14:14] [INFO ] Implicit Places using invariants in 1049 ms returned []
[2024-06-01 06:14:14] [INFO ] Invariant cache hit.
[2024-06-01 06:14:17] [INFO ] Implicit Places using invariants and state equation in 2177 ms returned []
Implicit Place search using SMT with State Equation took 3276 ms to find 0 implicit places.
Running 2076 sub problems to find dead transitions.
[2024-06-01 06:14:17] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1242/3320 variables, and 0 constraints, problems are : Problem set: 0 solved, 2076 unsolved in 30166 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1243 constraints, PredecessorRefiner: 2076/2076 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2076 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1242/3320 variables, and 0 constraints, problems are : Problem set: 0 solved, 2076 unsolved in 30068 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1243 constraints, PredecessorRefiner: 0/2076 constraints, Known Traps: 0/0 constraints]
After SMT, in 61790ms problems are : Problem set: 0 solved, 2076 unsolved
Search for dead transitions found 0 dead transitions in 61894ms
Starting structural reductions in LTL mode, iteration 1 : 1243/1999 places, 2077/2887 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68197 ms. Remains : 1243/1999 places, 2077/2887 transitions.
Support contains 10 out of 1243 places after structural reductions.
[2024-06-01 06:15:19] [INFO ] Flatten gal took : 333 ms
[2024-06-01 06:15:19] [INFO ] Flatten gal took : 117 ms
[2024-06-01 06:15:20] [INFO ] Input system was already deterministic with 2077 transitions.
RANDOM walk for 28060 steps (6 resets) in 1076 ms. (26 steps per ms) remains 0/5 properties
Computed a total of 178 stabilizing places and 178 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((!p0&&X(p0))))'
Support contains 2 out of 1243 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1243/1243 places, 2077/2077 transitions.
Graph (trivial) has 1137 edges and 1243 vertex of which 342 / 1243 are part of one of the 28 SCC in 10 ms
Free SCC test removed 314 places
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 340 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 219 transitions
Trivial Post-agglo rules discarded 219 transitions
Performed 219 trivial Post agglomeration. Transition count delta: 219
Iterating post reduction 0 with 219 rules applied. Total rules applied 220 place count 928 transition count 1517
Reduce places removed 219 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 249 rules applied. Total rules applied 469 place count 709 transition count 1487
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 489 place count 689 transition count 1487
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 90 Pre rules applied. Total rules applied 489 place count 689 transition count 1397
Deduced a syphon composed of 90 places in 4 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 3 with 180 rules applied. Total rules applied 669 place count 599 transition count 1397
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 717 place count 551 transition count 1142
Iterating global reduction 3 with 48 rules applied. Total rules applied 765 place count 551 transition count 1142
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 768 place count 551 transition count 1139
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 768 place count 551 transition count 1137
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 772 place count 549 transition count 1137
Performed 201 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 201 places in 1 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 4 with 402 rules applied. Total rules applied 1174 place count 348 transition count 931
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 1180 place count 348 transition count 925
Discarding 17 places :
Symmetric choice reduction at 5 with 17 rule applications. Total rules 1197 place count 331 transition count 787
Iterating global reduction 5 with 17 rules applied. Total rules applied 1214 place count 331 transition count 787
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 1231 place count 331 transition count 770
Performed 16 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 6 with 32 rules applied. Total rules applied 1263 place count 315 transition count 880
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1267 place count 311 transition count 826
Iterating global reduction 6 with 4 rules applied. Total rules applied 1271 place count 311 transition count 826
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 6 with 25 rules applied. Total rules applied 1296 place count 311 transition count 801
Drop transitions (Redundant composition of simpler transitions.) removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 7 with 27 rules applied. Total rules applied 1323 place count 311 transition count 774
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1335 place count 299 transition count 750
Iterating global reduction 7 with 12 rules applied. Total rules applied 1347 place count 299 transition count 750
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1359 place count 287 transition count 640
Iterating global reduction 7 with 12 rules applied. Total rules applied 1371 place count 287 transition count 640
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 7 with 12 rules applied. Total rules applied 1383 place count 287 transition count 628
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1384 place count 286 transition count 627
Applied a total of 1384 rules in 727 ms. Remains 286 /1243 variables (removed 957) and now considering 627/2077 (removed 1450) transitions.
[2024-06-01 06:15:21] [INFO ] Flow matrix only has 607 transitions (discarded 20 similar events)
// Phase 1: matrix 607 rows 286 cols
[2024-06-01 06:15:21] [INFO ] Computed 88 invariants in 5 ms
[2024-06-01 06:15:21] [INFO ] Implicit Places using invariants in 272 ms returned []
[2024-06-01 06:15:21] [INFO ] Flow matrix only has 607 transitions (discarded 20 similar events)
[2024-06-01 06:15:21] [INFO ] Invariant cache hit.
[2024-06-01 06:15:22] [INFO ] State equation strengthened by 37 read => feed constraints.
[2024-06-01 06:15:22] [INFO ] Implicit Places using invariants and state equation in 631 ms returned []
Implicit Place search using SMT with State Equation took 906 ms to find 0 implicit places.
[2024-06-01 06:15:22] [INFO ] Redundant transitions in 49 ms returned []
Running 570 sub problems to find dead transitions.
[2024-06-01 06:15:22] [INFO ] Flow matrix only has 607 transitions (discarded 20 similar events)
[2024-06-01 06:15:22] [INFO ] Invariant cache hit.
[2024-06-01 06:15:22] [INFO ] State equation strengthened by 37 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/285 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/285 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 2 (OVERLAPS) 1/286 variables, 78/88 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/286 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 4 (OVERLAPS) 606/892 variables, 286/374 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/892 variables, 37/411 constraints. Problems are: Problem set: 0 solved, 570 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 892/893 variables, and 411 constraints, problems are : Problem set: 0 solved, 570 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 286/286 constraints, ReadFeed: 37/37 constraints, PredecessorRefiner: 570/570 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 570 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/285 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/285 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 2 (OVERLAPS) 1/286 variables, 78/88 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/286 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 4 (OVERLAPS) 606/892 variables, 286/374 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/892 variables, 37/411 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/892 variables, 570/981 constraints. Problems are: Problem set: 0 solved, 570 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 892/893 variables, and 981 constraints, problems are : Problem set: 0 solved, 570 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 286/286 constraints, ReadFeed: 37/37 constraints, PredecessorRefiner: 570/570 constraints, Known Traps: 0/0 constraints]
After SMT, in 60837ms problems are : Problem set: 0 solved, 570 unsolved
Search for dead transitions found 0 dead transitions in 60850ms
Starting structural reductions in SI_LTL mode, iteration 1 : 286/1243 places, 627/2077 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 62545 ms. Remains : 286/1243 places, 627/2077 transitions.
Stuttering acceptance computed with spot in 363 ms :[true, (NOT p0)]
Running random walk in product with property : DLCround-PT-05b-LTLCardinality-03
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 2 ms.
FORMULA DLCround-PT-05b-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-05b-LTLCardinality-03 finished in 62995 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p1)||p0))))'
Support contains 4 out of 1243 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1243/1243 places, 2077/2077 transitions.
Graph (trivial) has 1133 edges and 1243 vertex of which 336 / 1243 are part of one of the 28 SCC in 4 ms
Free SCC test removed 308 places
Ensure Unique test removed 332 transitions
Reduce isomorphic transitions removed 332 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 218 transitions
Trivial Post-agglo rules discarded 218 transitions
Performed 218 trivial Post agglomeration. Transition count delta: 218
Iterating post reduction 0 with 218 rules applied. Total rules applied 219 place count 934 transition count 1526
Reduce places removed 218 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 248 rules applied. Total rules applied 467 place count 716 transition count 1496
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 487 place count 696 transition count 1496
Performed 92 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 92 Pre rules applied. Total rules applied 487 place count 696 transition count 1404
Deduced a syphon composed of 92 places in 20 ms
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 3 with 184 rules applied. Total rules applied 671 place count 604 transition count 1404
Discarding 45 places :
Symmetric choice reduction at 3 with 45 rule applications. Total rules 716 place count 559 transition count 1152
Iterating global reduction 3 with 45 rules applied. Total rules applied 761 place count 559 transition count 1152
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 764 place count 559 transition count 1149
Performed 206 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 206 places in 1 ms
Reduce places removed 206 places and 0 transitions.
Iterating global reduction 4 with 412 rules applied. Total rules applied 1176 place count 353 transition count 938
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 1183 place count 353 transition count 931
Discarding 17 places :
Symmetric choice reduction at 5 with 17 rule applications. Total rules 1200 place count 336 transition count 790
Iterating global reduction 5 with 17 rules applied. Total rules applied 1217 place count 336 transition count 790
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 1234 place count 336 transition count 773
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1236 place count 335 transition count 772
Performed 18 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 36 rules applied. Total rules applied 1272 place count 317 transition count 894
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 1277 place count 312 transition count 824
Iterating global reduction 6 with 5 rules applied. Total rules applied 1282 place count 312 transition count 824
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 6 with 25 rules applied. Total rules applied 1307 place count 312 transition count 799
Drop transitions (Redundant composition of simpler transitions.) removed 29 transitions
Redundant transition composition rules discarded 29 transitions
Iterating global reduction 7 with 29 rules applied. Total rules applied 1336 place count 312 transition count 770
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1348 place count 300 transition count 746
Iterating global reduction 7 with 12 rules applied. Total rules applied 1360 place count 300 transition count 746
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1372 place count 288 transition count 636
Iterating global reduction 7 with 12 rules applied. Total rules applied 1384 place count 288 transition count 636
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 7 with 12 rules applied. Total rules applied 1396 place count 288 transition count 624
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1397 place count 287 transition count 623
Applied a total of 1397 rules in 384 ms. Remains 287 /1243 variables (removed 956) and now considering 623/2077 (removed 1454) transitions.
[2024-06-01 06:16:24] [INFO ] Flow matrix only has 602 transitions (discarded 21 similar events)
// Phase 1: matrix 602 rows 287 cols
[2024-06-01 06:16:24] [INFO ] Computed 88 invariants in 6 ms
[2024-06-01 06:16:24] [INFO ] Implicit Places using invariants in 281 ms returned []
[2024-06-01 06:16:24] [INFO ] Flow matrix only has 602 transitions (discarded 21 similar events)
[2024-06-01 06:16:24] [INFO ] Invariant cache hit.
[2024-06-01 06:16:24] [INFO ] State equation strengthened by 45 read => feed constraints.
[2024-06-01 06:16:24] [INFO ] Implicit Places using invariants and state equation in 534 ms returned []
Implicit Place search using SMT with State Equation took 834 ms to find 0 implicit places.
[2024-06-01 06:16:24] [INFO ] Redundant transitions in 21 ms returned []
Running 570 sub problems to find dead transitions.
[2024-06-01 06:16:25] [INFO ] Flow matrix only has 602 transitions (discarded 21 similar events)
[2024-06-01 06:16:25] [INFO ] Invariant cache hit.
[2024-06-01 06:16:25] [INFO ] State equation strengthened by 45 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/285 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/285 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 2 (OVERLAPS) 2/287 variables, 79/88 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/287 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 4 (OVERLAPS) 601/888 variables, 287/375 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/888 variables, 45/420 constraints. Problems are: Problem set: 0 solved, 570 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 888/889 variables, and 420 constraints, problems are : Problem set: 0 solved, 570 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 287/287 constraints, ReadFeed: 45/45 constraints, PredecessorRefiner: 570/570 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 570 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/285 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/285 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 2 (OVERLAPS) 2/287 variables, 79/88 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/287 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 4 (OVERLAPS) 601/888 variables, 287/375 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/888 variables, 45/420 constraints. Problems are: Problem set: 0 solved, 570 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/888 variables, 570/990 constraints. Problems are: Problem set: 0 solved, 570 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 888/889 variables, and 990 constraints, problems are : Problem set: 0 solved, 570 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 287/287 constraints, ReadFeed: 45/45 constraints, PredecessorRefiner: 570/570 constraints, Known Traps: 0/0 constraints]
After SMT, in 60525ms problems are : Problem set: 0 solved, 570 unsolved
Search for dead transitions found 0 dead transitions in 60538ms
Starting structural reductions in SI_LTL mode, iteration 1 : 287/1243 places, 623/2077 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61787 ms. Remains : 287/1243 places, 623/2077 transitions.
Stuttering acceptance computed with spot in 165 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-05b-LTLCardinality-04
Product exploration explored 100000 steps with 18 reset in 1167 ms.
Product exploration explored 100000 steps with 15 reset in 950 ms.
Computed a total of 5 stabilizing places and 21 stable transitions
Computed a total of 5 stabilizing places and 21 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 7 factoid took 411 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 86 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
RANDOM walk for 40000 steps (11 resets) in 1533 ms. (26 steps per ms) remains 1/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 352 ms. (113 steps per ms) remains 1/1 properties
[2024-06-01 06:17:29] [INFO ] Flow matrix only has 602 transitions (discarded 21 similar events)
[2024-06-01 06:17:29] [INFO ] Invariant cache hit.
[2024-06-01 06:17:29] [INFO ] State equation strengthened by 45 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 14/18 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/18 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 224/242 variables, 76/79 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/242 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 555/797 variables, 242/321 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/797 variables, 26/347 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/797 variables, 0/347 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 91/888 variables, 45/392 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/888 variables, 9/401 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/888 variables, 19/420 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/888 variables, 0/420 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/888 variables, 0/420 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 888/889 variables, and 420 constraints, problems are : Problem set: 0 solved, 1 unsolved in 412 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 287/287 constraints, ReadFeed: 45/45 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem apf1 is UNSAT
After SMT solving in domain Int declared 18/889 variables, and 3 constraints, problems are : Problem set: 1 solved, 0 unsolved in 32 ms.
Refiners :[Positive P Invariants (semi-flows): 3/88 constraints, State Equation: 0/287 constraints, ReadFeed: 0/45 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 459ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (G (OR p1 p0))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p1)), (X (X (NOT p1))), (F (NOT p1)), (F (NOT (OR (NOT p1) p0))), (F (NOT p0))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 8 factoid took 20 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DLCround-PT-05b-LTLCardinality-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-05b-LTLCardinality-04 finished in 65797 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1243 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1243/1243 places, 2077/2077 transitions.
Graph (trivial) has 1137 edges and 1243 vertex of which 327 / 1243 are part of one of the 27 SCC in 2 ms
Free SCC test removed 300 places
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 228 transitions
Trivial Post-agglo rules discarded 228 transitions
Performed 228 trivial Post agglomeration. Transition count delta: 228
Iterating post reduction 0 with 228 rules applied. Total rules applied 229 place count 942 transition count 1524
Reduce places removed 228 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 258 rules applied. Total rules applied 487 place count 714 transition count 1494
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 507 place count 694 transition count 1494
Performed 92 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 92 Pre rules applied. Total rules applied 507 place count 694 transition count 1402
Deduced a syphon composed of 92 places in 5 ms
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 3 with 184 rules applied. Total rules applied 691 place count 602 transition count 1402
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 739 place count 554 transition count 1152
Iterating global reduction 3 with 48 rules applied. Total rules applied 787 place count 554 transition count 1152
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 789 place count 554 transition count 1150
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 789 place count 554 transition count 1148
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 793 place count 552 transition count 1148
Performed 203 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 203 places in 1 ms
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 4 with 406 rules applied. Total rules applied 1199 place count 349 transition count 940
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 1206 place count 349 transition count 933
Discarding 17 places :
Symmetric choice reduction at 5 with 17 rule applications. Total rules 1223 place count 332 transition count 792
Iterating global reduction 5 with 17 rules applied. Total rules applied 1240 place count 332 transition count 792
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 1257 place count 332 transition count 775
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1259 place count 331 transition count 774
Performed 17 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 1293 place count 314 transition count 888
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1294 place count 314 transition count 887
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 1299 place count 309 transition count 821
Iterating global reduction 7 with 5 rules applied. Total rules applied 1304 place count 309 transition count 821
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 7 with 25 rules applied. Total rules applied 1329 place count 309 transition count 796
Drop transitions (Redundant composition of simpler transitions.) removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 8 with 27 rules applied. Total rules applied 1356 place count 309 transition count 769
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1368 place count 297 transition count 745
Iterating global reduction 8 with 12 rules applied. Total rules applied 1380 place count 297 transition count 745
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1392 place count 285 transition count 635
Iterating global reduction 8 with 12 rules applied. Total rules applied 1404 place count 285 transition count 635
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 8 with 12 rules applied. Total rules applied 1416 place count 285 transition count 623
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 1417 place count 285 transition count 623
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1418 place count 284 transition count 622
Applied a total of 1418 rules in 300 ms. Remains 284 /1243 variables (removed 959) and now considering 622/2077 (removed 1455) transitions.
[2024-06-01 06:17:29] [INFO ] Flow matrix only has 603 transitions (discarded 19 similar events)
// Phase 1: matrix 603 rows 284 cols
[2024-06-01 06:17:29] [INFO ] Computed 88 invariants in 5 ms
[2024-06-01 06:17:30] [INFO ] Implicit Places using invariants in 336 ms returned []
[2024-06-01 06:17:30] [INFO ] Flow matrix only has 603 transitions (discarded 19 similar events)
[2024-06-01 06:17:30] [INFO ] Invariant cache hit.
[2024-06-01 06:17:30] [INFO ] State equation strengthened by 36 read => feed constraints.
[2024-06-01 06:17:30] [INFO ] Implicit Places using invariants and state equation in 666 ms returned []
Implicit Place search using SMT with State Equation took 1017 ms to find 0 implicit places.
[2024-06-01 06:17:30] [INFO ] Redundant transitions in 12 ms returned []
Running 565 sub problems to find dead transitions.
[2024-06-01 06:17:30] [INFO ] Flow matrix only has 603 transitions (discarded 19 similar events)
[2024-06-01 06:17:30] [INFO ] Invariant cache hit.
[2024-06-01 06:17:30] [INFO ] State equation strengthened by 36 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 565 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/283 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 565 unsolved
At refinement iteration 2 (OVERLAPS) 1/284 variables, 78/88 constraints. Problems are: Problem set: 0 solved, 565 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/284 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 565 unsolved
At refinement iteration 4 (OVERLAPS) 602/886 variables, 284/372 constraints. Problems are: Problem set: 0 solved, 565 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/886 variables, 36/408 constraints. Problems are: Problem set: 0 solved, 565 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 886/887 variables, and 408 constraints, problems are : Problem set: 0 solved, 565 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 284/284 constraints, ReadFeed: 36/36 constraints, PredecessorRefiner: 565/565 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 565 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/283 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 565 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/283 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 565 unsolved
At refinement iteration 2 (OVERLAPS) 1/284 variables, 78/88 constraints. Problems are: Problem set: 0 solved, 565 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/284 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 565 unsolved
At refinement iteration 4 (OVERLAPS) 602/886 variables, 284/372 constraints. Problems are: Problem set: 0 solved, 565 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/886 variables, 36/408 constraints. Problems are: Problem set: 0 solved, 565 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/886 variables, 565/973 constraints. Problems are: Problem set: 0 solved, 565 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 886/887 variables, and 973 constraints, problems are : Problem set: 0 solved, 565 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 284/284 constraints, ReadFeed: 36/36 constraints, PredecessorRefiner: 565/565 constraints, Known Traps: 0/0 constraints]
After SMT, in 60526ms problems are : Problem set: 0 solved, 565 unsolved
Search for dead transitions found 0 dead transitions in 60537ms
Starting structural reductions in SI_LTL mode, iteration 1 : 284/1243 places, 622/2077 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61879 ms. Remains : 284/1243 places, 622/2077 transitions.
Stuttering acceptance computed with spot in 55 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-05b-LTLCardinality-08
Stuttering criterion allowed to conclude after 26 steps with 0 reset in 2 ms.
FORMULA DLCround-PT-05b-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-05b-LTLCardinality-08 finished in 61961 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1243 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1243/1243 places, 2077/2077 transitions.
Graph (trivial) has 1138 edges and 1243 vertex of which 342 / 1243 are part of one of the 28 SCC in 2 ms
Free SCC test removed 314 places
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 340 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 220 transitions
Trivial Post-agglo rules discarded 220 transitions
Performed 220 trivial Post agglomeration. Transition count delta: 220
Iterating post reduction 0 with 220 rules applied. Total rules applied 221 place count 928 transition count 1516
Reduce places removed 220 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 250 rules applied. Total rules applied 471 place count 708 transition count 1486
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 491 place count 688 transition count 1486
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 90 Pre rules applied. Total rules applied 491 place count 688 transition count 1396
Deduced a syphon composed of 90 places in 5 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 3 with 180 rules applied. Total rules applied 671 place count 598 transition count 1396
Discarding 49 places :
Symmetric choice reduction at 3 with 49 rule applications. Total rules 720 place count 549 transition count 1140
Iterating global reduction 3 with 49 rules applied. Total rules applied 769 place count 549 transition count 1140
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 772 place count 549 transition count 1137
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 772 place count 549 transition count 1135
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 776 place count 547 transition count 1135
Performed 201 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 201 places in 0 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 4 with 402 rules applied. Total rules applied 1178 place count 346 transition count 929
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 1184 place count 346 transition count 923
Discarding 18 places :
Symmetric choice reduction at 5 with 18 rule applications. Total rules 1202 place count 328 transition count 776
Iterating global reduction 5 with 18 rules applied. Total rules applied 1220 place count 328 transition count 776
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 1238 place count 328 transition count 758
Performed 16 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 6 with 32 rules applied. Total rules applied 1270 place count 312 transition count 867
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1274 place count 308 transition count 813
Iterating global reduction 6 with 4 rules applied. Total rules applied 1278 place count 308 transition count 813
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 6 with 25 rules applied. Total rules applied 1303 place count 308 transition count 788
Drop transitions (Redundant composition of simpler transitions.) removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 7 with 27 rules applied. Total rules applied 1330 place count 308 transition count 761
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1342 place count 296 transition count 737
Iterating global reduction 7 with 12 rules applied. Total rules applied 1354 place count 296 transition count 737
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1366 place count 284 transition count 627
Iterating global reduction 7 with 12 rules applied. Total rules applied 1378 place count 284 transition count 627
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 7 with 12 rules applied. Total rules applied 1390 place count 284 transition count 615
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1391 place count 283 transition count 614
Applied a total of 1391 rules in 255 ms. Remains 283 /1243 variables (removed 960) and now considering 614/2077 (removed 1463) transitions.
[2024-06-01 06:18:31] [INFO ] Flow matrix only has 594 transitions (discarded 20 similar events)
// Phase 1: matrix 594 rows 283 cols
[2024-06-01 06:18:31] [INFO ] Computed 88 invariants in 5 ms
[2024-06-01 06:18:32] [INFO ] Implicit Places using invariants in 389 ms returned []
[2024-06-01 06:18:32] [INFO ] Flow matrix only has 594 transitions (discarded 20 similar events)
[2024-06-01 06:18:32] [INFO ] Invariant cache hit.
[2024-06-01 06:18:32] [INFO ] State equation strengthened by 36 read => feed constraints.
[2024-06-01 06:18:32] [INFO ] Implicit Places using invariants and state equation in 752 ms returned []
Implicit Place search using SMT with State Equation took 1147 ms to find 0 implicit places.
[2024-06-01 06:18:32] [INFO ] Redundant transitions in 12 ms returned []
Running 558 sub problems to find dead transitions.
[2024-06-01 06:18:32] [INFO ] Flow matrix only has 594 transitions (discarded 20 similar events)
[2024-06-01 06:18:32] [INFO ] Invariant cache hit.
[2024-06-01 06:18:32] [INFO ] State equation strengthened by 36 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/282 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/282 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 2 (OVERLAPS) 1/283 variables, 78/88 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/283 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 4 (OVERLAPS) 593/876 variables, 283/371 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/876 variables, 36/407 constraints. Problems are: Problem set: 0 solved, 558 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 876/877 variables, and 407 constraints, problems are : Problem set: 0 solved, 558 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 283/283 constraints, ReadFeed: 36/36 constraints, PredecessorRefiner: 558/558 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 558 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/282 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/282 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 2 (OVERLAPS) 1/283 variables, 78/88 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/283 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 4 (OVERLAPS) 593/876 variables, 283/371 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/876 variables, 36/407 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/876 variables, 558/965 constraints. Problems are: Problem set: 0 solved, 558 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 876/877 variables, and 965 constraints, problems are : Problem set: 0 solved, 558 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 283/283 constraints, ReadFeed: 36/36 constraints, PredecessorRefiner: 558/558 constraints, Known Traps: 0/0 constraints]
After SMT, in 60491ms problems are : Problem set: 0 solved, 558 unsolved
Search for dead transitions found 0 dead transitions in 60502ms
Starting structural reductions in SI_LTL mode, iteration 1 : 283/1243 places, 614/2077 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61932 ms. Remains : 283/1243 places, 614/2077 transitions.
Stuttering acceptance computed with spot in 59 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-05b-LTLCardinality-14
Stuttering criterion allowed to conclude after 1021 steps with 0 reset in 17 ms.
FORMULA DLCround-PT-05b-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-05b-LTLCardinality-14 finished in 62033 ms.
All properties solved by simple procedures.
Total runtime 324013 ms.
ITS solved all properties within timeout

BK_STOP 1717222773614

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML

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="DLCround-PT-05b"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="ltsminxred"
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-5568"
echo " Executing tool ltsminxred"
echo " Input is DLCround-PT-05b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r484-smll-171624275400155"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-05b.tgz
mv DLCround-PT-05b execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;