/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-RepeatedSemanticLbeWithDisjunctivePredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/figure1-alt.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-26 15:39:05,560 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-26 15:39:05,561 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-26 15:39:05,586 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-26 15:39:05,587 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-26 15:39:05,589 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-26 15:39:05,592 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-26 15:39:05,597 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-26 15:39:05,598 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-26 15:39:05,603 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-26 15:39:05,604 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-26 15:39:05,605 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-26 15:39:05,605 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-26 15:39:05,606 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-26 15:39:05,608 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-26 15:39:05,611 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-26 15:39:05,612 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-26 15:39:05,613 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-26 15:39:05,616 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-26 15:39:05,617 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-26 15:39:05,618 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-26 15:39:05,620 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-26 15:39:05,621 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-26 15:39:05,622 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-26 15:39:05,626 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-26 15:39:05,627 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-26 15:39:05,627 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-26 15:39:05,627 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-26 15:39:05,628 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-26 15:39:05,628 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-26 15:39:05,628 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-26 15:39:05,629 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-26 15:39:05,629 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-26 15:39:05,629 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-26 15:39:05,630 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-26 15:39:05,630 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-26 15:39:05,631 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-26 15:39:05,631 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-26 15:39:05,631 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-26 15:39:05,631 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-26 15:39:05,632 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-26 15:39:05,637 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-RepeatedSemanticLbeWithDisjunctivePredicates.epf [2021-03-26 15:39:05,673 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-26 15:39:05,673 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-26 15:39:05,674 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-26 15:39:05,674 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-26 15:39:05,675 INFO L138 SettingsManager]: * Use SBE=true [2021-03-26 15:39:05,675 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-26 15:39:05,675 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-26 15:39:05,675 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-26 15:39:05,675 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-26 15:39:05,675 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-26 15:39:05,675 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-26 15:39:05,676 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-26 15:39:05,676 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-26 15:39:05,676 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-26 15:39:05,678 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-26 15:39:05,678 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-26 15:39:05,678 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-26 15:39:05,678 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-26 15:39:05,678 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-26 15:39:05,679 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-26 15:39:05,679 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-26 15:39:05,679 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-26 15:39:05,679 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-26 15:39:05,679 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-26 15:39:05,680 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-26 15:39:05,680 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-26 15:39:05,680 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-26 15:39:05,680 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES_DISJUNCTIVE [2021-03-26 15:39:05,681 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-26 15:39:05,681 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-26 15:39:05,681 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-03-26 15:39:05,942 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-26 15:39:05,964 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-26 15:39:05,965 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-26 15:39:05,966 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-26 15:39:05,967 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-26 15:39:05,968 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/figure1-alt.wvr.bpl [2021-03-26 15:39:05,968 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/figure1-alt.wvr.bpl' [2021-03-26 15:39:06,046 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-26 15:39:06,048 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-26 15:39:06,048 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-26 15:39:06,049 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-26 15:39:06,049 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-26 15:39:06,057 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "figure1-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:39:06" (1/1) ... [2021-03-26 15:39:06,062 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "figure1-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:39:06" (1/1) ... [2021-03-26 15:39:06,067 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-26 15:39:06,068 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-26 15:39:06,068 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-26 15:39:06,068 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-26 15:39:06,073 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "figure1-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:39:06" (1/1) ... [2021-03-26 15:39:06,073 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "figure1-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:39:06" (1/1) ... [2021-03-26 15:39:06,074 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "figure1-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:39:06" (1/1) ... [2021-03-26 15:39:06,074 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "figure1-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:39:06" (1/1) ... [2021-03-26 15:39:06,075 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "figure1-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:39:06" (1/1) ... [2021-03-26 15:39:06,077 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "figure1-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:39:06" (1/1) ... [2021-03-26 15:39:06,078 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "figure1-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:39:06" (1/1) ... [2021-03-26 15:39:06,078 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-26 15:39:06,079 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-26 15:39:06,079 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-26 15:39:06,079 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-26 15:39:06,080 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "figure1-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:39:06" (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-03-26 15:39:06,123 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-03-26 15:39:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-03-26 15:39:06,123 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-03-26 15:39:06,123 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-03-26 15:39:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-03-26 15:39:06,124 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-03-26 15:39:06,124 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-26 15:39:06,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-26 15:39:06,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-26 15:39:06,125 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-26 15:39:06,240 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-26 15:39:06,240 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-26 15:39:06,241 INFO L202 PluginConnector]: Adding new model figure1-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.03 03:39:06 BoogieIcfgContainer [2021-03-26 15:39:06,241 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-26 15:39:06,242 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-26 15:39:06,242 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-26 15:39:06,245 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-26 15:39:06,245 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "figure1-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:39:06" (1/2) ... [2021-03-26 15:39:06,246 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cb69716 and model type figure1-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.03 03:39:06, skipping insertion in model container [2021-03-26 15:39:06,246 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "figure1-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.03 03:39:06" (2/2) ... [2021-03-26 15:39:06,247 INFO L111 eAbstractionObserver]: Analyzing ICFG figure1-alt.wvr.bpl [2021-03-26 15:39:06,252 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-26 15:39:06,255 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-26 15:39:06,256 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-26 15:39:06,277 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-03-26 15:39:06,290 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-03-26 15:39:06,305 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-26 15:39:06,306 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-26 15:39:06,306 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-26 15:39:06,306 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-26 15:39:06,306 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-26 15:39:06,306 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-26 15:39:06,306 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-26 15:39:06,306 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-26 15:39:06,313 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 28 places, 23 transitions, 62 flow [2021-03-26 15:39:06,343 INFO L129 PetriNetUnfolder]: 2/21 cut-off events. [2021-03-26 15:39:06,343 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-26 15:39:06,345 INFO L84 FinitePrefix]: Finished finitePrefix Result has 30 conditions, 21 events. 2/21 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 13 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 12. Up to 2 conditions per place. [2021-03-26 15:39:06,345 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 23 transitions, 62 flow [2021-03-26 15:39:06,347 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 24 places, 19 transitions, 50 flow [2021-03-26 15:39:06,348 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:39:06,358 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 24 places, 19 transitions, 50 flow [2021-03-26 15:39:06,360 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 24 places, 19 transitions, 50 flow [2021-03-26 15:39:06,361 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 24 places, 19 transitions, 50 flow [2021-03-26 15:39:06,365 INFO L129 PetriNetUnfolder]: 2/19 cut-off events. [2021-03-26 15:39:06,365 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-26 15:39:06,365 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28 conditions, 19 events. 2/19 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 15 event pairs, 0 based on Foata normal form. 0/17 useless extension candidates. Maximal degree in co-relation 12. Up to 2 conditions per place. [2021-03-26 15:39:06,367 INFO L142 LiptonReduction]: Number of co-enabled transitions 48 [2021-03-26 15:39:06,555 INFO L154 LiptonReduction]: Checked pairs total: 20 [2021-03-26 15:39:06,555 INFO L156 LiptonReduction]: Total number of compositions: 9 [2021-03-26 15:39:06,557 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 209 [2021-03-26 15:39:06,564 INFO L129 PetriNetUnfolder]: 2/9 cut-off events. [2021-03-26 15:39:06,564 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-26 15:39:06,564 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:39:06,565 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 15:39:06,565 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 15:39:06,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:39:06,569 INFO L82 PathProgramCache]: Analyzing trace with hash -493882728, now seen corresponding path program 1 times [2021-03-26 15:39:06,574 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:39:06,575 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484103251] [2021-03-26 15:39:06,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:39:06,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:39:06,670 INFO L142 QuantifierPusher]: treesize reduction 7, result has 77.4 percent of original size [2021-03-26 15:39:06,671 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-26 15:39:06,688 INFO L142 QuantifierPusher]: treesize reduction 7, result has 72.0 percent of original size [2021-03-26 15:39:06,689 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-26 15:39:06,700 INFO L142 QuantifierPusher]: treesize reduction 13, result has 48.0 percent of original size [2021-03-26 15:39:06,700 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 15:39:06,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:39:06,709 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484103251] [2021-03-26 15:39:06,710 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:39:06,710 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 15:39:06,710 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747091197] [2021-03-26 15:39:06,716 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-26 15:39:06,716 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:39:06,723 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-26 15:39:06,725 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-03-26 15:39:06,726 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 32 [2021-03-26 15:39:06,728 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 15 places, 10 transitions, 32 flow. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 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-03-26 15:39:06,728 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:39:06,728 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 32 [2021-03-26 15:39:06,729 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:39:06,758 INFO L129 PetriNetUnfolder]: 12/33 cut-off events. [2021-03-26 15:39:06,758 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-03-26 15:39:06,758 INFO L84 FinitePrefix]: Finished finitePrefix Result has 72 conditions, 33 events. 12/33 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 69 event pairs, 0 based on Foata normal form. 1/23 useless extension candidates. Maximal degree in co-relation 50. Up to 20 conditions per place. [2021-03-26 15:39:06,759 INFO L132 encePairwiseOnDemand]: 26/32 looper letters, 7 selfloop transitions, 5 changer transitions 1/17 dead transitions. [2021-03-26 15:39:06,760 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 19 places, 17 transitions, 72 flow [2021-03-26 15:39:06,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-26 15:39:06,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-26 15:39:06,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 64 transitions. [2021-03-26 15:39:06,767 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4 [2021-03-26 15:39:06,768 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 64 transitions. [2021-03-26 15:39:06,768 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 64 transitions. [2021-03-26 15:39:06,769 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:39:06,770 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 64 transitions. [2021-03-26 15:39:06,771 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 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-03-26 15:39:06,774 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 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-03-26 15:39:06,774 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 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-03-26 15:39:06,776 INFO L185 Difference]: Start difference. First operand has 15 places, 10 transitions, 32 flow. Second operand 5 states and 64 transitions. [2021-03-26 15:39:06,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 19 places, 17 transitions, 72 flow [2021-03-26 15:39:06,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 15 places, 17 transitions, 64 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-03-26 15:39:06,779 INFO L241 Difference]: Finished difference. Result has 18 places, 14 transitions, 58 flow [2021-03-26 15:39:06,781 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=24, PETRI_DIFFERENCE_MINUEND_PLACES=11, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=10, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=6, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=58, PETRI_PLACES=18, PETRI_TRANSITIONS=14} [2021-03-26 15:39:06,781 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, 3 predicate places. [2021-03-26 15:39:06,781 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:39:06,782 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 18 places, 14 transitions, 58 flow [2021-03-26 15:39:06,782 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 18 places, 14 transitions, 58 flow [2021-03-26 15:39:06,782 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 17 places, 14 transitions, 58 flow [2021-03-26 15:39:06,786 INFO L129 PetriNetUnfolder]: 7/25 cut-off events. [2021-03-26 15:39:06,786 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-26 15:39:06,787 INFO L84 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 25 events. 7/25 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 47 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 46. Up to 9 conditions per place. [2021-03-26 15:39:06,787 INFO L142 LiptonReduction]: Number of co-enabled transitions 24 [2021-03-26 15:39:06,788 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 15:39:06,788 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 15:39:06,788 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7 [2021-03-26 15:39:06,789 INFO L480 AbstractCegarLoop]: Abstraction has has 17 places, 14 transitions, 58 flow [2021-03-26 15:39:06,789 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 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-03-26 15:39:06,789 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:39:06,790 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 15:39:06,790 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-26 15:39:06,790 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 15:39:06,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:39:06,790 INFO L82 PathProgramCache]: Analyzing trace with hash -492988998, now seen corresponding path program 2 times [2021-03-26 15:39:06,790 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:39:06,791 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388063736] [2021-03-26 15:39:06,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:39:06,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:39:06,809 INFO L142 QuantifierPusher]: treesize reduction 7, result has 77.4 percent of original size [2021-03-26 15:39:06,810 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-26 15:39:06,820 INFO L142 QuantifierPusher]: treesize reduction 13, result has 58.1 percent of original size [2021-03-26 15:39:06,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-26 15:39:06,831 INFO L142 QuantifierPusher]: treesize reduction 13, result has 48.0 percent of original size [2021-03-26 15:39:06,832 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 15:39:06,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:39:06,839 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388063736] [2021-03-26 15:39:06,839 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:39:06,839 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 15:39:06,839 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749744775] [2021-03-26 15:39:06,840 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-26 15:39:06,840 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:39:06,841 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-26 15:39:06,841 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-03-26 15:39:06,841 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 32 [2021-03-26 15:39:06,842 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 17 places, 14 transitions, 58 flow. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 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-03-26 15:39:06,842 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:39:06,842 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 32 [2021-03-26 15:39:06,842 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:39:06,861 INFO L129 PetriNetUnfolder]: 12/29 cut-off events. [2021-03-26 15:39:06,861 INFO L130 PetriNetUnfolder]: For 16/19 co-relation queries the response was YES. [2021-03-26 15:39:06,862 INFO L84 FinitePrefix]: Finished finitePrefix Result has 89 conditions, 29 events. 12/29 cut-off events. For 16/19 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 51 event pairs, 1 based on Foata normal form. 4/29 useless extension candidates. Maximal degree in co-relation 80. Up to 20 conditions per place. [2021-03-26 15:39:06,862 INFO L132 encePairwiseOnDemand]: 26/32 looper letters, 6 selfloop transitions, 6 changer transitions 1/17 dead transitions. [2021-03-26 15:39:06,862 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 17 transitions, 99 flow [2021-03-26 15:39:06,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-26 15:39:06,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-26 15:39:06,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 63 transitions. [2021-03-26 15:39:06,863 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.39375 [2021-03-26 15:39:06,864 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 63 transitions. [2021-03-26 15:39:06,864 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 63 transitions. [2021-03-26 15:39:06,864 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:39:06,864 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 63 transitions. [2021-03-26 15:39:06,864 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 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-03-26 15:39:06,865 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 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-03-26 15:39:06,865 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 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-03-26 15:39:06,865 INFO L185 Difference]: Start difference. First operand has 17 places, 14 transitions, 58 flow. Second operand 5 states and 63 transitions. [2021-03-26 15:39:06,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 17 transitions, 99 flow [2021-03-26 15:39:06,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 17 transitions, 97 flow, removed 1 selfloop flow, removed 1 redundant places. [2021-03-26 15:39:06,867 INFO L241 Difference]: Finished difference. Result has 23 places, 16 transitions, 90 flow [2021-03-26 15:39:06,867 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=14, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=90, PETRI_PLACES=23, PETRI_TRANSITIONS=16} [2021-03-26 15:39:06,867 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, 8 predicate places. [2021-03-26 15:39:06,867 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:39:06,867 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 23 places, 16 transitions, 90 flow [2021-03-26 15:39:06,868 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 23 places, 16 transitions, 90 flow [2021-03-26 15:39:06,868 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 22 places, 16 transitions, 90 flow [2021-03-26 15:39:06,871 INFO L129 PetriNetUnfolder]: 8/22 cut-off events. [2021-03-26 15:39:06,871 INFO L130 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2021-03-26 15:39:06,871 INFO L84 FinitePrefix]: Finished finitePrefix Result has 67 conditions, 22 events. 8/22 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 38 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 57. Up to 9 conditions per place. [2021-03-26 15:39:06,871 INFO L142 LiptonReduction]: Number of co-enabled transitions 22 [2021-03-26 15:39:06,872 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 15:39:06,872 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 15:39:06,872 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5 [2021-03-26 15:39:06,873 INFO L480 AbstractCegarLoop]: Abstraction has has 22 places, 16 transitions, 90 flow [2021-03-26 15:39:06,873 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 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-03-26 15:39:06,873 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:39:06,874 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 15:39:06,874 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-26 15:39:06,874 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 15:39:06,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:39:06,874 INFO L82 PathProgramCache]: Analyzing trace with hash 2036991700, now seen corresponding path program 1 times [2021-03-26 15:39:06,874 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:39:06,874 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584241798] [2021-03-26 15:39:06,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:39:06,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:39:06,893 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:06,894 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-03-26 15:39:06,899 INFO L142 QuantifierPusher]: treesize reduction 7, result has 77.4 percent of original size [2021-03-26 15:39:06,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-26 15:39:06,911 INFO L142 QuantifierPusher]: treesize reduction 13, result has 58.1 percent of original size [2021-03-26 15:39:06,912 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-26 15:39:06,921 INFO L142 QuantifierPusher]: treesize reduction 13, result has 48.0 percent of original size [2021-03-26 15:39:06,922 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 15:39:06,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:39:06,930 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584241798] [2021-03-26 15:39:06,930 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1888170745] [2021-03-26 15:39:06,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 15:39:06,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:39:06,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 13 conjunts are in the unsatisfiable core [2021-03-26 15:39:06,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 15:39:06,997 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:06,997 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:06,999 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,000 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:07,003 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,003 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:07,004 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,005 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:07,017 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,019 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:07,020 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,022 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:07,024 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,025 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:07,025 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:07,029 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,037 INFO L147 QuantifierPusher]: treesize reduction 2, result has 88.9 percent of original size 16 [2021-03-26 15:39:07,039 INFO L142 QuantifierPusher]: treesize reduction 2, result has 88.9 percent of original size [2021-03-26 15:39:07,039 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,040 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,041 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,042 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,046 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,059 INFO L142 QuantifierPusher]: treesize reduction 1, result has 95.0 percent of original size [2021-03-26 15:39:07,060 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-26 15:39:07,062 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,067 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 15:39:07,068 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,068 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:39:07,069 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:07,070 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,078 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,078 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,094 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,095 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,096 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,096 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,097 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,098 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,099 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,100 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,101 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,102 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,102 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,103 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,104 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,105 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,106 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,107 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,108 INFO L142 QuantifierPusher]: treesize reduction 1, result has 95.0 percent of original size [2021-03-26 15:39:07,108 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-26 15:39:07,109 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 15:39:07,111 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,112 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:39:07,113 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:07,119 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,121 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,122 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,124 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,138 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,141 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,141 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,142 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,143 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,144 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,147 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,148 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,148 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:39:07,149 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 15:39:07,149 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2021-03-26 15:39:07,149 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119974077] [2021-03-26 15:39:07,150 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-03-26 15:39:07,153 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:39:07,156 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-03-26 15:39:07,157 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-03-26 15:39:07,159 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 32 [2021-03-26 15:39:07,160 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 16 transitions, 90 flow. Second operand has 10 states, 10 states have (on average 11.0) internal successors, (110), 10 states have internal predecessors, (110), 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-03-26 15:39:07,160 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:39:07,160 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 32 [2021-03-26 15:39:07,160 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:39:07,408 INFO L129 PetriNetUnfolder]: 12/44 cut-off events. [2021-03-26 15:39:07,408 INFO L130 PetriNetUnfolder]: For 49/60 co-relation queries the response was YES. [2021-03-26 15:39:07,408 INFO L84 FinitePrefix]: Finished finitePrefix Result has 136 conditions, 44 events. 12/44 cut-off events. For 49/60 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 129 event pairs, 0 based on Foata normal form. 12/50 useless extension candidates. Maximal degree in co-relation 118. Up to 15 conditions per place. [2021-03-26 15:39:07,408 INFO L132 encePairwiseOnDemand]: 26/32 looper letters, 11 selfloop transitions, 10 changer transitions 3/28 dead transitions. [2021-03-26 15:39:07,408 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 28 transitions, 182 flow [2021-03-26 15:39:07,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-26 15:39:07,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-26 15:39:07,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 127 transitions. [2021-03-26 15:39:07,410 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.396875 [2021-03-26 15:39:07,410 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 127 transitions. [2021-03-26 15:39:07,410 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 127 transitions. [2021-03-26 15:39:07,411 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:39:07,411 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 127 transitions. [2021-03-26 15:39:07,411 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 12.7) internal successors, (127), 10 states have internal predecessors, (127), 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-03-26 15:39:07,412 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 32.0) internal successors, (352), 11 states have internal predecessors, (352), 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-03-26 15:39:07,412 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 32.0) internal successors, (352), 11 states have internal predecessors, (352), 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-03-26 15:39:07,412 INFO L185 Difference]: Start difference. First operand has 22 places, 16 transitions, 90 flow. Second operand 10 states and 127 transitions. [2021-03-26 15:39:07,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 28 transitions, 182 flow [2021-03-26 15:39:07,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 28 transitions, 165 flow, removed 7 selfloop flow, removed 2 redundant places. [2021-03-26 15:39:07,414 INFO L241 Difference]: Finished difference. Result has 34 places, 20 transitions, 128 flow [2021-03-26 15:39:07,414 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=65, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=14, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=8, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=128, PETRI_PLACES=34, PETRI_TRANSITIONS=20} [2021-03-26 15:39:07,414 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, 19 predicate places. [2021-03-26 15:39:07,414 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:39:07,415 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 34 places, 20 transitions, 128 flow [2021-03-26 15:39:07,415 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 34 places, 20 transitions, 128 flow [2021-03-26 15:39:07,415 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 30 places, 20 transitions, 128 flow [2021-03-26 15:39:07,419 INFO L129 PetriNetUnfolder]: 8/33 cut-off events. [2021-03-26 15:39:07,419 INFO L130 PetriNetUnfolder]: For 34/37 co-relation queries the response was YES. [2021-03-26 15:39:07,419 INFO L84 FinitePrefix]: Finished finitePrefix Result has 106 conditions, 33 events. 8/33 cut-off events. For 34/37 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 74 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 86. Up to 11 conditions per place. [2021-03-26 15:39:07,421 INFO L142 LiptonReduction]: Number of co-enabled transitions 28 [2021-03-26 15:39:07,423 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 15:39:07,423 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 15:39:07,423 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 9 [2021-03-26 15:39:07,424 INFO L480 AbstractCegarLoop]: Abstraction has has 30 places, 20 transitions, 128 flow [2021-03-26 15:39:07,424 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 11.0) internal successors, (110), 10 states have internal predecessors, (110), 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-03-26 15:39:07,424 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:39:07,424 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 15:39:07,639 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-03-26 15:39:07,640 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 15:39:07,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:39:07,641 INFO L82 PathProgramCache]: Analyzing trace with hash 1925333110, now seen corresponding path program 2 times [2021-03-26 15:39:07,641 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:39:07,641 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518540803] [2021-03-26 15:39:07,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:39:07,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:39:07,672 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,673 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-03-26 15:39:07,681 INFO L142 QuantifierPusher]: treesize reduction 7, result has 77.4 percent of original size [2021-03-26 15:39:07,681 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-26 15:39:07,693 INFO L142 QuantifierPusher]: treesize reduction 7, result has 72.0 percent of original size [2021-03-26 15:39:07,694 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-26 15:39:07,705 INFO L142 QuantifierPusher]: treesize reduction 13, result has 48.0 percent of original size [2021-03-26 15:39:07,705 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 15:39:07,714 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:39:07,715 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518540803] [2021-03-26 15:39:07,715 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1575211553] [2021-03-26 15:39:07,715 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 15:39:07,770 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-03-26 15:39:07,770 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-26 15:39:07,771 INFO L263 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 13 conjunts are in the unsatisfiable core [2021-03-26 15:39:07,771 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 15:39:07,772 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,772 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:07,773 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,773 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:07,774 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,774 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:07,774 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,775 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:07,785 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,788 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:07,788 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,788 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:07,800 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,800 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:07,801 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,801 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:07,802 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,804 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,804 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,805 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,805 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,806 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,806 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,807 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,820 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,821 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,822 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,822 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,822 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,823 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,823 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,824 INFO L142 QuantifierPusher]: treesize reduction 1, result has 95.0 percent of original size [2021-03-26 15:39:07,825 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-26 15:39:07,825 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 15:39:07,826 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,827 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:39:07,827 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:07,828 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,829 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,829 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,830 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,844 INFO L142 QuantifierPusher]: treesize reduction 1, result has 95.0 percent of original size [2021-03-26 15:39:07,844 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-26 15:39:07,845 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,846 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 15:39:07,846 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,848 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:39:07,849 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:07,850 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,851 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,852 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,852 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,867 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,868 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,869 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,870 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,871 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,871 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,872 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,873 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,873 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,874 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:07,874 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:07,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:39:07,875 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 15:39:07,875 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2021-03-26 15:39:07,875 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977480865] [2021-03-26 15:39:07,875 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-03-26 15:39:07,875 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:39:07,875 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-03-26 15:39:07,875 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-03-26 15:39:07,876 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 32 [2021-03-26 15:39:07,876 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 20 transitions, 128 flow. Second operand has 10 states, 10 states have (on average 11.0) internal successors, (110), 10 states have internal predecessors, (110), 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-03-26 15:39:07,876 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:39:07,876 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 32 [2021-03-26 15:39:07,876 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:39:08,120 INFO L129 PetriNetUnfolder]: 12/46 cut-off events. [2021-03-26 15:39:08,120 INFO L130 PetriNetUnfolder]: For 70/70 co-relation queries the response was YES. [2021-03-26 15:39:08,120 INFO L84 FinitePrefix]: Finished finitePrefix Result has 178 conditions, 46 events. 12/46 cut-off events. For 70/70 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 129 event pairs, 0 based on Foata normal form. 2/48 useless extension candidates. Maximal degree in co-relation 153. Up to 14 conditions per place. [2021-03-26 15:39:08,121 INFO L132 encePairwiseOnDemand]: 26/32 looper letters, 10 selfloop transitions, 13 changer transitions 2/29 dead transitions. [2021-03-26 15:39:08,121 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 29 transitions, 240 flow [2021-03-26 15:39:08,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-26 15:39:08,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-26 15:39:08,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 125 transitions. [2021-03-26 15:39:08,122 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.390625 [2021-03-26 15:39:08,122 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 125 transitions. [2021-03-26 15:39:08,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 125 transitions. [2021-03-26 15:39:08,122 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:39:08,122 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 125 transitions. [2021-03-26 15:39:08,123 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 12.5) internal successors, (125), 10 states have internal predecessors, (125), 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-03-26 15:39:08,123 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 32.0) internal successors, (352), 11 states have internal predecessors, (352), 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-03-26 15:39:08,124 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 32.0) internal successors, (352), 11 states have internal predecessors, (352), 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-03-26 15:39:08,124 INFO L185 Difference]: Start difference. First operand has 30 places, 20 transitions, 128 flow. Second operand 10 states and 125 transitions. [2021-03-26 15:39:08,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 29 transitions, 240 flow [2021-03-26 15:39:08,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 29 transitions, 193 flow, removed 18 selfloop flow, removed 7 redundant places. [2021-03-26 15:39:08,126 INFO L241 Difference]: Finished difference. Result has 36 places, 24 transitions, 164 flow [2021-03-26 15:39:08,126 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=97, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=164, PETRI_PLACES=36, PETRI_TRANSITIONS=24} [2021-03-26 15:39:08,126 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, 21 predicate places. [2021-03-26 15:39:08,126 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:39:08,126 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 36 places, 24 transitions, 164 flow [2021-03-26 15:39:08,126 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 36 places, 24 transitions, 164 flow [2021-03-26 15:39:08,126 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 34 places, 24 transitions, 164 flow [2021-03-26 15:39:08,129 INFO L129 PetriNetUnfolder]: 10/38 cut-off events. [2021-03-26 15:39:08,130 INFO L130 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2021-03-26 15:39:08,130 INFO L84 FinitePrefix]: Finished finitePrefix Result has 133 conditions, 38 events. 10/38 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 90 event pairs, 0 based on Foata normal form. 0/38 useless extension candidates. Maximal degree in co-relation 112. Up to 11 conditions per place. [2021-03-26 15:39:08,130 INFO L142 LiptonReduction]: Number of co-enabled transitions 26 [2021-03-26 15:39:08,131 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 15:39:08,131 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 15:39:08,131 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5 [2021-03-26 15:39:08,132 INFO L480 AbstractCegarLoop]: Abstraction has has 34 places, 24 transitions, 164 flow [2021-03-26 15:39:08,132 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 11.0) internal successors, (110), 10 states have internal predecessors, (110), 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-03-26 15:39:08,132 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:39:08,132 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 15:39:08,347 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 15:39:08,347 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 15:39:08,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:39:08,348 INFO L82 PathProgramCache]: Analyzing trace with hash 1870516496, now seen corresponding path program 3 times [2021-03-26 15:39:08,348 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:39:08,348 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531612712] [2021-03-26 15:39:08,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:39:08,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:39:08,373 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,373 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-03-26 15:39:08,377 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,378 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-03-26 15:39:08,400 INFO L142 QuantifierPusher]: treesize reduction 7, result has 72.0 percent of original size [2021-03-26 15:39:08,400 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-26 15:39:08,416 INFO L142 QuantifierPusher]: treesize reduction 13, result has 48.0 percent of original size [2021-03-26 15:39:08,416 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 15:39:08,423 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:39:08,423 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531612712] [2021-03-26 15:39:08,423 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2027879231] [2021-03-26 15:39:08,423 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 15:39:08,440 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-03-26 15:39:08,440 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-26 15:39:08,441 INFO L263 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 13 conjunts are in the unsatisfiable core [2021-03-26 15:39:08,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 15:39:08,442 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,443 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:08,444 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:08,446 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,452 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:08,452 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,453 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:08,463 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,463 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:08,463 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,464 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:08,464 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,464 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:08,465 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,466 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:08,466 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,466 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:08,467 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,467 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:08,468 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,468 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:08,469 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,469 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:08,471 INFO L142 QuantifierPusher]: treesize reduction 1, result has 94.1 percent of original size [2021-03-26 15:39:08,472 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:08,473 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 15:39:08,474 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,474 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:39:08,475 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-26 15:39:08,476 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,476 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:08,477 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,477 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:08,487 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,488 INFO L147 QuantifierPusher]: treesize reduction 2, result has 88.9 percent of original size 16 [2021-03-26 15:39:08,488 INFO L142 QuantifierPusher]: treesize reduction 2, result has 88.9 percent of original size [2021-03-26 15:39:08,489 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:08,489 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,490 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:08,490 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,491 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:08,503 INFO L142 QuantifierPusher]: treesize reduction 1, result has 95.0 percent of original size [2021-03-26 15:39:08,504 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-26 15:39:08,504 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,505 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 15:39:08,506 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,507 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:39:08,507 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:08,508 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,509 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:08,509 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,509 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:08,522 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,523 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:08,524 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,524 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:08,524 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,526 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:08,526 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,527 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:08,527 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,527 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:08,529 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,529 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:08,529 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,532 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:08,533 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,533 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:08,533 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:39:08,533 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 15:39:08,533 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2021-03-26 15:39:08,534 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844169519] [2021-03-26 15:39:08,534 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-03-26 15:39:08,534 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:39:08,534 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-03-26 15:39:08,534 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-03-26 15:39:08,535 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 32 [2021-03-26 15:39:08,535 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 24 transitions, 164 flow. Second operand has 10 states, 10 states have (on average 11.0) internal successors, (110), 10 states have internal predecessors, (110), 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-03-26 15:39:08,535 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:39:08,535 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 32 [2021-03-26 15:39:08,535 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:39:08,679 INFO L129 PetriNetUnfolder]: 12/38 cut-off events. [2021-03-26 15:39:08,679 INFO L130 PetriNetUnfolder]: For 68/68 co-relation queries the response was YES. [2021-03-26 15:39:08,679 INFO L84 FinitePrefix]: Finished finitePrefix Result has 163 conditions, 38 events. 12/38 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 87 event pairs, 0 based on Foata normal form. 2/40 useless extension candidates. Maximal degree in co-relation 146. Up to 14 conditions per place. [2021-03-26 15:39:08,679 INFO L132 encePairwiseOnDemand]: 26/32 looper letters, 9 selfloop transitions, 6 changer transitions 10/29 dead transitions. [2021-03-26 15:39:08,679 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 29 transitions, 250 flow [2021-03-26 15:39:08,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-26 15:39:08,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-26 15:39:08,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 120 transitions. [2021-03-26 15:39:08,685 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.375 [2021-03-26 15:39:08,685 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 120 transitions. [2021-03-26 15:39:08,685 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 120 transitions. [2021-03-26 15:39:08,686 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:39:08,686 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 120 transitions. [2021-03-26 15:39:08,687 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 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-03-26 15:39:08,689 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 32.0) internal successors, (352), 11 states have internal predecessors, (352), 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-03-26 15:39:08,689 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 32.0) internal successors, (352), 11 states have internal predecessors, (352), 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-03-26 15:39:08,689 INFO L185 Difference]: Start difference. First operand has 34 places, 24 transitions, 164 flow. Second operand 10 states and 120 transitions. [2021-03-26 15:39:08,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 29 transitions, 250 flow [2021-03-26 15:39:08,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 29 transitions, 219 flow, removed 13 selfloop flow, removed 4 redundant places. [2021-03-26 15:39:08,692 INFO L241 Difference]: Finished difference. Result has 43 places, 18 transitions, 122 flow [2021-03-26 15:39:08,692 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=133, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=122, PETRI_PLACES=43, PETRI_TRANSITIONS=18} [2021-03-26 15:39:08,692 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, 28 predicate places. [2021-03-26 15:39:08,692 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:39:08,692 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 43 places, 18 transitions, 122 flow [2021-03-26 15:39:08,693 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 43 places, 18 transitions, 122 flow [2021-03-26 15:39:08,693 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 34 places, 18 transitions, 122 flow [2021-03-26 15:39:08,694 INFO L129 PetriNetUnfolder]: 7/22 cut-off events. [2021-03-26 15:39:08,694 INFO L130 PetriNetUnfolder]: For 26/26 co-relation queries the response was YES. [2021-03-26 15:39:08,695 INFO L84 FinitePrefix]: Finished finitePrefix Result has 88 conditions, 22 events. 7/22 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 27 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 70. Up to 8 conditions per place. [2021-03-26 15:39:08,695 INFO L142 LiptonReduction]: Number of co-enabled transitions 26 [2021-03-26 15:39:08,732 INFO L154 LiptonReduction]: Checked pairs total: 1 [2021-03-26 15:39:08,732 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-26 15:39:08,732 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 40 [2021-03-26 15:39:08,733 INFO L480 AbstractCegarLoop]: Abstraction has has 34 places, 18 transitions, 128 flow [2021-03-26 15:39:08,733 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 11.0) internal successors, (110), 10 states have internal predecessors, (110), 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-03-26 15:39:08,733 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:39:08,733 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 15:39:08,934 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 15:39:08,934 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 15:39:08,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:39:08,934 INFO L82 PathProgramCache]: Analyzing trace with hash -1277646668, now seen corresponding path program 1 times [2021-03-26 15:39:08,934 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:39:08,934 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216619204] [2021-03-26 15:39:08,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:39:08,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:39:08,968 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,969 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-03-26 15:39:08,973 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,974 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-03-26 15:39:08,981 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:08,981 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-03-26 15:39:08,991 INFO L142 QuantifierPusher]: treesize reduction 13, result has 58.1 percent of original size [2021-03-26 15:39:08,994 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-26 15:39:09,003 INFO L142 QuantifierPusher]: treesize reduction 13, result has 48.0 percent of original size [2021-03-26 15:39:09,004 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 15:39:09,011 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:39:09,012 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216619204] [2021-03-26 15:39:09,012 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536958106] [2021-03-26 15:39:09,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 15:39:09,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:39:09,043 INFO L263 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 17 conjunts are in the unsatisfiable core [2021-03-26 15:39:09,043 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 15:39:09,044 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,044 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:09,045 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,045 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:09,045 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,047 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:09,050 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,051 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:09,061 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,062 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:09,062 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,062 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:09,063 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,063 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:09,064 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,064 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:09,064 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,066 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,066 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,067 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,067 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,067 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,068 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,068 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,083 INFO L142 QuantifierPusher]: treesize reduction 1, result has 94.1 percent of original size [2021-03-26 15:39:09,084 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:09,084 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 15:39:09,086 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,086 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:39:09,086 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-26 15:39:09,087 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,088 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,088 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,088 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,100 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,101 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,102 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,102 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,103 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,103 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,104 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,104 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,105 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,105 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,105 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,106 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,106 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,106 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,106 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,107 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,107 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,108 INFO L147 QuantifierPusher]: treesize reduction 2, result has 88.9 percent of original size 16 [2021-03-26 15:39:09,109 INFO L142 QuantifierPusher]: treesize reduction 2, result has 88.9 percent of original size [2021-03-26 15:39:09,109 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:09,109 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,110 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:09,111 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,111 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:09,124 INFO L142 QuantifierPusher]: treesize reduction 1, result has 95.0 percent of original size [2021-03-26 15:39:09,124 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-26 15:39:09,125 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,125 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 15:39:09,126 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,126 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:39:09,126 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:09,127 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,128 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:09,128 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,128 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:09,145 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,146 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:09,146 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,146 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:09,147 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,147 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:09,147 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,148 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:09,148 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:39:09,148 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 15:39:09,148 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2021-03-26 15:39:09,148 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551428743] [2021-03-26 15:39:09,148 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-26 15:39:09,148 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:39:09,149 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-26 15:39:09,149 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-03-26 15:39:09,149 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2021-03-26 15:39:09,149 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 18 transitions, 128 flow. Second operand has 12 states, 12 states have (on average 11.0) internal successors, (132), 12 states have internal predecessors, (132), 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-03-26 15:39:09,149 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:39:09,149 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2021-03-26 15:39:09,149 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:39:09,355 INFO L129 PetriNetUnfolder]: 8/31 cut-off events. [2021-03-26 15:39:09,355 INFO L130 PetriNetUnfolder]: For 69/70 co-relation queries the response was YES. [2021-03-26 15:39:09,355 INFO L84 FinitePrefix]: Finished finitePrefix Result has 134 conditions, 31 events. 8/31 cut-off events. For 69/70 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 64 event pairs, 0 based on Foata normal form. 4/35 useless extension candidates. Maximal degree in co-relation 114. Up to 10 conditions per place. [2021-03-26 15:39:09,356 INFO L132 encePairwiseOnDemand]: 26/33 looper letters, 6 selfloop transitions, 5 changer transitions 8/23 dead transitions. [2021-03-26 15:39:09,356 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 23 transitions, 196 flow [2021-03-26 15:39:09,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-03-26 15:39:09,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-03-26 15:39:09,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 129 transitions. [2021-03-26 15:39:09,357 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.35537190082644626 [2021-03-26 15:39:09,357 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 129 transitions. [2021-03-26 15:39:09,357 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 129 transitions. [2021-03-26 15:39:09,357 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:39:09,357 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 129 transitions. [2021-03-26 15:39:09,357 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 11.727272727272727) internal successors, (129), 11 states have internal predecessors, (129), 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-03-26 15:39:09,358 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 33.0) internal successors, (396), 12 states have internal predecessors, (396), 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-03-26 15:39:09,358 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 33.0) internal successors, (396), 12 states have internal predecessors, (396), 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-03-26 15:39:09,358 INFO L185 Difference]: Start difference. First operand has 34 places, 18 transitions, 128 flow. Second operand 11 states and 129 transitions. [2021-03-26 15:39:09,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 23 transitions, 196 flow [2021-03-26 15:39:09,359 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 23 transitions, 152 flow, removed 9 selfloop flow, removed 13 redundant places. [2021-03-26 15:39:09,359 INFO L241 Difference]: Finished difference. Result has 36 places, 14 transitions, 87 flow [2021-03-26 15:39:09,360 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=87, PETRI_PLACES=36, PETRI_TRANSITIONS=14} [2021-03-26 15:39:09,360 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, 21 predicate places. [2021-03-26 15:39:09,360 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:39:09,360 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 36 places, 14 transitions, 87 flow [2021-03-26 15:39:09,360 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 36 places, 14 transitions, 87 flow [2021-03-26 15:39:09,360 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 29 places, 14 transitions, 87 flow [2021-03-26 15:39:09,361 INFO L129 PetriNetUnfolder]: 4/15 cut-off events. [2021-03-26 15:39:09,361 INFO L130 PetriNetUnfolder]: For 13/13 co-relation queries the response was YES. [2021-03-26 15:39:09,362 INFO L84 FinitePrefix]: Finished finitePrefix Result has 59 conditions, 15 events. 4/15 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 8 event pairs, 0 based on Foata normal form. 0/15 useless extension candidates. Maximal degree in co-relation 44. Up to 5 conditions per place. [2021-03-26 15:39:09,362 INFO L142 LiptonReduction]: Number of co-enabled transitions 16 [2021-03-26 15:39:09,362 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 15:39:09,362 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 15:39:09,362 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2 [2021-03-26 15:39:09,363 INFO L480 AbstractCegarLoop]: Abstraction has has 29 places, 14 transitions, 87 flow [2021-03-26 15:39:09,363 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 11.0) internal successors, (132), 12 states have internal predecessors, (132), 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-03-26 15:39:09,363 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:39:09,363 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 15:39:09,576 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 15:39:09,576 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 15:39:09,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:39:09,576 INFO L82 PathProgramCache]: Analyzing trace with hash -330534292, now seen corresponding path program 2 times [2021-03-26 15:39:09,577 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:39:09,577 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188943832] [2021-03-26 15:39:09,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:39:09,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:39:09,590 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,591 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-03-26 15:39:09,611 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-03-26 15:39:09,617 INFO L142 QuantifierPusher]: treesize reduction 7, result has 77.4 percent of original size [2021-03-26 15:39:09,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-26 15:39:09,629 INFO L142 QuantifierPusher]: treesize reduction 7, result has 72.0 percent of original size [2021-03-26 15:39:09,630 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-26 15:39:09,641 INFO L142 QuantifierPusher]: treesize reduction 13, result has 48.0 percent of original size [2021-03-26 15:39:09,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 15:39:09,650 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:39:09,650 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188943832] [2021-03-26 15:39:09,650 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [439169096] [2021-03-26 15:39:09,650 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 15:39:09,721 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-03-26 15:39:09,722 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-26 15:39:09,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 16 conjunts are in the unsatisfiable core [2021-03-26 15:39:09,723 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 15:39:09,724 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,724 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:09,724 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,725 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:09,725 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,725 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:09,728 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,729 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:09,738 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,739 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:09,739 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,739 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:09,740 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,741 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:09,741 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,742 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:09,742 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,743 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 15:39:09,743 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,744 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 15:39:09,745 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-03-26 15:39:09,746 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,746 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 15:39:09,746 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,747 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 15:39:09,747 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-03-26 15:39:09,747 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,748 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,748 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,749 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,759 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,759 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,759 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,760 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,761 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,761 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,761 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,762 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:09,762 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,764 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:09,764 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,765 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:09,765 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,766 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:09,767 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,767 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:09,781 INFO L142 QuantifierPusher]: treesize reduction 1, result has 96.0 percent of original size [2021-03-26 15:39:09,782 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-26 15:39:09,782 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,783 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 15:39:09,783 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,786 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:39:09,787 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-03-26 15:39:09,787 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,788 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:09,789 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:09,803 INFO L142 QuantifierPusher]: treesize reduction 1, result has 96.0 percent of original size [2021-03-26 15:39:09,804 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-26 15:39:09,804 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 15:39:09,805 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,805 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:39:09,806 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-03-26 15:39:09,806 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,807 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:09,808 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,808 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:09,823 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,824 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:09,825 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,825 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:09,826 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,826 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:09,827 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,827 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:09,828 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,828 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:09,829 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,829 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:09,829 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,830 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:09,830 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:09,830 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:09,831 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:39:09,831 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 15:39:09,831 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2021-03-26 15:39:09,831 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725478230] [2021-03-26 15:39:09,831 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-26 15:39:09,831 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:39:09,831 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-26 15:39:09,831 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-03-26 15:39:09,832 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2021-03-26 15:39:09,832 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 14 transitions, 87 flow. Second operand has 12 states, 12 states have (on average 11.0) internal successors, (132), 12 states have internal predecessors, (132), 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-03-26 15:39:09,832 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:39:09,832 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2021-03-26 15:39:09,832 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:39:10,061 INFO L129 PetriNetUnfolder]: 6/36 cut-off events. [2021-03-26 15:39:10,062 INFO L130 PetriNetUnfolder]: For 86/87 co-relation queries the response was YES. [2021-03-26 15:39:10,062 INFO L84 FinitePrefix]: Finished finitePrefix Result has 137 conditions, 36 events. 6/36 cut-off events. For 86/87 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 91 event pairs, 0 based on Foata normal form. 4/40 useless extension candidates. Maximal degree in co-relation 112. Up to 12 conditions per place. [2021-03-26 15:39:10,062 INFO L132 encePairwiseOnDemand]: 27/33 looper letters, 8 selfloop transitions, 9 changer transitions 2/23 dead transitions. [2021-03-26 15:39:10,062 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 23 transitions, 186 flow [2021-03-26 15:39:10,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-26 15:39:10,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-26 15:39:10,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 121 transitions. [2021-03-26 15:39:10,063 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.36666666666666664 [2021-03-26 15:39:10,063 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 121 transitions. [2021-03-26 15:39:10,063 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 121 transitions. [2021-03-26 15:39:10,063 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:39:10,063 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 121 transitions. [2021-03-26 15:39:10,063 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 12.1) internal successors, (121), 10 states have internal predecessors, (121), 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-03-26 15:39:10,064 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 33.0) internal successors, (363), 11 states have internal predecessors, (363), 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-03-26 15:39:10,064 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 33.0) internal successors, (363), 11 states have internal predecessors, (363), 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-03-26 15:39:10,064 INFO L185 Difference]: Start difference. First operand has 29 places, 14 transitions, 87 flow. Second operand 10 states and 121 transitions. [2021-03-26 15:39:10,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 23 transitions, 186 flow [2021-03-26 15:39:10,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 23 transitions, 156 flow, removed 11 selfloop flow, removed 8 redundant places. [2021-03-26 15:39:10,066 INFO L241 Difference]: Finished difference. Result has 35 places, 18 transitions, 130 flow [2021-03-26 15:39:10,066 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=69, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=14, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=8, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=130, PETRI_PLACES=35, PETRI_TRANSITIONS=18} [2021-03-26 15:39:10,066 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, 20 predicate places. [2021-03-26 15:39:10,066 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:39:10,066 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 35 places, 18 transitions, 130 flow [2021-03-26 15:39:10,066 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 35 places, 18 transitions, 130 flow [2021-03-26 15:39:10,066 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 33 places, 18 transitions, 130 flow [2021-03-26 15:39:10,068 INFO L129 PetriNetUnfolder]: 6/30 cut-off events. [2021-03-26 15:39:10,068 INFO L130 PetriNetUnfolder]: For 62/62 co-relation queries the response was YES. [2021-03-26 15:39:10,068 INFO L84 FinitePrefix]: Finished finitePrefix Result has 117 conditions, 30 events. 6/30 cut-off events. For 62/62 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 56 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 95. Up to 9 conditions per place. [2021-03-26 15:39:10,068 INFO L142 LiptonReduction]: Number of co-enabled transitions 14 [2021-03-26 15:39:10,069 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 15:39:10,069 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 15:39:10,069 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 3 [2021-03-26 15:39:10,070 INFO L480 AbstractCegarLoop]: Abstraction has has 33 places, 18 transitions, 130 flow [2021-03-26 15:39:10,070 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 11.0) internal successors, (132), 12 states have internal predecessors, (132), 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-03-26 15:39:10,070 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:39:10,070 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 15:39:10,283 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-03-26 15:39:10,284 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 15:39:10,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:39:10,284 INFO L82 PathProgramCache]: Analyzing trace with hash -329640562, now seen corresponding path program 3 times [2021-03-26 15:39:10,284 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:39:10,284 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817749493] [2021-03-26 15:39:10,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:39:10,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:39:10,311 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,312 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-03-26 15:39:10,316 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,316 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-03-26 15:39:10,321 INFO L142 QuantifierPusher]: treesize reduction 7, result has 77.4 percent of original size [2021-03-26 15:39:10,322 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-26 15:39:10,332 INFO L142 QuantifierPusher]: treesize reduction 13, result has 58.1 percent of original size [2021-03-26 15:39:10,332 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-26 15:39:10,340 INFO L142 QuantifierPusher]: treesize reduction 13, result has 48.0 percent of original size [2021-03-26 15:39:10,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 15:39:10,348 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:39:10,349 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817749493] [2021-03-26 15:39:10,349 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [758348603] [2021-03-26 15:39:10,349 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 15:39:10,365 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-03-26 15:39:10,366 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-26 15:39:10,366 INFO L263 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 17 conjunts are in the unsatisfiable core [2021-03-26 15:39:10,367 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 15:39:10,367 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,368 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:10,368 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,368 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:10,368 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,368 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:10,369 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,369 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:10,376 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,377 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:10,377 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,377 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:10,378 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,378 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:10,378 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,378 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:10,379 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,380 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:10,381 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,382 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:10,382 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,382 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:10,382 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,383 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:10,392 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,392 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:10,393 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:10,393 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,394 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:10,394 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,395 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:10,395 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,396 INFO L147 QuantifierPusher]: treesize reduction 2, result has 88.9 percent of original size 16 [2021-03-26 15:39:10,397 INFO L142 QuantifierPusher]: treesize reduction 2, result has 88.9 percent of original size [2021-03-26 15:39:10,397 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:10,398 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,398 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:10,398 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,399 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:10,411 INFO L142 QuantifierPusher]: treesize reduction 1, result has 95.0 percent of original size [2021-03-26 15:39:10,424 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-26 15:39:10,425 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,426 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 15:39:10,426 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,426 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:39:10,427 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:10,428 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,429 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:10,429 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,429 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:10,443 INFO L142 QuantifierPusher]: treesize reduction 1, result has 95.0 percent of original size [2021-03-26 15:39:10,443 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-26 15:39:10,443 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,444 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 15:39:10,444 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:39:10,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:10,447 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,453 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:10,454 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,454 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:10,467 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,467 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:10,467 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,468 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:10,468 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,468 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:10,469 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,469 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:10,470 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,470 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:10,470 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,471 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:10,471 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,471 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:10,471 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,472 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:10,472 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:39:10,472 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 15:39:10,472 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2021-03-26 15:39:10,472 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942567888] [2021-03-26 15:39:10,472 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-26 15:39:10,472 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:39:10,472 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-26 15:39:10,473 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-03-26 15:39:10,474 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2021-03-26 15:39:10,474 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 18 transitions, 130 flow. Second operand has 12 states, 12 states have (on average 11.0) internal successors, (132), 12 states have internal predecessors, (132), 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-03-26 15:39:10,474 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:39:10,474 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2021-03-26 15:39:10,475 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:39:10,677 INFO L129 PetriNetUnfolder]: 6/28 cut-off events. [2021-03-26 15:39:10,677 INFO L130 PetriNetUnfolder]: For 76/77 co-relation queries the response was YES. [2021-03-26 15:39:10,678 INFO L84 FinitePrefix]: Finished finitePrefix Result has 132 conditions, 28 events. 6/28 cut-off events. For 76/77 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 47 event pairs, 0 based on Foata normal form. 3/31 useless extension candidates. Maximal degree in co-relation 114. Up to 10 conditions per place. [2021-03-26 15:39:10,678 INFO L132 encePairwiseOnDemand]: 27/33 looper letters, 7 selfloop transitions, 7 changer transitions 3/21 dead transitions. [2021-03-26 15:39:10,678 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 21 transitions, 194 flow [2021-03-26 15:39:10,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-26 15:39:10,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-26 15:39:10,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 116 transitions. [2021-03-26 15:39:10,680 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3515151515151515 [2021-03-26 15:39:10,680 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 116 transitions. [2021-03-26 15:39:10,680 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 116 transitions. [2021-03-26 15:39:10,680 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:39:10,680 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 116 transitions. [2021-03-26 15:39:10,680 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 11.6) internal successors, (116), 10 states have internal predecessors, (116), 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-03-26 15:39:10,680 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 33.0) internal successors, (363), 11 states have internal predecessors, (363), 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-03-26 15:39:10,681 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 33.0) internal successors, (363), 11 states have internal predecessors, (363), 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-03-26 15:39:10,681 INFO L185 Difference]: Start difference. First operand has 33 places, 18 transitions, 130 flow. Second operand 10 states and 116 transitions. [2021-03-26 15:39:10,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 21 transitions, 194 flow [2021-03-26 15:39:10,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 21 transitions, 155 flow, removed 14 selfloop flow, removed 7 redundant places. [2021-03-26 15:39:10,682 INFO L241 Difference]: Finished difference. Result has 39 places, 18 transitions, 118 flow [2021-03-26 15:39:10,682 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=118, PETRI_PLACES=39, PETRI_TRANSITIONS=18} [2021-03-26 15:39:10,682 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, 24 predicate places. [2021-03-26 15:39:10,682 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:39:10,682 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 39 places, 18 transitions, 118 flow [2021-03-26 15:39:10,682 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 39 places, 18 transitions, 118 flow [2021-03-26 15:39:10,682 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 36 places, 18 transitions, 118 flow [2021-03-26 15:39:10,684 INFO L129 PetriNetUnfolder]: 6/22 cut-off events. [2021-03-26 15:39:10,684 INFO L130 PetriNetUnfolder]: For 46/46 co-relation queries the response was YES. [2021-03-26 15:39:10,684 INFO L84 FinitePrefix]: Finished finitePrefix Result has 85 conditions, 22 events. 6/22 cut-off events. For 46/46 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 69. Up to 8 conditions per place. [2021-03-26 15:39:10,684 INFO L142 LiptonReduction]: Number of co-enabled transitions 10 [2021-03-26 15:39:10,714 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 15:39:10,714 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-26 15:39:10,714 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 32 [2021-03-26 15:39:10,714 INFO L480 AbstractCegarLoop]: Abstraction has has 36 places, 18 transitions, 124 flow [2021-03-26 15:39:10,714 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 11.0) internal successors, (132), 12 states have internal predecessors, (132), 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-03-26 15:39:10,715 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:39:10,715 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 15:39:10,915 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 15:39:10,915 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 15:39:10,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:39:10,915 INFO L82 PathProgramCache]: Analyzing trace with hash -1655616580, now seen corresponding path program 4 times [2021-03-26 15:39:10,916 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:39:10,916 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950161111] [2021-03-26 15:39:10,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:39:10,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:39:10,935 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,936 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-03-26 15:39:10,940 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,940 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-03-26 15:39:10,941 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,941 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-03-26 15:39:10,946 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:10,946 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-03-26 15:39:10,968 INFO L142 QuantifierPusher]: treesize reduction 7, result has 72.0 percent of original size [2021-03-26 15:39:10,968 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-26 15:39:10,978 INFO L142 QuantifierPusher]: treesize reduction 13, result has 48.0 percent of original size [2021-03-26 15:39:10,979 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 15:39:10,988 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:39:10,988 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950161111] [2021-03-26 15:39:10,988 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1122849017] [2021-03-26 15:39:10,988 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 15:39:11,033 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-03-26 15:39:11,033 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-26 15:39:11,034 WARN L261 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 21 conjunts are in the unsatisfiable core [2021-03-26 15:39:11,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 15:39:11,035 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,035 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:11,035 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,035 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:11,036 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,036 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:11,036 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,036 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:11,045 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,046 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:11,046 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,046 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:11,046 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,047 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:11,047 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,047 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:11,048 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,049 INFO L147 QuantifierPusher]: treesize reduction 2, result has 83.3 percent of original size 10 [2021-03-26 15:39:11,049 INFO L142 QuantifierPusher]: treesize reduction 2, result has 83.3 percent of original size [2021-03-26 15:39:11,049 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:11,050 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,050 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:11,050 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,050 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:11,059 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,060 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:11,060 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,060 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:11,061 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,061 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:11,061 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,061 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:39:11,062 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,064 INFO L147 QuantifierPusher]: treesize reduction 2, result has 86.7 percent of original size 13 [2021-03-26 15:39:11,064 INFO L142 QuantifierPusher]: treesize reduction 2, result has 86.7 percent of original size [2021-03-26 15:39:11,065 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:11,065 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,065 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:11,065 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,066 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:11,076 INFO L142 QuantifierPusher]: treesize reduction 1, result has 94.1 percent of original size [2021-03-26 15:39:11,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:11,077 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 15:39:11,078 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,078 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:39:11,079 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-26 15:39:11,083 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,085 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:11,085 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,086 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:39:11,097 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,098 INFO L147 QuantifierPusher]: treesize reduction 2, result has 88.9 percent of original size 16 [2021-03-26 15:39:11,099 INFO L142 QuantifierPusher]: treesize reduction 2, result has 88.9 percent of original size [2021-03-26 15:39:11,099 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:11,099 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,101 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:11,101 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,101 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:11,118 INFO L142 QuantifierPusher]: treesize reduction 1, result has 95.0 percent of original size [2021-03-26 15:39:11,119 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-26 15:39:11,120 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 15:39:11,121 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,121 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:39:11,121 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:39:11,122 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,125 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:11,125 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,125 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:11,140 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,140 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:11,140 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,141 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:11,141 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,141 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:11,141 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,142 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:11,142 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,142 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:11,142 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,143 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:11,143 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,143 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:11,144 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:39:11,144 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:39:11,144 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:39:11,144 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 15:39:11,144 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 11 [2021-03-26 15:39:11,146 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648303487] [2021-03-26 15:39:11,146 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-26 15:39:11,146 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:39:11,147 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-26 15:39:11,147 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2021-03-26 15:39:11,147 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2021-03-26 15:39:11,147 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 18 transitions, 124 flow. Second operand has 13 states, 13 states have (on average 11.076923076923077) internal successors, (144), 13 states have internal predecessors, (144), 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-03-26 15:39:11,147 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:39:11,147 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2021-03-26 15:39:11,147 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:39:11,350 INFO L129 PetriNetUnfolder]: 6/25 cut-off events. [2021-03-26 15:39:11,350 INFO L130 PetriNetUnfolder]: For 78/78 co-relation queries the response was YES. [2021-03-26 15:39:11,350 INFO L84 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 25 events. 6/25 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 31 event pairs, 0 based on Foata normal form. 2/27 useless extension candidates. Maximal degree in co-relation 101. Up to 9 conditions per place. [2021-03-26 15:39:11,350 INFO L132 encePairwiseOnDemand]: 27/34 looper letters, 0 selfloop transitions, 0 changer transitions 21/21 dead transitions. [2021-03-26 15:39:11,350 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 21 transitions, 188 flow [2021-03-26 15:39:11,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-26 15:39:11,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-26 15:39:11,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 138 transitions. [2021-03-26 15:39:11,351 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3382352941176471 [2021-03-26 15:39:11,351 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 138 transitions. [2021-03-26 15:39:11,351 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 138 transitions. [2021-03-26 15:39:11,351 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:39:11,351 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 138 transitions. [2021-03-26 15:39:11,351 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 11.5) internal successors, (138), 12 states have internal predecessors, (138), 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-03-26 15:39:11,352 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 34.0) internal successors, (442), 13 states have internal predecessors, (442), 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-03-26 15:39:11,352 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 34.0) internal successors, (442), 13 states have internal predecessors, (442), 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-03-26 15:39:11,352 INFO L185 Difference]: Start difference. First operand has 36 places, 18 transitions, 124 flow. Second operand 12 states and 138 transitions. [2021-03-26 15:39:11,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 21 transitions, 188 flow [2021-03-26 15:39:11,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 21 transitions, 153 flow, removed 8 selfloop flow, removed 7 redundant places. [2021-03-26 15:39:11,353 INFO L241 Difference]: Finished difference. Result has 39 places, 0 transitions, 0 flow [2021-03-26 15:39:11,353 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=89, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=0, PETRI_PLACES=39, PETRI_TRANSITIONS=0} [2021-03-26 15:39:11,353 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, 24 predicate places. [2021-03-26 15:39:11,353 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:39:11,353 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 39 places, 0 transitions, 0 flow [2021-03-26 15:39:11,353 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 39 places, 0 transitions, 0 flow [2021-03-26 15:39:11,354 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 0 places, 0 transitions, 0 flow [2021-03-26 15:39:11,354 INFO L129 PetriNetUnfolder]: 0/0 cut-off events. [2021-03-26 15:39:11,354 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 15:39:11,354 INFO L84 FinitePrefix]: Finished finitePrefix Result has 0 conditions, 0 events. 0/0 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 0. Compared 0 event pairs, 0 based on Foata normal form. 0/0 useless extension candidates. Maximal degree in co-relation 0. Up to 0 conditions per place. [2021-03-26 15:39:11,354 INFO L142 LiptonReduction]: Number of co-enabled transitions 0 [2021-03-26 15:39:11,354 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 15:39:11,354 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 15:39:11,354 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1 [2021-03-26 15:39:11,354 INFO L480 AbstractCegarLoop]: Abstraction has has 0 places, 0 transitions, 0 flow [2021-03-26 15:39:11,354 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 11.076923076923077) internal successors, (144), 13 states have internal predecessors, (144), 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-03-26 15:39:11,569 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 15:39:11,572 INFO L202 PluginConnector]: Adding new model figure1-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.03 03:39:11 BasicIcfg [2021-03-26 15:39:11,572 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-03-26 15:39:11,572 INFO L168 Benchmark]: Toolchain (without parser) took 5524.74 ms. Allocated memory was 327.2 MB in the beginning and 402.7 MB in the end (delta: 75.5 MB). Free memory was 307.9 MB in the beginning and 298.7 MB in the end (delta: 9.2 MB). Peak memory consumption was 88.2 MB. Max. memory is 16.0 GB. [2021-03-26 15:39:11,572 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.16 ms. Allocated memory is still 327.2 MB. Free memory is still 309.0 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-03-26 15:39:11,572 INFO L168 Benchmark]: Boogie Procedure Inliner took 18.68 ms. Allocated memory is still 327.2 MB. Free memory was 307.9 MB in the beginning and 306.4 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-03-26 15:39:11,572 INFO L168 Benchmark]: Boogie Preprocessor took 10.50 ms. Allocated memory is still 327.2 MB. Free memory was 306.4 MB in the beginning and 305.5 MB in the end (delta: 858.8 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-03-26 15:39:11,572 INFO L168 Benchmark]: RCFGBuilder took 162.48 ms. Allocated memory is still 327.2 MB. Free memory was 305.4 MB in the beginning and 294.2 MB in the end (delta: 11.2 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.0 GB. [2021-03-26 15:39:11,572 INFO L168 Benchmark]: TraceAbstraction took 5329.33 ms. Allocated memory was 327.2 MB in the beginning and 402.7 MB in the end (delta: 75.5 MB). Free memory was 293.8 MB in the beginning and 298.7 MB in the end (delta: -4.9 MB). Peak memory consumption was 73.5 MB. Max. memory is 16.0 GB. [2021-03-26 15:39:11,573 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.16 ms. Allocated memory is still 327.2 MB. Free memory is still 309.0 MB. There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 18.68 ms. Allocated memory is still 327.2 MB. Free memory was 307.9 MB in the beginning and 306.4 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 10.50 ms. Allocated memory is still 327.2 MB. Free memory was 306.4 MB in the beginning and 305.5 MB in the end (delta: 858.8 kB). There was no memory consumed. Max. memory is 16.0 GB. * RCFGBuilder took 162.48 ms. Allocated memory is still 327.2 MB. Free memory was 305.4 MB in the beginning and 294.2 MB in the end (delta: 11.2 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.0 GB. * TraceAbstraction took 5329.33 ms. Allocated memory was 327.2 MB in the beginning and 402.7 MB in the end (delta: 75.5 MB). Free memory was 293.8 MB in the beginning and 298.7 MB in the end (delta: -4.9 MB). Peak memory consumption was 73.5 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 195.3ms, 24 PlacesBefore, 15 PlacesAfterwards, 19 TransitionsBefore, 10 TransitionsAfterwards, 48 CoEnabledTransitionPairs, 4 FixpointIterations, 5 TrivialSequentialCompositions, 4 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 9 TotalNumberOfCompositions, 20 MoverChecksTotal, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 20, positive: 20, positive conditional: 20, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 20, positive: 20, positive conditional: 0, positive unconditional: 20, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 20, positive: 20, positive conditional: 0, positive unconditional: 20, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 20, positive: 20, positive conditional: 0, positive unconditional: 20, 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: 20, positive: 20, positive conditional: 0, positive unconditional: 20, 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: 20, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 20, unknown conditional: 0, unknown unconditional: 20] , Statistics on independence cache: Total cache size (in pairs): 20, Positive cache size: 20, Positive conditional cache size: 0, Positive unconditional cache size: 20, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.3ms, 18 PlacesBefore, 17 PlacesAfterwards, 14 TransitionsBefore, 14 TransitionsAfterwards, 24 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: 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: SemanticConditionEliminator.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] , SemanticConditionEliminator.Statistics on underlying relation: 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: 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): 20, Positive cache size: 20, Positive conditional cache size: 0, Positive unconditional cache size: 20, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.7ms, 23 PlacesBefore, 22 PlacesAfterwards, 16 TransitionsBefore, 16 TransitionsAfterwards, 22 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: 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: SemanticConditionEliminator.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] , SemanticConditionEliminator.Statistics on underlying relation: 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: 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): 20, Positive cache size: 20, Positive conditional cache size: 0, Positive unconditional cache size: 20, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 8.2ms, 34 PlacesBefore, 30 PlacesAfterwards, 20 TransitionsBefore, 20 TransitionsAfterwards, 28 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: 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: SemanticConditionEliminator.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] , SemanticConditionEliminator.Statistics on underlying relation: 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: 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): 20, Positive cache size: 20, Positive conditional cache size: 0, Positive unconditional cache size: 20, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 5.1ms, 36 PlacesBefore, 34 PlacesAfterwards, 24 TransitionsBefore, 24 TransitionsAfterwards, 26 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: 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: SemanticConditionEliminator.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] , SemanticConditionEliminator.Statistics on underlying relation: 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: 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): 20, Positive cache size: 20, Positive conditional cache size: 0, Positive unconditional cache size: 20, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 39.7ms, 43 PlacesBefore, 34 PlacesAfterwards, 18 TransitionsBefore, 18 TransitionsAfterwards, 26 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 1 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 1 TotalNumberOfCompositions, 1 MoverChecksTotal, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 1, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 1, positive: 1, positive conditional: 1, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 1, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 1, 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: 1, positive: 1, positive conditional: 0, positive unconditional: 1, 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: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 1, unknown conditional: 1, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 21, Positive cache size: 21, Positive conditional cache size: 1, Positive unconditional cache size: 20, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.2ms, 36 PlacesBefore, 29 PlacesAfterwards, 14 TransitionsBefore, 14 TransitionsAfterwards, 16 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: 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: SemanticConditionEliminator.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] , SemanticConditionEliminator.Statistics on underlying relation: 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: 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): 21, Positive cache size: 21, Positive conditional cache size: 1, Positive unconditional cache size: 20, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.0ms, 35 PlacesBefore, 33 PlacesAfterwards, 18 TransitionsBefore, 18 TransitionsAfterwards, 14 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: 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: SemanticConditionEliminator.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] , SemanticConditionEliminator.Statistics on underlying relation: 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: 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): 21, Positive cache size: 21, Positive conditional cache size: 1, Positive unconditional cache size: 20, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 31.7ms, 39 PlacesBefore, 36 PlacesAfterwards, 18 TransitionsBefore, 18 TransitionsAfterwards, 10 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 1 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: 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: SemanticConditionEliminator.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] , SemanticConditionEliminator.Statistics on underlying relation: 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: 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): 21, Positive cache size: 21, Positive conditional cache size: 1, Positive unconditional cache size: 20, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.4ms, 39 PlacesBefore, 0 PlacesAfterwards, 0 TransitionsBefore, 0 TransitionsAfterwards, 0 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: 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: SemanticConditionEliminator.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] , SemanticConditionEliminator.Statistics on underlying relation: 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: 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): 21, Positive cache size: 21, Positive conditional cache size: 1, Positive unconditional cache size: 20, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0 - PositiveResult [Line: 51]: assertion always holds For all program executions holds that assertion always holds at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 22 locations, 1 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 2.7ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: SAFE, OverallTime: 5267.3ms, OverallIterations: 9, TraceHistogramMax: 2, EmptinessCheckTime: 0.0ms, AutomataDifference: 1613.8ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 255.2ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 12 SDtfs, 128 SDslu, 0 SDs, 0 SdLazy, 458 SolverSat, 66 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 284.4ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 157 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 128 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 323 ImplicationChecksByTransitivity, 1773.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=164occurred in iteration=4, InterpolantAutomatonStates: 83, 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: 36.4ms SsaConstructionTime, 87.5ms SatisfiabilityAnalysisTime, 1346.8ms InterpolantComputationTime, 152 NumberOfCodeBlocks, 152 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 136 ConstructedInterpolants, 0 QuantifiedInterpolants, 1957 SizeOfPredicates, 14 NumberOfNonLiveVariables, 239 ConjunctsInSsa, 110 ConjunctsInUnsatCore, 16 InterpolantComputations, 2 PerfectInterpolantSequences, 0/26 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! Received shutdown request...