/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/pthread_nondet_loop_bound.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-26 03:31:31,288 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-26 03:31:31,292 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-26 03:31:31,328 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-26 03:31:31,329 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-26 03:31:31,332 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-26 03:31:31,334 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-26 03:31:31,339 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-26 03:31:31,341 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-26 03:31:31,345 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-26 03:31:31,348 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-26 03:31:31,349 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-26 03:31:31,350 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-26 03:31:31,351 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-26 03:31:31,353 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-26 03:31:31,354 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-26 03:31:31,356 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-26 03:31:31,357 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-26 03:31:31,359 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-26 03:31:31,367 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-26 03:31:31,368 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-26 03:31:31,369 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-26 03:31:31,370 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-26 03:31:31,372 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-26 03:31:31,378 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-26 03:31:31,378 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-26 03:31:31,378 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-26 03:31:31,380 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-26 03:31:31,380 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-26 03:31:31,381 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-26 03:31:31,381 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-26 03:31:31,382 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-26 03:31:31,384 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-26 03:31:31,384 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-26 03:31:31,385 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-26 03:31:31,385 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-26 03:31:31,386 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-26 03:31:31,386 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-26 03:31:31,386 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-26 03:31:31,387 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-26 03:31:31,387 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-26 03:31:31,391 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf [2021-03-26 03:31:31,428 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-26 03:31:31,428 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-26 03:31:31,431 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-26 03:31:31,432 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-26 03:31:31,432 INFO L138 SettingsManager]: * Use SBE=true [2021-03-26 03:31:31,432 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-26 03:31:31,432 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-26 03:31:31,432 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-26 03:31:31,432 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-26 03:31:31,433 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-26 03:31:31,434 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-26 03:31:31,434 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-26 03:31:31,434 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-26 03:31:31,434 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-26 03:31:31,434 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-26 03:31:31,434 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-26 03:31:31,435 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-26 03:31:31,435 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-26 03:31:31,435 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-26 03:31:31,435 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-26 03:31:31,435 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-26 03:31:31,436 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-26 03:31:31,436 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-26 03:31:31,436 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-26 03:31:31,436 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-26 03:31:31,436 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-26 03:31:31,436 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-26 03:31:31,437 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES [2021-03-26 03:31:31,437 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-26 03:31:31,437 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-26 03:31:31,437 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 03:31:31,778 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-26 03:31:31,802 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-26 03:31:31,804 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-26 03:31:31,805 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-26 03:31:31,806 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-26 03:31:31,807 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/pthread_nondet_loop_bound.bpl [2021-03-26 03:31:31,807 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/pthread_nondet_loop_bound.bpl' [2021-03-26 03:31:31,843 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-26 03:31:31,845 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-26 03:31:31,846 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-26 03:31:31,846 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-26 03:31:31,846 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-26 03:31:31,857 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:31:31" (1/1) ... [2021-03-26 03:31:31,866 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:31:31" (1/1) ... [2021-03-26 03:31:31,873 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-26 03:31:31,874 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-26 03:31:31,874 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-26 03:31:31,875 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-26 03:31:31,882 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:31:31" (1/1) ... [2021-03-26 03:31:31,883 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:31:31" (1/1) ... [2021-03-26 03:31:31,886 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:31:31" (1/1) ... [2021-03-26 03:31:31,887 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:31:31" (1/1) ... [2021-03-26 03:31:31,889 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:31:31" (1/1) ... [2021-03-26 03:31:31,892 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:31:31" (1/1) ... [2021-03-26 03:31:31,893 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:31:31" (1/1) ... [2021-03-26 03:31:31,894 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-26 03:31:31,894 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-26 03:31:31,895 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-26 03:31:31,895 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-26 03:31:31,896 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:31:31" (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 03:31:31,956 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-26 03:31:31,956 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-26 03:31:31,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-26 03:31:31,956 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread given in one single declaration [2021-03-26 03:31:31,956 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2021-03-26 03:31:31,956 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2021-03-26 03:31:31,957 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 03:31:32,097 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-26 03:31:32,098 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-26 03:31:32,100 INFO L202 PluginConnector]: Adding new model pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.03 03:31:32 BoogieIcfgContainer [2021-03-26 03:31:32,100 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-26 03:31:32,103 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-26 03:31:32,103 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-26 03:31:32,106 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-26 03:31:32,106 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:31:31" (1/2) ... [2021-03-26 03:31:32,107 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@af291c0 and model type pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.03 03:31:32, skipping insertion in model container [2021-03-26 03:31:32,107 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.03 03:31:32" (2/2) ... [2021-03-26 03:31:32,108 INFO L111 eAbstractionObserver]: Analyzing ICFG pthread_nondet_loop_bound.bpl [2021-03-26 03:31:32,115 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-26 03:31:32,119 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-26 03:31:32,120 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-26 03:31:32,146 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:32,146 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:32,147 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:32,148 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:32,152 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:32,157 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-26 03:31:32,173 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-03-26 03:31:32,212 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-26 03:31:32,212 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-26 03:31:32,212 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-26 03:31:32,212 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-26 03:31:32,212 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-26 03:31:32,213 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-26 03:31:32,213 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-26 03:31:32,213 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-26 03:31:32,223 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 16 places, 13 transitions, 31 flow [2021-03-26 03:31:32,244 INFO L129 PetriNetUnfolder]: 0/16 cut-off events. [2021-03-26 03:31:32,244 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:31:32,246 INFO L84 FinitePrefix]: Finished finitePrefix Result has 21 conditions, 16 events. 0/16 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 23 event pairs, 0 based on Foata normal form. 0/13 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-26 03:31:32,246 INFO L82 GeneralOperation]: Start removeDead. Operand has 16 places, 13 transitions, 31 flow [2021-03-26 03:31:32,249 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 16 places, 13 transitions, 31 flow [2021-03-26 03:31:32,251 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:31:32,263 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 16 places, 13 transitions, 31 flow [2021-03-26 03:31:32,267 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 16 places, 13 transitions, 31 flow [2021-03-26 03:31:32,268 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 16 places, 13 transitions, 31 flow [2021-03-26 03:31:32,278 INFO L129 PetriNetUnfolder]: 0/16 cut-off events. [2021-03-26 03:31:32,279 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:31:32,279 INFO L84 FinitePrefix]: Finished finitePrefix Result has 21 conditions, 16 events. 0/16 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 23 event pairs, 0 based on Foata normal form. 0/13 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-26 03:31:32,281 INFO L142 LiptonReduction]: Number of co-enabled transitions 50 [2021-03-26 03:31:32,567 INFO L154 LiptonReduction]: Checked pairs total: 23 [2021-03-26 03:31:32,568 INFO L156 LiptonReduction]: Total number of compositions: 6 [2021-03-26 03:31:32,570 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 320 [2021-03-26 03:31:32,588 INFO L129 PetriNetUnfolder]: 0/6 cut-off events. [2021-03-26 03:31:32,588 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:31:32,588 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:31:32,589 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2021-03-26 03:31:32,589 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-03-26 03:31:32,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:31:32,593 INFO L82 PathProgramCache]: Analyzing trace with hash 1984598, now seen corresponding path program 1 times [2021-03-26 03:31:32,600 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:31:32,600 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445049123] [2021-03-26 03:31:32,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:31:32,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:31:32,693 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:32,693 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:31:32,701 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:32,702 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:31:32,710 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 03:31:32,710 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445049123] [2021-03-26 03:31:32,711 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:31:32,711 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-03-26 03:31:32,711 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969893291] [2021-03-26 03:31:32,718 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-03-26 03:31:32,718 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:31:32,727 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-03-26 03:31:32,729 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-03-26 03:31:32,730 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 19 [2021-03-26 03:31:32,731 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 11 places, 8 transitions, 21 flow. Second operand has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 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 03:31:32,731 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:31:32,731 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 19 [2021-03-26 03:31:32,732 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:31:32,767 INFO L129 PetriNetUnfolder]: 3/15 cut-off events. [2021-03-26 03:31:32,767 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:31:32,768 INFO L84 FinitePrefix]: Finished finitePrefix Result has 35 conditions, 15 events. 3/15 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 21 event pairs, 0 based on Foata normal form. 0/12 useless extension candidates. Maximal degree in co-relation 20. Up to 8 conditions per place. [2021-03-26 03:31:32,769 INFO L132 encePairwiseOnDemand]: 15/19 looper letters, 5 selfloop transitions, 3 changer transitions 3/12 dead transitions. [2021-03-26 03:31:32,769 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 13 places, 12 transitions, 51 flow [2021-03-26 03:31:32,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-26 03:31:32,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-03-26 03:31:32,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 24 transitions. [2021-03-26 03:31:32,778 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3157894736842105 [2021-03-26 03:31:32,779 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 24 transitions. [2021-03-26 03:31:32,779 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 24 transitions. [2021-03-26 03:31:32,780 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:31:32,782 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 24 transitions. [2021-03-26 03:31:32,783 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 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 03:31:32,785 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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 03:31:32,786 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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 03:31:32,787 INFO L185 Difference]: Start difference. First operand has 11 places, 8 transitions, 21 flow. Second operand 4 states and 24 transitions. [2021-03-26 03:31:32,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 13 places, 12 transitions, 51 flow [2021-03-26 03:31:32,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 13 places, 12 transitions, 51 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-03-26 03:31:32,791 INFO L241 Difference]: Finished difference. Result has 14 places, 7 transitions, 29 flow [2021-03-26 03:31:32,792 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=19, PETRI_DIFFERENCE_MINUEND_FLOW=19, PETRI_DIFFERENCE_MINUEND_PLACES=10, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=7, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=4, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=29, PETRI_PLACES=14, PETRI_TRANSITIONS=7} [2021-03-26 03:31:32,793 INFO L343 CegarLoopForPetriNet]: 11 programPoint places, 3 predicate places. [2021-03-26 03:31:32,793 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:31:32,793 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 14 places, 7 transitions, 29 flow [2021-03-26 03:31:32,793 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 14 places, 7 transitions, 29 flow [2021-03-26 03:31:32,794 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 13 places, 7 transitions, 29 flow [2021-03-26 03:31:32,796 INFO L129 PetriNetUnfolder]: 0/7 cut-off events. [2021-03-26 03:31:32,796 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:31:32,796 INFO L84 FinitePrefix]: Finished finitePrefix Result has 19 conditions, 7 events. 0/7 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 1 event pairs, 0 based on Foata normal form. 0/7 useless extension candidates. Maximal degree in co-relation 0. Up to 3 conditions per place. [2021-03-26 03:31:32,796 INFO L142 LiptonReduction]: Number of co-enabled transitions 6 [2021-03-26 03:31:32,841 INFO L154 LiptonReduction]: Checked pairs total: 1 [2021-03-26 03:31:32,841 INFO L156 LiptonReduction]: Total number of compositions: 2 [2021-03-26 03:31:32,841 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 48 [2021-03-26 03:31:32,842 INFO L480 AbstractCegarLoop]: Abstraction has has 11 places, 5 transitions, 23 flow [2021-03-26 03:31:32,842 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 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 03:31:32,842 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:31:32,842 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2021-03-26 03:31:32,843 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-26 03:31:32,843 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-03-26 03:31:32,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:31:32,843 INFO L82 PathProgramCache]: Analyzing trace with hash 1907180049, now seen corresponding path program 1 times [2021-03-26 03:31:32,844 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:31:32,844 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663275000] [2021-03-26 03:31:32,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:31:32,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-26 03:31:32,849 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-26 03:31:32,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-26 03:31:32,852 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-26 03:31:32,865 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-26 03:31:32,865 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-03-26 03:31:32,866 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-26 03:31:32,866 WARN L342 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-03-26 03:31:32,867 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-03-26 03:31:32,871 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:32,871 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:32,871 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:32,871 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:32,872 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:32,872 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:32,872 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:32,872 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:32,873 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:32,875 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:32,878 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-26 03:31:32,879 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-03-26 03:31:32,881 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-26 03:31:32,881 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-26 03:31:32,881 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-26 03:31:32,881 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-26 03:31:32,881 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-26 03:31:32,881 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-26 03:31:32,881 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-26 03:31:32,881 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-26 03:31:32,882 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 24 places, 19 transitions, 50 flow [2021-03-26 03:31:32,887 INFO L129 PetriNetUnfolder]: 0/26 cut-off events. [2021-03-26 03:31:32,887 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-26 03:31:32,887 INFO L84 FinitePrefix]: Finished finitePrefix Result has 36 conditions, 26 events. 0/26 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 46 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 0. Up to 3 conditions per place. [2021-03-26 03:31:32,887 INFO L82 GeneralOperation]: Start removeDead. Operand has 24 places, 19 transitions, 50 flow [2021-03-26 03:31:32,888 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 24 places, 19 transitions, 50 flow [2021-03-26 03:31:32,888 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:31:32,888 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 24 places, 19 transitions, 50 flow [2021-03-26 03:31:32,888 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 24 places, 19 transitions, 50 flow [2021-03-26 03:31:32,889 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 24 places, 19 transitions, 50 flow [2021-03-26 03:31:32,913 INFO L129 PetriNetUnfolder]: 0/26 cut-off events. [2021-03-26 03:31:32,913 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-26 03:31:32,913 INFO L84 FinitePrefix]: Finished finitePrefix Result has 36 conditions, 26 events. 0/26 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 44 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 0. Up to 3 conditions per place. [2021-03-26 03:31:32,914 INFO L142 LiptonReduction]: Number of co-enabled transitions 160 [2021-03-26 03:31:33,012 INFO L154 LiptonReduction]: Checked pairs total: 238 [2021-03-26 03:31:33,012 INFO L156 LiptonReduction]: Total number of compositions: 4 [2021-03-26 03:31:33,012 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 124 [2021-03-26 03:31:33,016 INFO L129 PetriNetUnfolder]: 0/10 cut-off events. [2021-03-26 03:31:33,016 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-26 03:31:33,016 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:31:33,016 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2021-03-26 03:31:33,016 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 03:31:33,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:31:33,017 INFO L82 PathProgramCache]: Analyzing trace with hash -1417102048, now seen corresponding path program 1 times [2021-03-26 03:31:33,017 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:31:33,017 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951079896] [2021-03-26 03:31:33,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:31:33,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:31:33,030 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:33,031 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:31:33,034 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:33,035 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:31:33,039 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:33,039 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:31:33,044 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:33,045 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:31:33,050 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 03:31:33,051 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951079896] [2021-03-26 03:31:33,051 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:31:33,051 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-26 03:31:33,051 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176617408] [2021-03-26 03:31:33,051 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 03:31:33,052 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:31:33,052 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 03:31:33,052 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-26 03:31:33,053 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2021-03-26 03:31:33,053 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 15 transitions, 42 flow. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 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 03:31:33,053 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:31:33,053 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2021-03-26 03:31:33,053 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:31:33,246 INFO L129 PetriNetUnfolder]: 192/397 cut-off events. [2021-03-26 03:31:33,246 INFO L130 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2021-03-26 03:31:33,248 INFO L84 FinitePrefix]: Finished finitePrefix Result has 813 conditions, 397 events. 192/397 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 1915 event pairs, 23 based on Foata normal form. 0/299 useless extension candidates. Maximal degree in co-relation 726. Up to 119 conditions per place. [2021-03-26 03:31:33,252 INFO L132 encePairwiseOnDemand]: 13/23 looper letters, 38 selfloop transitions, 17 changer transitions 5/61 dead transitions. [2021-03-26 03:31:33,252 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 61 transitions, 264 flow [2021-03-26 03:31:33,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-26 03:31:33,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-26 03:31:33,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 108 transitions. [2021-03-26 03:31:33,255 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.46956521739130436 [2021-03-26 03:31:33,255 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 108 transitions. [2021-03-26 03:31:33,255 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 108 transitions. [2021-03-26 03:31:33,255 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:31:33,255 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 108 transitions. [2021-03-26 03:31:33,256 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 10.8) internal successors, (108), 10 states have internal predecessors, (108), 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 03:31:33,258 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 23.0) internal successors, (253), 11 states have internal predecessors, (253), 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 03:31:33,258 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 23.0) internal successors, (253), 11 states have internal predecessors, (253), 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 03:31:33,258 INFO L185 Difference]: Start difference. First operand has 20 places, 15 transitions, 42 flow. Second operand 10 states and 108 transitions. [2021-03-26 03:31:33,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 61 transitions, 264 flow [2021-03-26 03:31:33,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 61 transitions, 262 flow, removed 1 selfloop flow, removed 0 redundant places. [2021-03-26 03:31:33,266 INFO L241 Difference]: Finished difference. Result has 37 places, 31 transitions, 173 flow [2021-03-26 03:31:33,266 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=7, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=173, PETRI_PLACES=37, PETRI_TRANSITIONS=31} [2021-03-26 03:31:33,266 INFO L343 CegarLoopForPetriNet]: 20 programPoint places, 17 predicate places. [2021-03-26 03:31:33,266 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:31:33,267 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 37 places, 31 transitions, 173 flow [2021-03-26 03:31:33,267 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 37 places, 31 transitions, 173 flow [2021-03-26 03:31:33,268 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 37 places, 31 transitions, 173 flow [2021-03-26 03:31:33,294 INFO L129 PetriNetUnfolder]: 35/124 cut-off events. [2021-03-26 03:31:33,294 INFO L130 PetriNetUnfolder]: For 135/153 co-relation queries the response was YES. [2021-03-26 03:31:33,295 INFO L84 FinitePrefix]: Finished finitePrefix Result has 411 conditions, 124 events. 35/124 cut-off events. For 135/153 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 665 event pairs, 10 based on Foata normal form. 0/114 useless extension candidates. Maximal degree in co-relation 370. Up to 49 conditions per place. [2021-03-26 03:31:33,297 INFO L142 LiptonReduction]: Number of co-enabled transitions 156 [2021-03-26 03:31:33,427 INFO L154 LiptonReduction]: Checked pairs total: 51 [2021-03-26 03:31:33,427 INFO L156 LiptonReduction]: Total number of compositions: 5 [2021-03-26 03:31:33,428 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 162 [2021-03-26 03:31:33,431 INFO L480 AbstractCegarLoop]: Abstraction has has 36 places, 30 transitions, 170 flow [2021-03-26 03:31:33,431 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 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 03:31:33,431 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:31:33,431 INFO L263 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1] [2021-03-26 03:31:33,431 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-26 03:31:33,432 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 03:31:33,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:31:33,432 INFO L82 PathProgramCache]: Analyzing trace with hash -1892406986, now seen corresponding path program 1 times [2021-03-26 03:31:33,432 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:31:33,435 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115060245] [2021-03-26 03:31:33,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:31:33,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-26 03:31:33,451 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-26 03:31:33,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-26 03:31:33,465 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-26 03:31:33,466 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-26 03:31:33,466 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-03-26 03:31:33,467 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-26 03:31:33,467 WARN L342 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-03-26 03:31:33,468 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-03-26 03:31:33,475 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:33,476 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:33,476 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:33,476 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:33,476 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:33,477 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:33,477 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:33,477 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:33,478 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:33,478 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:33,478 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:33,478 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:33,480 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:33,481 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:33,483 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:33,485 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-26 03:31:33,486 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-03-26 03:31:33,487 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-26 03:31:33,487 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-26 03:31:33,488 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-26 03:31:33,491 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-26 03:31:33,491 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-26 03:31:33,491 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-26 03:31:33,491 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-26 03:31:33,491 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-26 03:31:33,492 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 32 places, 25 transitions, 71 flow [2021-03-26 03:31:33,497 INFO L129 PetriNetUnfolder]: 0/36 cut-off events. [2021-03-26 03:31:33,497 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-03-26 03:31:33,497 INFO L84 FinitePrefix]: Finished finitePrefix Result has 52 conditions, 36 events. 0/36 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 0. Up to 4 conditions per place. [2021-03-26 03:31:33,497 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 25 transitions, 71 flow [2021-03-26 03:31:33,498 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 25 transitions, 71 flow [2021-03-26 03:31:33,498 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:31:33,498 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 32 places, 25 transitions, 71 flow [2021-03-26 03:31:33,498 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 32 places, 25 transitions, 71 flow [2021-03-26 03:31:33,498 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 32 places, 25 transitions, 71 flow [2021-03-26 03:31:33,501 INFO L129 PetriNetUnfolder]: 0/36 cut-off events. [2021-03-26 03:31:33,501 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-03-26 03:31:33,501 INFO L84 FinitePrefix]: Finished finitePrefix Result has 52 conditions, 36 events. 0/36 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 70 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 0. Up to 4 conditions per place. [2021-03-26 03:31:33,502 INFO L142 LiptonReduction]: Number of co-enabled transitions 330 [2021-03-26 03:31:33,618 INFO L154 LiptonReduction]: Checked pairs total: 603 [2021-03-26 03:31:33,618 INFO L156 LiptonReduction]: Total number of compositions: 5 [2021-03-26 03:31:33,618 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 120 [2021-03-26 03:31:33,620 INFO L129 PetriNetUnfolder]: 0/10 cut-off events. [2021-03-26 03:31:33,620 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-26 03:31:33,620 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:31:33,620 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2021-03-26 03:31:33,621 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 03:31:33,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:31:33,621 INFO L82 PathProgramCache]: Analyzing trace with hash -239330753, now seen corresponding path program 1 times [2021-03-26 03:31:33,621 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:31:33,621 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364938249] [2021-03-26 03:31:33,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:31:33,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:31:33,633 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:33,633 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:31:33,637 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:33,637 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:31:33,642 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:33,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:31:33,647 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:33,648 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:31:33,654 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 03:31:33,654 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364938249] [2021-03-26 03:31:33,654 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:31:33,654 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-26 03:31:33,654 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555837765] [2021-03-26 03:31:33,655 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 03:31:33,655 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:31:33,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 03:31:33,656 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-26 03:31:33,656 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 30 [2021-03-26 03:31:33,656 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 20 transitions, 61 flow. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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 03:31:33,656 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:31:33,657 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 30 [2021-03-26 03:31:33,657 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:31:34,075 INFO L129 PetriNetUnfolder]: 2284/3731 cut-off events. [2021-03-26 03:31:34,075 INFO L130 PetriNetUnfolder]: For 259/259 co-relation queries the response was YES. [2021-03-26 03:31:34,081 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7649 conditions, 3731 events. 2284/3731 cut-off events. For 259/259 co-relation queries the response was YES. Maximal size of possible extension queue 267. Compared 21906 event pairs, 349 based on Foata normal form. 0/2862 useless extension candidates. Maximal degree in co-relation 5492. Up to 1027 conditions per place. [2021-03-26 03:31:34,102 INFO L132 encePairwiseOnDemand]: 17/30 looper letters, 69 selfloop transitions, 28 changer transitions 1/99 dead transitions. [2021-03-26 03:31:34,102 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 99 transitions, 460 flow [2021-03-26 03:31:34,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-26 03:31:34,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-26 03:31:34,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 160 transitions. [2021-03-26 03:31:34,108 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2021-03-26 03:31:34,108 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 160 transitions. [2021-03-26 03:31:34,108 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 160 transitions. [2021-03-26 03:31:34,109 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:31:34,110 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 160 transitions. [2021-03-26 03:31:34,111 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 16.0) internal successors, (160), 10 states have internal predecessors, (160), 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 03:31:34,113 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 30.0) internal successors, (330), 11 states have internal predecessors, (330), 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 03:31:34,113 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 30.0) internal successors, (330), 11 states have internal predecessors, (330), 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 03:31:34,113 INFO L185 Difference]: Start difference. First operand has 27 places, 20 transitions, 61 flow. Second operand 10 states and 160 transitions. [2021-03-26 03:31:34,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 99 transitions, 460 flow [2021-03-26 03:31:34,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 99 transitions, 444 flow, removed 8 selfloop flow, removed 0 redundant places. [2021-03-26 03:31:34,118 INFO L241 Difference]: Finished difference. Result has 44 places, 50 transitions, 279 flow [2021-03-26 03:31:34,118 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=55, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=279, PETRI_PLACES=44, PETRI_TRANSITIONS=50} [2021-03-26 03:31:34,118 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 17 predicate places. [2021-03-26 03:31:34,118 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:31:34,119 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 44 places, 50 transitions, 279 flow [2021-03-26 03:31:34,119 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 44 places, 50 transitions, 279 flow [2021-03-26 03:31:34,119 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 44 places, 50 transitions, 279 flow [2021-03-26 03:31:34,180 INFO L129 PetriNetUnfolder]: 418/876 cut-off events. [2021-03-26 03:31:34,180 INFO L130 PetriNetUnfolder]: For 889/1148 co-relation queries the response was YES. [2021-03-26 03:31:34,183 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2926 conditions, 876 events. 418/876 cut-off events. For 889/1148 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 6082 event pairs, 147 based on Foata normal form. 2/773 useless extension candidates. Maximal degree in co-relation 2884. Up to 350 conditions per place. [2021-03-26 03:31:34,192 INFO L142 LiptonReduction]: Number of co-enabled transitions 428 [2021-03-26 03:31:34,266 INFO L154 LiptonReduction]: Checked pairs total: 511 [2021-03-26 03:31:34,266 INFO L156 LiptonReduction]: Total number of compositions: 2 [2021-03-26 03:31:34,266 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 148 [2021-03-26 03:31:34,268 INFO L480 AbstractCegarLoop]: Abstraction has has 43 places, 49 transitions, 276 flow [2021-03-26 03:31:34,268 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 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 03:31:34,268 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:31:34,269 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:31:34,269 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-26 03:31:34,269 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 03:31:34,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:31:34,269 INFO L82 PathProgramCache]: Analyzing trace with hash -791227592, now seen corresponding path program 1 times [2021-03-26 03:31:34,269 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:31:34,271 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133561698] [2021-03-26 03:31:34,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:31:34,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:31:34,307 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,308 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:31:34,311 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,312 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:31:34,317 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,318 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:31:34,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,323 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:31:34,330 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-26 03:31:34,331 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133561698] [2021-03-26 03:31:34,331 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [328420876] [2021-03-26 03:31:34,331 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 03:31:34,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:31:34,411 INFO L263 TraceCheckSpWp]: Trace formula consists of 19 conjuncts, 7 conjunts are in the unsatisfiable core [2021-03-26 03:31:34,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 03:31:34,421 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,422 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,422 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,423 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,424 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,425 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,427 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,427 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,447 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,447 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,448 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,448 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,456 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,459 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,459 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,460 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,461 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,468 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,469 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,469 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,470 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,470 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,471 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,472 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,475 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:34,487 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,487 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 03:31:34,488 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 03:31:34,489 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,490 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:34,490 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,491 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 03:31:34,491 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 03:31:34,492 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,499 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,500 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,501 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,511 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,511 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 03:31:34,512 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,513 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:34,514 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,514 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,515 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:31:34,515 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,517 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,518 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,527 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,527 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,528 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,528 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,529 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,529 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,530 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,530 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,531 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,531 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 03:31:34,532 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:34,533 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,534 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,534 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:31:34,535 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,536 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,537 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,537 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,547 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,548 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:31:34,549 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,550 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:34,550 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,550 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 03:31:34,551 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 03:31:34,552 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,553 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,554 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:34,554 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:34,564 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:31:34,565 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 03:31:34,565 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2021-03-26 03:31:34,565 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149351745] [2021-03-26 03:31:34,565 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-03-26 03:31:34,565 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:31:34,566 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-03-26 03:31:34,566 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-03-26 03:31:34,566 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2021-03-26 03:31:34,566 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 49 transitions, 276 flow. Second operand has 11 states, 11 states have (on average 6.636363636363637) internal successors, (73), 11 states have internal predecessors, (73), 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 03:31:34,567 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:31:34,567 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2021-03-26 03:31:34,567 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:31:35,923 INFO L129 PetriNetUnfolder]: 4367/7593 cut-off events. [2021-03-26 03:31:35,923 INFO L130 PetriNetUnfolder]: For 11348/11348 co-relation queries the response was YES. [2021-03-26 03:31:35,942 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28372 conditions, 7593 events. 4367/7593 cut-off events. For 11348/11348 co-relation queries the response was YES. Maximal size of possible extension queue 655. Compared 56202 event pairs, 709 based on Foata normal form. 411/8004 useless extension candidates. Maximal degree in co-relation 15825. Up to 2102 conditions per place. [2021-03-26 03:31:35,991 INFO L132 encePairwiseOnDemand]: 17/32 looper letters, 159 selfloop transitions, 115 changer transitions 2/277 dead transitions. [2021-03-26 03:31:35,991 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 277 transitions, 2023 flow [2021-03-26 03:31:35,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-03-26 03:31:35,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2021-03-26 03:31:35,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 299 transitions. [2021-03-26 03:31:35,998 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4671875 [2021-03-26 03:31:35,999 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 299 transitions. [2021-03-26 03:31:35,999 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 299 transitions. [2021-03-26 03:31:35,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:31:35,999 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 299 transitions. [2021-03-26 03:31:36,000 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 14.95) internal successors, (299), 20 states have internal predecessors, (299), 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 03:31:36,003 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 32.0) internal successors, (672), 21 states have internal predecessors, (672), 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 03:31:36,003 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 32.0) internal successors, (672), 21 states have internal predecessors, (672), 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 03:31:36,003 INFO L185 Difference]: Start difference. First operand has 43 places, 49 transitions, 276 flow. Second operand 20 states and 299 transitions. [2021-03-26 03:31:36,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 277 transitions, 2023 flow [2021-03-26 03:31:36,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 277 transitions, 1989 flow, removed 17 selfloop flow, removed 1 redundant places. [2021-03-26 03:31:36,173 INFO L241 Difference]: Finished difference. Result has 76 places, 151 transitions, 1387 flow [2021-03-26 03:31:36,173 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1387, PETRI_PLACES=76, PETRI_TRANSITIONS=151} [2021-03-26 03:31:36,174 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 49 predicate places. [2021-03-26 03:31:36,174 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:31:36,174 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 76 places, 151 transitions, 1387 flow [2021-03-26 03:31:36,174 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 76 places, 151 transitions, 1387 flow [2021-03-26 03:31:36,175 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 76 places, 151 transitions, 1387 flow [2021-03-26 03:31:36,455 INFO L129 PetriNetUnfolder]: 1140/2473 cut-off events. [2021-03-26 03:31:36,455 INFO L130 PetriNetUnfolder]: For 10507/11238 co-relation queries the response was YES. [2021-03-26 03:31:36,468 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13710 conditions, 2473 events. 1140/2473 cut-off events. For 10507/11238 co-relation queries the response was YES. Maximal size of possible extension queue 392. Compared 21494 event pairs, 306 based on Foata normal form. 13/2343 useless extension candidates. Maximal degree in co-relation 10283. Up to 895 conditions per place. [2021-03-26 03:31:36,504 INFO L142 LiptonReduction]: Number of co-enabled transitions 930 [2021-03-26 03:31:36,790 INFO L154 LiptonReduction]: Checked pairs total: 2205 [2021-03-26 03:31:36,791 INFO L156 LiptonReduction]: Total number of compositions: 7 [2021-03-26 03:31:36,791 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 617 [2021-03-26 03:31:36,791 INFO L480 AbstractCegarLoop]: Abstraction has has 76 places, 151 transitions, 1395 flow [2021-03-26 03:31:36,792 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 6.636363636363637) internal successors, (73), 11 states have internal predecessors, (73), 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 03:31:36,792 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:31:36,792 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:31:36,992 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-03-26 03:31:36,993 INFO L428 AbstractCegarLoop]: === Iteration 3 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 03:31:36,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:31:36,993 INFO L82 PathProgramCache]: Analyzing trace with hash 522428977, now seen corresponding path program 1 times [2021-03-26 03:31:36,993 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:31:36,993 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008113656] [2021-03-26 03:31:36,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:31:36,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:31:37,012 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,014 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:31:37,017 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,018 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:31:37,022 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,022 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:31:37,023 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,023 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:31:37,030 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,031 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:31:37,036 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,036 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:31:37,043 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 03:31:37,043 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008113656] [2021-03-26 03:31:37,043 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582142745] [2021-03-26 03:31:37,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 03:31:37,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:31:37,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-26 03:31:37,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 03:31:37,073 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,073 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,074 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,074 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,075 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,075 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,076 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,085 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,086 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,087 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,087 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,087 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,088 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,089 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,089 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,090 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,091 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:37,092 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,092 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,093 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 03:31:37,093 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,095 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:37,095 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,096 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:31:37,096 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 03:31:37,097 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,099 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,100 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,100 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,111 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,112 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:37,113 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,114 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 03:31:37,115 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 03:31:37,115 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,116 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:37,117 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,118 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 03:31:37,119 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 03:31:37,120 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,121 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,121 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,122 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,132 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,133 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 03:31:37,133 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,134 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:37,135 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,135 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,136 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:31:37,136 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,137 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,138 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,138 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,147 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,148 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,148 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,149 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,150 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,150 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,150 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,151 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,151 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,152 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 03:31:37,152 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,153 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:37,153 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,154 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,154 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:31:37,155 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,156 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,156 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,157 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,168 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,168 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:31:37,169 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,170 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:37,172 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,173 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 03:31:37,174 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 03:31:37,174 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,175 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,176 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:37,176 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:37,188 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 03:31:37,188 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 03:31:37,188 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 11 [2021-03-26 03:31:37,188 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553764158] [2021-03-26 03:31:37,189 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-26 03:31:37,189 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:31:37,189 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-26 03:31:37,189 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-03-26 03:31:37,190 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 39 [2021-03-26 03:31:37,190 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 151 transitions, 1395 flow. Second operand has 13 states, 13 states have (on average 6.384615384615385) internal successors, (83), 13 states have internal predecessors, (83), 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 03:31:37,190 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:31:37,190 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 39 [2021-03-26 03:31:37,190 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:31:38,897 INFO L129 PetriNetUnfolder]: 4982/8700 cut-off events. [2021-03-26 03:31:38,897 INFO L130 PetriNetUnfolder]: For 43305/43305 co-relation queries the response was YES. [2021-03-26 03:31:38,942 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49149 conditions, 8700 events. 4982/8700 cut-off events. For 43305/43305 co-relation queries the response was YES. Maximal size of possible extension queue 715. Compared 65814 event pairs, 554 based on Foata normal form. 156/8856 useless extension candidates. Maximal degree in co-relation 39117. Up to 2672 conditions per place. [2021-03-26 03:31:38,999 INFO L132 encePairwiseOnDemand]: 17/39 looper letters, 152 selfloop transitions, 172 changer transitions 4/329 dead transitions. [2021-03-26 03:31:38,999 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 329 transitions, 3576 flow [2021-03-26 03:31:39,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-03-26 03:31:39,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-03-26 03:31:39,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 261 transitions. [2021-03-26 03:31:39,001 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3522267206477733 [2021-03-26 03:31:39,001 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 261 transitions. [2021-03-26 03:31:39,001 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 261 transitions. [2021-03-26 03:31:39,002 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:31:39,002 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 261 transitions. [2021-03-26 03:31:39,003 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 13.736842105263158) internal successors, (261), 19 states have internal predecessors, (261), 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 03:31:39,004 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 39.0) internal successors, (780), 20 states have internal predecessors, (780), 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 03:31:39,005 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 39.0) internal successors, (780), 20 states have internal predecessors, (780), 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 03:31:39,005 INFO L185 Difference]: Start difference. First operand has 76 places, 151 transitions, 1395 flow. Second operand 19 states and 261 transitions. [2021-03-26 03:31:39,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 329 transitions, 3576 flow [2021-03-26 03:31:39,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 329 transitions, 3564 flow, removed 6 selfloop flow, removed 0 redundant places. [2021-03-26 03:31:39,453 INFO L241 Difference]: Finished difference. Result has 105 places, 215 transitions, 2670 flow [2021-03-26 03:31:39,453 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=1389, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=2670, PETRI_PLACES=105, PETRI_TRANSITIONS=215} [2021-03-26 03:31:39,453 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 78 predicate places. [2021-03-26 03:31:39,453 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:31:39,454 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 105 places, 215 transitions, 2670 flow [2021-03-26 03:31:39,454 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 105 places, 215 transitions, 2670 flow [2021-03-26 03:31:39,456 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 105 places, 215 transitions, 2670 flow [2021-03-26 03:31:39,996 INFO L129 PetriNetUnfolder]: 1864/3985 cut-off events. [2021-03-26 03:31:39,996 INFO L130 PetriNetUnfolder]: For 46139/48201 co-relation queries the response was YES. [2021-03-26 03:31:40,020 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28687 conditions, 3985 events. 1864/3985 cut-off events. For 46139/48201 co-relation queries the response was YES. Maximal size of possible extension queue 618. Compared 36700 event pairs, 698 based on Foata normal form. 58/3651 useless extension candidates. Maximal degree in co-relation 24209. Up to 1489 conditions per place. [2021-03-26 03:31:40,068 INFO L142 LiptonReduction]: Number of co-enabled transitions 1098 [2021-03-26 03:31:40,292 INFO L154 LiptonReduction]: Checked pairs total: 2124 [2021-03-26 03:31:40,292 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:31:40,292 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 839 [2021-03-26 03:31:40,293 INFO L480 AbstractCegarLoop]: Abstraction has has 105 places, 215 transitions, 2670 flow [2021-03-26 03:31:40,293 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 6.384615384615385) internal successors, (83), 13 states have internal predecessors, (83), 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 03:31:40,293 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:31:40,293 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:31:40,507 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 03:31:40,508 INFO L428 AbstractCegarLoop]: === Iteration 4 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 03:31:40,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:31:40,508 INFO L82 PathProgramCache]: Analyzing trace with hash -345976544, now seen corresponding path program 1 times [2021-03-26 03:31:40,509 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:31:40,509 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361702917] [2021-03-26 03:31:40,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:31:40,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:31:40,536 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,537 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:31:40,540 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,540 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:31:40,544 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,544 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:31:40,549 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,549 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:31:40,554 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,555 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:31:40,561 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 03:31:40,561 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361702917] [2021-03-26 03:31:40,561 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790262837] [2021-03-26 03:31:40,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 03:31:40,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:31:40,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-26 03:31:40,582 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 03:31:40,583 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,583 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,584 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,585 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,585 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,585 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,586 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,586 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,595 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,595 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,596 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,596 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,596 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,597 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,597 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,598 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,598 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,599 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:40,600 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,600 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 03:31:40,601 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 03:31:40,602 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,604 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:40,604 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,605 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:31:40,605 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 03:31:40,607 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,609 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,610 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,610 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,618 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,619 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,619 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,619 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,621 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,621 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,621 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,622 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,623 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:40,623 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 03:31:40,625 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:40,626 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,627 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:31:40,627 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 03:31:40,628 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,629 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,629 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,630 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,639 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,639 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 03:31:40,640 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,640 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:40,641 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,641 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:31:40,642 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,643 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,643 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,644 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,653 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,654 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:31:40,654 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,655 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:40,656 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,656 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 03:31:40,657 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 03:31:40,657 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,658 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,658 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:40,659 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:40,669 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 03:31:40,669 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 03:31:40,669 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2021-03-26 03:31:40,669 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416412768] [2021-03-26 03:31:40,669 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-26 03:31:40,670 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:31:40,670 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-26 03:31:40,670 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-03-26 03:31:40,670 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 39 [2021-03-26 03:31:40,670 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 215 transitions, 2670 flow. Second operand has 12 states, 12 states have (on average 6.333333333333333) internal successors, (76), 12 states have internal predecessors, (76), 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 03:31:40,671 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:31:40,671 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 39 [2021-03-26 03:31:40,671 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:31:43,034 INFO L129 PetriNetUnfolder]: 7300/13034 cut-off events. [2021-03-26 03:31:43,034 INFO L130 PetriNetUnfolder]: For 121505/121505 co-relation queries the response was YES. [2021-03-26 03:31:43,178 INFO L84 FinitePrefix]: Finished finitePrefix Result has 92391 conditions, 13034 events. 7300/13034 cut-off events. For 121505/121505 co-relation queries the response was YES. Maximal size of possible extension queue 1173. Compared 108727 event pairs, 1301 based on Foata normal form. 120/13154 useless extension candidates. Maximal degree in co-relation 73565. Up to 4547 conditions per place. [2021-03-26 03:31:43,267 INFO L132 encePairwiseOnDemand]: 19/39 looper letters, 220 selfloop transitions, 264 changer transitions 3/488 dead transitions. [2021-03-26 03:31:43,267 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 488 transitions, 6654 flow [2021-03-26 03:31:43,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-03-26 03:31:43,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2021-03-26 03:31:43,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 326 transitions. [2021-03-26 03:31:43,270 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3634336677814939 [2021-03-26 03:31:43,270 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 326 transitions. [2021-03-26 03:31:43,270 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 326 transitions. [2021-03-26 03:31:43,270 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:31:43,270 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 326 transitions. [2021-03-26 03:31:43,271 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 14.173913043478262) internal successors, (326), 23 states have internal predecessors, (326), 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 03:31:43,272 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 39.0) internal successors, (936), 24 states have internal predecessors, (936), 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 03:31:43,272 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 39.0) internal successors, (936), 24 states have internal predecessors, (936), 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 03:31:43,273 INFO L185 Difference]: Start difference. First operand has 105 places, 215 transitions, 2670 flow. Second operand 23 states and 326 transitions. [2021-03-26 03:31:43,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 488 transitions, 6654 flow [2021-03-26 03:31:44,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 488 transitions, 6550 flow, removed 38 selfloop flow, removed 4 redundant places. [2021-03-26 03:31:44,491 INFO L241 Difference]: Finished difference. Result has 133 places, 336 transitions, 5053 flow [2021-03-26 03:31:44,492 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=2635, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=143, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=5053, PETRI_PLACES=133, PETRI_TRANSITIONS=336} [2021-03-26 03:31:44,492 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 106 predicate places. [2021-03-26 03:31:44,492 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:31:44,492 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 133 places, 336 transitions, 5053 flow [2021-03-26 03:31:44,492 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 133 places, 336 transitions, 5053 flow [2021-03-26 03:31:44,495 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 133 places, 336 transitions, 5053 flow [2021-03-26 03:31:45,261 INFO L129 PetriNetUnfolder]: 2822/6223 cut-off events. [2021-03-26 03:31:45,262 INFO L130 PetriNetUnfolder]: For 101478/104613 co-relation queries the response was YES. [2021-03-26 03:31:45,317 INFO L84 FinitePrefix]: Finished finitePrefix Result has 52728 conditions, 6223 events. 2822/6223 cut-off events. For 101478/104613 co-relation queries the response was YES. Maximal size of possible extension queue 1048. Compared 63497 event pairs, 1040 based on Foata normal form. 83/5810 useless extension candidates. Maximal degree in co-relation 43985. Up to 2309 conditions per place. [2021-03-26 03:31:45,394 INFO L142 LiptonReduction]: Number of co-enabled transitions 1550 [2021-03-26 03:31:45,707 INFO L154 LiptonReduction]: Checked pairs total: 4472 [2021-03-26 03:31:45,707 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:31:45,707 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1215 [2021-03-26 03:31:45,708 INFO L480 AbstractCegarLoop]: Abstraction has has 133 places, 336 transitions, 5053 flow [2021-03-26 03:31:45,708 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 6.333333333333333) internal successors, (76), 12 states have internal predecessors, (76), 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 03:31:45,708 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:31:45,708 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2021-03-26 03:31:45,930 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 03:31:45,930 INFO L428 AbstractCegarLoop]: === Iteration 5 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 03:31:45,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:31:45,930 INFO L82 PathProgramCache]: Analyzing trace with hash 1503691469, now seen corresponding path program 1 times [2021-03-26 03:31:45,930 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:31:45,931 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537102029] [2021-03-26 03:31:45,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:31:45,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-26 03:31:45,936 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-26 03:31:45,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-26 03:31:45,940 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-26 03:31:45,942 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-26 03:31:45,942 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-03-26 03:31:45,942 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-26 03:31:45,942 WARN L342 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-03-26 03:31:45,943 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-03-26 03:31:45,947 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,947 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,947 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,947 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,947 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,948 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,948 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,948 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,948 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,948 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,948 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,948 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,948 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,949 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,949 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,949 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,949 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,950 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,951 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,952 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 03:31:45,952 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-26 03:31:45,953 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-03-26 03:31:45,954 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-26 03:31:45,954 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-26 03:31:45,954 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-26 03:31:45,954 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-26 03:31:45,954 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-26 03:31:45,954 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-26 03:31:45,954 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-26 03:31:45,954 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-26 03:31:45,955 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 40 places, 31 transitions, 94 flow [2021-03-26 03:31:45,958 INFO L129 PetriNetUnfolder]: 0/46 cut-off events. [2021-03-26 03:31:45,958 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-03-26 03:31:45,958 INFO L84 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 46 events. 0/46 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 97 event pairs, 0 based on Foata normal form. 0/37 useless extension candidates. Maximal degree in co-relation 0. Up to 5 conditions per place. [2021-03-26 03:31:45,958 INFO L82 GeneralOperation]: Start removeDead. Operand has 40 places, 31 transitions, 94 flow [2021-03-26 03:31:45,958 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 40 places, 31 transitions, 94 flow [2021-03-26 03:31:45,958 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:31:45,958 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 40 places, 31 transitions, 94 flow [2021-03-26 03:31:45,959 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 40 places, 31 transitions, 94 flow [2021-03-26 03:31:45,959 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 40 places, 31 transitions, 94 flow [2021-03-26 03:31:45,961 INFO L129 PetriNetUnfolder]: 0/46 cut-off events. [2021-03-26 03:31:45,962 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-03-26 03:31:45,962 INFO L84 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 46 events. 0/46 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 87 event pairs, 0 based on Foata normal form. 0/37 useless extension candidates. Maximal degree in co-relation 0. Up to 5 conditions per place. [2021-03-26 03:31:45,962 INFO L142 LiptonReduction]: Number of co-enabled transitions 560 [2021-03-26 03:31:46,074 INFO L154 LiptonReduction]: Checked pairs total: 1042 [2021-03-26 03:31:46,075 INFO L156 LiptonReduction]: Total number of compositions: 6 [2021-03-26 03:31:46,075 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 117 [2021-03-26 03:31:46,076 INFO L129 PetriNetUnfolder]: 0/10 cut-off events. [2021-03-26 03:31:46,076 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-26 03:31:46,076 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:31:46,076 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2021-03-26 03:31:46,076 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 03:31:46,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:31:46,077 INFO L82 PathProgramCache]: Analyzing trace with hash 1292472814, now seen corresponding path program 1 times [2021-03-26 03:31:46,077 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:31:46,077 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247950593] [2021-03-26 03:31:46,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:31:46,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:31:46,085 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:46,085 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:31:46,088 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:46,089 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:31:46,092 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:46,092 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:31:46,097 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:46,097 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:31:46,103 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 03:31:46,103 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247950593] [2021-03-26 03:31:46,103 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:31:46,103 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-26 03:31:46,103 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264162559] [2021-03-26 03:31:46,103 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 03:31:46,103 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:31:46,104 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 03:31:46,104 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-26 03:31:46,104 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 37 [2021-03-26 03:31:46,104 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 25 transitions, 82 flow. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 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 03:31:46,104 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:31:46,105 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 37 [2021-03-26 03:31:46,105 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:31:47,692 INFO L129 PetriNetUnfolder]: 19675/28437 cut-off events. [2021-03-26 03:31:47,692 INFO L130 PetriNetUnfolder]: For 3059/3059 co-relation queries the response was YES. [2021-03-26 03:31:47,723 INFO L84 FinitePrefix]: Finished finitePrefix Result has 58465 conditions, 28437 events. 19675/28437 cut-off events. For 3059/3059 co-relation queries the response was YES. Maximal size of possible extension queue 1328. Compared 182692 event pairs, 3485 based on Foata normal form. 0/22411 useless extension candidates. Maximal degree in co-relation 32176. Up to 8501 conditions per place. [2021-03-26 03:31:47,826 INFO L132 encePairwiseOnDemand]: 21/37 looper letters, 91 selfloop transitions, 36 changer transitions 1/129 dead transitions. [2021-03-26 03:31:47,826 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 129 transitions, 636 flow [2021-03-26 03:31:47,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-26 03:31:47,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-26 03:31:47,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 204 transitions. [2021-03-26 03:31:47,827 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5513513513513514 [2021-03-26 03:31:47,827 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 204 transitions. [2021-03-26 03:31:47,827 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 204 transitions. [2021-03-26 03:31:47,828 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:31:47,828 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 204 transitions. [2021-03-26 03:31:47,828 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 20.4) internal successors, (204), 10 states have internal predecessors, (204), 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 03:31:47,829 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 37.0) internal successors, (407), 11 states have internal predecessors, (407), 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 03:31:47,829 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 37.0) internal successors, (407), 11 states have internal predecessors, (407), 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 03:31:47,829 INFO L185 Difference]: Start difference. First operand has 34 places, 25 transitions, 82 flow. Second operand 10 states and 204 transitions. [2021-03-26 03:31:47,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 129 transitions, 636 flow [2021-03-26 03:31:47,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 129 transitions, 594 flow, removed 21 selfloop flow, removed 0 redundant places. [2021-03-26 03:31:47,833 INFO L241 Difference]: Finished difference. Result has 51 places, 64 transitions, 359 flow [2021-03-26 03:31:47,833 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=359, PETRI_PLACES=51, PETRI_TRANSITIONS=64} [2021-03-26 03:31:47,833 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 17 predicate places. [2021-03-26 03:31:47,833 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:31:47,834 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 51 places, 64 transitions, 359 flow [2021-03-26 03:31:47,834 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 51 places, 64 transitions, 359 flow [2021-03-26 03:31:47,834 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 51 places, 64 transitions, 359 flow [2021-03-26 03:31:48,125 INFO L129 PetriNetUnfolder]: 3059/5239 cut-off events. [2021-03-26 03:31:48,125 INFO L130 PetriNetUnfolder]: For 5109/6654 co-relation queries the response was YES. [2021-03-26 03:31:48,146 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17422 conditions, 5239 events. 3059/5239 cut-off events. For 5109/6654 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 39979 event pairs, 951 based on Foata normal form. 4/4730 useless extension candidates. Maximal degree in co-relation 17379. Up to 2016 conditions per place. [2021-03-26 03:31:48,311 INFO L142 LiptonReduction]: Number of co-enabled transitions 758 [2021-03-26 03:31:48,428 INFO L154 LiptonReduction]: Checked pairs total: 649 [2021-03-26 03:31:48,429 INFO L156 LiptonReduction]: Total number of compositions: 2 [2021-03-26 03:31:48,429 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 596 [2021-03-26 03:31:48,429 INFO L480 AbstractCegarLoop]: Abstraction has has 50 places, 63 transitions, 356 flow [2021-03-26 03:31:48,429 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 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 03:31:48,429 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:31:48,430 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:31:48,430 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-26 03:31:48,430 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 03:31:48,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:31:48,430 INFO L82 PathProgramCache]: Analyzing trace with hash -710572175, now seen corresponding path program 1 times [2021-03-26 03:31:48,430 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:31:48,430 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307623065] [2021-03-26 03:31:48,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:31:48,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:31:48,461 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,461 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:31:48,464 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,464 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:31:48,468 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,468 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:31:48,472 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,472 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:31:48,478 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-26 03:31:48,478 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307623065] [2021-03-26 03:31:48,478 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151538410] [2021-03-26 03:31:48,478 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 03:31:48,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:31:48,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 19 conjuncts, 7 conjunts are in the unsatisfiable core [2021-03-26 03:31:48,517 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 03:31:48,518 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,518 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,518 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,519 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,531 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,532 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,532 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,533 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,540 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,541 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,541 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,555 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,556 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,557 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,557 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,557 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,558 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,558 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,558 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,559 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,559 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,559 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,560 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,560 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,560 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,561 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:48,562 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,562 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 03:31:48,562 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 03:31:48,563 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,563 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:48,564 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,564 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 03:31:48,564 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 03:31:48,565 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,566 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,566 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,566 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,575 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,575 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 03:31:48,575 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,576 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:48,576 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,577 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,577 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:31:48,578 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,592 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,592 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,593 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,600 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,601 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,601 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,602 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,602 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,602 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,603 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,603 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,603 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,604 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 03:31:48,604 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,605 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:48,605 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,605 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,606 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:31:48,606 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,607 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,607 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,608 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,627 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,628 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:31:48,629 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,629 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:31:48,630 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,630 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 03:31:48,630 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 03:31:48,631 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,632 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,632 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:31:48,632 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:31:48,642 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:31:48,642 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 03:31:48,642 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2021-03-26 03:31:48,642 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475626112] [2021-03-26 03:31:48,642 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-03-26 03:31:48,642 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:31:48,643 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-03-26 03:31:48,643 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-03-26 03:31:48,643 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2021-03-26 03:31:48,643 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 63 transitions, 356 flow. Second operand has 11 states, 11 states have (on average 7.636363636363637) internal successors, (84), 11 states have internal predecessors, (84), 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 03:31:48,643 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:31:48,643 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2021-03-26 03:31:48,643 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:31:54,653 INFO L129 PetriNetUnfolder]: 43769/65621 cut-off events. [2021-03-26 03:31:54,653 INFO L130 PetriNetUnfolder]: For 91443/91443 co-relation queries the response was YES. [2021-03-26 03:31:54,859 INFO L84 FinitePrefix]: Finished finitePrefix Result has 242274 conditions, 65621 events. 43769/65621 cut-off events. For 91443/91443 co-relation queries the response was YES. Maximal size of possible extension queue 3583. Compared 508897 event pairs, 7007 based on Foata normal form. 2754/68375 useless extension candidates. Maximal degree in co-relation 196650. Up to 17012 conditions per place. [2021-03-26 03:31:55,154 INFO L132 encePairwiseOnDemand]: 21/39 looper letters, 222 selfloop transitions, 164 changer transitions 2/389 dead transitions. [2021-03-26 03:31:55,154 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 389 transitions, 2841 flow [2021-03-26 03:31:55,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-03-26 03:31:55,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2021-03-26 03:31:55,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 387 transitions. [2021-03-26 03:31:55,156 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.49615384615384617 [2021-03-26 03:31:55,156 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 387 transitions. [2021-03-26 03:31:55,156 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 387 transitions. [2021-03-26 03:31:55,156 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:31:55,156 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 387 transitions. [2021-03-26 03:31:55,157 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 19.35) internal successors, (387), 20 states have internal predecessors, (387), 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 03:31:55,160 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 39.0) internal successors, (819), 21 states have internal predecessors, (819), 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 03:31:55,160 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 39.0) internal successors, (819), 21 states have internal predecessors, (819), 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 03:31:55,160 INFO L185 Difference]: Start difference. First operand has 50 places, 63 transitions, 356 flow. Second operand 20 states and 387 transitions. [2021-03-26 03:31:55,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 389 transitions, 2841 flow [2021-03-26 03:31:57,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 389 transitions, 2807 flow, removed 17 selfloop flow, removed 1 redundant places. [2021-03-26 03:31:57,358 INFO L241 Difference]: Finished difference. Result has 83 places, 218 transitions, 2000 flow [2021-03-26 03:31:57,358 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2000, PETRI_PLACES=83, PETRI_TRANSITIONS=218} [2021-03-26 03:31:57,358 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 49 predicate places. [2021-03-26 03:31:57,358 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:31:57,358 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 218 transitions, 2000 flow [2021-03-26 03:31:57,359 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 218 transitions, 2000 flow [2021-03-26 03:31:57,360 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 83 places, 218 transitions, 2000 flow [2021-03-26 03:31:58,842 INFO L129 PetriNetUnfolder]: 9692/16635 cut-off events. [2021-03-26 03:31:58,842 INFO L130 PetriNetUnfolder]: For 67214/76343 co-relation queries the response was YES. [2021-03-26 03:31:58,929 INFO L84 FinitePrefix]: Finished finitePrefix Result has 91577 conditions, 16635 events. 9692/16635 cut-off events. For 67214/76343 co-relation queries the response was YES. Maximal size of possible extension queue 1656. Compared 148869 event pairs, 2240 based on Foata normal form. 40/15641 useless extension candidates. Maximal degree in co-relation 67879. Up to 5830 conditions per place. [2021-03-26 03:31:59,074 INFO L142 LiptonReduction]: Number of co-enabled transitions 2012 [2021-03-26 03:32:02,387 INFO L154 LiptonReduction]: Checked pairs total: 11217 [2021-03-26 03:32:02,387 INFO L156 LiptonReduction]: Total number of compositions: 7 [2021-03-26 03:32:02,387 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5029 [2021-03-26 03:32:02,388 INFO L480 AbstractCegarLoop]: Abstraction has has 83 places, 218 transitions, 2008 flow [2021-03-26 03:32:02,388 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 7.636363636363637) internal successors, (84), 11 states have internal predecessors, (84), 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 03:32:02,388 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:32:02,388 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:32:02,603 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 03:32:02,603 INFO L428 AbstractCegarLoop]: === Iteration 3 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 03:32:02,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:32:02,604 INFO L82 PathProgramCache]: Analyzing trace with hash -1792758467, now seen corresponding path program 1 times [2021-03-26 03:32:02,604 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:32:02,604 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073604923] [2021-03-26 03:32:02,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:32:02,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:32:02,615 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,615 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:32:02,618 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:32:02,621 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,622 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:32:02,622 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,622 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:32:02,626 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,626 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:32:02,631 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,631 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:32:02,637 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 03:32:02,637 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073604923] [2021-03-26 03:32:02,637 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [158931044] [2021-03-26 03:32:02,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 03:32:02,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:32:02,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-26 03:32:02,680 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 03:32:02,681 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,682 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,682 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,682 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,683 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,683 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,683 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,684 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,692 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,692 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,692 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,693 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,693 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,693 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,694 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,694 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,695 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,695 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:32:02,696 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,696 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,696 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 03:32:02,697 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,698 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:32:02,698 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,699 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:32:02,699 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 03:32:02,700 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,701 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,701 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,702 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,710 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,711 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:32:02,711 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,712 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 03:32:02,712 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 03:32:02,713 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,713 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:32:02,713 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,714 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 03:32:02,714 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 03:32:02,714 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,715 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,716 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,716 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,725 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,725 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 03:32:02,726 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,726 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:32:02,727 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,727 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,727 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:32:02,728 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,729 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,729 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,729 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,738 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,738 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,738 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,739 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,739 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,739 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,740 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,740 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,740 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,741 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 03:32:02,741 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,742 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:32:02,742 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,742 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,743 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:32:02,743 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,744 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,744 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,745 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,754 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,754 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:32:02,755 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,755 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:32:02,756 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,756 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 03:32:02,756 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 03:32:02,757 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,758 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,758 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:32:02,758 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:32:02,768 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 03:32:02,768 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 03:32:02,768 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 11 [2021-03-26 03:32:02,768 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830940148] [2021-03-26 03:32:02,768 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-26 03:32:02,768 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:32:02,769 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-26 03:32:02,769 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-03-26 03:32:02,769 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 46 [2021-03-26 03:32:02,769 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 218 transitions, 2008 flow. Second operand has 13 states, 13 states have (on average 7.384615384615385) internal successors, (96), 13 states have internal predecessors, (96), 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 03:32:02,769 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:32:02,769 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 46 [2021-03-26 03:32:02,770 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:32:12,203 INFO L129 PetriNetUnfolder]: 50284/75645 cut-off events. [2021-03-26 03:32:12,203 INFO L130 PetriNetUnfolder]: For 339970/339970 co-relation queries the response was YES. [2021-03-26 03:32:12,689 INFO L84 FinitePrefix]: Finished finitePrefix Result has 419058 conditions, 75645 events. 50284/75645 cut-off events. For 339970/339970 co-relation queries the response was YES. Maximal size of possible extension queue 4073. Compared 598179 event pairs, 6210 based on Foata normal form. 846/76491 useless extension candidates. Maximal degree in co-relation 335105. Up to 21350 conditions per place. [2021-03-26 03:32:13,048 INFO L132 encePairwiseOnDemand]: 21/46 looper letters, 212 selfloop transitions, 279 changer transitions 4/496 dead transitions. [2021-03-26 03:32:13,048 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 496 transitions, 5305 flow [2021-03-26 03:32:13,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-03-26 03:32:13,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-03-26 03:32:13,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 339 transitions. [2021-03-26 03:32:13,051 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3878718535469107 [2021-03-26 03:32:13,052 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 339 transitions. [2021-03-26 03:32:13,052 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 339 transitions. [2021-03-26 03:32:13,052 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:32:13,052 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 339 transitions. [2021-03-26 03:32:13,053 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 17.842105263157894) internal successors, (339), 19 states have internal predecessors, (339), 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 03:32:13,055 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 46.0) internal successors, (920), 20 states have internal predecessors, (920), 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 03:32:13,055 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 46.0) internal successors, (920), 20 states have internal predecessors, (920), 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 03:32:13,055 INFO L185 Difference]: Start difference. First operand has 83 places, 218 transitions, 2008 flow. Second operand 19 states and 339 transitions. [2021-03-26 03:32:13,055 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 496 transitions, 5305 flow [2021-03-26 03:32:22,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 496 transitions, 5289 flow, removed 8 selfloop flow, removed 0 redundant places. [2021-03-26 03:32:22,046 INFO L241 Difference]: Finished difference. Result has 112 places, 344 transitions, 4259 flow [2021-03-26 03:32:22,046 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=1998, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=159, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=4259, PETRI_PLACES=112, PETRI_TRANSITIONS=344} [2021-03-26 03:32:22,046 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 78 predicate places. [2021-03-26 03:32:22,046 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:32:22,046 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 112 places, 344 transitions, 4259 flow [2021-03-26 03:32:22,047 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 112 places, 344 transitions, 4259 flow [2021-03-26 03:32:22,049 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 112 places, 344 transitions, 4259 flow [2021-03-26 03:32:24,991 INFO L129 PetriNetUnfolder]: 15689/27631 cut-off events. [2021-03-26 03:32:24,991 INFO L130 PetriNetUnfolder]: For 317949/336229 co-relation queries the response was YES. [2021-03-26 03:32:25,265 INFO L84 FinitePrefix]: Finished finitePrefix Result has 197651 conditions, 27631 events. 15689/27631 cut-off events. For 317949/336229 co-relation queries the response was YES. Maximal size of possible extension queue 2809. Compared 268957 event pairs, 5594 based on Foata normal form. 369/25479 useless extension candidates. Maximal degree in co-relation 168754. Up to 10148 conditions per place. [2021-03-26 03:32:25,623 INFO L142 LiptonReduction]: Number of co-enabled transitions 2672 [2021-03-26 03:33:36,524 INFO L154 LiptonReduction]: Checked pairs total: 17386 [2021-03-26 03:33:36,524 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:33:36,524 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 74478 [2021-03-26 03:33:36,525 INFO L480 AbstractCegarLoop]: Abstraction has has 112 places, 344 transitions, 4259 flow [2021-03-26 03:33:36,525 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 7.384615384615385) internal successors, (96), 13 states have internal predecessors, (96), 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 03:33:36,525 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:33:36,525 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:33:36,739 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-03-26 03:33:36,740 INFO L428 AbstractCegarLoop]: === Iteration 4 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 03:33:36,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:33:36,740 INFO L82 PathProgramCache]: Analyzing trace with hash -1247098001, now seen corresponding path program 1 times [2021-03-26 03:33:36,740 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:33:36,740 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950618185] [2021-03-26 03:33:36,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:33:36,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:33:36,752 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,753 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:33:36,756 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,756 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:33:36,760 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,761 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:33:36,765 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,765 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:33:36,770 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,770 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:33:36,776 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 03:33:36,776 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950618185] [2021-03-26 03:33:36,776 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2051420507] [2021-03-26 03:33:36,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 03:33:36,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:33:36,800 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-26 03:33:36,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 03:33:36,801 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,801 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,802 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,802 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,802 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,803 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,803 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,804 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,812 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,813 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,813 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,814 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,814 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,814 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,815 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,815 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,816 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,817 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:33:36,817 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,817 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 03:33:36,818 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 03:33:36,818 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,819 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:33:36,820 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,820 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:33:36,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 03:33:36,821 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,822 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,823 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,823 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,831 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,832 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,832 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,833 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,833 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,833 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,834 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,834 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,835 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,835 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:33:36,836 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,837 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 03:33:36,837 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,838 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:33:36,838 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:33:36,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 03:33:36,840 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,841 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,841 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,842 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,851 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,851 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 03:33:36,852 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,852 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:33:36,853 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,854 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:33:36,854 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,855 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,855 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,856 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,865 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,866 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 03:33:36,866 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,867 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 03:33:36,867 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 03:33:36,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 03:33:36,869 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,870 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:33:36,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:33:36,880 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 03:33:36,881 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 03:33:36,881 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2021-03-26 03:33:36,881 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841922909] [2021-03-26 03:33:36,881 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-26 03:33:36,881 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:33:36,882 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-26 03:33:36,882 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-03-26 03:33:36,882 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 46 [2021-03-26 03:33:36,882 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 344 transitions, 4259 flow. Second operand has 12 states, 12 states have (on average 7.333333333333333) internal successors, (88), 12 states have internal predecessors, (88), 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 03:33:36,883 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:33:36,883 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 46 [2021-03-26 03:33:36,883 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:33:58,847 INFO L129 PetriNetUnfolder]: 79359/120804 cut-off events. [2021-03-26 03:33:58,847 INFO L130 PetriNetUnfolder]: For 1033764/1033764 co-relation queries the response was YES. [2021-03-26 03:33:59,976 INFO L84 FinitePrefix]: Finished finitePrefix Result has 830268 conditions, 120804 events. 79359/120804 cut-off events. For 1033764/1033764 co-relation queries the response was YES. Maximal size of possible extension queue 6863. Compared 1039910 event pairs, 13697 based on Foata normal form. 750/121554 useless extension candidates. Maximal degree in co-relation 651889. Up to 37915 conditions per place. [2021-03-26 03:34:00,706 INFO L132 encePairwiseOnDemand]: 23/46 looper letters, 326 selfloop transitions, 438 changer transitions 3/768 dead transitions. [2021-03-26 03:34:00,706 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 768 transitions, 10366 flow [2021-03-26 03:34:00,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-03-26 03:34:00,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2021-03-26 03:34:00,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 424 transitions. [2021-03-26 03:34:00,709 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4007561436672968 [2021-03-26 03:34:00,709 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 424 transitions. [2021-03-26 03:34:00,709 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 424 transitions. [2021-03-26 03:34:00,709 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:34:00,709 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 424 transitions. [2021-03-26 03:34:00,710 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 18.434782608695652) internal successors, (424), 23 states have internal predecessors, (424), 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 03:34:00,712 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 46.0) internal successors, (1104), 24 states have internal predecessors, (1104), 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 03:34:00,712 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 46.0) internal successors, (1104), 24 states have internal predecessors, (1104), 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 03:34:00,712 INFO L185 Difference]: Start difference. First operand has 112 places, 344 transitions, 4259 flow. Second operand 23 states and 424 transitions. [2021-03-26 03:34:00,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 768 transitions, 10366 flow [2021-03-26 03:34:46,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 768 transitions, 10256 flow, removed 38 selfloop flow, removed 4 redundant places. [2021-03-26 03:34:46,613 INFO L241 Difference]: Finished difference. Result has 140 places, 550 transitions, 8328 flow [2021-03-26 03:34:46,613 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=4220, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=344, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=232, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=8328, PETRI_PLACES=140, PETRI_TRANSITIONS=550} [2021-03-26 03:34:46,613 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 106 predicate places. [2021-03-26 03:34:46,613 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:34:46,614 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 140 places, 550 transitions, 8328 flow [2021-03-26 03:34:46,614 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 140 places, 550 transitions, 8328 flow [2021-03-26 03:34:46,618 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 140 places, 550 transitions, 8328 flow [2021-03-26 03:34:51,903 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([140] L18-->L19: Formula: (= v_x_3 (+ v_threadThread1of4ForFork0_t_3 1)) InVars {threadThread1of4ForFork0_t=v_threadThread1of4ForFork0_t_3} OutVars{threadThread1of4ForFork0_t=v_threadThread1of4ForFork0_t_3, x=v_x_3} AuxVars[] AssignedVars[x][129], [10#threadErr0ASSERT_VIOLATIONASSERTtrue, 15#ULTIMATE.startEXITtrue, 16#L19true, Black: 259#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (<= x (+ ULTIMATE.start_i 1)) (< 1 n)), Black: 211#(<= x n), Black: 261#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 245#(and (<= 0 ULTIMATE.start_i) (<= x n) (<= x 1)), Black: 263#(and (<= x n) (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 265#(and (<= (+ x 1) n) (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 251#(and (<= x n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 237#(and (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 253#(and (< 1 n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 269#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n)), 28#L19true, 286#true, 30#L19true, Black: 98#(<= (+ threadThread2of4ForFork0_t 1) n), Black: 130#(and (<= 0 ULTIMATE.start_i) (<= x 0) (<= (+ x 1) n)), Black: 99#(<= x n), Black: 132#(and (<= x 0) (<= (+ x 1) n) (<= 1 ULTIMATE.start_i)), Black: 134#(and (<= x 0) (< 1 n) (<= 1 ULTIMATE.start_i)), threadThread1of4ForFork0InUse, Black: 136#(and (<= x n) (<= x ULTIMATE.start_i)), Black: 138#(and (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 140#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i)), threadThread2of4ForFork0InUse, Black: 146#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 150#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n)), threadThread3of4ForFork0InUse, Black: 152#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1)), Black: 154#(and (<= x n) (<= threadThread2of4ForFork0_t 0) (< 1 n)), threadThread4of4ForFork0InUse, Black: 156#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), 44#true, Black: 124#(and (<= threadThread2of4ForFork0_t 0) (< 1 n)), Black: 48#(<= (+ threadThread1of4ForFork0_t 1) n), Black: 49#(<= x n), Black: 51#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i)), Black: 55#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n)), Black: 57#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), Black: 59#(and (<= x n) (<= x ULTIMATE.start_i)), 205#true, 94#true, Black: 336#(and (<= (+ threadThread1of4ForFork0_t 1) n) (< 1 n) (<= x 1)), Black: 338#(and (<= x 2) (< 1 n) (<= threadThread1of4ForFork0_t 1)), Black: 291#(<= (+ threadThread1of4ForFork0_t 1) n), Black: 310#(and (< 1 n) (<= x 1)), Black: 342#(and (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 314#(and (< 1 n) (<= threadThread1of4ForFork0_t 1)), Black: 346#(and (<= x 2) (< 1 n) (<= threadThread1of4ForFork0_t 1) (<= x ULTIMATE.start_i)), Black: 330#(and (< 1 n) (<= x 1) (<= threadThread1of4ForFork0_t 1)), Black: 348#(and (<= x n) (< 1 n) (<= threadThread1of4ForFork0_t 1))]) [2021-03-26 03:34:51,903 INFO L384 tUnfolder$Statistics]: this new event has 21 ancestors and is not cut-off event [2021-03-26 03:34:51,903 INFO L387 tUnfolder$Statistics]: existing Event has 21 ancestors and is not cut-off event [2021-03-26 03:34:51,904 INFO L387 tUnfolder$Statistics]: existing Event has 21 ancestors and is not cut-off event [2021-03-26 03:34:51,904 INFO L387 tUnfolder$Statistics]: existing Event has 21 ancestors and is not cut-off event [2021-03-26 03:34:51,924 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([140] L18-->L19: Formula: (= v_x_3 (+ v_threadThread1of4ForFork0_t_3 1)) InVars {threadThread1of4ForFork0_t=v_threadThread1of4ForFork0_t_3} OutVars{threadThread1of4ForFork0_t=v_threadThread1of4ForFork0_t_3, x=v_x_3} AuxVars[] AssignedVars[x][129], [10#threadErr0ASSERT_VIOLATIONASSERTtrue, 15#ULTIMATE.startEXITtrue, Black: 259#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (<= x (+ ULTIMATE.start_i 1)) (< 1 n)), Black: 211#(<= x n), Black: 261#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 245#(and (<= 0 ULTIMATE.start_i) (<= x n) (<= x 1)), Black: 263#(and (<= x n) (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 265#(and (<= (+ x 1) n) (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 251#(and (<= x n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 237#(and (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 253#(and (< 1 n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 269#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n)), 28#L19true, 30#L19true, 286#true, Black: 98#(<= (+ threadThread2of4ForFork0_t 1) n), Black: 130#(and (<= 0 ULTIMATE.start_i) (<= x 0) (<= (+ x 1) n)), Black: 99#(<= x n), 34#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 132#(and (<= x 0) (<= (+ x 1) n) (<= 1 ULTIMATE.start_i)), Black: 134#(and (<= x 0) (< 1 n) (<= 1 ULTIMATE.start_i)), threadThread1of4ForFork0InUse, Black: 136#(and (<= x n) (<= x ULTIMATE.start_i)), Black: 138#(and (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 140#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i)), threadThread2of4ForFork0InUse, Black: 146#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), threadThread3of4ForFork0InUse, Black: 150#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n)), Black: 152#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1)), Black: 154#(and (<= x n) (<= threadThread2of4ForFork0_t 0) (< 1 n)), threadThread4of4ForFork0InUse, Black: 156#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), 44#true, Black: 124#(and (<= threadThread2of4ForFork0_t 0) (< 1 n)), Black: 48#(<= (+ threadThread1of4ForFork0_t 1) n), Black: 49#(<= x n), Black: 51#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i)), Black: 55#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n)), Black: 57#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), Black: 59#(and (<= x n) (<= x ULTIMATE.start_i)), 205#true, 94#true, Black: 336#(and (<= (+ threadThread1of4ForFork0_t 1) n) (< 1 n) (<= x 1)), Black: 338#(and (<= x 2) (< 1 n) (<= threadThread1of4ForFork0_t 1)), Black: 291#(<= (+ threadThread1of4ForFork0_t 1) n), Black: 310#(and (< 1 n) (<= x 1)), Black: 342#(and (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 314#(and (< 1 n) (<= threadThread1of4ForFork0_t 1)), Black: 346#(and (<= x 2) (< 1 n) (<= threadThread1of4ForFork0_t 1) (<= x ULTIMATE.start_i)), Black: 330#(and (< 1 n) (<= x 1) (<= threadThread1of4ForFork0_t 1)), Black: 348#(and (<= x n) (< 1 n) (<= threadThread1of4ForFork0_t 1))]) [2021-03-26 03:34:51,924 INFO L384 tUnfolder$Statistics]: this new event has 22 ancestors and is cut-off event [2021-03-26 03:34:51,924 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-26 03:34:51,924 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-26 03:34:51,924 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-26 03:34:53,336 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([146] L19-->threadErr0ASSERT_VIOLATIONASSERT: Formula: (not (<= v_x_4 v_n_3)) InVars {x=v_x_4, n=v_n_3} OutVars{x=v_x_4, n=v_n_3} AuxVars[] AssignedVars[][425], [6#L29-1true, 10#threadErr0ASSERT_VIOLATIONASSERTtrue, 11#threadErr0ASSERT_VIOLATIONASSERTtrue, 13#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 259#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (<= x (+ ULTIMATE.start_i 1)) (< 1 n)), Black: 211#(<= x n), Black: 261#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 245#(and (<= 0 ULTIMATE.start_i) (<= x n) (<= x 1)), Black: 263#(and (<= x n) (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 265#(and (<= (+ x 1) n) (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 251#(and (<= x n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 237#(and (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 253#(and (< 1 n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 269#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n)), Black: 98#(<= (+ threadThread2of4ForFork0_t 1) n), Black: 130#(and (<= 0 ULTIMATE.start_i) (<= x 0) (<= (+ x 1) n)), 34#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 99#(<= x n), Black: 132#(and (<= x 0) (<= (+ x 1) n) (<= 1 ULTIMATE.start_i)), 291#(<= (+ threadThread1of4ForFork0_t 1) n), Black: 134#(and (<= x 0) (< 1 n) (<= 1 ULTIMATE.start_i)), Black: 136#(and (<= x n) (<= x ULTIMATE.start_i)), threadThread1of4ForFork0InUse, Black: 138#(and (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), threadThread2of4ForFork0InUse, Black: 140#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i)), Black: 146#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 150#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n)), threadThread3of4ForFork0InUse, Black: 152#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1)), Black: 154#(and (<= x n) (<= threadThread2of4ForFork0_t 0) (< 1 n)), threadThread4of4ForFork0InUse, Black: 156#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), Black: 124#(and (<= threadThread2of4ForFork0_t 0) (< 1 n)), 48#(<= (+ threadThread1of4ForFork0_t 1) n), Black: 49#(<= x n), Black: 51#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i)), Black: 55#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n)), Black: 57#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), Black: 59#(and (<= x n) (<= x ULTIMATE.start_i)), Black: 44#true, 205#true, 94#true, Black: 336#(and (<= (+ threadThread1of4ForFork0_t 1) n) (< 1 n) (<= x 1)), Black: 338#(and (<= x 2) (< 1 n) (<= threadThread1of4ForFork0_t 1)), Black: 310#(and (< 1 n) (<= x 1)), Black: 342#(and (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 314#(and (< 1 n) (<= threadThread1of4ForFork0_t 1)), Black: 346#(and (<= x 2) (< 1 n) (<= threadThread1of4ForFork0_t 1) (<= x ULTIMATE.start_i)), Black: 330#(and (< 1 n) (<= x 1) (<= threadThread1of4ForFork0_t 1)), Black: 348#(and (<= x n) (< 1 n) (<= threadThread1of4ForFork0_t 1)), Black: 286#true]) [2021-03-26 03:34:53,336 INFO L384 tUnfolder$Statistics]: this new event has 23 ancestors and is cut-off event [2021-03-26 03:34:53,336 INFO L387 tUnfolder$Statistics]: existing Event has 23 ancestors and is cut-off event [2021-03-26 03:34:53,336 INFO L387 tUnfolder$Statistics]: existing Event has 23 ancestors and is cut-off event [2021-03-26 03:34:53,336 INFO L387 tUnfolder$Statistics]: existing Event has 23 ancestors and is cut-off event [2021-03-26 03:34:53,652 INFO L129 PetriNetUnfolder]: 25982/45903 cut-off events. [2021-03-26 03:34:53,652 INFO L130 PetriNetUnfolder]: For 773061/817837 co-relation queries the response was YES. [2021-03-26 03:34:54,208 INFO L84 FinitePrefix]: Finished finitePrefix Result has 388734 conditions, 45903 events. 25982/45903 cut-off events. For 773061/817837 co-relation queries the response was YES. Maximal size of possible extension queue 5001. Compared 481185 event pairs, 8376 based on Foata normal form. 590/42303 useless extension candidates. Maximal degree in co-relation 315077. Up to 17103 conditions per place. [2021-03-26 03:34:54,982 INFO L142 LiptonReduction]: Number of co-enabled transitions 3916 [2021-03-26 03:41:22,420 INFO L154 LiptonReduction]: Checked pairs total: 44321 [2021-03-26 03:41:22,421 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:41:22,421 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 395808 [2021-03-26 03:41:22,421 INFO L480 AbstractCegarLoop]: Abstraction has has 140 places, 550 transitions, 8328 flow [2021-03-26 03:41:22,422 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 7.333333333333333) internal successors, (88), 12 states have internal predecessors, (88), 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 03:41:22,422 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:41:22,422 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:41:22,644 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 03:41:22,644 INFO L428 AbstractCegarLoop]: === Iteration 5 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 03:41:22,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:41:22,644 INFO L82 PathProgramCache]: Analyzing trace with hash -1409705644, now seen corresponding path program 1 times [2021-03-26 03:41:22,645 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:41:22,645 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405605199] [2021-03-26 03:41:22,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:41:22,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:41:22,655 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:41:22,656 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:41:22,659 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:41:22,659 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 03:41:22,662 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:41:22,662 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:41:22,665 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-03-26 03:41:22,665 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405605199] [2021-03-26 03:41:22,666 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:41:22,666 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:41:22,666 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99333501] [2021-03-26 03:41:22,666 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-26 03:41:22,666 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:41:22,666 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-26 03:41:22,666 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-03-26 03:41:22,666 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 46 [2021-03-26 03:41:22,667 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 550 transitions, 8328 flow. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 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 03:41:22,667 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:41:22,667 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 46 [2021-03-26 03:41:22,667 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:41:54,768 INFO L129 PetriNetUnfolder]: 96779/149771 cut-off events. [2021-03-26 03:41:54,768 INFO L130 PetriNetUnfolder]: For 2158443/2163927 co-relation queries the response was YES. [2021-03-26 03:41:56,613 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1235102 conditions, 149771 events. 96779/149771 cut-off events. For 2158443/2163927 co-relation queries the response was YES. Maximal size of possible extension queue 14101. Compared 1477664 event pairs, 23031 based on Foata normal form. 3628/151240 useless extension candidates. Maximal degree in co-relation 1105147. Up to 49456 conditions per place. [2021-03-26 03:41:57,685 INFO L132 encePairwiseOnDemand]: 25/46 looper letters, 408 selfloop transitions, 603 changer transitions 0/1019 dead transitions. [2021-03-26 03:41:57,685 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 1019 transitions, 17446 flow [2021-03-26 03:41:57,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-26 03:41:57,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-26 03:41:57,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 174 transitions. [2021-03-26 03:41:57,686 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5403726708074534 [2021-03-26 03:41:57,686 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 174 transitions. [2021-03-26 03:41:57,686 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 174 transitions. [2021-03-26 03:41:57,687 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:41:57,687 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 174 transitions. [2021-03-26 03:41:57,687 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 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 03:41:57,688 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 46.0) internal successors, (368), 8 states have internal predecessors, (368), 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 03:41:57,688 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 46.0) internal successors, (368), 8 states have internal predecessors, (368), 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 03:41:57,688 INFO L185 Difference]: Start difference. First operand has 140 places, 550 transitions, 8328 flow. Second operand 7 states and 174 transitions. [2021-03-26 03:41:57,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 1019 transitions, 17446 flow [2021-03-26 03:44:44,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 1019 transitions, 17273 flow, removed 68 selfloop flow, removed 2 redundant places. [2021-03-26 03:44:44,226 INFO L241 Difference]: Finished difference. Result has 149 places, 897 transitions, 16419 flow [2021-03-26 03:44:44,227 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=8236, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=550, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=288, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=16419, PETRI_PLACES=149, PETRI_TRANSITIONS=897} [2021-03-26 03:44:44,227 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 115 predicate places. [2021-03-26 03:44:44,227 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:44:44,227 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 149 places, 897 transitions, 16419 flow [2021-03-26 03:44:44,227 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 149 places, 897 transitions, 16419 flow [2021-03-26 03:44:44,235 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 149 places, 897 transitions, 16419 flow [2021-03-26 03:44:56,606 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([136] L19-->threadErr0ASSERT_VIOLATIONASSERT: Formula: (not (<= v_x_4 v_n_3)) InVars {x=v_x_4, n=v_n_3} OutVars{x=v_x_4, n=v_n_3} AuxVars[] AssignedVars[][635], [9#threadEXITtrue, 10#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 259#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (<= x (+ ULTIMATE.start_i 1)) (< 1 n)), Black: 211#(<= x n), Black: 261#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 245#(and (<= 0 ULTIMATE.start_i) (<= x n) (<= x 1)), Black: 263#(and (<= x n) (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 265#(and (<= (+ x 1) n) (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 251#(and (<= x n) (<= 1 ULTIMATE.start_i) (<= x 1)), 24#L30true, Black: 205#true, Black: 253#(and (< 1 n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 269#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n)), 30#L19true, Black: 98#(<= (+ threadThread2of4ForFork0_t 1) n), Black: 130#(and (<= 0 ULTIMATE.start_i) (<= x 0) (<= (+ x 1) n)), Black: 99#(<= x n), 34#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 132#(and (<= x 0) (<= (+ x 1) n) (<= 1 ULTIMATE.start_i)), Black: 134#(and (<= x 0) (< 1 n) (<= 1 ULTIMATE.start_i)), threadThread1of4ForFork0InUse, Black: 136#(and (<= x n) (<= x ULTIMATE.start_i)), Black: 138#(and (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 140#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i)), threadThread2of4ForFork0InUse, Black: 146#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), threadThread3of4ForFork0InUse, Black: 150#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n)), Black: 152#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1)), threadThread4of4ForFork0InUse, Black: 154#(and (<= x n) (<= threadThread2of4ForFork0_t 0) (< 1 n)), Black: 156#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), Black: 94#true, 48#(<= (+ threadThread1of4ForFork0_t 1) n), 314#(and (< 1 n) (<= threadThread1of4ForFork0_t 1)), Black: 49#(<= x n), Black: 51#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i)), Black: 55#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n)), Black: 57#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), Black: 59#(and (<= x n) (<= x ULTIMATE.start_i)), Black: 44#true, Black: 336#(and (<= (+ threadThread1of4ForFork0_t 1) n) (< 1 n) (<= x 1)), Black: 338#(and (<= x 2) (< 1 n) (<= threadThread1of4ForFork0_t 1)), Black: 291#(<= (+ threadThread1of4ForFork0_t 1) n), Black: 310#(and (< 1 n) (<= x 1)), Black: 342#(and (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 346#(and (<= x 2) (< 1 n) (<= threadThread1of4ForFork0_t 1) (<= x ULTIMATE.start_i)), Black: 330#(and (< 1 n) (<= x 1) (<= threadThread1of4ForFork0_t 1)), Black: 348#(and (<= x n) (< 1 n) (<= threadThread1of4ForFork0_t 1)), Black: 286#true, 237#(and (<= threadThread2of4ForFork0_t 1) (< 1 n)), 368#true, Black: 370#(<= (+ x 1) n), Black: 371#(<= (+ threadThread3of4ForFork0_t 1) n), 124#(and (<= threadThread2of4ForFork0_t 0) (< 1 n)), Black: 372#(<= x n), Black: 376#(and (<= x n) (<= (+ threadThread3of4ForFork0_t 1) n))]) [2021-03-26 03:44:56,606 INFO L384 tUnfolder$Statistics]: this new event has 22 ancestors and is cut-off event [2021-03-26 03:44:56,606 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-26 03:44:56,606 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-26 03:44:56,606 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-26 03:45:01,495 INFO L129 PetriNetUnfolder]: 45144/78515 cut-off events. [2021-03-26 03:45:01,495 INFO L130 PetriNetUnfolder]: For 1554233/1637577 co-relation queries the response was YES. [2021-03-26 03:45:02,663 INFO L84 FinitePrefix]: Finished finitePrefix Result has 736602 conditions, 78515 events. 45144/78515 cut-off events. For 1554233/1637577 co-relation queries the response was YES. Maximal size of possible extension queue 8619. Compared 862813 event pairs, 15371 based on Foata normal form. 965/73428 useless extension candidates. Maximal degree in co-relation 628879. Up to 28194 conditions per place. [2021-03-26 03:45:03,854 INFO L142 LiptonReduction]: Number of co-enabled transitions 5852 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown