/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_15.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-6f4246e9f5583d222ebb38ff8175c901f3a528f0-6f4246e [2021-04-29 03:57:40,978 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-04-29 03:57:40,983 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-04-29 03:57:41,031 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-04-29 03:57:41,031 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-04-29 03:57:41,033 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-04-29 03:57:41,034 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-04-29 03:57:41,037 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-04-29 03:57:41,039 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-04-29 03:57:41,040 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-04-29 03:57:41,041 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-04-29 03:57:41,043 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-04-29 03:57:41,043 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-04-29 03:57:41,045 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-04-29 03:57:41,046 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-04-29 03:57:41,047 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-04-29 03:57:41,049 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-04-29 03:57:41,050 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-04-29 03:57:41,052 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-04-29 03:57:41,055 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-04-29 03:57:41,057 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-04-29 03:57:41,058 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-04-29 03:57:41,060 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-04-29 03:57:41,061 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-04-29 03:57:41,065 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-04-29 03:57:41,065 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-04-29 03:57:41,066 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-04-29 03:57:41,067 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-04-29 03:57:41,068 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-04-29 03:57:41,069 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-04-29 03:57:41,069 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-04-29 03:57:41,070 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-04-29 03:57:41,071 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-04-29 03:57:41,072 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-04-29 03:57:41,074 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-04-29 03:57:41,074 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-04-29 03:57:41,075 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-04-29 03:57:41,076 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-04-29 03:57:41,076 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-04-29 03:57:41,077 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-04-29 03:57:41,078 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-04-29 03:57:41,079 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf [2021-04-29 03:57:41,106 INFO L113 SettingsManager]: Loading preferences was successful [2021-04-29 03:57:41,106 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-04-29 03:57:41,108 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-04-29 03:57:41,108 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-04-29 03:57:41,108 INFO L138 SettingsManager]: * Use SBE=true [2021-04-29 03:57:41,109 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-04-29 03:57:41,109 INFO L138 SettingsManager]: * sizeof long=4 [2021-04-29 03:57:41,109 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-04-29 03:57:41,109 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-04-29 03:57:41,110 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-04-29 03:57:41,110 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-04-29 03:57:41,110 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-04-29 03:57:41,111 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-04-29 03:57:41,111 INFO L138 SettingsManager]: * sizeof long double=12 [2021-04-29 03:57:41,111 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-04-29 03:57:41,111 INFO L138 SettingsManager]: * Use constant arrays=true [2021-04-29 03:57:41,112 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-04-29 03:57:41,112 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-04-29 03:57:41,112 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-04-29 03:57:41,113 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-04-29 03:57:41,113 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-04-29 03:57:41,113 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-29 03:57:41,113 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-04-29 03:57:41,114 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-04-29 03:57:41,114 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-04-29 03:57:41,114 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-04-29 03:57:41,114 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-04-29 03:57:41,114 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES [2021-04-29 03:57:41,115 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-04-29 03:57:41,115 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-04-29 03:57:41,115 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-04-29 03:57:41,517 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-04-29 03:57:41,545 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-04-29 03:57:41,548 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-04-29 03:57:41,549 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-04-29 03:57:41,551 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-04-29 03:57:41,552 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_15.bpl [2021-04-29 03:57:41,552 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_15.bpl' [2021-04-29 03:57:41,585 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-04-29 03:57:41,647 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-04-29 03:57:41,648 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-04-29 03:57:41,649 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-04-29 03:57:41,649 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-04-29 03:57:41,667 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:41" (1/1) ... [2021-04-29 03:57:41,678 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:41" (1/1) ... [2021-04-29 03:57:41,688 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-04-29 03:57:41,691 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-04-29 03:57:41,691 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-04-29 03:57:41,692 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-04-29 03:57:41,701 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:41" (1/1) ... [2021-04-29 03:57:41,702 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:41" (1/1) ... [2021-04-29 03:57:41,703 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:41" (1/1) ... [2021-04-29 03:57:41,703 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:41" (1/1) ... [2021-04-29 03:57:41,708 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:41" (1/1) ... [2021-04-29 03:57:41,709 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:41" (1/1) ... [2021-04-29 03:57:41,710 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:41" (1/1) ... [2021-04-29 03:57:41,712 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-04-29 03:57:41,713 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-04-29 03:57:41,713 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-04-29 03:57:41,713 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-04-29 03:57:41,715 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:41" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-29 03:57:41,854 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_14 given in one single declaration [2021-04-29 03:57:41,857 INFO L130 BoogieDeclarations]: Found specification of procedure set_14 [2021-04-29 03:57:41,858 INFO L138 BoogieDeclarations]: Found implementation of procedure set_14 [2021-04-29 03:57:41,858 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-04-29 03:57:41,858 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-04-29 03:57:41,859 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-04-29 03:57:41,859 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-04-29 03:57:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-04-29 03:57:41,859 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-04-29 03:57:41,861 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-04-29 03:57:41,861 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-04-29 03:57:41,861 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-04-29 03:57:41,861 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-04-29 03:57:41,861 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-04-29 03:57:41,862 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-04-29 03:57:41,864 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-04-29 03:57:41,864 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-04-29 03:57:41,864 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-04-29 03:57:41,865 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-04-29 03:57:41,865 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-04-29 03:57:41,866 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-04-29 03:57:41,868 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-04-29 03:57:41,868 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-04-29 03:57:41,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-04-29 03:57:41,871 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_12 given in one single declaration [2021-04-29 03:57:41,871 INFO L130 BoogieDeclarations]: Found specification of procedure set_12 [2021-04-29 03:57:41,872 INFO L138 BoogieDeclarations]: Found implementation of procedure set_12 [2021-04-29 03:57:41,873 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-04-29 03:57:41,873 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-04-29 03:57:41,873 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-04-29 03:57:41,873 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_13 given in one single declaration [2021-04-29 03:57:41,873 INFO L130 BoogieDeclarations]: Found specification of procedure set_13 [2021-04-29 03:57:41,874 INFO L138 BoogieDeclarations]: Found implementation of procedure set_13 [2021-04-29 03:57:41,874 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-04-29 03:57:41,875 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-04-29 03:57:41,875 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-04-29 03:57:41,875 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-04-29 03:57:41,875 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-04-29 03:57:41,875 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-04-29 03:57:41,876 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-04-29 03:57:41,876 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-04-29 03:57:41,876 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-04-29 03:57:41,876 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-04-29 03:57:41,876 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-04-29 03:57:41,876 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-04-29 03:57:41,877 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-04-29 03:57:41,877 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-04-29 03:57:41,877 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-04-29 03:57:41,879 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-04-29 03:57:42,079 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-04-29 03:57:42,080 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-04-29 03:57:42,081 INFO L202 PluginConnector]: Adding new model example_15.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 03:57:42 BoogieIcfgContainer [2021-04-29 03:57:42,082 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-04-29 03:57:42,083 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-04-29 03:57:42,084 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-04-29 03:57:42,087 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-04-29 03:57:42,087 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_15.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:57:41" (1/2) ... [2021-04-29 03:57:42,088 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c8e19e8 and model type example_15.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.04 03:57:42, skipping insertion in model container [2021-04-29 03:57:42,088 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_15.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 03:57:42" (2/2) ... [2021-04-29 03:57:42,090 INFO L111 eAbstractionObserver]: Analyzing ICFG example_15.bpl [2021-04-29 03:57:42,097 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-04-29 03:57:42,103 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-04-29 03:57:42,104 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-04-29 03:57:42,525 INFO L149 ThreadInstanceAdder]: Constructed 225 joinOtherThreadTransitions. [2021-04-29 03:57:42,553 INFO L253 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2021-04-29 03:57:42,597 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-04-29 03:57:42,597 INFO L377 AbstractCegarLoop]: Hoare is false [2021-04-29 03:57:42,597 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-04-29 03:57:42,597 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-04-29 03:57:42,608 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-04-29 03:57:42,608 INFO L381 AbstractCegarLoop]: Difference is false [2021-04-29 03:57:42,608 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-04-29 03:57:42,609 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-04-29 03:57:42,634 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 124 places, 288 transitions, 1326 flow [2021-04-29 03:58:10,151 INFO L129 PetriNetUnfolder]: 212993/245808 cut-off events. [2021-04-29 03:58:10,151 INFO L130 PetriNetUnfolder]: For 245760/245760 co-relation queries the response was YES. [2021-04-29 03:58:11,944 INFO L84 FinitePrefix]: Finished finitePrefix Result has 491614 conditions, 245808 events. 212993/245808 cut-off events. For 245760/245760 co-relation queries the response was YES. Maximal size of possible extension queue 7060. Compared 1008684 event pairs, 0 based on Foata normal form. 0/245807 useless extension candidates. Maximal degree in co-relation 229448. Up to 51480 conditions per place. [2021-04-29 03:58:11,945 INFO L82 GeneralOperation]: Start removeDead. Operand has 124 places, 288 transitions, 1326 flow [2021-04-29 03:58:14,357 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 107 places, 271 transitions, 1262 flow [2021-04-29 03:58:14,359 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:58:14,377 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 271 transitions, 1262 flow [2021-04-29 03:58:14,381 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 271 transitions, 1262 flow [2021-04-29 03:58:14,384 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 107 places, 271 transitions, 1262 flow [2021-04-29 03:58:40,535 INFO L129 PetriNetUnfolder]: 212993/245806 cut-off events. [2021-04-29 03:58:40,535 INFO L130 PetriNetUnfolder]: For 245760/245760 co-relation queries the response was YES. [2021-04-29 03:58:42,065 INFO L84 FinitePrefix]: Finished finitePrefix Result has 491612 conditions, 245806 events. 212993/245806 cut-off events. For 245760/245760 co-relation queries the response was YES. Maximal size of possible extension queue 7060. Compared 1023057 event pairs, 0 based on Foata normal form. 0/245806 useless extension candidates. Maximal degree in co-relation 229448. Up to 51480 conditions per place. [2021-04-29 03:58:48,004 INFO L146 LiptonReduction]: Number of co-enabled transitions 13020 [2021-04-29 03:58:48,469 INFO L158 LiptonReduction]: Checked pairs total: 3465 [2021-04-29 03:58:48,469 INFO L160 LiptonReduction]: Total number of compositions: 15 [2021-04-29 03:58:48,472 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 34115 [2021-04-29 03:59:11,374 INFO L129 PetriNetUnfolder]: 212993/245805 cut-off events. [2021-04-29 03:59:11,374 INFO L130 PetriNetUnfolder]: For 245760/245760 co-relation queries the response was YES. [2021-04-29 03:59:11,374 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:59:11,375 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:59:11,376 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:59:11,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:59:11,387 INFO L82 PathProgramCache]: Analyzing trace with hash -1180233639, now seen corresponding path program 1 times [2021-04-29 03:59:11,398 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:59:11,399 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489720463] [2021-04-29 03:59:11,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:59:11,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:59:11,564 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:11,565 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:11,581 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:11,584 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:59:11,592 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:11,593 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:11,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:59:11,595 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489720463] [2021-04-29 03:59:11,596 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:59:11,597 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:59:11,597 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287161074] [2021-04-29 03:59:11,607 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:59:11,608 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:59:11,622 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:59:11,624 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:59:11,628 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-04-29 03:59:11,634 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 271 transitions, 1262 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:11,634 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:59:11,634 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-04-29 03:59:11,635 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:59:24,086 INFO L129 PetriNetUnfolder]: 98501/115036 cut-off events. [2021-04-29 03:59:24,087 INFO L130 PetriNetUnfolder]: For 164037/164037 co-relation queries the response was YES. [2021-04-29 03:59:24,882 INFO L84 FinitePrefix]: Finished finitePrefix Result has 230180 conditions, 115036 events. 98501/115036 cut-off events. For 164037/164037 co-relation queries the response was YES. Maximal size of possible extension queue 3628. Compared 580255 event pairs, 0 based on Foata normal form. 16278/131299 useless extension candidates. Maximal degree in co-relation 229412. Up to 24024 conditions per place. [2021-04-29 03:59:26,388 INFO L132 encePairwiseOnDemand]: 290/303 looper letters, 3 selfloop transitions, 1 changer transitions 0/259 dead transitions. [2021-04-29 03:59:26,389 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 259 transitions, 1210 flow [2021-04-29 03:59:26,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:59:26,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:59:26,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 877 transitions. [2021-04-29 03:59:26,407 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9647964796479648 [2021-04-29 03:59:26,408 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 877 transitions. [2021-04-29 03:59:26,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 877 transitions. [2021-04-29 03:59:26,414 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:59:26,417 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 877 transitions. [2021-04-29 03:59:26,422 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:26,435 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:26,436 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:26,438 INFO L185 Difference]: Start difference. First operand has 107 places, 271 transitions, 1262 flow. Second operand 3 states and 877 transitions. [2021-04-29 03:59:26,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 259 transitions, 1210 flow [2021-04-29 03:59:28,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 259 transitions, 754 flow, removed 0 selfloop flow, removed 30 redundant places. [2021-04-29 03:59:28,751 INFO L241 Difference]: Finished difference. Result has 79 places, 259 transitions, 748 flow [2021-04-29 03:59:28,754 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=746, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=748, PETRI_PLACES=79, PETRI_TRANSITIONS=259} [2021-04-29 03:59:28,755 INFO L343 CegarLoopForPetriNet]: 107 programPoint places, -28 predicate places. [2021-04-29 03:59:28,755 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:59:28,756 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 79 places, 259 transitions, 748 flow [2021-04-29 03:59:28,756 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 79 places, 259 transitions, 748 flow [2021-04-29 03:59:28,758 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 79 places, 259 transitions, 748 flow [2021-04-29 03:59:35,923 INFO L129 PetriNetUnfolder]: 98501/115036 cut-off events. [2021-04-29 03:59:35,923 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:59:36,363 INFO L84 FinitePrefix]: Finished finitePrefix Result has 115054 conditions, 115036 events. 98501/115036 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3628. Compared 472228 event pairs, 0 based on Foata normal form. 0/115021 useless extension candidates. Maximal degree in co-relation 115025. Up to 24024 conditions per place. [2021-04-29 03:59:38,309 INFO L146 LiptonReduction]: Number of co-enabled transitions 12348 [2021-04-29 03:59:38,369 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:59:38,370 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:59:38,370 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 9615 [2021-04-29 03:59:38,392 INFO L480 AbstractCegarLoop]: Abstraction has has 79 places, 259 transitions, 748 flow [2021-04-29 03:59:38,393 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:38,394 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:59:38,394 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:59:38,394 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-04-29 03:59:38,394 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:59:38,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:59:38,396 INFO L82 PathProgramCache]: Analyzing trace with hash -2061706959, now seen corresponding path program 1 times [2021-04-29 03:59:38,396 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:59:38,397 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149914210] [2021-04-29 03:59:38,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:59:38,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:59:38,467 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:38,467 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:38,468 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:38,469 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:59:38,472 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:38,472 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:38,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:59:38,473 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149914210] [2021-04-29 03:59:38,474 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:59:38,474 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:59:38,474 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833269808] [2021-04-29 03:59:38,476 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:59:38,476 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:59:38,477 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:59:38,477 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:59:38,479 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-04-29 03:59:38,481 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 259 transitions, 748 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:38,481 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:59:38,481 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-04-29 03:59:38,481 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:59:43,563 INFO L129 PetriNetUnfolder]: 65871/78310 cut-off events. [2021-04-29 03:59:43,563 INFO L130 PetriNetUnfolder]: For 8206/8206 co-relation queries the response was YES. [2021-04-29 03:59:43,855 INFO L84 FinitePrefix]: Finished finitePrefix Result has 82440 conditions, 78310 events. 65871/78310 cut-off events. For 8206/8206 co-relation queries the response was YES. Maximal size of possible extension queue 3067. Compared 384991 event pairs, 0 based on Foata normal form. 4096/82391 useless extension candidates. Maximal degree in co-relation 82409. Up to 18018 conditions per place. [2021-04-29 03:59:44,308 INFO L132 encePairwiseOnDemand]: 295/303 looper letters, 8 selfloop transitions, 1 changer transitions 0/252 dead transitions. [2021-04-29 03:59:44,308 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 252 transitions, 745 flow [2021-04-29 03:59:44,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:59:44,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:59:44,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 877 transitions. [2021-04-29 03:59:44,312 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9647964796479648 [2021-04-29 03:59:44,313 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 877 transitions. [2021-04-29 03:59:44,313 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 877 transitions. [2021-04-29 03:59:44,314 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:59:44,315 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 877 transitions. [2021-04-29 03:59:44,317 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:44,323 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:44,324 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:44,324 INFO L185 Difference]: Start difference. First operand has 79 places, 259 transitions, 748 flow. Second operand 3 states and 877 transitions. [2021-04-29 03:59:44,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 252 transitions, 745 flow [2021-04-29 03:59:44,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 252 transitions, 744 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:59:44,370 INFO L241 Difference]: Finished difference. Result has 80 places, 252 transitions, 728 flow [2021-04-29 03:59:44,371 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=726, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=728, PETRI_PLACES=80, PETRI_TRANSITIONS=252} [2021-04-29 03:59:44,371 INFO L343 CegarLoopForPetriNet]: 107 programPoint places, -27 predicate places. [2021-04-29 03:59:44,372 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:59:44,372 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 80 places, 252 transitions, 728 flow [2021-04-29 03:59:44,373 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 80 places, 252 transitions, 728 flow [2021-04-29 03:59:44,375 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 80 places, 252 transitions, 728 flow [2021-04-29 03:59:48,697 INFO L129 PetriNetUnfolder]: 65871/78310 cut-off events. [2021-04-29 03:59:48,697 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:59:49,006 INFO L84 FinitePrefix]: Finished finitePrefix Result has 78329 conditions, 78310 events. 65871/78310 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3068. Compared 332547 event pairs, 0 based on Foata normal form. 0/78295 useless extension candidates. Maximal degree in co-relation 78310. Up to 18018 conditions per place. [2021-04-29 03:59:49,939 INFO L146 LiptonReduction]: Number of co-enabled transitions 11956 [2021-04-29 03:59:49,989 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:59:49,989 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:59:49,989 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5618 [2021-04-29 03:59:49,995 INFO L480 AbstractCegarLoop]: Abstraction has has 80 places, 252 transitions, 728 flow [2021-04-29 03:59:49,996 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:49,996 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:59:49,996 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:59:49,996 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-04-29 03:59:49,997 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:59:49,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:59:49,997 INFO L82 PathProgramCache]: Analyzing trace with hash 1887113845, now seen corresponding path program 1 times [2021-04-29 03:59:49,998 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:59:49,998 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150470834] [2021-04-29 03:59:49,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:59:50,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:59:50,070 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:50,071 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:50,072 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:50,072 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:59:50,075 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:50,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:50,077 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:59:50,077 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150470834] [2021-04-29 03:59:50,077 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:59:50,077 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:59:50,077 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578031906] [2021-04-29 03:59:50,078 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:59:50,078 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:59:50,078 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:59:50,079 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:59:50,080 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-04-29 03:59:50,082 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 252 transitions, 728 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:50,082 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:59:50,082 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-04-29 03:59:50,082 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:59:52,311 INFO L129 PetriNetUnfolder]: 31308/38234 cut-off events. [2021-04-29 03:59:52,311 INFO L130 PetriNetUnfolder]: For 5696/5696 co-relation queries the response was YES. [2021-04-29 03:59:52,459 INFO L84 FinitePrefix]: Finished finitePrefix Result has 39362 conditions, 38234 events. 31308/38234 cut-off events. For 5696/5696 co-relation queries the response was YES. Maximal size of possible extension queue 1309. Compared 186165 event pairs, 0 based on Foata normal form. 4589/42808 useless extension candidates. Maximal degree in co-relation 39342. Up to 6435 conditions per place. [2021-04-29 03:59:52,641 INFO L132 encePairwiseOnDemand]: 293/303 looper letters, 6 selfloop transitions, 1 changer transitions 0/243 dead transitions. [2021-04-29 03:59:52,641 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 243 transitions, 715 flow [2021-04-29 03:59:52,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:59:52,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:59:52,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 877 transitions. [2021-04-29 03:59:52,645 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9647964796479648 [2021-04-29 03:59:52,645 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 877 transitions. [2021-04-29 03:59:52,645 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 877 transitions. [2021-04-29 03:59:52,646 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:59:52,646 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 877 transitions. [2021-04-29 03:59:52,649 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:52,652 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:52,654 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:52,654 INFO L185 Difference]: Start difference. First operand has 80 places, 252 transitions, 728 flow. Second operand 3 states and 877 transitions. [2021-04-29 03:59:52,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 243 transitions, 715 flow [2021-04-29 03:59:52,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 243 transitions, 714 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:59:52,666 INFO L241 Difference]: Finished difference. Result has 81 places, 243 transitions, 702 flow [2021-04-29 03:59:52,666 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=700, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=702, PETRI_PLACES=81, PETRI_TRANSITIONS=243} [2021-04-29 03:59:52,666 INFO L343 CegarLoopForPetriNet]: 107 programPoint places, -26 predicate places. [2021-04-29 03:59:52,667 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:59:52,667 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 81 places, 243 transitions, 702 flow [2021-04-29 03:59:52,669 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 81 places, 243 transitions, 702 flow [2021-04-29 03:59:52,671 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 81 places, 243 transitions, 702 flow [2021-04-29 03:59:54,579 INFO L129 PetriNetUnfolder]: 31308/38234 cut-off events. [2021-04-29 03:59:54,580 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:59:54,734 INFO L84 FinitePrefix]: Finished finitePrefix Result has 38254 conditions, 38234 events. 31308/38234 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1310. Compared 163056 event pairs, 0 based on Foata normal form. 0/38219 useless extension candidates. Maximal degree in co-relation 38235. Up to 6435 conditions per place. [2021-04-29 03:59:55,209 INFO L146 LiptonReduction]: Number of co-enabled transitions 11452 [2021-04-29 03:59:55,246 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:59:55,246 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:59:55,246 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2579 [2021-04-29 03:59:55,249 INFO L480 AbstractCegarLoop]: Abstraction has has 81 places, 243 transitions, 702 flow [2021-04-29 03:59:55,250 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:55,250 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:59:55,251 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:59:55,251 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-04-29 03:59:55,251 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:59:55,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:59:55,251 INFO L82 PathProgramCache]: Analyzing trace with hash -743039803, now seen corresponding path program 1 times [2021-04-29 03:59:55,252 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:59:55,252 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123541688] [2021-04-29 03:59:55,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:59:55,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:59:55,278 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:55,278 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:55,279 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:55,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:59:55,283 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:55,283 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:55,284 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:59:55,284 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123541688] [2021-04-29 03:59:55,284 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:59:55,284 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:59:55,285 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320213396] [2021-04-29 03:59:55,285 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:59:55,285 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:59:55,286 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:59:55,286 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:59:55,287 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-04-29 03:59:55,289 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 243 transitions, 702 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:55,289 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:59:55,289 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-04-29 03:59:55,289 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:59:56,863 INFO L129 PetriNetUnfolder]: 24290/30192 cut-off events. [2021-04-29 03:59:56,863 INFO L130 PetriNetUnfolder]: For 2923/2923 co-relation queries the response was YES. [2021-04-29 03:59:56,995 INFO L84 FinitePrefix]: Finished finitePrefix Result has 32113 conditions, 30192 events. 24290/30192 cut-off events. For 2923/2923 co-relation queries the response was YES. Maximal size of possible extension queue 1309. Compared 148511 event pairs, 0 based on Foata normal form. 1024/31201 useless extension candidates. Maximal degree in co-relation 32092. Up to 6435 conditions per place. [2021-04-29 03:59:57,106 INFO L132 encePairwiseOnDemand]: 296/303 looper letters, 9 selfloop transitions, 1 changer transitions 0/237 dead transitions. [2021-04-29 03:59:57,106 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 237 transitions, 704 flow [2021-04-29 03:59:57,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:59:57,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:59:57,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 877 transitions. [2021-04-29 03:59:57,109 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9647964796479648 [2021-04-29 03:59:57,109 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 877 transitions. [2021-04-29 03:59:57,109 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 877 transitions. [2021-04-29 03:59:57,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:59:57,110 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 877 transitions. [2021-04-29 03:59:57,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:57,115 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:57,116 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:57,117 INFO L185 Difference]: Start difference. First operand has 81 places, 243 transitions, 702 flow. Second operand 3 states and 877 transitions. [2021-04-29 03:59:57,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 237 transitions, 704 flow [2021-04-29 03:59:57,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 237 transitions, 703 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:59:57,124 INFO L241 Difference]: Finished difference. Result has 82 places, 237 transitions, 685 flow [2021-04-29 03:59:57,125 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=683, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=685, PETRI_PLACES=82, PETRI_TRANSITIONS=237} [2021-04-29 03:59:57,125 INFO L343 CegarLoopForPetriNet]: 107 programPoint places, -25 predicate places. [2021-04-29 03:59:57,125 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:59:57,125 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 82 places, 237 transitions, 685 flow [2021-04-29 03:59:57,125 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 82 places, 237 transitions, 685 flow [2021-04-29 03:59:57,127 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 82 places, 237 transitions, 685 flow [2021-04-29 03:59:58,387 INFO L129 PetriNetUnfolder]: 24290/30192 cut-off events. [2021-04-29 03:59:58,387 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:59:58,519 INFO L84 FinitePrefix]: Finished finitePrefix Result has 30213 conditions, 30192 events. 24290/30192 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1310. Compared 133338 event pairs, 0 based on Foata normal form. 0/30177 useless extension candidates. Maximal degree in co-relation 30196. Up to 6435 conditions per place. [2021-04-29 03:59:59,178 INFO L146 LiptonReduction]: Number of co-enabled transitions 11116 [2021-04-29 03:59:59,200 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:59:59,200 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:59:59,201 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2076 [2021-04-29 03:59:59,203 INFO L480 AbstractCegarLoop]: Abstraction has has 82 places, 237 transitions, 685 flow [2021-04-29 03:59:59,204 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:59,204 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:59:59,204 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:59:59,205 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-04-29 03:59:59,205 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:59:59,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:59:59,205 INFO L82 PathProgramCache]: Analyzing trace with hash -1012459481, now seen corresponding path program 1 times [2021-04-29 03:59:59,206 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:59:59,206 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194904762] [2021-04-29 03:59:59,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:59:59,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:59:59,244 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:59,245 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:59,247 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:59,247 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:59:59,250 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:59,254 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:59,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:59:59,255 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194904762] [2021-04-29 03:59:59,255 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:59:59,255 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:59:59,255 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149082629] [2021-04-29 03:59:59,256 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:59:59,258 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:59:59,258 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:59:59,258 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:59:59,260 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-04-29 03:59:59,261 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 237 transitions, 685 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:59,261 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:59:59,261 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-04-29 03:59:59,261 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:59:59,805 INFO L129 PetriNetUnfolder]: 8502/11016 cut-off events. [2021-04-29 03:59:59,806 INFO L130 PetriNetUnfolder]: For 2285/2285 co-relation queries the response was YES. [2021-04-29 03:59:59,879 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11145 conditions, 11016 events. 8502/11016 cut-off events. For 2285/2285 co-relation queries the response was YES. Maximal size of possible extension queue 503. Compared 50735 event pairs, 0 based on Foata normal form. 2179/13180 useless extension candidates. Maximal degree in co-relation 11127. Up to 1980 conditions per place. [2021-04-29 03:59:59,932 INFO L132 encePairwiseOnDemand]: 291/303 looper letters, 4 selfloop transitions, 1 changer transitions 0/226 dead transitions. [2021-04-29 03:59:59,932 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 226 transitions, 662 flow [2021-04-29 03:59:59,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:59:59,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:59:59,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 877 transitions. [2021-04-29 03:59:59,935 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9647964796479648 [2021-04-29 03:59:59,935 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 877 transitions. [2021-04-29 03:59:59,935 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 877 transitions. [2021-04-29 03:59:59,936 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:59:59,936 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 877 transitions. [2021-04-29 03:59:59,939 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:59,941 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:59,943 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:59,943 INFO L185 Difference]: Start difference. First operand has 82 places, 237 transitions, 685 flow. Second operand 3 states and 877 transitions. [2021-04-29 03:59:59,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 226 transitions, 662 flow [2021-04-29 03:59:59,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 226 transitions, 661 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:59:59,949 INFO L241 Difference]: Finished difference. Result has 83 places, 226 transitions, 653 flow [2021-04-29 03:59:59,950 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=651, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=225, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=653, PETRI_PLACES=83, PETRI_TRANSITIONS=226} [2021-04-29 03:59:59,950 INFO L343 CegarLoopForPetriNet]: 107 programPoint places, -24 predicate places. [2021-04-29 03:59:59,950 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:59:59,950 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 226 transitions, 653 flow [2021-04-29 03:59:59,951 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 226 transitions, 653 flow [2021-04-29 03:59:59,952 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 83 places, 226 transitions, 653 flow [2021-04-29 04:00:00,374 INFO L129 PetriNetUnfolder]: 8502/11016 cut-off events. [2021-04-29 04:00:00,374 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 04:00:00,445 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11038 conditions, 11016 events. 8502/11016 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 503. Compared 47243 event pairs, 0 based on Foata normal form. 0/11001 useless extension candidates. Maximal degree in co-relation 11021. Up to 1980 conditions per place. [2021-04-29 04:00:00,633 INFO L146 LiptonReduction]: Number of co-enabled transitions 10500 [2021-04-29 04:00:00,656 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 04:00:00,656 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 04:00:00,656 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 706 [2021-04-29 04:00:00,659 INFO L480 AbstractCegarLoop]: Abstraction has has 83 places, 226 transitions, 653 flow [2021-04-29 04:00:00,660 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:00,660 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 04:00:00,660 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 04:00:00,660 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-04-29 04:00:00,660 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 04:00:00,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 04:00:00,661 INFO L82 PathProgramCache]: Analyzing trace with hash 128236623, now seen corresponding path program 1 times [2021-04-29 04:00:00,661 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 04:00:00,661 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685863263] [2021-04-29 04:00:00,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 04:00:00,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 04:00:00,691 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:00:00,692 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 04:00:00,692 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:00:00,693 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 04:00:00,696 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:00:00,696 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 04:00:00,697 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 04:00:00,697 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685863263] [2021-04-29 04:00:00,697 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 04:00:00,697 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 04:00:00,697 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888029161] [2021-04-29 04:00:00,698 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 04:00:00,698 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 04:00:00,699 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 04:00:00,699 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 04:00:00,700 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-04-29 04:00:00,701 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 226 transitions, 653 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:00,702 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 04:00:00,702 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-04-29 04:00:00,702 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 04:00:01,130 INFO L129 PetriNetUnfolder]: 4371/5963 cut-off events. [2021-04-29 04:00:01,130 INFO L130 PetriNetUnfolder]: For 912/912 co-relation queries the response was YES. [2021-04-29 04:00:01,146 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6313 conditions, 5963 events. 4371/5963 cut-off events. For 912/912 co-relation queries the response was YES. Maximal size of possible extension queue 289. Compared 27501 event pairs, 0 based on Foata normal form. 586/6534 useless extension candidates. Maximal degree in co-relation 6295. Up to 880 conditions per place. [2021-04-29 04:00:01,164 INFO L132 encePairwiseOnDemand]: 294/303 looper letters, 7 selfloop transitions, 1 changer transitions 0/218 dead transitions. [2021-04-29 04:00:01,164 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 218 transitions, 645 flow [2021-04-29 04:00:01,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 04:00:01,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 04:00:01,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 877 transitions. [2021-04-29 04:00:01,167 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9647964796479648 [2021-04-29 04:00:01,167 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 877 transitions. [2021-04-29 04:00:01,167 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 877 transitions. [2021-04-29 04:00:01,168 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 04:00:01,168 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 877 transitions. [2021-04-29 04:00:01,170 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:01,173 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:01,174 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:01,174 INFO L185 Difference]: Start difference. First operand has 83 places, 226 transitions, 653 flow. Second operand 3 states and 877 transitions. [2021-04-29 04:00:01,174 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 218 transitions, 645 flow [2021-04-29 04:00:01,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 218 transitions, 644 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 04:00:01,181 INFO L241 Difference]: Finished difference. Result has 84 places, 218 transitions, 630 flow [2021-04-29 04:00:01,181 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=628, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=630, PETRI_PLACES=84, PETRI_TRANSITIONS=218} [2021-04-29 04:00:01,181 INFO L343 CegarLoopForPetriNet]: 107 programPoint places, -23 predicate places. [2021-04-29 04:00:01,181 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 04:00:01,182 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 84 places, 218 transitions, 630 flow [2021-04-29 04:00:01,182 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 84 places, 218 transitions, 630 flow [2021-04-29 04:00:01,183 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 84 places, 218 transitions, 630 flow [2021-04-29 04:00:01,450 INFO L129 PetriNetUnfolder]: 4371/5963 cut-off events. [2021-04-29 04:00:01,451 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 04:00:01,469 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5986 conditions, 5963 events. 4371/5963 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 26099 event pairs, 0 based on Foata normal form. 0/5948 useless extension candidates. Maximal degree in co-relation 5969. Up to 880 conditions per place. [2021-04-29 04:00:01,525 INFO L146 LiptonReduction]: Number of co-enabled transitions 10052 [2021-04-29 04:00:01,551 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 04:00:01,551 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 04:00:01,551 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 370 [2021-04-29 04:00:01,554 INFO L480 AbstractCegarLoop]: Abstraction has has 84 places, 218 transitions, 630 flow [2021-04-29 04:00:01,554 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:01,555 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 04:00:01,555 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 04:00:01,555 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-04-29 04:00:01,555 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 04:00:01,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 04:00:01,556 INFO L82 PathProgramCache]: Analyzing trace with hash 448692907, now seen corresponding path program 1 times [2021-04-29 04:00:01,556 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 04:00:01,556 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811812326] [2021-04-29 04:00:01,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 04:00:01,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 04:00:01,576 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:00:01,577 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 04:00:01,577 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:00:01,578 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 04:00:01,580 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:00:01,581 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 04:00:01,581 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 04:00:01,582 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811812326] [2021-04-29 04:00:01,582 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 04:00:01,582 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 04:00:01,582 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398077151] [2021-04-29 04:00:01,582 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 04:00:01,583 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 04:00:01,583 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 04:00:01,583 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 04:00:01,584 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-04-29 04:00:01,586 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 218 transitions, 630 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:01,586 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 04:00:01,586 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-04-29 04:00:01,586 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 04:00:01,690 INFO L129 PetriNetUnfolder]: 1174/1723 cut-off events. [2021-04-29 04:00:01,690 INFO L130 PetriNetUnfolder]: For 489/489 co-relation queries the response was YES. [2021-04-29 04:00:01,697 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1763 conditions, 1723 events. 1174/1723 cut-off events. For 489/489 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 6922 event pairs, 0 based on Foata normal form. 474/2182 useless extension candidates. Maximal degree in co-relation 1745. Up to 280 conditions per place. [2021-04-29 04:00:01,702 INFO L132 encePairwiseOnDemand]: 289/303 looper letters, 2 selfloop transitions, 1 changer transitions 0/205 dead transitions. [2021-04-29 04:00:01,703 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 205 transitions, 597 flow [2021-04-29 04:00:01,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 04:00:01,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 04:00:01,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 877 transitions. [2021-04-29 04:00:01,706 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9647964796479648 [2021-04-29 04:00:01,706 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 877 transitions. [2021-04-29 04:00:01,706 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 877 transitions. [2021-04-29 04:00:01,707 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 04:00:01,707 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 877 transitions. [2021-04-29 04:00:01,709 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:01,711 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:01,712 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:01,712 INFO L185 Difference]: Start difference. First operand has 84 places, 218 transitions, 630 flow. Second operand 3 states and 877 transitions. [2021-04-29 04:00:01,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 205 transitions, 597 flow [2021-04-29 04:00:01,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 205 transitions, 596 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 04:00:01,718 INFO L241 Difference]: Finished difference. Result has 85 places, 205 transitions, 592 flow [2021-04-29 04:00:01,718 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=590, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=204, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=592, PETRI_PLACES=85, PETRI_TRANSITIONS=205} [2021-04-29 04:00:01,719 INFO L343 CegarLoopForPetriNet]: 107 programPoint places, -22 predicate places. [2021-04-29 04:00:01,719 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 04:00:01,719 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 85 places, 205 transitions, 592 flow [2021-04-29 04:00:01,719 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 85 places, 205 transitions, 592 flow [2021-04-29 04:00:01,721 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 85 places, 205 transitions, 592 flow [2021-04-29 04:00:01,797 INFO L129 PetriNetUnfolder]: 1174/1723 cut-off events. [2021-04-29 04:00:01,798 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 04:00:01,805 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1747 conditions, 1723 events. 1174/1723 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 6674 event pairs, 0 based on Foata normal form. 0/1708 useless extension candidates. Maximal degree in co-relation 1730. Up to 280 conditions per place. [2021-04-29 04:00:01,830 INFO L146 LiptonReduction]: Number of co-enabled transitions 7444 [2021-04-29 04:00:01,855 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 04:00:01,856 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 04:00:01,856 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 137 [2021-04-29 04:00:01,858 INFO L480 AbstractCegarLoop]: Abstraction has has 85 places, 205 transitions, 592 flow [2021-04-29 04:00:01,858 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:01,859 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 04:00:01,859 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 04:00:01,859 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-04-29 04:00:01,859 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 04:00:01,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 04:00:01,860 INFO L82 PathProgramCache]: Analyzing trace with hash -1894643385, now seen corresponding path program 1 times [2021-04-29 04:00:01,860 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 04:00:01,860 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511815354] [2021-04-29 04:00:01,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 04:00:01,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 04:00:01,879 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:00:01,880 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 04:00:01,880 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:00:01,881 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 04:00:01,883 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:00:01,884 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 04:00:01,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 04:00:01,885 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511815354] [2021-04-29 04:00:01,885 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 04:00:01,885 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 04:00:01,885 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029737463] [2021-04-29 04:00:01,886 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 04:00:01,886 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 04:00:01,886 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 04:00:01,886 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 04:00:01,888 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-04-29 04:00:01,889 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 205 transitions, 592 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:01,889 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 04:00:01,889 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-04-29 04:00:01,889 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 04:00:01,944 INFO L129 PetriNetUnfolder]: 355/570 cut-off events. [2021-04-29 04:00:01,945 INFO L130 PetriNetUnfolder]: For 169/169 co-relation queries the response was YES. [2021-04-29 04:00:01,947 INFO L84 FinitePrefix]: Finished finitePrefix Result has 597 conditions, 570 events. 355/570 cut-off events. For 169/169 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2178 event pairs, 0 based on Foata normal form. 168/723 useless extension candidates. Maximal degree in co-relation 579. Up to 140 conditions per place. [2021-04-29 04:00:01,950 INFO L132 encePairwiseOnDemand]: 288/303 looper letters, 1 selfloop transitions, 1 changer transitions 0/141 dead transitions. [2021-04-29 04:00:01,950 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 141 transitions, 404 flow [2021-04-29 04:00:01,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 04:00:01,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 04:00:01,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 877 transitions. [2021-04-29 04:00:01,954 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9647964796479648 [2021-04-29 04:00:01,954 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 877 transitions. [2021-04-29 04:00:01,954 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 877 transitions. [2021-04-29 04:00:01,955 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 04:00:01,955 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 877 transitions. [2021-04-29 04:00:01,957 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:01,959 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:01,959 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:01,960 INFO L185 Difference]: Start difference. First operand has 85 places, 205 transitions, 592 flow. Second operand 3 states and 877 transitions. [2021-04-29 04:00:01,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 141 transitions, 404 flow [2021-04-29 04:00:01,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 141 transitions, 403 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 04:00:01,964 INFO L241 Difference]: Finished difference. Result has 86 places, 141 transitions, 401 flow [2021-04-29 04:00:01,964 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=399, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=401, PETRI_PLACES=86, PETRI_TRANSITIONS=141} [2021-04-29 04:00:01,964 INFO L343 CegarLoopForPetriNet]: 107 programPoint places, -21 predicate places. [2021-04-29 04:00:01,964 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 04:00:01,964 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 86 places, 141 transitions, 401 flow [2021-04-29 04:00:01,965 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 86 places, 141 transitions, 401 flow [2021-04-29 04:00:01,966 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 86 places, 141 transitions, 401 flow [2021-04-29 04:00:01,993 INFO L129 PetriNetUnfolder]: 355/570 cut-off events. [2021-04-29 04:00:01,993 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 04:00:01,995 INFO L84 FinitePrefix]: Finished finitePrefix Result has 595 conditions, 570 events. 355/570 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1955 event pairs, 0 based on Foata normal form. 0/555 useless extension candidates. Maximal degree in co-relation 578. Up to 140 conditions per place. [2021-04-29 04:00:02,001 INFO L146 LiptonReduction]: Number of co-enabled transitions 4900 [2021-04-29 04:00:02,009 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 04:00:02,009 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 04:00:02,010 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 46 [2021-04-29 04:00:02,011 INFO L480 AbstractCegarLoop]: Abstraction has has 86 places, 141 transitions, 401 flow [2021-04-29 04:00:02,012 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:02,012 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 04:00:02,012 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 04:00:02,012 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-04-29 04:00:02,013 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 04:00:02,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 04:00:02,013 INFO L82 PathProgramCache]: Analyzing trace with hash 1781467463, now seen corresponding path program 1 times [2021-04-29 04:00:02,013 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 04:00:02,013 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047823549] [2021-04-29 04:00:02,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 04:00:02,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 04:00:02,033 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:00:02,034 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 04:00:02,034 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:00:02,035 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 04:00:02,038 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:00:02,038 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 04:00:02,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 04:00:02,039 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047823549] [2021-04-29 04:00:02,039 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 04:00:02,039 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 04:00:02,039 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777160552] [2021-04-29 04:00:02,040 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 04:00:02,040 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 04:00:02,040 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 04:00:02,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 04:00:02,042 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-04-29 04:00:02,043 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 141 transitions, 401 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:02,043 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 04:00:02,043 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-04-29 04:00:02,043 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 04:00:02,075 INFO L129 PetriNetUnfolder]: 129/247 cut-off events. [2021-04-29 04:00:02,075 INFO L130 PetriNetUnfolder]: For 68/68 co-relation queries the response was YES. [2021-04-29 04:00:02,076 INFO L84 FinitePrefix]: Finished finitePrefix Result has 275 conditions, 247 events. 129/247 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 650 event pairs, 0 based on Foata normal form. 67/299 useless extension candidates. Maximal degree in co-relation 257. Up to 60 conditions per place. [2021-04-29 04:00:02,077 INFO L132 encePairwiseOnDemand]: 292/303 looper letters, 1 selfloop transitions, 1 changer transitions 0/91 dead transitions. [2021-04-29 04:00:02,077 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 91 transitions, 255 flow [2021-04-29 04:00:02,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 04:00:02,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 04:00:02,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 873 transitions. [2021-04-29 04:00:02,080 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9603960396039604 [2021-04-29 04:00:02,080 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 873 transitions. [2021-04-29 04:00:02,081 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 873 transitions. [2021-04-29 04:00:02,081 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 04:00:02,081 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 873 transitions. [2021-04-29 04:00:02,083 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 291.0) internal successors, (873), 3 states have internal predecessors, (873), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:02,085 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:02,086 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:02,086 INFO L185 Difference]: Start difference. First operand has 86 places, 141 transitions, 401 flow. Second operand 3 states and 873 transitions. [2021-04-29 04:00:02,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 91 transitions, 255 flow [2021-04-29 04:00:02,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 91 transitions, 254 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 04:00:02,089 INFO L241 Difference]: Finished difference. Result has 87 places, 91 transitions, 252 flow [2021-04-29 04:00:02,089 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=252, PETRI_PLACES=87, PETRI_TRANSITIONS=91} [2021-04-29 04:00:02,089 INFO L343 CegarLoopForPetriNet]: 107 programPoint places, -20 predicate places. [2021-04-29 04:00:02,090 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 04:00:02,090 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 87 places, 91 transitions, 252 flow [2021-04-29 04:00:02,090 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 87 places, 91 transitions, 252 flow [2021-04-29 04:00:02,091 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 87 places, 91 transitions, 252 flow [2021-04-29 04:00:02,107 INFO L129 PetriNetUnfolder]: 129/247 cut-off events. [2021-04-29 04:00:02,107 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 04:00:02,108 INFO L84 FinitePrefix]: Finished finitePrefix Result has 273 conditions, 247 events. 129/247 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 718 event pairs, 0 based on Foata normal form. 0/232 useless extension candidates. Maximal degree in co-relation 256. Up to 60 conditions per place. [2021-04-29 04:00:02,112 INFO L146 LiptonReduction]: Number of co-enabled transitions 3300 [2021-04-29 04:00:02,118 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 04:00:02,119 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 04:00:02,119 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 29 [2021-04-29 04:00:02,121 INFO L480 AbstractCegarLoop]: Abstraction has has 87 places, 91 transitions, 252 flow [2021-04-29 04:00:02,121 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:02,121 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 04:00:02,121 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 04:00:02,122 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-04-29 04:00:02,122 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 04:00:02,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 04:00:02,122 INFO L82 PathProgramCache]: Analyzing trace with hash 504677625, now seen corresponding path program 1 times [2021-04-29 04:00:02,122 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 04:00:02,123 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824147871] [2021-04-29 04:00:02,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 04:00:02,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 04:00:02,165 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:00:02,167 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 04:00:02,169 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:00:02,170 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 04:00:02,172 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:00:02,173 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 04:00:02,173 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 04:00:02,173 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824147871] [2021-04-29 04:00:02,173 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 04:00:02,174 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 04:00:02,174 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861219847] [2021-04-29 04:00:02,174 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 04:00:02,174 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 04:00:02,175 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 04:00:02,175 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 04:00:02,176 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 303 [2021-04-29 04:00:02,178 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 91 transitions, 252 flow. Second operand has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:02,178 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 04:00:02,178 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 303 [2021-04-29 04:00:02,178 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 04:00:02,197 INFO L129 PetriNetUnfolder]: 54/146 cut-off events. [2021-04-29 04:00:02,197 INFO L130 PetriNetUnfolder]: For 32/32 co-relation queries the response was YES. [2021-04-29 04:00:02,198 INFO L84 FinitePrefix]: Finished finitePrefix Result has 180 conditions, 146 events. 54/146 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 323 event pairs, 0 based on Foata normal form. 26/157 useless extension candidates. Maximal degree in co-relation 161. Up to 30 conditions per place. [2021-04-29 04:00:02,199 INFO L132 encePairwiseOnDemand]: 298/303 looper letters, 2 selfloop transitions, 1 changer transitions 0/87 dead transitions. [2021-04-29 04:00:02,199 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 87 transitions, 246 flow [2021-04-29 04:00:02,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 04:00:02,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 04:00:02,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 868 transitions. [2021-04-29 04:00:02,202 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9548954895489549 [2021-04-29 04:00:02,202 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 868 transitions. [2021-04-29 04:00:02,202 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 868 transitions. [2021-04-29 04:00:02,203 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 04:00:02,203 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 868 transitions. [2021-04-29 04:00:02,205 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 289.3333333333333) internal successors, (868), 3 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:02,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:02,208 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 303.0) internal successors, (1212), 4 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:02,208 INFO L185 Difference]: Start difference. First operand has 87 places, 91 transitions, 252 flow. Second operand 3 states and 868 transitions. [2021-04-29 04:00:02,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 87 transitions, 246 flow [2021-04-29 04:00:02,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 87 transitions, 245 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 04:00:02,210 INFO L241 Difference]: Finished difference. Result has 88 places, 87 transitions, 241 flow [2021-04-29 04:00:02,211 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=241, PETRI_PLACES=88, PETRI_TRANSITIONS=87} [2021-04-29 04:00:02,212 INFO L343 CegarLoopForPetriNet]: 107 programPoint places, -19 predicate places. [2021-04-29 04:00:02,213 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 04:00:02,213 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 88 places, 87 transitions, 241 flow [2021-04-29 04:00:02,213 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 88 places, 87 transitions, 241 flow [2021-04-29 04:00:02,214 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 88 places, 87 transitions, 241 flow [2021-04-29 04:00:02,225 INFO L129 PetriNetUnfolder]: 54/146 cut-off events. [2021-04-29 04:00:02,225 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 04:00:02,226 INFO L84 FinitePrefix]: Finished finitePrefix Result has 173 conditions, 146 events. 54/146 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 360 event pairs, 0 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 160. Up to 30 conditions per place. [2021-04-29 04:00:02,228 INFO L146 LiptonReduction]: Number of co-enabled transitions 2996 [2021-04-29 04:00:02,234 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 04:00:02,234 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 04:00:02,235 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 22 [2021-04-29 04:00:02,237 INFO L480 AbstractCegarLoop]: Abstraction has has 88 places, 87 transitions, 241 flow [2021-04-29 04:00:02,237 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:02,238 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 04:00:02,238 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 04:00:02,238 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-04-29 04:00:02,238 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr14INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr13INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 04:00:02,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 04:00:02,239 INFO L82 PathProgramCache]: Analyzing trace with hash 723082663, now seen corresponding path program 1 times [2021-04-29 04:00:02,239 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 04:00:02,239 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211249995] [2021-04-29 04:00:02,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 04:00:02,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 04:00:02,498 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:00:02,499 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 04:00:02,506 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:00:02,507 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 04:00:02,522 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-04-29 04:00:02,525 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-29 04:00:02,559 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-04-29 04:00:02,562 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-04-29 04:00:02,615 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-04-29 04:00:02,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-04-29 04:00:02,669 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-04-29 04:00:02,670 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-04-29 04:00:02,720 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-04-29 04:00:02,721 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-04-29 04:00:02,785 INFO L142 QuantifierPusher]: treesize reduction 36, result has 63.6 percent of original size [2021-04-29 04:00:02,788 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-04-29 04:00:02,865 INFO L142 QuantifierPusher]: treesize reduction 36, result has 65.7 percent of original size [2021-04-29 04:00:02,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-04-29 04:00:02,986 INFO L142 QuantifierPusher]: treesize reduction 36, result has 67.6 percent of original size [2021-04-29 04:00:02,992 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-04-29 04:00:03,130 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 32 [2021-04-29 04:00:03,144 INFO L142 QuantifierPusher]: treesize reduction 54, result has 61.2 percent of original size [2021-04-29 04:00:03,148 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-04-29 04:00:03,294 INFO L142 QuantifierPusher]: treesize reduction 72, result has 56.9 percent of original size [2021-04-29 04:00:03,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 95 [2021-04-29 04:00:03,455 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 39 [2021-04-29 04:00:03,476 INFO L142 QuantifierPusher]: treesize reduction 90, result has 52.4 percent of original size [2021-04-29 04:00:03,479 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 99 [2021-04-29 04:00:03,669 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 44 [2021-04-29 04:00:03,684 INFO L142 QuantifierPusher]: treesize reduction 99, result has 51.9 percent of original size [2021-04-29 04:00:03,687 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 107 [2021-04-29 04:00:03,873 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 47 [2021-04-29 04:00:03,901 INFO L142 QuantifierPusher]: treesize reduction 117, result has 48.7 percent of original size [2021-04-29 04:00:03,903 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 111 [2021-04-29 04:00:04,057 INFO L142 QuantifierPusher]: treesize reduction 126, result has 47.3 percent of original size [2021-04-29 04:00:04,059 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 113 [2021-04-29 04:00:04,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 04:00:04,180 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211249995] [2021-04-29 04:00:04,180 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 04:00:04,180 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-04-29 04:00:04,180 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93837532] [2021-04-29 04:00:04,181 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-04-29 04:00:04,181 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 04:00:04,181 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-04-29 04:00:04,182 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=150, Unknown=0, NotChecked=0, Total=272 [2021-04-29 04:00:04,186 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 303 [2021-04-29 04:00:04,191 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 87 transitions, 241 flow. Second operand has 17 states, 17 states have (on average 271.94117647058823) internal successors, (4623), 17 states have internal predecessors, (4623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:04,191 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 04:00:04,191 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 303 [2021-04-29 04:00:04,191 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown [2021-04-29 04:06:59,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-04-29 04:06:59,273 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-04-29 04:06:59,273 WARN L545 AbstractCegarLoop]: Verification canceled [2021-04-29 04:06:59,294 WARN L224 ceAbstractionStarter]: Timeout [2021-04-29 04:06:59,295 INFO L202 PluginConnector]: Adding new model example_15.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.04 04:06:59 BasicIcfg [2021-04-29 04:06:59,295 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-04-29 04:06:59,300 INFO L168 Benchmark]: Toolchain (without parser) took 557709.40 ms. Allocated memory was 310.4 MB in the beginning and 16.0 GB in the end (delta: 15.7 GB). Free memory was 277.0 MB in the beginning and 6.0 GB in the end (delta: -5.7 GB). Peak memory consumption was 10.6 GB. Max. memory is 16.0 GB. [2021-04-29 04:06:59,300 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.32 ms. Allocated memory is still 310.4 MB. Free memory was 278.2 MB in the beginning and 278.1 MB in the end (delta: 153.8 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-04-29 04:06:59,303 INFO L168 Benchmark]: Boogie Procedure Inliner took 40.30 ms. Allocated memory is still 310.4 MB. Free memory was 292.6 MB in the beginning and 291.0 MB in the end (delta: 1.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.0 GB. [2021-04-29 04:06:59,303 INFO L168 Benchmark]: Boogie Preprocessor took 21.12 ms. Allocated memory is still 310.4 MB. Free memory was 291.0 MB in the beginning and 290.1 MB in the end (delta: 932.6 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-04-29 04:06:59,304 INFO L168 Benchmark]: RCFGBuilder took 368.87 ms. Allocated memory is still 310.4 MB. Free memory was 290.0 MB in the beginning and 281.8 MB in the end (delta: 8.2 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.0 GB. [2021-04-29 04:06:59,304 INFO L168 Benchmark]: TraceAbstraction took 557211.62 ms. Allocated memory was 310.4 MB in the beginning and 16.0 GB in the end (delta: 15.7 GB). Free memory was 281.4 MB in the beginning and 6.0 GB in the end (delta: -5.7 GB). Peak memory consumption was 10.6 GB. Max. memory is 16.0 GB. [2021-04-29 04:06:59,306 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.32 ms. Allocated memory is still 310.4 MB. Free memory was 278.2 MB in the beginning and 278.1 MB in the end (delta: 153.8 kB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 40.30 ms. Allocated memory is still 310.4 MB. Free memory was 292.6 MB in the beginning and 291.0 MB in the end (delta: 1.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 21.12 ms. Allocated memory is still 310.4 MB. Free memory was 291.0 MB in the beginning and 290.1 MB in the end (delta: 932.6 kB). There was no memory consumed. Max. memory is 16.0 GB. * RCFGBuilder took 368.87 ms. Allocated memory is still 310.4 MB. Free memory was 290.0 MB in the beginning and 281.8 MB in the end (delta: 8.2 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.0 GB. * TraceAbstraction took 557211.62 ms. Allocated memory was 310.4 MB in the beginning and 16.0 GB in the end (delta: 15.7 GB). Free memory was 281.4 MB in the beginning and 6.0 GB in the end (delta: -5.7 GB). Peak memory consumption was 10.6 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 34088.1ms, 107 PlacesBefore, 107 PlacesAfterwards, 271 TransitionsBefore, 271 TransitionsAfterwards, 13020 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 15 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 15 TotalNumberOfCompositions, 3465 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3465, positive: 3465, positive conditional: 3465, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3465, positive: 3465, positive conditional: 0, positive unconditional: 3465, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3465, positive: 3465, positive conditional: 0, positive unconditional: 3465, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3465, positive: 3465, positive conditional: 0, positive unconditional: 3465, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 3465, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 3465, unknown conditional: 3465, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 3465, Positive cache size: 3465, Positive conditional cache size: 3465, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 9613.9ms, 79 PlacesBefore, 79 PlacesAfterwards, 259 TransitionsBefore, 259 TransitionsAfterwards, 12348 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 3465, Positive cache size: 3465, Positive conditional cache size: 3465, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 5615.7ms, 80 PlacesBefore, 80 PlacesAfterwards, 252 TransitionsBefore, 252 TransitionsAfterwards, 11956 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 3465, Positive cache size: 3465, Positive conditional cache size: 3465, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2577.3ms, 81 PlacesBefore, 81 PlacesAfterwards, 243 TransitionsBefore, 243 TransitionsAfterwards, 11452 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 3465, Positive cache size: 3465, Positive conditional cache size: 3465, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2075.0ms, 82 PlacesBefore, 82 PlacesAfterwards, 237 TransitionsBefore, 237 TransitionsAfterwards, 11116 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 3465, Positive cache size: 3465, Positive conditional cache size: 3465, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 705.2ms, 83 PlacesBefore, 83 PlacesAfterwards, 226 TransitionsBefore, 226 TransitionsAfterwards, 10500 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 3465, Positive cache size: 3465, Positive conditional cache size: 3465, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 369.3ms, 84 PlacesBefore, 84 PlacesAfterwards, 218 TransitionsBefore, 218 TransitionsAfterwards, 10052 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 3465, Positive cache size: 3465, Positive conditional cache size: 3465, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 136.4ms, 85 PlacesBefore, 85 PlacesAfterwards, 205 TransitionsBefore, 205 TransitionsAfterwards, 7444 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 3465, Positive cache size: 3465, Positive conditional cache size: 3465, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 44.7ms, 86 PlacesBefore, 86 PlacesAfterwards, 141 TransitionsBefore, 141 TransitionsAfterwards, 4900 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 3465, Positive cache size: 3465, Positive conditional cache size: 3465, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 28.7ms, 87 PlacesBefore, 87 PlacesAfterwards, 91 TransitionsBefore, 91 TransitionsAfterwards, 3300 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 3465, Positive cache size: 3465, Positive conditional cache size: 3465, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 21.2ms, 88 PlacesBefore, 88 PlacesAfterwards, 87 TransitionsBefore, 87 TransitionsAfterwards, 2996 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 3465, Positive cache size: 3465, Positive conditional cache size: 3465, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - TimeoutResultAtElement [Line: 43]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 43). Cancelled while CegarLoopForPetriNetWithRepeatedLiptonReduction was enhancing Floyd-Hoare automaton (17states, 271/303 universal loopers) in iteration 11,while PetriNetUnfolder was constructing finite prefix that currently has 2015840 conditions, 1007917 events (913208/1007916 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 764192. Compared 7222817 event pairs, 896032 based on Foata normal form. 0/841759 useless extension candidates. Maximal degree in co-relation 2015826. Up to 989877 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data CFG has 16 procedures, 79 locations, 1 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 22882.9ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: TIMEOUT, OverallTime: 556681.4ms, OverallIterations: 11, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 444024.1ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 65882.4ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 118 SDtfs, 121 SDslu, 156 SDs, 0 SdLazy, 211 SolverSat, 88 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 434.1ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 46 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1458.2ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=1262occurred in iteration=0, InterpolantAutomatonStates: 30, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 33.0ms SsaConstructionTime, 116.7ms SatisfiabilityAnalysisTime, 2280.2ms InterpolantComputationTime, 506 NumberOfCodeBlocks, 506 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 495 ConstructedInterpolants, 0 QuantifiedInterpolants, 2967 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout !SESSION 2021-04-29 03:57:39.084 ----------------------------------------------- eclipse.buildId=unknown java.version=11.0.10 java.vendor=AdoptOpenJDK BootLoader constants: OS=linux, ARCH=x86_64, WS=gtk, NL=en_GB Framework arguments: -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_15.bpl Command-line arguments: -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_15.bpl !ENTRY org.eclipse.osgi 4 0 2021-04-29 04:06:59.595 !MESSAGE Application error !STACK 1 org.eclipse.core.internal.resources.ResourceException(/)[568]: java.io.FileNotFoundException: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52ee16bf6/.metadata/.plugins/org.eclipse.core.resources/.root/1.tree (No such file or directory) at java.base/java.io.FileOutputStream.open0(Native Method) at java.base/java.io.FileOutputStream.open(FileOutputStream.java:298) at java.base/java.io.FileOutputStream.(FileOutputStream.java:237) at java.base/java.io.FileOutputStream.(FileOutputStream.java:187) at org.eclipse.core.internal.localstore.SafeFileOutputStream.(SafeFileOutputStream.java:55) at org.eclipse.core.internal.resources.SaveManager.saveTree(SaveManager.java:1381) at org.eclipse.core.internal.resources.SaveManager.save(SaveManager.java:1168) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2333) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2322) at de.uni_freiburg.informatik.ultimate.core.coreplugin.UltimateCore.start(UltimateCore.java:191) at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401) 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:62) at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43) at java.base/java.lang.reflect.Method.invoke(Method.java:566) at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:657) at org.eclipse.equinox.launcher.Main.basicRun(Main.java:594) at org.eclipse.equinox.launcher.Main.run(Main.java:1465) at org.eclipse.equinox.launcher.Main.main(Main.java:1438) An error has occurred. See the log file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52ee16bf6/.metadata/.log.