Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 25M
-rw-r--r-- 1 mcc users 8.1K Feb 26 04:41 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Feb 26 04:41 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Feb 26 02:49 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 02:49 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Feb 25 15:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 26 06:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 166K Feb 26 06:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Feb 26 05:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 110K Feb 26 05:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 25M Mar 5 18:22 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 Dekker-PT-200-LTLCardinality-00
FORMULA_NAME Dekker-PT-200-LTLCardinality-01
FORMULA_NAME Dekker-PT-200-LTLCardinality-02
FORMULA_NAME Dekker-PT-200-LTLCardinality-03
FORMULA_NAME Dekker-PT-200-LTLCardinality-04
FORMULA_NAME Dekker-PT-200-LTLCardinality-05
FORMULA_NAME Dekker-PT-200-LTLCardinality-06
FORMULA_NAME Dekker-PT-200-LTLCardinality-07
FORMULA_NAME Dekker-PT-200-LTLCardinality-08
FORMULA_NAME Dekker-PT-200-LTLCardinality-09
FORMULA_NAME Dekker-PT-200-LTLCardinality-10
FORMULA_NAME Dekker-PT-200-LTLCardinality-11
FORMULA_NAME Dekker-PT-200-LTLCardinality-12
FORMULA_NAME Dekker-PT-200-LTLCardinality-13
FORMULA_NAME Dekker-PT-200-LTLCardinality-14
FORMULA_NAME Dekker-PT-200-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678547752951

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Dekker-PT-200
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-11 15:15:56] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-11 15:15:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 15:15:58] [INFO ] Load time of PNML (sax parser for PT used): 1823 ms
[2023-03-11 15:15:58] [INFO ] Transformed 1000 places.
[2023-03-11 15:15:58] [INFO ] Transformed 40400 transitions.
[2023-03-11 15:15:58] [INFO ] Found NUPN structural information;
[2023-03-11 15:15:58] [INFO ] Parsed PT model containing 1000 places and 40400 transitions and 320400 arcs in 2250 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 15 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA Dekker-PT-200-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-200-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-200-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-200-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-200-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-200-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-200-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 26 out of 1000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1000/1000 places, 40400/40400 transitions.
Applied a total of 0 rules in 2235 ms. Remains 1000 /1000 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:16:01] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 1000 cols
[2023-03-11 15:16:01] [INFO ] Computed 600 place invariants in 112 ms
[2023-03-11 15:16:32] [INFO ] Performed 318/1000 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-11 15:16:43] [INFO ] Implicit Places using invariants in 42033 ms returned [400, 403, 406, 409, 412, 415, 418, 424, 427, 430, 433, 436, 439, 442, 445, 448, 451, 454, 457, 460, 463, 466, 469, 472, 475, 478, 481, 484, 487, 490, 493, 496, 499, 502, 505, 508, 511, 514, 517, 520, 523, 526, 529, 532, 535, 538, 541, 544, 547, 550, 553, 556, 559, 562, 565, 568, 571, 574, 577, 580, 583, 586, 589, 592, 595, 598, 601, 604, 607, 610, 613, 616, 619, 622, 625, 628, 631, 634, 637, 640, 643, 646, 649, 652, 655, 658, 664, 667, 670, 673, 676, 679, 682, 685, 688, 691, 694, 697, 700, 703, 706, 709, 712, 715, 718, 721, 724, 727, 730, 733, 736, 739, 742, 745, 748, 751, 754, 757, 760, 763, 766, 769, 772, 775, 778, 781, 784, 787, 790, 793, 796, 799, 802, 805, 808, 811, 814, 817, 820, 823, 826, 829, 832, 835, 838, 841, 844, 847, 850, 853, 856, 859, 862, 865, 868, 871, 874, 877, 880, 883, 886, 889, 892, 895, 898, 901, 904, 907, 910, 913, 916, 919, 922, 925, 931, 934, 937, 940, 943, 946, 949, 955, 958, 961, 964, 967, 970, 973, 976, 979, 982, 985, 988, 991, 994, 997]
Discarding 196 places :
Implicit Place search using SMT only with invariants took 42165 ms to find 196 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 804/1000 places, 40400/40400 transitions.
Applied a total of 0 rules in 2040 ms. Remains 804 /804 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 46450 ms. Remains : 804/1000 places, 40400/40400 transitions.
Support contains 26 out of 804 places after structural reductions.
[2023-03-11 15:16:48] [INFO ] Flatten gal took : 2156 ms
[2023-03-11 15:16:50] [INFO ] Flatten gal took : 1847 ms
[2023-03-11 15:16:53] [INFO ] Input system was already deterministic with 40400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 920 ms. (steps per millisecond=10 ) properties (out of 13) seen :12
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-11 15:16:55] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 804 cols
[2023-03-11 15:16:55] [INFO ] Computed 404 place invariants in 12 ms
[2023-03-11 15:16:55] [INFO ] [Real]Absence check using 400 positive place invariants in 108 ms returned sat
[2023-03-11 15:16:55] [INFO ] [Real]Absence check using 400 positive and 4 generalized place invariants in 2 ms returned sat
[2023-03-11 15:16:56] [INFO ] After 1069ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 15:16:56] [INFO ] [Nat]Absence check using 400 positive place invariants in 138 ms returned sat
[2023-03-11 15:16:56] [INFO ] [Nat]Absence check using 400 positive and 4 generalized place invariants in 2 ms returned sat
[2023-03-11 15:16:57] [INFO ] After 540ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 15:16:57] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-11 15:16:57] [INFO ] After 262ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-11 15:16:59] [INFO ] Deduced a trap composed of 4 places in 1967 ms of which 8 ms to minimize.
[2023-03-11 15:17:01] [INFO ] Deduced a trap composed of 4 places in 1961 ms of which 1 ms to minimize.
[2023-03-11 15:17:03] [INFO ] Deduced a trap composed of 4 places in 2005 ms of which 2 ms to minimize.
[2023-03-11 15:17:06] [INFO ] Deduced a trap composed of 4 places in 2355 ms of which 2 ms to minimize.
[2023-03-11 15:17:08] [INFO ] Deduced a trap composed of 4 places in 2484 ms of which 2 ms to minimize.
[2023-03-11 15:17:10] [INFO ] Deduced a trap composed of 4 places in 2007 ms of which 0 ms to minimize.
[2023-03-11 15:17:13] [INFO ] Deduced a trap composed of 4 places in 2175 ms of which 2 ms to minimize.
[2023-03-11 15:17:15] [INFO ] Deduced a trap composed of 4 places in 2224 ms of which 1 ms to minimize.
[2023-03-11 15:17:17] [INFO ] Deduced a trap composed of 4 places in 2289 ms of which 1 ms to minimize.
[2023-03-11 15:17:19] [INFO ] Deduced a trap composed of 4 places in 1987 ms of which 1 ms to minimize.
[2023-03-11 15:17:22] [INFO ] Deduced a trap composed of 4 places in 2591 ms of which 2 ms to minimize.
[2023-03-11 15:17:22] [INFO ] Trap strengthening procedure interrupted after too many repetitions 24522 ms
[2023-03-11 15:17:22] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 24523 ms
[2023-03-11 15:17:22] [INFO ] After 24802ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-11 15:17:22] [INFO ] After 26091ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 804 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 804/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 1985 ms. Remains 804 /804 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1987 ms. Remains : 804/804 places, 40400/40400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 647 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 171252 steps, run timeout after 3004 ms. (steps per millisecond=57 ) properties seen :{}
Probabilistic random walk after 171252 steps, saw 165162 distinct states, run finished after 3006 ms. (steps per millisecond=56 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 15:17:28] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:17:28] [INFO ] Invariant cache hit.
[2023-03-11 15:17:28] [INFO ] [Real]Absence check using 400 positive place invariants in 114 ms returned sat
[2023-03-11 15:17:28] [INFO ] [Real]Absence check using 400 positive and 4 generalized place invariants in 3 ms returned sat
[2023-03-11 15:17:29] [INFO ] After 896ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 15:17:29] [INFO ] [Nat]Absence check using 400 positive place invariants in 151 ms returned sat
[2023-03-11 15:17:29] [INFO ] [Nat]Absence check using 400 positive and 4 generalized place invariants in 2 ms returned sat
[2023-03-11 15:17:30] [INFO ] After 654ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 15:17:30] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-11 15:17:30] [INFO ] After 306ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-11 15:17:33] [INFO ] Deduced a trap composed of 4 places in 2719 ms of which 1 ms to minimize.
[2023-03-11 15:17:36] [INFO ] Deduced a trap composed of 4 places in 2608 ms of which 1 ms to minimize.
[2023-03-11 15:17:38] [INFO ] Deduced a trap composed of 4 places in 2164 ms of which 0 ms to minimize.
[2023-03-11 15:17:41] [INFO ] Deduced a trap composed of 4 places in 2715 ms of which 2 ms to minimize.
[2023-03-11 15:17:43] [INFO ] Deduced a trap composed of 4 places in 2109 ms of which 1 ms to minimize.
[2023-03-11 15:17:46] [INFO ] Deduced a trap composed of 4 places in 2728 ms of which 1 ms to minimize.
[2023-03-11 15:17:48] [INFO ] Deduced a trap composed of 4 places in 2441 ms of which 1 ms to minimize.
[2023-03-11 15:17:51] [INFO ] Deduced a trap composed of 4 places in 2836 ms of which 2 ms to minimize.
[2023-03-11 15:17:53] [INFO ] Deduced a trap composed of 4 places in 2432 ms of which 2 ms to minimize.
[2023-03-11 15:17:56] [INFO ] Deduced a trap composed of 4 places in 2155 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-11 15:17:56] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-11 15:17:56] [INFO ] After 27094ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 41 ms.
Support contains 2 out of 804 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 804/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 1856 ms. Remains 804 /804 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1856 ms. Remains : 804/804 places, 40400/40400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 804/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 1552 ms. Remains 804 /804 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:17:59] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:17:59] [INFO ] Invariant cache hit.
[2023-03-11 15:18:08] [INFO ] Implicit Places using invariants in 9300 ms returned [414, 575, 754, 771]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 9339 ms to find 4 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 800/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 2025 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 12923 ms. Remains : 800/804 places, 40400/40400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 679 ms. (steps per millisecond=14 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 178086 steps, run timeout after 3004 ms. (steps per millisecond=59 ) properties seen :{}
Probabilistic random walk after 178086 steps, saw 171708 distinct states, run finished after 3004 ms. (steps per millisecond=59 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 15:18:14] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2023-03-11 15:18:14] [INFO ] Computed 400 place invariants in 5 ms
[2023-03-11 15:18:15] [INFO ] [Real]Absence check using 400 positive place invariants in 97 ms returned sat
[2023-03-11 15:18:15] [INFO ] After 755ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 15:18:15] [INFO ] [Nat]Absence check using 400 positive place invariants in 138 ms returned sat
[2023-03-11 15:18:16] [INFO ] After 573ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 15:18:16] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-11 15:18:17] [INFO ] After 296ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-11 15:18:17] [INFO ] After 484ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 69 ms.
[2023-03-11 15:18:17] [INFO ] After 1775ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 12 ms.
Support contains 2 out of 800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1655 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1656 ms. Remains : 800/800 places, 40400/40400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1266 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:18:20] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:18:20] [INFO ] Invariant cache hit.
[2023-03-11 15:18:28] [INFO ] Implicit Places using invariants in 7951 ms returned []
Implicit Place search using SMT only with invariants took 7952 ms to find 0 implicit places.
[2023-03-11 15:18:28] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:18:28] [INFO ] Invariant cache hit.
[2023-03-11 15:18:58] [INFO ] Performed 38574/40400 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-11 15:19:00] [INFO ] Dead Transitions using invariants and state equation in 31834 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41066 ms. Remains : 800/800 places, 40400/40400 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 804 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 804/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 1062 ms. Remains 804 /804 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:19:02] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 804 cols
[2023-03-11 15:19:02] [INFO ] Computed 404 place invariants in 9 ms
[2023-03-11 15:19:10] [INFO ] Implicit Places using invariants in 8242 ms returned [414, 754, 771]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 8285 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 801/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 1167 ms. Remains 801 /801 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10516 ms. Remains : 801/804 places, 40400/40400 transitions.
Stuttering acceptance computed with spot in 251 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Dekker-PT-200-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s188 0) (EQ s574 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 39706 reset in 8522 ms.
Stack based approach found an accepted trace after 247 steps with 114 reset with depth 20 and stack size 20 in 27 ms.
FORMULA Dekker-PT-200-LTLCardinality-01 FALSE TECHNIQUES STACK_TEST
Treatment of property Dekker-PT-200-LTLCardinality-01 finished in 19465 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 804 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 804/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 3173 ms. Remains 804 /804 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:19:23] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:19:23] [INFO ] Invariant cache hit.
[2023-03-11 15:19:31] [INFO ] Implicit Places using invariants in 7802 ms returned [414, 575, 754, 771]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 7839 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 800/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 2552 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 13565 ms. Remains : 800/804 places, 40400/40400 transitions.
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Running random walk in product with property : Dekker-PT-200-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s356 0) (EQ s347 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 265 reset in 6372 ms.
Stack based approach found an accepted trace after 95 steps with 0 reset with depth 96 and stack size 96 in 9 ms.
FORMULA Dekker-PT-200-LTLCardinality-02 FALSE TECHNIQUES STACK_TEST
Treatment of property Dekker-PT-200-LTLCardinality-02 finished in 20058 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 804 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 804/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 2628 ms. Remains 804 /804 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:19:43] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:19:43] [INFO ] Invariant cache hit.
[2023-03-11 15:19:52] [INFO ] Implicit Places using invariants in 9172 ms returned [414, 575, 754, 771]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 9220 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 800/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 2663 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 14515 ms. Remains : 800/804 places, 40400/40400 transitions.
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Dekker-PT-200-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s530 0) (EQ s636 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 292 reset in 6611 ms.
Stack based approach found an accepted trace after 19 steps with 0 reset with depth 20 and stack size 20 in 4 ms.
FORMULA Dekker-PT-200-LTLCardinality-04 FALSE TECHNIQUES STACK_TEST
Treatment of property Dekker-PT-200-LTLCardinality-04 finished in 21322 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 4 out of 804 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 804/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 1064 ms. Remains 804 /804 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:20:03] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:20:03] [INFO ] Invariant cache hit.
[2023-03-11 15:20:11] [INFO ] Implicit Places using invariants in 8640 ms returned [414, 575, 754, 771]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 8673 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 800/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 1196 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10937 ms. Remains : 800/804 places, 40400/40400 transitions.
Stuttering acceptance computed with spot in 114 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : Dekker-PT-200-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (OR (EQ s723 0) (EQ s38 1)) (OR (EQ s48 0) (EQ s171 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA Dekker-PT-200-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Dekker-PT-200-LTLCardinality-07 finished in 11147 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0 U G(!p1)))))'
Support contains 4 out of 804 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 804/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 1054 ms. Remains 804 /804 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:20:14] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:20:14] [INFO ] Invariant cache hit.
[2023-03-11 15:20:22] [INFO ] Implicit Places using invariants in 8559 ms returned [575, 754, 771]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 8609 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 801/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 1570 ms. Remains 801 /801 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11241 ms. Remains : 801/804 places, 40400/40400 transitions.
Stuttering acceptance computed with spot in 192 ms :[p1, p1, p1, true, p1]
Running random walk in product with property : Dekker-PT-200-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}, { cond=(AND p1 p0), acceptance={0} source=2 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=p1, acceptance={} source=4 dest: 3}, { cond=(NOT p1), acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(OR (EQ s414 0) (EQ s798 1)), p0:(OR (EQ s298 0) (EQ s451 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 151 steps with 0 reset in 13 ms.
FORMULA Dekker-PT-200-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Dekker-PT-200-LTLCardinality-08 finished in 11518 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 804 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 804/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 2767 ms. Remains 804 /804 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:20:27] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:20:27] [INFO ] Invariant cache hit.
[2023-03-11 15:20:37] [INFO ] Implicit Places using invariants in 9568 ms returned [414, 575, 754, 771]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 9599 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 800/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 2572 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 14939 ms. Remains : 800/804 places, 40400/40400 transitions.
Stuttering acceptance computed with spot in 55 ms :[(NOT p0)]
Running random walk in product with property : Dekker-PT-200-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s554 0) (NEQ s420 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 6751 ms.
Stack based approach found an accepted trace after 68 steps with 0 reset with depth 69 and stack size 69 in 8 ms.
FORMULA Dekker-PT-200-LTLCardinality-09 FALSE TECHNIQUES STACK_TEST
Treatment of property Dekker-PT-200-LTLCardinality-09 finished in 21827 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||G(p1))))'
Support contains 4 out of 804 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 804/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 1337 ms. Remains 804 /804 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:20:47] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:20:47] [INFO ] Invariant cache hit.
[2023-03-11 15:20:56] [INFO ] Implicit Places using invariants in 8860 ms returned [414, 575]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 8908 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 802/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 1526 ms. Remains 802 /802 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11772 ms. Remains : 802/804 places, 40400/40400 transitions.
Stuttering acceptance computed with spot in 119 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Dekker-PT-200-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s752 0) (EQ s769 1)), p1:(AND (EQ s724 0) (EQ s198 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 39994 reset in 7118 ms.
Stack based approach found an accepted trace after 846 steps with 387 reset with depth 26 and stack size 26 in 107 ms.
FORMULA Dekker-PT-200-LTLCardinality-11 FALSE TECHNIQUES STACK_TEST
Treatment of property Dekker-PT-200-LTLCardinality-11 finished in 19185 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(p0))&&G(p1)))'
Support contains 3 out of 804 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 804/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 1422 ms. Remains 804 /804 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:21:07] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:21:07] [INFO ] Invariant cache hit.
[2023-03-11 15:21:15] [INFO ] Implicit Places using invariants in 8169 ms returned [414, 575, 754, 771]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 8217 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 800/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 1578 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11219 ms. Remains : 800/804 places, 40400/40400 transitions.
Stuttering acceptance computed with spot in 137 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : Dekker-PT-200-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(AND p1 p0), acceptance={0} source=1 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 1}, { cond=(NOT p1), acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(OR (EQ s571 0) (EQ s194 1)), p0:(EQ s291 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 6621 ms.
Product exploration explored 100000 steps with 0 reset in 6781 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p1))]
False Knowledge obtained : [(X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (AND p1 p0)), (X (NOT (AND p1 p0))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND p1 p0))), (X (X (NOT (AND p1 p0))))]
Knowledge based reduction with 4 factoid took 461 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 142 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 671 ms. (steps per millisecond=14 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-11 15:21:33] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2023-03-11 15:21:33] [INFO ] Computed 400 place invariants in 7 ms
[2023-03-11 15:21:33] [INFO ] [Real]Absence check using 400 positive place invariants in 92 ms returned sat
[2023-03-11 15:21:33] [INFO ] After 733ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 15:21:34] [INFO ] [Nat]Absence check using 400 positive place invariants in 89 ms returned sat
[2023-03-11 15:21:34] [INFO ] After 412ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 15:21:34] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-11 15:21:35] [INFO ] After 287ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-11 15:21:35] [INFO ] After 476ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 53 ms.
[2023-03-11 15:21:35] [INFO ] After 1465ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 11 ms.
Support contains 2 out of 800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1228 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1229 ms. Remains : 800/800 places, 40400/40400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 716 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 172257 steps, run timeout after 3002 ms. (steps per millisecond=57 ) properties seen :{}
Probabilistic random walk after 172257 steps, saw 166127 distinct states, run finished after 3002 ms. (steps per millisecond=57 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 15:21:40] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:21:40] [INFO ] Invariant cache hit.
[2023-03-11 15:21:40] [INFO ] [Real]Absence check using 400 positive place invariants in 97 ms returned sat
[2023-03-11 15:21:41] [INFO ] After 737ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 15:21:41] [INFO ] [Nat]Absence check using 400 positive place invariants in 99 ms returned sat
[2023-03-11 15:21:41] [INFO ] After 434ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 15:21:42] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-11 15:21:42] [INFO ] After 284ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-11 15:21:42] [INFO ] After 476ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 53 ms.
[2023-03-11 15:21:42] [INFO ] After 1609ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 9 ms.
Support contains 2 out of 800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1765 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1765 ms. Remains : 800/800 places, 40400/40400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1583 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:21:46] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:21:46] [INFO ] Invariant cache hit.
[2023-03-11 15:21:53] [INFO ] Implicit Places using invariants in 7621 ms returned []
Implicit Place search using SMT only with invariants took 7626 ms to find 0 implicit places.
[2023-03-11 15:21:53] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:21:53] [INFO ] Invariant cache hit.
[2023-03-11 15:22:24] [INFO ] Performed 40263/40400 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-11 15:22:24] [INFO ] Dead Transitions using invariants and state equation in 30534 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39758 ms. Remains : 800/800 places, 40400/40400 transitions.
Graph (complete) has 1200 edges and 800 vertex of which 8 are kept as prefixes of interest. Removing 792 places using SCC suffix rule.10 ms
Discarding 792 places :
Also discarding 39996 output transitions
Drop transitions removed 39996 transitions
Ensure Unique test removed 396 transitions
Reduce isomorphic transitions removed 396 transitions.
Iterating post reduction 0 with 396 rules applied. Total rules applied 397 place count 8 transition count 8
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 2 places and 0 transitions.
Iterating global reduction 1 with 3 rules applied. Total rules applied 400 place count 6 transition count 7
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 401 place count 6 transition count 6
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 402 place count 6 transition count 5
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 405 place count 4 transition count 4
Applied a total of 405 rules in 96 ms. Remains 4 /800 variables (removed 796) and now considering 4/40400 (removed 40396) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 4 rows 4 cols
[2023-03-11 15:22:24] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-11 15:22:24] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-11 15:22:24] [INFO ] After 4ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-11 15:22:24] [INFO ] After 7ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-11 15:22:24] [INFO ] After 32ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p1))]
False Knowledge obtained : [(X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (AND p1 p0)), (X (NOT (AND p1 p0))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND p1 p0))), (X (X (NOT (AND p1 p0)))), (F (AND (NOT p0) p1)), (F (NOT (AND p0 p1)))]
Knowledge based reduction with 4 factoid took 394 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 124 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Stuttering acceptance computed with spot in 138 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Support contains 3 out of 800 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1075 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:22:26] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2023-03-11 15:22:26] [INFO ] Computed 400 place invariants in 4 ms
[2023-03-11 15:22:33] [INFO ] Implicit Places using invariants in 6855 ms returned []
Implicit Place search using SMT only with invariants took 6856 ms to find 0 implicit places.
[2023-03-11 15:22:33] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:22:33] [INFO ] Invariant cache hit.
[2023-03-11 15:23:03] [INFO ] Performed 35747/40400 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-11 15:23:07] [INFO ] Dead Transitions using invariants and state equation in 34425 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 42360 ms. Remains : 800/800 places, 40400/40400 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p1))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1))))]
Knowledge based reduction with 4 factoid took 401 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 149 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 645 ms. (steps per millisecond=15 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-11 15:23:10] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:23:10] [INFO ] Invariant cache hit.
[2023-03-11 15:23:10] [INFO ] [Real]Absence check using 400 positive place invariants in 96 ms returned sat
[2023-03-11 15:23:10] [INFO ] After 725ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 15:23:11] [INFO ] [Nat]Absence check using 400 positive place invariants in 144 ms returned sat
[2023-03-11 15:23:11] [INFO ] After 577ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 15:23:12] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-11 15:23:12] [INFO ] After 368ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-11 15:23:12] [INFO ] After 529ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 67 ms.
[2023-03-11 15:23:12] [INFO ] After 1817ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 2 out of 800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1233 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1237 ms. Remains : 800/800 places, 40400/40400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 708 ms. (steps per millisecond=14 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 170850 steps, run timeout after 3001 ms. (steps per millisecond=56 ) properties seen :{}
Probabilistic random walk after 170850 steps, saw 164774 distinct states, run finished after 3005 ms. (steps per millisecond=56 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 15:23:17] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:23:17] [INFO ] Invariant cache hit.
[2023-03-11 15:23:18] [INFO ] [Real]Absence check using 400 positive place invariants in 115 ms returned sat
[2023-03-11 15:23:18] [INFO ] After 891ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 15:23:18] [INFO ] [Nat]Absence check using 400 positive place invariants in 113 ms returned sat
[2023-03-11 15:23:19] [INFO ] After 498ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 15:23:19] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-11 15:23:20] [INFO ] After 283ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-11 15:23:20] [INFO ] After 496ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 46 ms.
[2023-03-11 15:23:20] [INFO ] After 1809ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 2 out of 800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1904 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1904 ms. Remains : 800/800 places, 40400/40400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1301 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:23:23] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:23:23] [INFO ] Invariant cache hit.
[2023-03-11 15:23:30] [INFO ] Implicit Places using invariants in 7104 ms returned []
Implicit Place search using SMT only with invariants took 7105 ms to find 0 implicit places.
[2023-03-11 15:23:30] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:23:30] [INFO ] Invariant cache hit.
[2023-03-11 15:24:00] [INFO ] Dead Transitions using invariants and state equation in 29931 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38348 ms. Remains : 800/800 places, 40400/40400 transitions.
Graph (complete) has 1200 edges and 800 vertex of which 8 are kept as prefixes of interest. Removing 792 places using SCC suffix rule.9 ms
Discarding 792 places :
Also discarding 39996 output transitions
Drop transitions removed 39996 transitions
Ensure Unique test removed 396 transitions
Reduce isomorphic transitions removed 396 transitions.
Iterating post reduction 0 with 396 rules applied. Total rules applied 397 place count 8 transition count 8
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 2 places and 0 transitions.
Iterating global reduction 1 with 3 rules applied. Total rules applied 400 place count 6 transition count 7
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 401 place count 6 transition count 6
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 402 place count 6 transition count 5
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 405 place count 4 transition count 4
Applied a total of 405 rules in 55 ms. Remains 4 /800 variables (removed 796) and now considering 4/40400 (removed 40396) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 4 rows 4 cols
[2023-03-11 15:24:00] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-11 15:24:00] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-11 15:24:00] [INFO ] After 5ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-11 15:24:00] [INFO ] After 9ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-11 15:24:00] [INFO ] After 36ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p1))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (F (AND (NOT p0) p1)), (F (NOT (AND p0 p1)))]
Knowledge based reduction with 4 factoid took 380 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 154 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Stuttering acceptance computed with spot in 157 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Stuttering acceptance computed with spot in 138 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Product exploration explored 100000 steps with 0 reset in 6936 ms.
Product exploration explored 100000 steps with 0 reset in 6654 ms.
Applying partial POR strategy [true, true, false, true]
Stuttering acceptance computed with spot in 161 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Support contains 3 out of 800 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 3349 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:24:19] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2023-03-11 15:24:19] [INFO ] Computed 400 place invariants in 5 ms
[2023-03-11 15:24:46] [INFO ] Dead Transitions using invariants and state equation in 26982 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 30339 ms. Remains : 800/800 places, 40400/40400 transitions.
Support contains 3 out of 800 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1174 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:24:47] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:24:47] [INFO ] Invariant cache hit.
[2023-03-11 15:24:55] [INFO ] Implicit Places using invariants in 7941 ms returned []
Implicit Place search using SMT only with invariants took 7960 ms to find 0 implicit places.
[2023-03-11 15:24:55] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:24:55] [INFO ] Invariant cache hit.
[2023-03-11 15:25:20] [INFO ] Dead Transitions using invariants and state equation in 25250 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34387 ms. Remains : 800/800 places, 40400/40400 transitions.
Treatment of property Dekker-PT-200-LTLCardinality-13 finished in 257505 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(p1)||p0)))'
Support contains 3 out of 804 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 804/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 1709 ms. Remains 804 /804 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:25:25] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 804 cols
[2023-03-11 15:25:25] [INFO ] Computed 404 place invariants in 2 ms
[2023-03-11 15:25:34] [INFO ] Implicit Places using invariants in 9755 ms returned [414, 575, 754, 771]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 9785 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 800/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 1105 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 12603 ms. Remains : 800/804 places, 40400/40400 transitions.
Stuttering acceptance computed with spot in 129 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : Dekker-PT-200-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s410 0) (EQ s744 1)), p1:(EQ s782 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 41 steps with 0 reset in 5 ms.
FORMULA Dekker-PT-200-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Dekker-PT-200-LTLCardinality-14 finished in 12801 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(p0))&&G(p1)))'
Found a Shortening insensitive property : Dekker-PT-200-LTLCardinality-13
Stuttering acceptance computed with spot in 149 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p1))]
Support contains 3 out of 804 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 804/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 2775 ms. Remains 804 /804 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:25:39] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:25:39] [INFO ] Invariant cache hit.
[2023-03-11 15:25:48] [INFO ] Implicit Places using invariants in 9495 ms returned [414, 575, 754, 771]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 9530 ms to find 4 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 800/804 places, 40400/40400 transitions.
Applied a total of 0 rules in 2578 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 14895 ms. Remains : 800/804 places, 40400/40400 transitions.
Running random walk in product with property : Dekker-PT-200-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(AND p1 p0), acceptance={0} source=1 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 1}, { cond=(NOT p1), acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(OR (EQ s571 0) (EQ s194 1)), p0:(EQ s291 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 6265 ms.
Product exploration explored 100000 steps with 0 reset in 6796 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p1))]
False Knowledge obtained : [(X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (AND p1 p0)), (X (NOT (AND p1 p0))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND p1 p0))), (X (X (NOT (AND p1 p0))))]
Knowledge based reduction with 4 factoid took 350 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 144 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 636 ms. (steps per millisecond=15 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-11 15:26:06] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2023-03-11 15:26:06] [INFO ] Computed 400 place invariants in 5 ms
[2023-03-11 15:26:07] [INFO ] [Real]Absence check using 400 positive place invariants in 116 ms returned sat
[2023-03-11 15:26:07] [INFO ] After 878ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 15:26:07] [INFO ] [Nat]Absence check using 400 positive place invariants in 143 ms returned sat
[2023-03-11 15:26:08] [INFO ] After 603ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 15:26:08] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-11 15:26:09] [INFO ] After 369ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-11 15:26:09] [INFO ] After 526ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 64 ms.
[2023-03-11 15:26:09] [INFO ] After 1776ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 2 out of 800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1221 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1223 ms. Remains : 800/800 places, 40400/40400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 957 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 152961 steps, run timeout after 3001 ms. (steps per millisecond=50 ) properties seen :{}
Probabilistic random walk after 152961 steps, saw 147605 distinct states, run finished after 3002 ms. (steps per millisecond=50 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 15:26:14] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:26:14] [INFO ] Invariant cache hit.
[2023-03-11 15:26:14] [INFO ] [Real]Absence check using 400 positive place invariants in 92 ms returned sat
[2023-03-11 15:26:15] [INFO ] After 720ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 15:26:15] [INFO ] [Nat]Absence check using 400 positive place invariants in 110 ms returned sat
[2023-03-11 15:26:16] [INFO ] After 403ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 15:26:16] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-11 15:26:16] [INFO ] After 242ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-11 15:26:16] [INFO ] After 392ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 72 ms.
[2023-03-11 15:26:16] [INFO ] After 1461ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 2 out of 800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1362 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1363 ms. Remains : 800/800 places, 40400/40400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1931 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:26:20] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:26:20] [INFO ] Invariant cache hit.
[2023-03-11 15:26:27] [INFO ] Implicit Places using invariants in 7664 ms returned []
Implicit Place search using SMT only with invariants took 7666 ms to find 0 implicit places.
[2023-03-11 15:26:27] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:26:27] [INFO ] Invariant cache hit.
[2023-03-11 15:26:56] [INFO ] Dead Transitions using invariants and state equation in 28814 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38428 ms. Remains : 800/800 places, 40400/40400 transitions.
Graph (complete) has 1200 edges and 800 vertex of which 8 are kept as prefixes of interest. Removing 792 places using SCC suffix rule.7 ms
Discarding 792 places :
Also discarding 39996 output transitions
Drop transitions removed 39996 transitions
Ensure Unique test removed 396 transitions
Reduce isomorphic transitions removed 396 transitions.
Iterating post reduction 0 with 396 rules applied. Total rules applied 397 place count 8 transition count 8
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 2 places and 0 transitions.
Iterating global reduction 1 with 3 rules applied. Total rules applied 400 place count 6 transition count 7
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 401 place count 6 transition count 6
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 402 place count 6 transition count 5
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 405 place count 4 transition count 4
Applied a total of 405 rules in 36 ms. Remains 4 /800 variables (removed 796) and now considering 4/40400 (removed 40396) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 4 rows 4 cols
[2023-03-11 15:26:56] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-11 15:26:56] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-11 15:26:56] [INFO ] After 4ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-11 15:26:56] [INFO ] After 15ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2023-03-11 15:26:56] [INFO ] After 53ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p1))]
False Knowledge obtained : [(X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (AND p1 p0)), (X (NOT (AND p1 p0))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND p1 p0))), (X (X (NOT (AND p1 p0)))), (F (AND (NOT p0) p1)), (F (NOT (AND p0 p1)))]
Knowledge based reduction with 4 factoid took 374 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 136 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Stuttering acceptance computed with spot in 164 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Support contains 3 out of 800 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1100 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:26:58] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2023-03-11 15:26:58] [INFO ] Computed 400 place invariants in 4 ms
[2023-03-11 15:27:07] [INFO ] Implicit Places using invariants in 8729 ms returned []
Implicit Place search using SMT only with invariants took 8730 ms to find 0 implicit places.
[2023-03-11 15:27:07] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:27:07] [INFO ] Invariant cache hit.
[2023-03-11 15:27:36] [INFO ] Dead Transitions using invariants and state equation in 29057 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 38909 ms. Remains : 800/800 places, 40400/40400 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p1))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1))))]
Knowledge based reduction with 4 factoid took 353 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 143 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 949 ms. (steps per millisecond=10 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-11 15:27:39] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:27:39] [INFO ] Invariant cache hit.
[2023-03-11 15:27:39] [INFO ] [Real]Absence check using 400 positive place invariants in 105 ms returned sat
[2023-03-11 15:27:40] [INFO ] After 898ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 15:27:40] [INFO ] [Nat]Absence check using 400 positive place invariants in 121 ms returned sat
[2023-03-11 15:27:41] [INFO ] After 564ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 15:27:41] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-11 15:27:41] [INFO ] After 387ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-11 15:27:41] [INFO ] After 600ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 78 ms.
[2023-03-11 15:27:42] [INFO ] After 2025ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 2 out of 800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1469 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1473 ms. Remains : 800/800 places, 40400/40400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 625 ms. (steps per millisecond=16 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 181101 steps, run timeout after 3003 ms. (steps per millisecond=60 ) properties seen :{}
Probabilistic random walk after 181101 steps, saw 174608 distinct states, run finished after 3006 ms. (steps per millisecond=60 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 15:27:47] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:27:47] [INFO ] Invariant cache hit.
[2023-03-11 15:27:47] [INFO ] [Real]Absence check using 400 positive place invariants in 87 ms returned sat
[2023-03-11 15:27:48] [INFO ] After 738ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 15:27:48] [INFO ] [Nat]Absence check using 400 positive place invariants in 152 ms returned sat
[2023-03-11 15:27:49] [INFO ] After 525ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 15:27:49] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-11 15:27:49] [INFO ] After 386ms SMT Verify possible using 200 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-11 15:27:50] [INFO ] After 616ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 73 ms.
[2023-03-11 15:27:50] [INFO ] After 2088ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 2 out of 800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1395 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1395 ms. Remains : 800/800 places, 40400/40400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1385 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:27:52] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:27:52] [INFO ] Invariant cache hit.
[2023-03-11 15:28:02] [INFO ] Implicit Places using invariants in 9287 ms returned []
Implicit Place search using SMT only with invariants took 9297 ms to find 0 implicit places.
[2023-03-11 15:28:02] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:28:02] [INFO ] Invariant cache hit.
[2023-03-11 15:28:30] [INFO ] Dead Transitions using invariants and state equation in 28285 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38987 ms. Remains : 800/800 places, 40400/40400 transitions.
Graph (complete) has 1200 edges and 800 vertex of which 8 are kept as prefixes of interest. Removing 792 places using SCC suffix rule.9 ms
Discarding 792 places :
Also discarding 39996 output transitions
Drop transitions removed 39996 transitions
Ensure Unique test removed 396 transitions
Reduce isomorphic transitions removed 396 transitions.
Iterating post reduction 0 with 396 rules applied. Total rules applied 397 place count 8 transition count 8
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 2 places and 0 transitions.
Iterating global reduction 1 with 3 rules applied. Total rules applied 400 place count 6 transition count 7
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 401 place count 6 transition count 6
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 402 place count 6 transition count 5
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 405 place count 4 transition count 4
Applied a total of 405 rules in 48 ms. Remains 4 /800 variables (removed 796) and now considering 4/40400 (removed 40396) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 4 rows 4 cols
[2023-03-11 15:28:30] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-11 15:28:30] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-11 15:28:30] [INFO ] After 6ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-11 15:28:30] [INFO ] After 16ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-11 15:28:30] [INFO ] After 61ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p1))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (F (AND (NOT p0) p1)), (F (NOT (AND p0 p1)))]
Knowledge based reduction with 4 factoid took 534 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 158 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Stuttering acceptance computed with spot in 147 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Stuttering acceptance computed with spot in 155 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Product exploration explored 100000 steps with 0 reset in 6264 ms.
Product exploration explored 100000 steps with 0 reset in 6535 ms.
Applying partial POR strategy [true, true, false, true]
Stuttering acceptance computed with spot in 139 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Support contains 3 out of 800 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 3054 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:28:47] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
// Phase 1: matrix 800 rows 800 cols
[2023-03-11 15:28:47] [INFO ] Computed 400 place invariants in 3 ms
[2023-03-11 15:29:16] [INFO ] Dead Transitions using invariants and state equation in 28462 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 31521 ms. Remains : 800/800 places, 40400/40400 transitions.
Support contains 3 out of 800 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 800/800 places, 40400/40400 transitions.
Applied a total of 0 rules in 1045 ms. Remains 800 /800 variables (removed 0) and now considering 40400/40400 (removed 0) transitions.
[2023-03-11 15:29:17] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:29:17] [INFO ] Invariant cache hit.
[2023-03-11 15:29:25] [INFO ] Implicit Places using invariants in 8223 ms returned []
Implicit Place search using SMT only with invariants took 8225 ms to find 0 implicit places.
[2023-03-11 15:29:25] [INFO ] Flow matrix only has 800 transitions (discarded 39600 similar events)
[2023-03-11 15:29:25] [INFO ] Invariant cache hit.
[2023-03-11 15:29:51] [INFO ] Dead Transitions using invariants and state equation in 25960 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35234 ms. Remains : 800/800 places, 40400/40400 transitions.
Treatment of property Dekker-PT-200-LTLCardinality-13 finished in 257961 ms.
[2023-03-11 15:29:55] [INFO ] Flatten gal took : 1561 ms
[2023-03-11 15:29:55] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 3 ms.
[2023-03-11 15:29:55] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 804 places, 40400 transitions and 281004 arcs took 208 ms.
Total runtime 839788 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1470/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : Dekker-PT-200-LTLCardinality-13

BK_STOP 1678548607850

--------------------
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.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name Dekker-PT-200-LTLCardinality-13
ltl formula formula --ltl=/tmp/1470/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 804 places, 40400 transitions and 281004 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 4.920 real 1.850 user 1.540 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1470/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1470/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1470/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1470/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)

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="Dekker-PT-200"
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-5348"
echo " Executing tool ltsminxred"
echo " Input is Dekker-PT-200, 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 r137-smll-167819417100043"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Dekker-PT-200.tgz
mv Dekker-PT-200 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 ;