/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-6f4246e9f5583d222ebb38ff8175c901f3a528f0-6f4246e [2021-04-29 03:50:52,689 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-04-29 03:50:52,694 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-04-29 03:50:52,754 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-04-29 03:50:52,755 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-04-29 03:50:52,759 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-04-29 03:50:52,763 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-04-29 03:50:52,770 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-04-29 03:50:52,773 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-04-29 03:50:52,781 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-04-29 03:50:52,782 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-04-29 03:50:52,784 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-04-29 03:50:52,785 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-04-29 03:50:52,788 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-04-29 03:50:52,790 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-04-29 03:50:52,791 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-04-29 03:50:52,796 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-04-29 03:50:52,797 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-04-29 03:50:52,806 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-04-29 03:50:52,814 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-04-29 03:50:52,816 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-04-29 03:50:52,819 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-04-29 03:50:52,821 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-04-29 03:50:52,822 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-04-29 03:50:52,831 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-04-29 03:50:52,831 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-04-29 03:50:52,831 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-04-29 03:50:52,833 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-04-29 03:50:52,833 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-04-29 03:50:52,836 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-04-29 03:50:52,836 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-04-29 03:50:52,837 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-04-29 03:50:52,839 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-04-29 03:50:52,840 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-04-29 03:50:52,841 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-04-29 03:50:52,841 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-04-29 03:50:52,842 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-04-29 03:50:52,843 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-04-29 03:50:52,843 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-04-29 03:50:52,844 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-04-29 03:50:52,845 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-04-29 03:50:52,846 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf [2021-04-29 03:50:52,902 INFO L113 SettingsManager]: Loading preferences was successful [2021-04-29 03:50:52,903 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-04-29 03:50:52,908 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-04-29 03:50:52,908 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-04-29 03:50:52,908 INFO L138 SettingsManager]: * Use SBE=true [2021-04-29 03:50:52,909 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-04-29 03:50:52,909 INFO L138 SettingsManager]: * sizeof long=4 [2021-04-29 03:50:52,909 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-04-29 03:50:52,909 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-04-29 03:50:52,910 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-04-29 03:50:52,911 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-04-29 03:50:52,911 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-04-29 03:50:52,912 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-04-29 03:50:52,912 INFO L138 SettingsManager]: * sizeof long double=12 [2021-04-29 03:50:52,912 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-04-29 03:50:52,912 INFO L138 SettingsManager]: * Use constant arrays=true [2021-04-29 03:50:52,912 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-04-29 03:50:52,913 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-04-29 03:50:52,913 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-04-29 03:50:52,913 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-04-29 03:50:52,913 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-04-29 03:50:52,914 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-29 03:50:52,914 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-04-29 03:50:52,914 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-04-29 03:50:52,914 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-04-29 03:50:52,915 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-04-29 03:50:52,915 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-04-29 03:50:52,915 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES [2021-04-29 03:50:52,915 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-04-29 03:50:52,915 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-04-29 03:50:52,916 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-04-29 03:50:53,309 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-04-29 03:50:53,336 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-04-29 03:50:53,339 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-04-29 03:50:53,341 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-04-29 03:50:53,342 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-04-29 03:50:53,343 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-04-29 03:50:53,344 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/pthread_nondet_loop_bound.bpl' [2021-04-29 03:50:53,372 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-04-29 03:50:53,432 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-04-29 03:50:53,433 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-04-29 03:50:53,433 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-04-29 03:50:53,433 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-04-29 03:50:53,448 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 29.04 03:50:53" (1/1) ... [2021-04-29 03:50:53,457 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 29.04 03:50:53" (1/1) ... [2021-04-29 03:50:53,466 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-04-29 03:50:53,467 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-04-29 03:50:53,467 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-04-29 03:50:53,468 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-04-29 03:50:53,477 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 29.04 03:50:53" (1/1) ... [2021-04-29 03:50:53,477 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 29.04 03:50:53" (1/1) ... [2021-04-29 03:50:53,477 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 29.04 03:50:53" (1/1) ... [2021-04-29 03:50:53,478 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 29.04 03:50:53" (1/1) ... [2021-04-29 03:50:53,480 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 29.04 03:50:53" (1/1) ... [2021-04-29 03:50:53,484 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 29.04 03:50:53" (1/1) ... [2021-04-29 03:50:53,484 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 29.04 03:50:53" (1/1) ... [2021-04-29 03:50:53,485 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-04-29 03:50:53,486 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-04-29 03:50:53,486 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-04-29 03:50:53,486 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-04-29 03:50:53,488 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:50:53" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-29 03:50:53,593 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-04-29 03:50:53,593 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-04-29 03:50:53,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-04-29 03:50:53,594 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread given in one single declaration [2021-04-29 03:50:53,613 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2021-04-29 03:50:53,614 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2021-04-29 03:50:53,615 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-04-29 03:50:53,801 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-04-29 03:50:53,802 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-04-29 03:50:53,803 INFO L202 PluginConnector]: Adding new model pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 03:50:53 BoogieIcfgContainer [2021-04-29 03:50:53,804 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-04-29 03:50:53,805 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-04-29 03:50:53,806 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-04-29 03:50:53,810 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-04-29 03:50:53,810 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:50:53" (1/2) ... [2021-04-29 03:50:53,811 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f2693cc and model type pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.04 03:50:53, skipping insertion in model container [2021-04-29 03:50:53,811 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 29.04 03:50:53" (2/2) ... [2021-04-29 03:50:53,813 INFO L111 eAbstractionObserver]: Analyzing ICFG pthread_nondet_loop_bound.bpl [2021-04-29 03:50:53,820 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-04-29 03:50:53,825 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-04-29 03:50:53,827 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-04-29 03:50:53,851 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:53,851 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:53,852 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:53,852 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:53,855 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:53,861 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-04-29 03:50:53,888 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-04-29 03:50:53,919 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-04-29 03:50:53,920 INFO L377 AbstractCegarLoop]: Hoare is false [2021-04-29 03:50:53,920 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-04-29 03:50:53,920 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-04-29 03:50:53,920 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-04-29 03:50:53,920 INFO L381 AbstractCegarLoop]: Difference is false [2021-04-29 03:50:53,920 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-04-29 03:50:53,920 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-04-29 03:50:53,933 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 16 places, 13 transitions, 31 flow [2021-04-29 03:50:53,959 INFO L129 PetriNetUnfolder]: 0/16 cut-off events. [2021-04-29 03:50:53,959 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:50:53,962 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-04-29 03:50:53,962 INFO L82 GeneralOperation]: Start removeDead. Operand has 16 places, 13 transitions, 31 flow [2021-04-29 03:50:53,967 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 16 places, 13 transitions, 31 flow [2021-04-29 03:50:53,969 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:50:53,988 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 16 places, 13 transitions, 31 flow [2021-04-29 03:50:53,993 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 16 places, 13 transitions, 31 flow [2021-04-29 03:50:53,994 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 16 places, 13 transitions, 31 flow [2021-04-29 03:50:54,000 INFO L129 PetriNetUnfolder]: 0/16 cut-off events. [2021-04-29 03:50:54,001 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:50:54,001 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-04-29 03:50:54,003 INFO L146 LiptonReduction]: Number of co-enabled transitions 50 [2021-04-29 03:50:54,471 INFO L158 LiptonReduction]: Checked pairs total: 38 [2021-04-29 03:50:54,471 INFO L160 LiptonReduction]: Total number of compositions: 8 [2021-04-29 03:50:54,475 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 507 [2021-04-29 03:50:54,487 INFO L129 PetriNetUnfolder]: 0/7 cut-off events. [2021-04-29 03:50:54,487 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:50:54,488 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:50:54,488 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2021-04-29 03:50:54,489 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-04-29 03:50:54,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:50:54,495 INFO L82 PathProgramCache]: Analyzing trace with hash 1984598, now seen corresponding path program 1 times [2021-04-29 03:50:54,510 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:50:54,510 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080147820] [2021-04-29 03:50:54,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:50:54,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:50:54,660 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:54,662 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:50:54,672 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:54,673 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:50:54,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:50:54,684 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080147820] [2021-04-29 03:50:54,685 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:50:54,685 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-04-29 03:50:54,685 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322870073] [2021-04-29 03:50:54,695 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-04-29 03:50:54,695 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:50:54,711 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-04-29 03:50:54,714 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-04-29 03:50:54,715 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2021-04-29 03:50:54,717 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 17 places, 14 transitions, 33 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-04-29 03:50:54,718 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:50:54,724 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2021-04-29 03:50:54,725 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:50:54,822 INFO L129 PetriNetUnfolder]: 24/65 cut-off events. [2021-04-29 03:50:54,822 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-04-29 03:50:54,823 INFO L84 FinitePrefix]: Finished finitePrefix Result has 140 conditions, 65 events. 24/65 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 265 event pairs, 6 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 98. Up to 41 conditions per place. [2021-04-29 03:50:54,825 INFO L132 encePairwiseOnDemand]: 15/21 looper letters, 6 selfloop transitions, 5 changer transitions 12/23 dead transitions. [2021-04-29 03:50:54,825 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 19 places, 23 transitions, 99 flow [2021-04-29 03:50:54,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-04-29 03:50:54,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-04-29 03:50:54,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 33 transitions. [2021-04-29 03:50:54,840 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.39285714285714285 [2021-04-29 03:50:54,841 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 33 transitions. [2021-04-29 03:50:54,841 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 33 transitions. [2021-04-29 03:50:54,843 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:50:54,845 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 33 transitions. [2021-04-29 03:50:54,847 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:50:54,852 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:50:54,852 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:50:54,855 INFO L185 Difference]: Start difference. First operand has 17 places, 14 transitions, 33 flow. Second operand 4 states and 33 transitions. [2021-04-29 03:50:54,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 19 places, 23 transitions, 99 flow [2021-04-29 03:50:54,859 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 23 transitions, 99 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-04-29 03:50:54,861 INFO L241 Difference]: Finished difference. Result has 19 places, 9 transitions, 33 flow [2021-04-29 03:50:54,863 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=31, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=13, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=8, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=33, PETRI_PLACES=19, PETRI_TRANSITIONS=9} [2021-04-29 03:50:54,864 INFO L343 CegarLoopForPetriNet]: 17 programPoint places, 2 predicate places. [2021-04-29 03:50:54,865 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:50:54,865 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 19 places, 9 transitions, 33 flow [2021-04-29 03:50:54,866 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 19 places, 9 transitions, 33 flow [2021-04-29 03:50:54,866 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 15 places, 9 transitions, 33 flow [2021-04-29 03:50:54,869 INFO L129 PetriNetUnfolder]: 0/9 cut-off events. [2021-04-29 03:50:54,869 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:50:54,870 INFO L84 FinitePrefix]: Finished finitePrefix Result has 20 conditions, 9 events. 0/9 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 14 event pairs, 0 based on Foata normal form. 0/7 useless extension candidates. Maximal degree in co-relation 0. Up to 4 conditions per place. [2021-04-29 03:50:54,870 INFO L146 LiptonReduction]: Number of co-enabled transitions 16 [2021-04-29 03:50:54,939 INFO L158 LiptonReduction]: Checked pairs total: 8 [2021-04-29 03:50:54,939 INFO L160 LiptonReduction]: Total number of compositions: 3 [2021-04-29 03:50:54,940 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 75 [2021-04-29 03:50:54,941 INFO L480 AbstractCegarLoop]: Abstraction has has 15 places, 10 transitions, 39 flow [2021-04-29 03:50:54,942 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-04-29 03:50:54,942 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:50:54,942 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2021-04-29 03:50:54,942 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-04-29 03:50:54,943 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-04-29 03:50:54,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:50:54,943 INFO L82 PathProgramCache]: Analyzing trace with hash 61521954, now seen corresponding path program 1 times [2021-04-29 03:50:54,944 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:50:54,944 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497154664] [2021-04-29 03:50:54,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:50:54,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-04-29 03:50:54,951 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-04-29 03:50:54,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-04-29 03:50:54,957 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-04-29 03:50:54,973 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-04-29 03:50:54,974 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-04-29 03:50:54,975 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-04-29 03:50:54,976 WARN L342 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-04-29 03:50:54,976 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-04-29 03:50:54,980 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:54,981 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:54,981 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:54,981 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:54,982 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:54,982 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:54,982 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:54,983 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:54,983 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:54,985 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:54,986 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-04-29 03:50:54,987 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-04-29 03:50:54,990 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-04-29 03:50:54,990 INFO L377 AbstractCegarLoop]: Hoare is false [2021-04-29 03:50:54,990 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-04-29 03:50:54,990 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-04-29 03:50:54,991 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-04-29 03:50:54,991 INFO L381 AbstractCegarLoop]: Difference is false [2021-04-29 03:50:54,991 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-04-29 03:50:54,991 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-04-29 03:50:54,993 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 24 places, 19 transitions, 50 flow [2021-04-29 03:50:54,999 INFO L129 PetriNetUnfolder]: 0/26 cut-off events. [2021-04-29 03:50:54,999 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-04-29 03:50:54,999 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 45 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-04-29 03:50:55,000 INFO L82 GeneralOperation]: Start removeDead. Operand has 24 places, 19 transitions, 50 flow [2021-04-29 03:50:55,000 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 24 places, 19 transitions, 50 flow [2021-04-29 03:50:55,001 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:50:55,001 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 24 places, 19 transitions, 50 flow [2021-04-29 03:50:55,001 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 24 places, 19 transitions, 50 flow [2021-04-29 03:50:55,002 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 24 places, 19 transitions, 50 flow [2021-04-29 03:50:55,008 INFO L129 PetriNetUnfolder]: 0/26 cut-off events. [2021-04-29 03:50:55,008 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-04-29 03:50:55,008 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 45 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-04-29 03:50:55,009 INFO L146 LiptonReduction]: Number of co-enabled transitions 160 [2021-04-29 03:50:55,113 INFO L158 LiptonReduction]: Checked pairs total: 330 [2021-04-29 03:50:55,114 INFO L160 LiptonReduction]: Total number of compositions: 5 [2021-04-29 03:50:55,114 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 113 [2021-04-29 03:50:55,120 INFO L129 PetriNetUnfolder]: 0/17 cut-off events. [2021-04-29 03:50:55,120 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-04-29 03:50:55,120 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:50:55,120 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2021-04-29 03:50:55,121 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:50:55,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:50:55,121 INFO L82 PathProgramCache]: Analyzing trace with hash -1328351680, now seen corresponding path program 1 times [2021-04-29 03:50:55,121 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:50:55,122 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525838204] [2021-04-29 03:50:55,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:50:55,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:50:55,140 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:55,141 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:50:55,145 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:55,145 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:50:55,150 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:55,151 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:50:55,157 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:55,157 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:50:55,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:50:55,164 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525838204] [2021-04-29 03:50:55,165 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:50:55,165 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-04-29 03:50:55,165 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952031722] [2021-04-29 03:50:55,165 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-04-29 03:50:55,166 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:50:55,166 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-04-29 03:50:55,167 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-04-29 03:50:55,167 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2021-04-29 03:50:55,168 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 52 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-04-29 03:50:55,168 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:50:55,168 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2021-04-29 03:50:55,168 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:50:55,524 INFO L129 PetriNetUnfolder]: 638/1204 cut-off events. [2021-04-29 03:50:55,524 INFO L130 PetriNetUnfolder]: For 203/203 co-relation queries the response was YES. [2021-04-29 03:50:55,528 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2557 conditions, 1204 events. 638/1204 cut-off events. For 203/203 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 7174 event pairs, 62 based on Foata normal form. 0/658 useless extension candidates. Maximal degree in co-relation 1956. Up to 409 conditions per place. [2021-04-29 03:50:55,537 INFO L132 encePairwiseOnDemand]: 11/24 looper letters, 59 selfloop transitions, 23 changer transitions 11/93 dead transitions. [2021-04-29 03:50:55,537 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 93 transitions, 414 flow [2021-04-29 03:50:55,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-04-29 03:50:55,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-04-29 03:50:55,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 134 transitions. [2021-04-29 03:50:55,540 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5583333333333333 [2021-04-29 03:50:55,541 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 134 transitions. [2021-04-29 03:50:55,541 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 134 transitions. [2021-04-29 03:50:55,541 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:50:55,542 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 134 transitions. [2021-04-29 03:50:55,543 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:50:55,545 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 24.0) internal successors, (264), 11 states have internal predecessors, (264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:50:55,546 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 24.0) internal successors, (264), 11 states have internal predecessors, (264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:50:55,546 INFO L185 Difference]: Start difference. First operand has 25 places, 20 transitions, 52 flow. Second operand 10 states and 134 transitions. [2021-04-29 03:50:55,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 93 transitions, 414 flow [2021-04-29 03:50:55,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 93 transitions, 402 flow, removed 6 selfloop flow, removed 0 redundant places. [2021-04-29 03:50:55,551 INFO L241 Difference]: Finished difference. Result has 42 places, 41 transitions, 231 flow [2021-04-29 03:50:55,551 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=231, PETRI_PLACES=42, PETRI_TRANSITIONS=41} [2021-04-29 03:50:55,552 INFO L343 CegarLoopForPetriNet]: 25 programPoint places, 17 predicate places. [2021-04-29 03:50:55,552 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:50:55,552 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 42 places, 41 transitions, 231 flow [2021-04-29 03:50:55,553 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 42 places, 41 transitions, 231 flow [2021-04-29 03:50:55,553 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 41 places, 41 transitions, 231 flow [2021-04-29 03:50:55,595 INFO L129 PetriNetUnfolder]: 120/344 cut-off events. [2021-04-29 03:50:55,595 INFO L130 PetriNetUnfolder]: For 269/310 co-relation queries the response was YES. [2021-04-29 03:50:55,597 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1097 conditions, 344 events. 120/344 cut-off events. For 269/310 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 2400 event pairs, 38 based on Foata normal form. 0/194 useless extension candidates. Maximal degree in co-relation 1034. Up to 125 conditions per place. [2021-04-29 03:50:55,602 INFO L146 LiptonReduction]: Number of co-enabled transitions 288 [2021-04-29 03:50:55,644 INFO L158 LiptonReduction]: Checked pairs total: 96 [2021-04-29 03:50:55,644 INFO L160 LiptonReduction]: Total number of compositions: 1 [2021-04-29 03:50:55,644 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 92 [2021-04-29 03:50:55,646 INFO L480 AbstractCegarLoop]: Abstraction has has 41 places, 41 transitions, 233 flow [2021-04-29 03:50:55,646 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-04-29 03:50:55,647 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:50:55,647 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2021-04-29 03:50:55,647 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-04-29 03:50:55,647 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:50:55,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:50:55,648 INFO L82 PathProgramCache]: Analyzing trace with hash -948382203, now seen corresponding path program 1 times [2021-04-29 03:50:55,648 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:50:55,649 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87000037] [2021-04-29 03:50:55,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:50:55,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-04-29 03:50:55,657 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-04-29 03:50:55,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-04-29 03:50:55,664 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-04-29 03:50:55,666 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-04-29 03:50:55,666 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-04-29 03:50:55,667 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-04-29 03:50:55,667 WARN L342 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-04-29 03:50:55,668 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-04-29 03:50:55,673 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:55,673 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:55,673 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:55,673 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:55,674 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:55,674 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:55,675 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:55,675 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:55,675 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:55,676 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:55,676 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:55,676 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:55,677 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:55,678 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:55,679 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:50:55,680 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-04-29 03:50:55,681 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-04-29 03:50:55,682 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-04-29 03:50:55,682 INFO L377 AbstractCegarLoop]: Hoare is false [2021-04-29 03:50:55,682 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-04-29 03:50:55,683 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-04-29 03:50:55,683 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-04-29 03:50:55,683 INFO L381 AbstractCegarLoop]: Difference is false [2021-04-29 03:50:55,683 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-04-29 03:50:55,683 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-04-29 03:50:55,685 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 32 places, 25 transitions, 71 flow [2021-04-29 03:50:55,689 INFO L129 PetriNetUnfolder]: 0/36 cut-off events. [2021-04-29 03:50:55,689 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-04-29 03:50:55,690 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-04-29 03:50:55,690 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 25 transitions, 71 flow [2021-04-29 03:50:55,690 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 25 transitions, 71 flow [2021-04-29 03:50:55,691 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:50:55,691 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 32 places, 25 transitions, 71 flow [2021-04-29 03:50:55,691 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 32 places, 25 transitions, 71 flow [2021-04-29 03:50:55,692 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 32 places, 25 transitions, 71 flow [2021-04-29 03:50:55,695 INFO L129 PetriNetUnfolder]: 0/36 cut-off events. [2021-04-29 03:50:55,696 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-04-29 03:50:55,696 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-04-29 03:50:55,697 INFO L146 LiptonReduction]: Number of co-enabled transitions 330 [2021-04-29 03:50:55,815 INFO L158 LiptonReduction]: Checked pairs total: 792 [2021-04-29 03:50:55,815 INFO L160 LiptonReduction]: Total number of compositions: 6 [2021-04-29 03:50:55,815 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 124 [2021-04-29 03:50:55,818 INFO L129 PetriNetUnfolder]: 0/15 cut-off events. [2021-04-29 03:50:55,819 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-04-29 03:50:55,819 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:50:55,819 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2021-04-29 03:50:55,819 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:50:55,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:50:55,820 INFO L82 PathProgramCache]: Analyzing trace with hash -239330753, now seen corresponding path program 1 times [2021-04-29 03:50:55,820 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:50:55,820 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092877770] [2021-04-29 03:50:55,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:50:55,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:50:55,836 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:55,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:50:55,840 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:55,840 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:50:55,844 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:55,845 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:50:55,850 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:55,851 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:50:55,857 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:50:55,858 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092877770] [2021-04-29 03:50:55,858 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:50:55,858 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-04-29 03:50:55,858 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531485102] [2021-04-29 03:50:55,859 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-04-29 03:50:55,859 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:50:55,859 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-04-29 03:50:55,860 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-04-29 03:50:55,860 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2021-04-29 03:50:55,860 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 26 transitions, 73 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-04-29 03:50:55,861 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:50:55,861 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2021-04-29 03:50:55,861 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:50:57,600 INFO L129 PetriNetUnfolder]: 8821/13603 cut-off events. [2021-04-29 03:50:57,600 INFO L130 PetriNetUnfolder]: For 3556/3556 co-relation queries the response was YES. [2021-04-29 03:50:57,626 INFO L84 FinitePrefix]: Finished finitePrefix Result has 29068 conditions, 13603 events. 8821/13603 cut-off events. For 3556/3556 co-relation queries the response was YES. Maximal size of possible extension queue 927. Compared 92069 event pairs, 1101 based on Foata normal form. 0/7792 useless extension candidates. Maximal degree in co-relation 18676. Up to 3856 conditions per place. [2021-04-29 03:50:57,760 INFO L132 encePairwiseOnDemand]: 14/31 looper letters, 97 selfloop transitions, 36 changer transitions 4/137 dead transitions. [2021-04-29 03:50:57,760 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 137 transitions, 644 flow [2021-04-29 03:50:57,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-04-29 03:50:57,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-04-29 03:50:57,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 192 transitions. [2021-04-29 03:50:57,764 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6193548387096774 [2021-04-29 03:50:57,764 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 192 transitions. [2021-04-29 03:50:57,764 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 192 transitions. [2021-04-29 03:50:57,765 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:50:57,765 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 192 transitions. [2021-04-29 03:50:57,767 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 19.2) internal successors, (192), 10 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:50:57,769 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 31.0) internal successors, (341), 11 states have internal predecessors, (341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:50:57,769 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 31.0) internal successors, (341), 11 states have internal predecessors, (341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:50:57,770 INFO L185 Difference]: Start difference. First operand has 33 places, 26 transitions, 73 flow. Second operand 10 states and 192 transitions. [2021-04-29 03:50:57,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 137 transitions, 644 flow [2021-04-29 03:50:57,774 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 137 transitions, 608 flow, removed 18 selfloop flow, removed 0 redundant places. [2021-04-29 03:50:57,777 INFO L241 Difference]: Finished difference. Result has 50 places, 63 transitions, 355 flow [2021-04-29 03:50:57,778 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=355, PETRI_PLACES=50, PETRI_TRANSITIONS=63} [2021-04-29 03:50:57,778 INFO L343 CegarLoopForPetriNet]: 33 programPoint places, 17 predicate places. [2021-04-29 03:50:57,778 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:50:57,778 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 63 transitions, 355 flow [2021-04-29 03:50:57,779 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 50 places, 63 transitions, 355 flow [2021-04-29 03:50:57,780 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 49 places, 63 transitions, 355 flow [2021-04-29 03:50:58,206 INFO L129 PetriNetUnfolder]: 1792/3321 cut-off events. [2021-04-29 03:50:58,206 INFO L130 PetriNetUnfolder]: For 2328/2809 co-relation queries the response was YES. [2021-04-29 03:50:58,218 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10680 conditions, 3321 events. 1792/3321 cut-off events. For 2328/2809 co-relation queries the response was YES. Maximal size of possible extension queue 491. Compared 26690 event pairs, 589 based on Foata normal form. 4/1966 useless extension candidates. Maximal degree in co-relation 10616. Up to 1225 conditions per place. [2021-04-29 03:50:58,261 INFO L146 LiptonReduction]: Number of co-enabled transitions 692 [2021-04-29 03:50:58,328 INFO L158 LiptonReduction]: Checked pairs total: 1232 [2021-04-29 03:50:58,328 INFO L160 LiptonReduction]: Total number of compositions: 1 [2021-04-29 03:50:58,329 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 551 [2021-04-29 03:50:58,330 INFO L480 AbstractCegarLoop]: Abstraction has has 49 places, 63 transitions, 357 flow [2021-04-29 03:50:58,330 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-04-29 03:50:58,331 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:50:58,331 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:50:58,331 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-04-29 03:50:58,331 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:50:58,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:50:58,332 INFO L82 PathProgramCache]: Analyzing trace with hash -791227592, now seen corresponding path program 1 times [2021-04-29 03:50:58,332 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:50:58,332 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364612176] [2021-04-29 03:50:58,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:50:58,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:50:58,351 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,352 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:50:58,355 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,355 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:50:58,360 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,360 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:50:58,366 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,367 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:50:58,373 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-04-29 03:50:58,374 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364612176] [2021-04-29 03:50:58,374 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633855603] [2021-04-29 03:50:58,374 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-04-29 03:50:58,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:50:58,416 INFO L263 TraceCheckSpWp]: Trace formula consists of 19 conjuncts, 7 conjunts are in the unsatisfiable core [2021-04-29 03:50:58,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-04-29 03:50:58,432 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,433 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,434 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,435 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,436 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,440 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,441 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,456 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,456 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,457 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,458 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,459 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,460 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,460 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,461 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,462 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,463 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,463 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,464 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,465 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,466 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,466 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,467 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,471 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,490 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:50:58,491 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,492 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:50:58,493 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:50:58,494 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,495 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:50:58,496 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,497 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:50:58,498 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:50:58,500 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,512 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,513 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,514 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,525 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,526 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-04-29 03:50:58,527 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,529 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:50:58,530 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,531 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,532 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-04-29 03:50:58,533 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,535 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,536 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,537 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,548 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,548 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,549 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,550 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,553 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,555 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,556 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,558 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,561 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,562 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-04-29 03:50:58,564 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,566 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:50:58,573 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,574 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,575 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-04-29 03:50:58,576 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,578 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,579 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,580 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,596 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,598 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-04-29 03:50:58,599 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,602 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:50:58,603 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,610 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:50:58,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:50:58,614 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,619 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:50:58,622 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:50:58,635 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:50:58,636 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-04-29 03:50:58,636 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2021-04-29 03:50:58,637 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844507576] [2021-04-29 03:50:58,637 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-04-29 03:50:58,640 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:50:58,641 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-04-29 03:50:58,642 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-04-29 03:50:58,642 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2021-04-29 03:50:58,642 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 63 transitions, 357 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-04-29 03:50:58,643 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:50:58,643 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2021-04-29 03:50:58,643 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:51:03,864 INFO L129 PetriNetUnfolder]: 17304/27356 cut-off events. [2021-04-29 03:51:03,864 INFO L130 PetriNetUnfolder]: For 24915/24915 co-relation queries the response was YES. [2021-04-29 03:51:03,974 INFO L84 FinitePrefix]: Finished finitePrefix Result has 103363 conditions, 27356 events. 17304/27356 cut-off events. For 24915/24915 co-relation queries the response was YES. Maximal size of possible extension queue 2098. Compared 215864 event pairs, 2253 based on Foata normal form. 731/19185 useless extension candidates. Maximal degree in co-relation 58973. Up to 10712 conditions per place. [2021-04-29 03:51:04,150 INFO L132 encePairwiseOnDemand]: 13/32 looper letters, 167 selfloop transitions, 112 changer transitions 6/285 dead transitions. [2021-04-29 03:51:04,151 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 285 transitions, 2111 flow [2021-04-29 03:51:04,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-04-29 03:51:04,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-04-29 03:51:04,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 245 transitions. [2021-04-29 03:51:04,157 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.546875 [2021-04-29 03:51:04,158 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 245 transitions. [2021-04-29 03:51:04,158 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 245 transitions. [2021-04-29 03:51:04,158 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:51:04,159 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 245 transitions. [2021-04-29 03:51:04,162 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 17.5) internal successors, (245), 14 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:51:04,165 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 32.0) internal successors, (480), 15 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:51:04,166 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 32.0) internal successors, (480), 15 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:51:04,166 INFO L185 Difference]: Start difference. First operand has 49 places, 63 transitions, 357 flow. Second operand 14 states and 245 transitions. [2021-04-29 03:51:04,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 285 transitions, 2111 flow [2021-04-29 03:51:05,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 285 transitions, 2109 flow, removed 1 selfloop flow, removed 0 redundant places. [2021-04-29 03:51:05,199 INFO L241 Difference]: Finished difference. Result has 71 places, 162 transitions, 1478 flow [2021-04-29 03:51:05,199 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=355, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1478, PETRI_PLACES=71, PETRI_TRANSITIONS=162} [2021-04-29 03:51:05,199 INFO L343 CegarLoopForPetriNet]: 33 programPoint places, 38 predicate places. [2021-04-29 03:51:05,200 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:51:05,200 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 71 places, 162 transitions, 1478 flow [2021-04-29 03:51:05,200 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 71 places, 162 transitions, 1478 flow [2021-04-29 03:51:05,202 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 69 places, 162 transitions, 1478 flow [2021-04-29 03:51:06,340 INFO L129 PetriNetUnfolder]: 4683/8830 cut-off events. [2021-04-29 03:51:06,341 INFO L130 PetriNetUnfolder]: For 17410/19116 co-relation queries the response was YES. [2021-04-29 03:51:06,407 INFO L84 FinitePrefix]: Finished finitePrefix Result has 44279 conditions, 8830 events. 4683/8830 cut-off events. For 17410/19116 co-relation queries the response was YES. Maximal size of possible extension queue 1311. Compared 81691 event pairs, 564 based on Foata normal form. 43/5319 useless extension candidates. Maximal degree in co-relation 37952. Up to 4146 conditions per place. [2021-04-29 03:51:06,695 INFO L146 LiptonReduction]: Number of co-enabled transitions 1456 [2021-04-29 03:51:06,781 INFO L158 LiptonReduction]: Checked pairs total: 1820 [2021-04-29 03:51:06,782 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:51:06,782 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1582 [2021-04-29 03:51:06,789 INFO L480 AbstractCegarLoop]: Abstraction has has 69 places, 162 transitions, 1478 flow [2021-04-29 03:51:06,789 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-04-29 03:51:06,789 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:51:06,789 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:51:07,003 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-04-29 03:51:07,004 INFO L428 AbstractCegarLoop]: === Iteration 3 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:51:07,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:51:07,006 INFO L82 PathProgramCache]: Analyzing trace with hash -1553257956, now seen corresponding path program 1 times [2021-04-29 03:51:07,006 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:51:07,006 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860468538] [2021-04-29 03:51:07,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:51:07,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:51:07,026 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:51:07,029 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,030 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:51:07,034 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,034 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:51:07,039 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,039 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:51:07,048 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,049 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:51:07,056 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,058 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:51:07,073 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:51:07,088 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:51:07,088 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860468538] [2021-04-29 03:51:07,089 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [331774411] [2021-04-29 03:51:07,089 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) [2021-04-29 03:51:07,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:51:07,120 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-04-29 03:51:07,121 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-04-29 03:51:07,122 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,123 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,124 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,125 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,126 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-04-29 03:51:07,126 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,127 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,128 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,141 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,142 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,144 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,149 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,150 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,151 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,152 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,153 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,154 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,158 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-04-29 03:51:07,160 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,161 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:51:07,162 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,163 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,163 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-04-29 03:51:07,165 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,167 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,168 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,169 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,182 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,184 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:51:07,185 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,186 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:51:07,187 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:51:07,189 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,192 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:51:07,195 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,202 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:51:07,208 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:51:07,210 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,213 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,214 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,215 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,229 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,230 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-04-29 03:51:07,232 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,233 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:51:07,234 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,236 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-04-29 03:51:07,237 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,239 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,240 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,240 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,252 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,252 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,253 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,255 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,258 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,259 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,260 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,260 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,262 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,263 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-04-29 03:51:07,263 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,265 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:51:07,266 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,267 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:51:07,267 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:51:07,268 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,270 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,271 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,271 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,284 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,285 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-04-29 03:51:07,285 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,286 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:51:07,287 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,287 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,289 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-04-29 03:51:07,290 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,292 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,293 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,294 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,308 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,309 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-04-29 03:51:07,310 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,311 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:51:07,311 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,312 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:51:07,314 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:51:07,315 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,316 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,317 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:51:07,318 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:51:07,332 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:51:07,333 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-04-29 03:51:07,333 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 14 [2021-04-29 03:51:07,333 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864638978] [2021-04-29 03:51:07,334 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-04-29 03:51:07,334 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:51:07,334 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-04-29 03:51:07,335 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2021-04-29 03:51:07,336 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2021-04-29 03:51:07,336 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 162 transitions, 1478 flow. Second operand has 16 states, 16 states have (on average 6.25) internal successors, (100), 16 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:51:07,336 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:51:07,336 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2021-04-29 03:51:07,336 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:51:23,153 INFO L129 PetriNetUnfolder]: 52553/83352 cut-off events. [2021-04-29 03:51:23,154 INFO L130 PetriNetUnfolder]: For 196308/196308 co-relation queries the response was YES. [2021-04-29 03:51:23,535 INFO L84 FinitePrefix]: Finished finitePrefix Result has 450333 conditions, 83352 events. 52553/83352 cut-off events. For 196308/196308 co-relation queries the response was YES. Maximal size of possible extension queue 6818. Compared 761623 event pairs, 2738 based on Foata normal form. 812/55449 useless extension candidates. Maximal degree in co-relation 437092. Up to 39859 conditions per place. [2021-04-29 03:51:23,947 INFO L132 encePairwiseOnDemand]: 12/32 looper letters, 690 selfloop transitions, 541 changer transitions 9/1240 dead transitions. [2021-04-29 03:51:23,947 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 1240 transitions, 13235 flow [2021-04-29 03:51:23,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-04-29 03:51:23,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2021-04-29 03:51:23,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 990 transitions. [2021-04-29 03:51:23,955 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5837264150943396 [2021-04-29 03:51:23,961 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 990 transitions. [2021-04-29 03:51:23,961 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 990 transitions. [2021-04-29 03:51:23,962 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:51:23,962 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 990 transitions. [2021-04-29 03:51:23,967 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 54 states, 53 states have (on average 18.67924528301887) internal successors, (990), 53 states have internal predecessors, (990), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:51:23,974 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 54 states, 54 states have (on average 32.0) internal successors, (1728), 54 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:51:23,975 INFO L81 ComplementDD]: Finished complementDD. Result has 54 states, 54 states have (on average 32.0) internal successors, (1728), 54 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:51:23,975 INFO L185 Difference]: Start difference. First operand has 69 places, 162 transitions, 1478 flow. Second operand 53 states and 990 transitions. [2021-04-29 03:51:23,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 1240 transitions, 13235 flow [2021-04-29 03:51:53,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 1240 transitions, 13073 flow, removed 81 selfloop flow, removed 1 redundant places. [2021-04-29 03:51:53,237 INFO L241 Difference]: Finished difference. Result has 151 places, 657 transitions, 8174 flow [2021-04-29 03:51:53,238 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=1472, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=106, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=8174, PETRI_PLACES=151, PETRI_TRANSITIONS=657} [2021-04-29 03:51:53,238 INFO L343 CegarLoopForPetriNet]: 33 programPoint places, 118 predicate places. [2021-04-29 03:51:53,238 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:51:53,238 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 151 places, 657 transitions, 8174 flow [2021-04-29 03:51:53,239 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 151 places, 657 transitions, 8174 flow [2021-04-29 03:51:53,246 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 151 places, 657 transitions, 8174 flow [2021-04-29 03:52:01,531 INFO L129 PetriNetUnfolder]: 24567/45336 cut-off events. [2021-04-29 03:52:01,531 INFO L130 PetriNetUnfolder]: For 378376/387389 co-relation queries the response was YES. [2021-04-29 03:52:02,098 INFO L84 FinitePrefix]: Finished finitePrefix Result has 316652 conditions, 45336 events. 24567/45336 cut-off events. For 378376/387389 co-relation queries the response was YES. Maximal size of possible extension queue 6139. Compared 504032 event pairs, 3526 based on Foata normal form. 821/28072 useless extension candidates. Maximal degree in co-relation 292968. Up to 23488 conditions per place. [2021-04-29 03:52:02,859 INFO L146 LiptonReduction]: Number of co-enabled transitions 4032 [2021-04-29 03:52:03,166 INFO L158 LiptonReduction]: Checked pairs total: 44950 [2021-04-29 03:52:03,166 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:52:03,166 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 9928 [2021-04-29 03:52:03,169 INFO L480 AbstractCegarLoop]: Abstraction has has 151 places, 657 transitions, 8174 flow [2021-04-29 03:52:03,170 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 6.25) internal successors, (100), 16 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:52:03,170 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:52:03,170 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:52:03,384 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-04-29 03:52:03,385 INFO L428 AbstractCegarLoop]: === Iteration 4 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:52:03,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:52:03,386 INFO L82 PathProgramCache]: Analyzing trace with hash 427409455, now seen corresponding path program 1 times [2021-04-29 03:52:03,386 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:52:03,387 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169300418] [2021-04-29 03:52:03,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:52:03,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:52:03,430 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,431 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:52:03,435 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,435 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:52:03,439 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,440 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:52:03,444 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:52:03,451 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,451 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:52:03,458 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,458 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:52:03,471 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,471 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:52:03,482 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:52:03,482 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169300418] [2021-04-29 03:52:03,482 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2084415806] [2021-04-29 03:52:03,483 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-04-29 03:52:03,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:52:03,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-04-29 03:52:03,507 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-04-29 03:52:03,509 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,510 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,512 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,513 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,514 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,514 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,515 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,515 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,527 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,528 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,529 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,529 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,530 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,530 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,531 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,531 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,532 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:52:03,535 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,535 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:52:03,536 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:52:03,537 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,538 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:52:03,539 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,539 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:52:03,540 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:52:03,541 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,542 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,543 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,543 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,556 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,557 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-04-29 03:52:03,558 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,559 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:52:03,560 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,560 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,561 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-04-29 03:52:03,562 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,563 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,564 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,565 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,576 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,577 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,578 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,578 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,579 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,579 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,580 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,580 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,581 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,582 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-04-29 03:52:03,582 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,583 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:52:03,584 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,585 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,585 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-04-29 03:52:03,586 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,588 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,588 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,589 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,602 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,603 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-04-29 03:52:03,603 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,605 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:52:03,606 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,607 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:52:03,608 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:52:03,608 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,610 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,610 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,623 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-04-29 03:52:03,625 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,627 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:52:03,628 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,629 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,630 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-04-29 03:52:03,631 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,633 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,634 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,635 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,654 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-04-29 03:52:03,655 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,657 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:52:03,657 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,658 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:52:03,659 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:52:03,659 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,661 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,662 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:52:03,662 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:52:03,678 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:52:03,678 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-04-29 03:52:03,678 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 14 [2021-04-29 03:52:03,679 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812279453] [2021-04-29 03:52:03,679 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-04-29 03:52:03,680 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:52:03,680 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-04-29 03:52:03,681 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2021-04-29 03:52:03,681 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2021-04-29 03:52:03,681 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 657 transitions, 8174 flow. Second operand has 16 states, 16 states have (on average 6.25) internal successors, (100), 16 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:52:03,682 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:52:03,682 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2021-04-29 03:52:03,682 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:52:54,979 INFO L129 PetriNetUnfolder]: 86153/137657 cut-off events. [2021-04-29 03:52:54,980 INFO L130 PetriNetUnfolder]: For 1450490/1450490 co-relation queries the response was YES. [2021-04-29 03:52:56,515 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1078734 conditions, 137657 events. 86153/137657 cut-off events. For 1450490/1450490 co-relation queries the response was YES. Maximal size of possible extension queue 12069. Compared 1350293 event pairs, 5514 based on Foata normal form. 796/89864 useless extension candidates. Maximal degree in co-relation 986196. Up to 70309 conditions per place. [2021-04-29 03:52:57,147 INFO L132 encePairwiseOnDemand]: 12/32 looper letters, 778 selfloop transitions, 1088 changer transitions 37/1903 dead transitions. [2021-04-29 03:52:57,148 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 1903 transitions, 28179 flow [2021-04-29 03:52:57,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-04-29 03:52:57,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2021-04-29 03:52:57,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 543 transitions. [2021-04-29 03:52:57,151 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5473790322580645 [2021-04-29 03:52:57,151 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 543 transitions. [2021-04-29 03:52:57,151 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 543 transitions. [2021-04-29 03:52:57,152 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:52:57,152 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 543 transitions. [2021-04-29 03:52:57,155 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 17.516129032258064) internal successors, (543), 31 states have internal predecessors, (543), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:52:57,157 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 32.0) internal successors, (1024), 32 states have internal predecessors, (1024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:52:57,157 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 32.0) internal successors, (1024), 32 states have internal predecessors, (1024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:52:57,158 INFO L185 Difference]: Start difference. First operand has 151 places, 657 transitions, 8174 flow. Second operand 31 states and 543 transitions. [2021-04-29 03:52:57,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 1903 transitions, 28179 flow [2021-04-29 03:56:41,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 1903 transitions, 27183 flow, removed 459 selfloop flow, removed 3 redundant places. [2021-04-29 03:56:41,939 INFO L241 Difference]: Finished difference. Result has 194 places, 1354 transitions, 20911 flow [2021-04-29 03:56:41,940 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=7839, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=657, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=470, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=20911, PETRI_PLACES=194, PETRI_TRANSITIONS=1354} [2021-04-29 03:56:41,940 INFO L343 CegarLoopForPetriNet]: 33 programPoint places, 161 predicate places. [2021-04-29 03:56:41,940 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:56:41,941 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 194 places, 1354 transitions, 20911 flow [2021-04-29 03:56:41,941 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 194 places, 1354 transitions, 20911 flow [2021-04-29 03:56:41,957 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 194 places, 1354 transitions, 20911 flow [2021-04-29 03:57:07,872 INFO L129 PetriNetUnfolder]: 41376/78140 cut-off events. [2021-04-29 03:57:07,872 INFO L130 PetriNetUnfolder]: For 997501/1023087 co-relation queries the response was YES. [2021-04-29 03:57:08,942 INFO L84 FinitePrefix]: Finished finitePrefix Result has 625434 conditions, 78140 events. 41376/78140 cut-off events. For 997501/1023087 co-relation queries the response was YES. Maximal size of possible extension queue 11063. Compared 950593 event pairs, 6079 based on Foata normal form. 2301/49209 useless extension candidates. Maximal degree in co-relation 584095. Up to 41066 conditions per place. [2021-04-29 03:57:10,092 INFO L146 LiptonReduction]: Number of co-enabled transitions 6860 [2021-04-29 03:57:11,309 INFO L158 LiptonReduction]: Checked pairs total: 179597 [2021-04-29 03:57:11,309 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:57:11,309 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 29369 [2021-04-29 03:57:11,310 INFO L480 AbstractCegarLoop]: Abstraction has has 194 places, 1354 transitions, 20911 flow [2021-04-29 03:57:11,310 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 6.25) internal successors, (100), 16 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:11,310 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:57:11,310 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:57:11,511 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-04-29 03:57:11,511 INFO L428 AbstractCegarLoop]: === Iteration 5 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:57:11,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:57:11,512 INFO L82 PathProgramCache]: Analyzing trace with hash 231091461, now seen corresponding path program 2 times [2021-04-29 03:57:11,513 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:57:11,513 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129286592] [2021-04-29 03:57:11,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:57:11,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:57:11,531 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,532 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:57:11,535 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,535 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:57:11,539 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,539 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:57:11,542 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,543 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:57:11,549 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,549 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:57:11,555 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,555 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:57:11,562 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,562 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:57:11,569 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:57:11,569 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129286592] [2021-04-29 03:57:11,569 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2115351747] [2021-04-29 03:57:11,570 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-04-29 03:57:11,588 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-04-29 03:57:11,588 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-04-29 03:57:11,593 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-04-29 03:57:11,594 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-04-29 03:57:11,596 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,597 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,597 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,598 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,598 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,598 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,599 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,599 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,613 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,614 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,614 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,619 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,619 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,620 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,620 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,621 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,623 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:57:11,623 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:57:11,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:57:11,625 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:57:11,626 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,627 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:57:11,627 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:57:11,628 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,629 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,630 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,630 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,641 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-04-29 03:57:11,643 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,643 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:57:11,644 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,644 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,645 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-04-29 03:57:11,646 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,647 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,647 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,648 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,660 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,660 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-04-29 03:57:11,662 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,663 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:57:11,664 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,665 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,665 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-04-29 03:57:11,666 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,667 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,668 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,668 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,679 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,680 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,680 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,681 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,682 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,682 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,682 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,683 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,684 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,684 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-04-29 03:57:11,685 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,686 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:57:11,686 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,687 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:57:11,688 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:57:11,688 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,690 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,690 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,691 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,702 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,703 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-04-29 03:57:11,703 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,704 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:57:11,705 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,705 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,706 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-04-29 03:57:11,707 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,708 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,709 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,709 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,723 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,723 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-04-29 03:57:11,725 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,726 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-29 03:57:11,726 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,727 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:57:11,727 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:57:11,728 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,730 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,732 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:11,733 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:11,745 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:57:11,745 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-04-29 03:57:11,745 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 14 [2021-04-29 03:57:11,746 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972473571] [2021-04-29 03:57:11,746 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-04-29 03:57:11,746 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:57:11,747 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-04-29 03:57:11,747 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2021-04-29 03:57:11,747 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2021-04-29 03:57:11,748 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 1354 transitions, 20911 flow. Second operand has 16 states, 16 states have (on average 6.25) internal successors, (100), 16 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:11,748 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:57:11,748 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2021-04-29 03:57:11,748 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:59:17,347 INFO L129 PetriNetUnfolder]: 122736/193661 cut-off events. [2021-04-29 03:59:17,347 INFO L130 PetriNetUnfolder]: For 2998506/2998506 co-relation queries the response was YES. [2021-04-29 03:59:19,834 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1732361 conditions, 193661 events. 122736/193661 cut-off events. For 2998506/2998506 co-relation queries the response was YES. Maximal size of possible extension queue 16889. Compared 1939020 event pairs, 6069 based on Foata normal form. 836/125188 useless extension candidates. Maximal degree in co-relation 1693254. Up to 99051 conditions per place. [2021-04-29 03:59:20,890 INFO L132 encePairwiseOnDemand]: 12/32 looper letters, 1063 selfloop transitions, 1456 changer transitions 58/2577 dead transitions. [2021-04-29 03:59:20,891 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 2577 transitions, 45126 flow [2021-04-29 03:59:20,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-04-29 03:59:20,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2021-04-29 03:59:20,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 663 transitions. [2021-04-29 03:59:20,894 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.53125 [2021-04-29 03:59:20,894 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 663 transitions. [2021-04-29 03:59:20,895 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 663 transitions. [2021-04-29 03:59:20,895 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:59:20,895 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 663 transitions. [2021-04-29 03:59:20,898 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 17.0) internal successors, (663), 39 states have internal predecessors, (663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:20,901 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 32.0) internal successors, (1280), 40 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:20,902 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 32.0) internal successors, (1280), 40 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:20,902 INFO L185 Difference]: Start difference. First operand has 194 places, 1354 transitions, 20911 flow. Second operand 39 states and 663 transitions. [2021-04-29 03:59:20,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 2577 transitions, 45126 flow Received shutdown request... [2021-04-29 04:04:26,345 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-04-29 04:04:26,345 WARN L545 AbstractCegarLoop]: Verification canceled [2021-04-29 04:04:26,350 WARN L224 ceAbstractionStarter]: Timeout [2021-04-29 04:04:26,350 INFO L202 PluginConnector]: Adding new model pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.04 04:04:26 BasicIcfg [2021-04-29 04:04:26,350 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-04-29 04:04:26,351 INFO L168 Benchmark]: Toolchain (without parser) took 812976.86 ms. Allocated memory was 302.0 MB in the beginning and 13.2 GB in the end (delta: 12.9 GB). Free memory was 270.8 MB in the beginning and 8.3 GB in the end (delta: -8.0 GB). Peak memory consumption was 7.9 GB. Max. memory is 16.0 GB. [2021-04-29 04:04:26,351 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.27 ms. Allocated memory is still 302.0 MB. Free memory was 271.9 MB in the beginning and 271.7 MB in the end (delta: 153.8 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-04-29 04:04:26,352 INFO L168 Benchmark]: Boogie Procedure Inliner took 33.15 ms. Allocated memory is still 302.0 MB. Free memory was 285.3 MB in the beginning and 283.7 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-04-29 04:04:26,352 INFO L168 Benchmark]: Boogie Preprocessor took 18.50 ms. Allocated memory is still 302.0 MB. Free memory was 283.7 MB in the beginning and 282.7 MB in the end (delta: 937.9 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-04-29 04:04:26,352 INFO L168 Benchmark]: RCFGBuilder took 317.41 ms. Allocated memory is still 302.0 MB. Free memory was 282.7 MB in the beginning and 281.2 MB in the end (delta: 1.6 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.0 GB. [2021-04-29 04:04:26,353 INFO L168 Benchmark]: TraceAbstraction took 812544.97 ms. Allocated memory was 302.0 MB in the beginning and 13.2 GB in the end (delta: 12.9 GB). Free memory was 280.6 MB in the beginning and 8.3 GB in the end (delta: -8.0 GB). Peak memory consumption was 8.0 GB. Max. memory is 16.0 GB. [2021-04-29 04:04:26,354 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.27 ms. Allocated memory is still 302.0 MB. Free memory was 271.9 MB in the beginning and 271.7 MB in the end (delta: 153.8 kB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 33.15 ms. Allocated memory is still 302.0 MB. Free memory was 285.3 MB in the beginning and 283.7 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 18.50 ms. Allocated memory is still 302.0 MB. Free memory was 283.7 MB in the beginning and 282.7 MB in the end (delta: 937.9 kB). There was no memory consumed. Max. memory is 16.0 GB. * RCFGBuilder took 317.41 ms. Allocated memory is still 302.0 MB. Free memory was 282.7 MB in the beginning and 281.2 MB in the end (delta: 1.6 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.0 GB. * TraceAbstraction took 812544.97 ms. Allocated memory was 302.0 MB in the beginning and 13.2 GB in the end (delta: 12.9 GB). Free memory was 280.6 MB in the beginning and 8.3 GB in the end (delta: -8.0 GB). Peak memory consumption was 8.0 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 478.9ms, 16 PlacesBefore, 17 PlacesAfterwards, 13 TransitionsBefore, 14 TransitionsAfterwards, 50 CoEnabledTransitionPairs, 3 FixpointIterations, 1 TrivialSequentialCompositions, 7 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 8 TotalNumberOfCompositions, 38 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 38, positive: 38, positive conditional: 38, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 25, positive: 25, positive conditional: 0, positive unconditional: 25, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 25, positive: 25, positive conditional: 0, positive unconditional: 25, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 25, positive: 25, positive conditional: 0, positive unconditional: 25, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 38, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 25, unknown conditional: 25, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 25, Positive cache size: 25, Positive conditional cache size: 25, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 73.8ms, 19 PlacesBefore, 15 PlacesAfterwards, 9 TransitionsBefore, 10 TransitionsAfterwards, 16 CoEnabledTransitionPairs, 3 FixpointIterations, 1 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 1 ConcurrentYvCompositions, 0 ChoiceCompositions, 3 TotalNumberOfCompositions, 8 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 8, positive: 8, positive conditional: 8, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 8, positive: 8, positive conditional: 6, positive unconditional: 2, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 8, positive: 8, positive conditional: 6, positive unconditional: 2, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 8, positive: 8, positive conditional: 0, positive unconditional: 8, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 8, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 8, unknown conditional: 8, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 33, Positive cache size: 33, Positive conditional cache size: 33, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 112.2ms, 24 PlacesBefore, 25 PlacesAfterwards, 19 TransitionsBefore, 20 TransitionsAfterwards, 160 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 4 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 5 TotalNumberOfCompositions, 330 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 154, positive: 128, positive conditional: 128, positive unconditional: 0, negative: 26, negative conditional: 26, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 113, positive: 100, positive conditional: 0, positive unconditional: 100, negative: 13, negative conditional: 0, negative unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 113, positive: 100, positive conditional: 0, positive unconditional: 100, negative: 13, negative conditional: 0, negative unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 113, positive: 100, positive conditional: 0, positive unconditional: 100, negative: 13, negative conditional: 0, negative unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 13, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 13, negative conditional: 0, negative unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 50, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 50, negative conditional: 0, negative unconditional: 50, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 154, positive: 28, positive conditional: 28, positive unconditional: 0, negative: 13, negative conditional: 13, negative unconditional: 0, unknown: 113, unknown conditional: 113, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 113, Positive cache size: 100, Positive conditional cache size: 100, Positive unconditional cache size: 0, Negative cache size: 13, Negative conditional cache size: 13, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 91.4ms, 42 PlacesBefore, 41 PlacesAfterwards, 41 TransitionsBefore, 41 TransitionsAfterwards, 288 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 1 TotalNumberOfCompositions, 96 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 8, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 8, negative conditional: 8, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 6, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 6, negative conditional: 6, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 8, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 7, negative conditional: 7, negative unconditional: 0, unknown: 1, unknown conditional: 1, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 114, Positive cache size: 100, Positive conditional cache size: 100, Positive unconditional cache size: 0, Negative cache size: 14, Negative conditional cache size: 14, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 123.6ms, 32 PlacesBefore, 33 PlacesAfterwards, 25 TransitionsBefore, 26 TransitionsAfterwards, 330 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 5 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 6 TotalNumberOfCompositions, 792 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 321, positive: 278, positive conditional: 278, positive unconditional: 0, negative: 43, negative conditional: 43, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 206, positive: 187, positive conditional: 0, positive unconditional: 187, negative: 19, negative conditional: 0, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 206, positive: 187, positive conditional: 0, positive unconditional: 187, negative: 19, negative conditional: 0, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 206, positive: 187, positive conditional: 0, positive unconditional: 187, negative: 19, negative conditional: 0, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 19, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 19, negative conditional: 0, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 56, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 56, negative conditional: 0, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 321, positive: 91, positive conditional: 91, positive unconditional: 0, negative: 24, negative conditional: 24, negative unconditional: 0, unknown: 206, unknown conditional: 206, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 206, Positive cache size: 187, Positive conditional cache size: 187, Positive unconditional cache size: 0, Negative cache size: 19, Negative conditional cache size: 19, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 549.8ms, 50 PlacesBefore, 49 PlacesAfterwards, 63 TransitionsBefore, 63 TransitionsAfterwards, 692 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 1 TotalNumberOfCompositions, 1232 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 232, positive: 200, positive conditional: 200, positive unconditional: 0, negative: 32, negative conditional: 32, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 15, positive: 13, positive conditional: 5, positive unconditional: 8, negative: 2, negative conditional: 2, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 15, positive: 13, positive conditional: 5, positive unconditional: 8, negative: 2, negative conditional: 2, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 15, positive: 13, positive conditional: 0, positive unconditional: 13, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 2, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 2, negative conditional: 2, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 11, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 11, negative conditional: 11, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 232, positive: 187, positive conditional: 187, positive unconditional: 0, negative: 30, negative conditional: 30, negative unconditional: 0, unknown: 15, unknown conditional: 15, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 221, Positive cache size: 200, Positive conditional cache size: 200, Positive unconditional cache size: 0, Negative cache size: 21, Negative conditional cache size: 21, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1581.3ms, 71 PlacesBefore, 69 PlacesAfterwards, 162 TransitionsBefore, 162 TransitionsAfterwards, 1456 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 1820 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 130, positive: 104, positive conditional: 104, positive unconditional: 0, negative: 26, negative conditional: 26, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5, positive: 4, positive conditional: 3, positive unconditional: 1, negative: 1, negative conditional: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 5, positive: 4, positive conditional: 3, positive unconditional: 1, negative: 1, negative conditional: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 5, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 11, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 11, negative conditional: 11, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 130, positive: 100, positive conditional: 100, positive unconditional: 0, negative: 25, negative conditional: 25, negative unconditional: 0, unknown: 5, unknown conditional: 5, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 226, Positive cache size: 204, Positive conditional cache size: 204, Positive unconditional cache size: 0, Negative cache size: 22, Negative conditional cache size: 22, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 9927.3ms, 151 PlacesBefore, 151 PlacesAfterwards, 657 TransitionsBefore, 657 TransitionsAfterwards, 4032 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 44950 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 290, positive: 145, positive conditional: 145, positive unconditional: 0, negative: 145, negative conditional: 145, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 4, negative conditional: 4, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 290, positive: 145, positive conditional: 145, positive unconditional: 0, negative: 144, negative conditional: 144, negative unconditional: 0, unknown: 1, unknown conditional: 1, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 227, Positive cache size: 204, Positive conditional cache size: 204, Positive unconditional cache size: 0, Negative cache size: 23, Negative conditional cache size: 23, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 29368.2ms, 194 PlacesBefore, 194 PlacesAfterwards, 1354 TransitionsBefore, 1354 TransitionsAfterwards, 6860 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 179597 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 638, positive: 319, positive conditional: 319, positive unconditional: 0, negative: 319, negative conditional: 319, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 4, negative conditional: 4, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 638, positive: 319, positive conditional: 319, positive unconditional: 0, negative: 318, negative conditional: 318, negative unconditional: 0, unknown: 1, unknown conditional: 1, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 228, Positive cache size: 204, Positive conditional cache size: 204, Positive unconditional cache size: 0, Negative cache size: 24, Negative conditional cache size: 24, Negative unconditional cache size: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19). Cancelled while executing RemoveRedundantFlow. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 13 locations, 1 error locations. Started 3 CEGAR loops. EmptinessCheckTime: 10.3ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 812404.7ms, OverallIterations: 9, TraceHistogramMax: 2, EmptinessCheckTime: 0.0ms, AutomataDifference: 767580.8ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 820.4ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 86 SDtfs, 1431 SDslu, 195 SDs, 0 SdLazy, 4681 SolverSat, 259 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3159.6ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 197 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 188 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2414 ImplicationChecksByTransitivity, 2323.7ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=20911occurred in iteration=4, InterpolantAutomatonStates: 122, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 18.4ms SsaConstructionTime, 78.5ms SatisfiabilityAnalysisTime, 1136.9ms InterpolantComputationTime, 107 NumberOfCodeBlocks, 107 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 83 ConstructedInterpolants, 0 QuantifiedInterpolants, 451 SizeOfPredicates, 18 NumberOfNonLiveVariables, 88 ConjunctsInSsa, 34 ConjunctsInUnsatCore, 11 InterpolantComputations, 3 PerfectInterpolantSequences, 2/10 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown