/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-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/pthread_nondet_loop_bound.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-7cd14b8b9f04096d8ddfd3d9cd8a4ac590fe5404-7cd14b8 [2021-03-11 04:30:44,258 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-11 04:30:44,260 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-11 04:30:44,297 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-11 04:30:44,297 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-11 04:30:44,300 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-11 04:30:44,302 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-11 04:30:44,307 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-11 04:30:44,310 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-11 04:30:44,314 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-11 04:30:44,314 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-11 04:30:44,316 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-11 04:30:44,316 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-11 04:30:44,318 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-11 04:30:44,319 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-11 04:30:44,320 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-11 04:30:44,322 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-11 04:30:44,334 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-11 04:30:44,337 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-11 04:30:44,344 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-11 04:30:44,345 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-11 04:30:44,346 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-11 04:30:44,347 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-11 04:30:44,349 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-11 04:30:44,355 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-11 04:30:44,355 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-11 04:30:44,355 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-11 04:30:44,357 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-11 04:30:44,357 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-11 04:30:44,358 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-11 04:30:44,358 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-11 04:30:44,359 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-11 04:30:44,360 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-11 04:30:44,361 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-11 04:30:44,361 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-11 04:30:44,361 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-11 04:30:44,362 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-11 04:30:44,362 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-11 04:30:44,362 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-11 04:30:44,363 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-11 04:30:44,364 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-11 04:30:44,367 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-NoLbe.epf [2021-03-11 04:30:44,393 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-11 04:30:44,393 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-11 04:30:44,396 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-11 04:30:44,396 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-11 04:30:44,396 INFO L138 SettingsManager]: * Use SBE=true [2021-03-11 04:30:44,397 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-11 04:30:44,397 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-11 04:30:44,397 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-11 04:30:44,397 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-11 04:30:44,397 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-11 04:30:44,398 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-11 04:30:44,398 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-11 04:30:44,398 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-11 04:30:44,398 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-11 04:30:44,398 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-11 04:30:44,399 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-11 04:30:44,399 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-11 04:30:44,399 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-11 04:30:44,399 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-11 04:30:44,399 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-11 04:30:44,399 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-11 04:30:44,399 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-11 04:30:44,400 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-11 04:30:44,400 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-11 04:30:44,400 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-11 04:30:44,400 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-11 04:30:44,400 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-11 04:30:44,400 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-03-11 04:30:44,401 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-11 04:30:44,401 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-11 04:30:44,694 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-11 04:30:44,718 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-11 04:30:44,720 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-11 04:30:44,721 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-11 04:30:44,723 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-11 04:30:44,724 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/pthread_nondet_loop_bound.bpl [2021-03-11 04:30:44,724 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/pthread_nondet_loop_bound.bpl' [2021-03-11 04:30:44,999 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-11 04:30:45,073 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-11 04:30:45,074 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-11 04:30:45,074 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-11 04:30:45,074 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-11 04:30:45,086 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 11.03 04:30:44" (1/1) ... [2021-03-11 04:30:45,092 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 11.03 04:30:44" (1/1) ... [2021-03-11 04:30:45,099 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-11 04:30:45,100 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-11 04:30:45,101 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-11 04:30:45,101 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-11 04:30:45,108 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 11.03 04:30:44" (1/1) ... [2021-03-11 04:30:45,109 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 11.03 04:30:44" (1/1) ... [2021-03-11 04:30:45,110 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 11.03 04:30:44" (1/1) ... [2021-03-11 04:30:45,110 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 11.03 04:30:44" (1/1) ... [2021-03-11 04:30:45,111 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 11.03 04:30:44" (1/1) ... [2021-03-11 04:30:45,113 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 11.03 04:30:44" (1/1) ... [2021-03-11 04:30:45,114 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 11.03 04:30:44" (1/1) ... [2021-03-11 04:30:45,114 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-11 04:30:45,115 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-11 04:30:45,115 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-11 04:30:45,115 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-11 04:30:45,116 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:30:44" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-11 04:30:45,184 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-11 04:30:45,184 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-11 04:30:45,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-11 04:30:45,185 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread given in one single declaration [2021-03-11 04:30:45,185 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2021-03-11 04:30:45,185 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2021-03-11 04:30:45,186 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-11 04:30:45,335 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-11 04:30:45,336 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-11 04:30:45,337 INFO L202 PluginConnector]: Adding new model pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 04:30:45 BoogieIcfgContainer [2021-03-11 04:30:45,337 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-11 04:30:45,338 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-11 04:30:45,338 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-11 04:30:45,341 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-11 04:30:45,341 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:30:44" (1/2) ... [2021-03-11 04:30:45,342 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@677649c7 and model type pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.03 04:30:45, skipping insertion in model container [2021-03-11 04:30:45,342 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 11.03 04:30:45" (2/2) ... [2021-03-11 04:30:45,343 INFO L111 eAbstractionObserver]: Analyzing ICFG pthread_nondet_loop_bound.bpl [2021-03-11 04:30:45,347 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-11 04:30:45,350 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-11 04:30:45,351 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-11 04:30:45,365 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:45,365 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:45,365 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:45,365 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:45,368 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:45,371 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-11 04:30:45,386 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-03-11 04:30:45,403 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 04:30:45,403 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-11 04:30:45,403 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 04:30:45,403 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 04:30:45,404 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 04:30:45,404 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 04:30:45,404 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 04:30:45,404 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 04:30:45,411 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 16 places, 13 transitions, 31 flow [2021-03-11 04:30:45,432 INFO L129 PetriNetUnfolder]: 0/16 cut-off events. [2021-03-11 04:30:45,432 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-11 04:30:45,433 INFO L84 FinitePrefix]: Finished finitePrefix Result has 21 conditions, 16 events. 0/16 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 23 event pairs, 0 based on Foata normal form. 0/13 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-11 04:30:45,434 INFO L82 GeneralOperation]: Start removeDead. Operand has 16 places, 13 transitions, 31 flow [2021-03-11 04:30:45,437 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 16 places, 13 transitions, 31 flow [2021-03-11 04:30:45,447 INFO L129 PetriNetUnfolder]: 0/12 cut-off events. [2021-03-11 04:30:45,447 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-11 04:30:45,448 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:30:45,448 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:30:45,449 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-03-11 04:30:45,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:30:45,455 INFO L82 PathProgramCache]: Analyzing trace with hash 268785362, now seen corresponding path program 1 times [2021-03-11 04:30:45,463 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:30:45,463 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911808601] [2021-03-11 04:30:45,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:30:45,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:30:45,584 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:45,585 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:45,613 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:45,614 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:45,638 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:45,639 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:30:45,648 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:45,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:30:45,675 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:45,676 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:45,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:30:45,697 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911808601] [2021-03-11 04:30:45,697 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:30:45,697 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-11 04:30:45,698 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778051962] [2021-03-11 04:30:45,704 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-11 04:30:45,704 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:30:45,730 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-11 04:30:45,731 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-03-11 04:30:45,732 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 13 [2021-03-11 04:30:45,744 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 16 places, 13 transitions, 31 flow. Second operand has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:45,744 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:30:45,744 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 13 [2021-03-11 04:30:45,745 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:30:45,909 INFO L129 PetriNetUnfolder]: 8/39 cut-off events. [2021-03-11 04:30:45,909 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-11 04:30:45,910 INFO L84 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 39 events. 8/39 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 104 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 57. Up to 12 conditions per place. [2021-03-11 04:30:45,911 INFO L132 encePairwiseOnDemand]: 6/13 looper letters, 8 selfloop transitions, 5 changer transitions 6/21 dead transitions. [2021-03-11 04:30:45,911 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 21 transitions, 83 flow [2021-03-11 04:30:45,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-11 04:30:45,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-11 04:30:45,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 44 transitions. [2021-03-11 04:30:45,921 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.4230769230769231 [2021-03-11 04:30:45,922 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 44 transitions. [2021-03-11 04:30:45,922 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 44 transitions. [2021-03-11 04:30:45,923 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:30:45,925 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 44 transitions. [2021-03-11 04:30:45,926 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:45,929 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 13.0) internal successors, (117), 9 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:45,930 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 13.0) internal successors, (117), 9 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:45,931 INFO L185 Difference]: Start difference. First operand has 16 places, 13 transitions, 31 flow. Second operand 8 states and 44 transitions. [2021-03-11 04:30:45,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 21 transitions, 83 flow [2021-03-11 04:30:45,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 21 transitions, 83 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-03-11 04:30:45,936 INFO L241 Difference]: Finished difference. Result has 23 places, 11 transitions, 41 flow [2021-03-11 04:30:45,937 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=13, PETRI_DIFFERENCE_MINUEND_FLOW=29, PETRI_DIFFERENCE_MINUEND_PLACES=15, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=12, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=7, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=41, PETRI_PLACES=23, PETRI_TRANSITIONS=11} [2021-03-11 04:30:45,938 INFO L335 CegarLoopForPetriNet]: 16 programPoint places, 7 predicate places. [2021-03-11 04:30:45,938 INFO L480 AbstractCegarLoop]: Abstraction has has 23 places, 11 transitions, 41 flow [2021-03-11 04:30:45,938 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:45,938 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:30:45,938 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2021-03-11 04:30:45,938 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-11 04:30:45,939 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-03-11 04:30:45,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:30:45,939 INFO L82 PathProgramCache]: Analyzing trace with hash 268777336, now seen corresponding path program 1 times [2021-03-11 04:30:45,939 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:30:45,940 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135903688] [2021-03-11 04:30:45,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:30:45,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 04:30:45,945 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 04:30:45,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 04:30:45,949 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 04:30:45,960 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-11 04:30:45,960 INFO L620 BasicCegarLoop]: Counterexample might be feasible [2021-03-11 04:30:45,961 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-11 04:30:45,961 WARN L342 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-03-11 04:30:45,962 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-03-11 04:30:45,965 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:45,965 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:45,965 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:45,966 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:45,966 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:45,966 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:45,966 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:45,967 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:45,967 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:45,968 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:45,969 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-11 04:30:45,969 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-03-11 04:30:45,971 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 04:30:45,971 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-11 04:30:45,971 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 04:30:45,971 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 04:30:45,971 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 04:30:45,971 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 04:30:45,971 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 04:30:45,971 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 04:30:45,972 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 24 places, 19 transitions, 50 flow [2021-03-11 04:30:45,976 INFO L129 PetriNetUnfolder]: 0/26 cut-off events. [2021-03-11 04:30:45,976 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-11 04:30:45,977 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-03-11 04:30:45,977 INFO L82 GeneralOperation]: Start removeDead. Operand has 24 places, 19 transitions, 50 flow [2021-03-11 04:30:45,977 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 24 places, 19 transitions, 50 flow [2021-03-11 04:30:45,980 INFO L129 PetriNetUnfolder]: 0/14 cut-off events. [2021-03-11 04:30:45,980 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-11 04:30:45,980 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:30:45,980 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:30:45,980 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:30:45,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:30:45,981 INFO L82 PathProgramCache]: Analyzing trace with hash 513720736, now seen corresponding path program 1 times [2021-03-11 04:30:45,981 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:30:45,981 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825518340] [2021-03-11 04:30:45,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:30:45,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:30:45,994 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:45,995 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:45,998 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:45,998 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:46,002 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:46,003 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:30:46,008 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:46,008 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:30:46,014 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:46,015 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:46,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:30:46,022 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825518340] [2021-03-11 04:30:46,022 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:30:46,022 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-11 04:30:46,022 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747772571] [2021-03-11 04:30:46,022 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-11 04:30:46,022 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:30:46,023 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-11 04:30:46,023 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-03-11 04:30:46,024 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 19 [2021-03-11 04:30:46,024 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 19 transitions, 50 flow. Second operand has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:46,024 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:30:46,024 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 19 [2021-03-11 04:30:46,024 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:30:46,275 INFO L129 PetriNetUnfolder]: 192/486 cut-off events. [2021-03-11 04:30:46,276 INFO L130 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2021-03-11 04:30:46,279 INFO L84 FinitePrefix]: Finished finitePrefix Result has 903 conditions, 486 events. 192/486 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 2855 event pairs, 23 based on Foata normal form. 0/388 useless extension candidates. Maximal degree in co-relation 806. Up to 119 conditions per place. [2021-03-11 04:30:46,282 INFO L132 encePairwiseOnDemand]: 8/19 looper letters, 38 selfloop transitions, 18 changer transitions 5/65 dead transitions. [2021-03-11 04:30:46,283 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 65 transitions, 274 flow [2021-03-11 04:30:46,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-03-11 04:30:46,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-03-11 04:30:46,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 113 transitions. [2021-03-11 04:30:46,285 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.5406698564593302 [2021-03-11 04:30:46,285 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 113 transitions. [2021-03-11 04:30:46,285 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 113 transitions. [2021-03-11 04:30:46,286 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:30:46,286 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 113 transitions. [2021-03-11 04:30:46,287 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 10.272727272727273) internal successors, (113), 11 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:46,288 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 19.0) internal successors, (228), 12 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:46,289 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 19.0) internal successors, (228), 12 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:46,289 INFO L185 Difference]: Start difference. First operand has 24 places, 19 transitions, 50 flow. Second operand 11 states and 113 transitions. [2021-03-11 04:30:46,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 65 transitions, 274 flow [2021-03-11 04:30:46,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 65 transitions, 272 flow, removed 1 selfloop flow, removed 0 redundant places. [2021-03-11 04:30:46,292 INFO L241 Difference]: Finished difference. Result has 42 places, 35 transitions, 184 flow [2021-03-11 04:30:46,293 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=19, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=184, PETRI_PLACES=42, PETRI_TRANSITIONS=35} [2021-03-11 04:30:46,293 INFO L335 CegarLoopForPetriNet]: 24 programPoint places, 18 predicate places. [2021-03-11 04:30:46,293 INFO L480 AbstractCegarLoop]: Abstraction has has 42 places, 35 transitions, 184 flow [2021-03-11 04:30:46,293 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:46,293 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:30:46,293 INFO L255 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1] [2021-03-11 04:30:46,294 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-11 04:30:46,294 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:30:46,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:30:46,294 INFO L82 PathProgramCache]: Analyzing trace with hash 1047115182, now seen corresponding path program 1 times [2021-03-11 04:30:46,295 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:30:46,295 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114892203] [2021-03-11 04:30:46,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:30:46,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 04:30:46,301 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 04:30:46,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 04:30:46,307 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 04:30:46,309 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-11 04:30:46,309 INFO L620 BasicCegarLoop]: Counterexample might be feasible [2021-03-11 04:30:46,309 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-11 04:30:46,309 WARN L342 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-03-11 04:30:46,310 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-03-11 04:30:46,316 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:46,316 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:46,316 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:46,316 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:46,317 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:46,317 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:46,317 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:46,317 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:46,318 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:46,318 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:46,318 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:46,318 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:46,319 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:46,320 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:46,321 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:30:46,322 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-11 04:30:46,322 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-03-11 04:30:46,323 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 04:30:46,323 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-11 04:30:46,324 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 04:30:46,324 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 04:30:46,324 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 04:30:46,324 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 04:30:46,324 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 04:30:46,324 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 04:30:46,325 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 32 places, 25 transitions, 71 flow [2021-03-11 04:30:46,328 INFO L129 PetriNetUnfolder]: 0/36 cut-off events. [2021-03-11 04:30:46,329 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-03-11 04:30:46,329 INFO L84 FinitePrefix]: Finished finitePrefix Result has 52 conditions, 36 events. 0/36 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 0. Up to 4 conditions per place. [2021-03-11 04:30:46,329 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 25 transitions, 71 flow [2021-03-11 04:30:46,330 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 25 transitions, 71 flow [2021-03-11 04:30:46,331 INFO L129 PetriNetUnfolder]: 0/11 cut-off events. [2021-03-11 04:30:46,331 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-11 04:30:46,331 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:30:46,331 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:30:46,331 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:30:46,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:30:46,332 INFO L82 PathProgramCache]: Analyzing trace with hash 1966221566, now seen corresponding path program 1 times [2021-03-11 04:30:46,332 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:30:46,332 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624138740] [2021-03-11 04:30:46,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:30:46,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:30:46,346 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:46,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:46,349 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:46,350 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:46,354 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:46,354 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:30:46,359 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:46,360 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:30:46,368 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:46,368 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:46,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:30:46,377 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624138740] [2021-03-11 04:30:46,377 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:30:46,378 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-11 04:30:46,378 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799352659] [2021-03-11 04:30:46,380 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-11 04:30:46,381 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:30:46,381 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-11 04:30:46,383 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-03-11 04:30:46,385 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 25 [2021-03-11 04:30:46,386 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 25 transitions, 71 flow. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:46,386 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:30:46,386 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 25 [2021-03-11 04:30:46,386 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:30:46,984 INFO L129 PetriNetUnfolder]: 2284/4383 cut-off events. [2021-03-11 04:30:46,984 INFO L130 PetriNetUnfolder]: For 259/259 co-relation queries the response was YES. [2021-03-11 04:30:46,993 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8302 conditions, 4383 events. 2284/4383 cut-off events. For 259/259 co-relation queries the response was YES. Maximal size of possible extension queue 368. Compared 32579 event pairs, 349 based on Foata normal form. 0/3514 useless extension candidates. Maximal degree in co-relation 5975. Up to 1027 conditions per place. [2021-03-11 04:30:47,015 INFO L132 encePairwiseOnDemand]: 11/25 looper letters, 69 selfloop transitions, 29 changer transitions 1/104 dead transitions. [2021-03-11 04:30:47,015 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 104 transitions, 472 flow [2021-03-11 04:30:47,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-03-11 04:30:47,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-03-11 04:30:47,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 166 transitions. [2021-03-11 04:30:47,020 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.6036363636363636 [2021-03-11 04:30:47,020 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 166 transitions. [2021-03-11 04:30:47,020 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 166 transitions. [2021-03-11 04:30:47,022 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:30:47,022 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 166 transitions. [2021-03-11 04:30:47,024 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 15.090909090909092) internal successors, (166), 11 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:47,026 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 25.0) internal successors, (300), 12 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:47,026 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 25.0) internal successors, (300), 12 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:47,026 INFO L185 Difference]: Start difference. First operand has 32 places, 25 transitions, 71 flow. Second operand 11 states and 166 transitions. [2021-03-11 04:30:47,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 104 transitions, 472 flow [2021-03-11 04:30:47,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 104 transitions, 456 flow, removed 8 selfloop flow, removed 0 redundant places. [2021-03-11 04:30:47,031 INFO L241 Difference]: Finished difference. Result has 50 places, 55 transitions, 292 flow [2021-03-11 04:30:47,032 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=65, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=292, PETRI_PLACES=50, PETRI_TRANSITIONS=55} [2021-03-11 04:30:47,032 INFO L335 CegarLoopForPetriNet]: 32 programPoint places, 18 predicate places. [2021-03-11 04:30:47,032 INFO L480 AbstractCegarLoop]: Abstraction has has 50 places, 55 transitions, 292 flow [2021-03-11 04:30:47,032 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:47,032 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:30:47,032 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:30:47,032 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-11 04:30:47,032 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:30:47,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:30:47,033 INFO L82 PathProgramCache]: Analyzing trace with hash 408196648, now seen corresponding path program 1 times [2021-03-11 04:30:47,033 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:30:47,033 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122444616] [2021-03-11 04:30:47,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:30:47,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:30:47,064 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,064 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:47,069 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,070 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:47,075 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:30:47,080 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,080 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:30:47,086 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,086 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:47,093 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-11 04:30:47,093 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122444616] [2021-03-11 04:30:47,094 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887089896] [2021-03-11 04:30:47,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-11 04:30:47,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:30:47,135 INFO L263 TraceCheckSpWp]: Trace formula consists of 19 conjuncts, 7 conjunts are in the unsatisfiable core [2021-03-11 04:30:47,137 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-11 04:30:47,142 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,142 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:47,142 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,143 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:47,144 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,144 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:47,145 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,145 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:47,152 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,154 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,155 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,155 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,156 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,157 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,158 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,159 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,168 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,172 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,173 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,173 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,174 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,174 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,175 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,176 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,177 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,177 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,179 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,180 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,183 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,183 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,184 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,184 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,187 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,209 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:47,210 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,211 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:30:47,214 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:30:47,217 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,218 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:47,221 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,221 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:30:47,222 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:30:47,223 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,235 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,236 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,246 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,247 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:30:47,248 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,249 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:47,250 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,250 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,250 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:30:47,252 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,254 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,255 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,255 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,269 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,270 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,271 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,272 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,272 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,274 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,274 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,275 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,275 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:30:47,276 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,277 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:47,278 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,278 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,279 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:30:47,279 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,281 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,281 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,291 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,291 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:30:47,292 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,293 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:47,293 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,294 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:30:47,294 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:30:47,295 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,296 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:47,297 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:47,306 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:30:47,306 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-11 04:30:47,306 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2021-03-11 04:30:47,306 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921470880] [2021-03-11 04:30:47,307 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-11 04:30:47,307 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:30:47,307 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-11 04:30:47,308 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2021-03-11 04:30:47,308 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 25 [2021-03-11 04:30:47,308 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 55 transitions, 292 flow. Second operand has 12 states, 12 states have (on average 6.583333333333333) internal successors, (79), 12 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:47,308 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:30:47,308 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 25 [2021-03-11 04:30:47,308 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:30:48,620 INFO L129 PetriNetUnfolder]: 4011/8459 cut-off events. [2021-03-11 04:30:48,620 INFO L130 PetriNetUnfolder]: For 11166/11166 co-relation queries the response was YES. [2021-03-11 04:30:48,652 INFO L84 FinitePrefix]: Finished finitePrefix Result has 27474 conditions, 8459 events. 4011/8459 cut-off events. For 11166/11166 co-relation queries the response was YES. Maximal size of possible extension queue 845. Compared 78736 event pairs, 885 based on Foata normal form. 399/8858 useless extension candidates. Maximal degree in co-relation 14633. Up to 1841 conditions per place. [2021-03-11 04:30:48,705 INFO L132 encePairwiseOnDemand]: 10/25 looper letters, 111 selfloop transitions, 90 changer transitions 2/208 dead transitions. [2021-03-11 04:30:48,705 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 208 transitions, 1498 flow [2021-03-11 04:30:48,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-03-11 04:30:48,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-03-11 04:30:48,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 209 transitions. [2021-03-11 04:30:48,708 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.5573333333333333 [2021-03-11 04:30:48,708 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 209 transitions. [2021-03-11 04:30:48,708 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 209 transitions. [2021-03-11 04:30:48,708 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:30:48,708 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 209 transitions. [2021-03-11 04:30:48,710 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 13.933333333333334) internal successors, (209), 15 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:48,712 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 25.0) internal successors, (400), 16 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:48,712 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 25.0) internal successors, (400), 16 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:48,712 INFO L185 Difference]: Start difference. First operand has 50 places, 55 transitions, 292 flow. Second operand 15 states and 209 transitions. [2021-03-11 04:30:48,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 208 transitions, 1498 flow [2021-03-11 04:30:48,854 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 208 transitions, 1497 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:30:48,857 INFO L241 Difference]: Finished difference. Result has 72 places, 131 transitions, 1139 flow [2021-03-11 04:30:48,858 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1139, PETRI_PLACES=72, PETRI_TRANSITIONS=131} [2021-03-11 04:30:48,858 INFO L335 CegarLoopForPetriNet]: 32 programPoint places, 40 predicate places. [2021-03-11 04:30:48,858 INFO L480 AbstractCegarLoop]: Abstraction has has 72 places, 131 transitions, 1139 flow [2021-03-11 04:30:48,858 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 6.583333333333333) internal successors, (79), 12 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:48,858 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:30:48,858 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:30:49,071 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-03-11 04:30:49,071 INFO L428 AbstractCegarLoop]: === Iteration 3 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:30:49,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:30:49,072 INFO L82 PathProgramCache]: Analyzing trace with hash -540945479, now seen corresponding path program 1 times [2021-03-11 04:30:49,072 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:30:49,072 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244269027] [2021-03-11 04:30:49,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:30:49,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:30:49,088 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,088 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:49,091 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,092 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:49,117 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,117 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:49,122 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,123 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:30:49,128 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,128 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:30:49,135 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,135 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:30:49,142 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,142 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:30:49,150 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,151 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:49,171 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:30:49,171 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244269027] [2021-03-11 04:30:49,172 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2006317324] [2021-03-11 04:30:49,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-11 04:30:49,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:30:49,198 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-11 04:30:49,199 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-11 04:30:49,200 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,200 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:49,201 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,201 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:49,201 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,202 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:49,202 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,203 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:49,203 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,204 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,204 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,205 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,205 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,206 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,206 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,206 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,219 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,220 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,220 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,221 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,221 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,221 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,222 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,222 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,223 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,223 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,224 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,224 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,225 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,225 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,226 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,226 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,227 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,227 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:30:49,228 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,229 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:49,229 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,230 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,230 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:30:49,231 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,232 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,232 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,233 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,247 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,248 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:49,249 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,249 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:30:49,250 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:30:49,250 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,251 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:49,252 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,252 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:30:49,253 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:30:49,253 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,254 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,255 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,255 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,270 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,270 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:30:49,271 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:49,272 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:30:49,274 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,275 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,276 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,290 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,291 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,291 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,291 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,292 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,292 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,293 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,294 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,294 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:30:49,295 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,296 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:49,296 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,297 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:30:49,297 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:30:49,298 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,299 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,299 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,300 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,314 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,315 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:30:49,315 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,316 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:49,316 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:30:49,318 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,319 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,319 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,320 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,335 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,336 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:30:49,336 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,337 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:49,337 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,338 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:30:49,338 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:30:49,339 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,340 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,341 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:49,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:49,356 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:30:49,356 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-11 04:30:49,357 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2021-03-11 04:30:49,357 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201711063] [2021-03-11 04:30:49,357 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-03-11 04:30:49,357 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:30:49,358 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-03-11 04:30:49,358 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2021-03-11 04:30:49,358 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 25 [2021-03-11 04:30:49,358 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 131 transitions, 1139 flow. Second operand has 17 states, 17 states have (on average 6.352941176470588) internal successors, (108), 17 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:49,358 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:30:49,359 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 25 [2021-03-11 04:30:49,359 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:30:53,991 INFO L129 PetriNetUnfolder]: 10733/23593 cut-off events. [2021-03-11 04:30:53,992 INFO L130 PetriNetUnfolder]: For 72546/72546 co-relation queries the response was YES. [2021-03-11 04:30:54,107 INFO L84 FinitePrefix]: Finished finitePrefix Result has 107034 conditions, 23593 events. 10733/23593 cut-off events. For 72546/72546 co-relation queries the response was YES. Maximal size of possible extension queue 2491. Compared 266527 event pairs, 1062 based on Foata normal form. 306/23899 useless extension candidates. Maximal degree in co-relation 103016. Up to 6633 conditions per place. [2021-03-11 04:30:54,221 INFO L132 encePairwiseOnDemand]: 9/25 looper letters, 427 selfloop transitions, 420 changer transitions 6/858 dead transitions. [2021-03-11 04:30:54,221 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 858 transitions, 9071 flow [2021-03-11 04:30:54,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-03-11 04:30:54,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2021-03-11 04:30:54,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 798 transitions. [2021-03-11 04:30:54,224 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.5803636363636364 [2021-03-11 04:30:54,224 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 798 transitions. [2021-03-11 04:30:54,224 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 798 transitions. [2021-03-11 04:30:54,225 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:30:54,225 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 798 transitions. [2021-03-11 04:30:54,228 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 14.50909090909091) internal successors, (798), 55 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:54,232 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 25.0) internal successors, (1400), 56 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:54,234 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 25.0) internal successors, (1400), 56 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:54,234 INFO L185 Difference]: Start difference. First operand has 72 places, 131 transitions, 1139 flow. Second operand 55 states and 798 transitions. [2021-03-11 04:30:54,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 858 transitions, 9071 flow [2021-03-11 04:30:55,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 858 transitions, 9062 flow, removed 3 selfloop flow, removed 2 redundant places. [2021-03-11 04:30:55,454 INFO L241 Difference]: Finished difference. Result has 155 places, 503 transitions, 6179 flow [2021-03-11 04:30:55,455 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=1134, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=6179, PETRI_PLACES=155, PETRI_TRANSITIONS=503} [2021-03-11 04:30:55,455 INFO L335 CegarLoopForPetriNet]: 32 programPoint places, 123 predicate places. [2021-03-11 04:30:55,455 INFO L480 AbstractCegarLoop]: Abstraction has has 155 places, 503 transitions, 6179 flow [2021-03-11 04:30:55,455 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 6.352941176470588) internal successors, (108), 17 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:55,455 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:30:55,455 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:30:55,663 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-11 04:30:55,663 INFO L428 AbstractCegarLoop]: === Iteration 4 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:30:55,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:30:55,664 INFO L82 PathProgramCache]: Analyzing trace with hash 1439721932, now seen corresponding path program 1 times [2021-03-11 04:30:55,664 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:30:55,664 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617957936] [2021-03-11 04:30:55,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:30:55,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:30:55,749 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,749 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:55,752 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,753 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:55,757 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,757 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:30:55,763 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,763 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:30:55,783 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,784 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:30:55,794 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,797 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:30:55,808 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,808 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:30:55,818 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,826 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:55,842 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:30:55,843 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617957936] [2021-03-11 04:30:55,843 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845820981] [2021-03-11 04:30:55,843 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) [2021-03-11 04:30:55,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:30:55,909 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-11 04:30:55,910 INFO L286 TraceCheckSpWp]: Computing forward predicates... Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-11 04:30:55,910 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,919 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:55,920 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,920 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:55,920 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,921 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:55,921 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,921 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:30:55,922 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,923 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:55,923 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,923 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:55,924 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,924 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:55,925 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,925 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:55,942 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,942 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:55,943 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,943 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:55,943 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:55,945 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,947 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:55,948 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,948 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:55,948 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,949 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:55,950 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,951 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:55,963 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,964 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:55,964 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:55,967 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,967 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:30:55,968 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:30:55,971 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,972 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:55,972 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,973 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:30:55,973 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:30:55,974 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,975 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:55,975 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:55,976 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:56,020 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,021 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:30:56,021 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,022 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:56,023 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,023 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:56,024 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:30:56,024 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,025 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:56,026 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:56,051 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,052 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:56,052 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,053 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:56,053 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,054 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:56,054 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,054 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:56,055 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,056 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:30:56,056 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:56,057 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,058 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:56,058 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:30:56,059 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,060 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:56,060 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,061 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:56,085 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,086 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:30:56,087 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:56,088 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,088 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:30:56,089 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:30:56,090 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,091 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:56,091 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,091 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:56,118 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,127 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:30:56,128 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,129 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:56,129 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,130 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:56,131 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:30:56,131 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,132 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:56,133 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,133 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:56,156 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,156 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:30:56,158 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,159 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:30:56,160 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,161 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:30:56,173 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:30:56,174 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,175 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:56,176 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:30:56,176 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:30:56,198 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:30:56,198 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-11 04:30:56,199 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2021-03-11 04:30:56,199 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552694576] [2021-03-11 04:30:56,199 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-03-11 04:30:56,199 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:30:56,211 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-03-11 04:30:56,212 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2021-03-11 04:30:56,212 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 25 [2021-03-11 04:30:56,212 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 503 transitions, 6179 flow. Second operand has 17 states, 17 states have (on average 6.352941176470588) internal successors, (108), 17 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:30:56,212 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:30:56,212 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 25 [2021-03-11 04:30:56,213 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:31:04,114 INFO L129 PetriNetUnfolder]: 17104/38597 cut-off events. [2021-03-11 04:31:04,115 INFO L130 PetriNetUnfolder]: For 532614/532614 co-relation queries the response was YES. [2021-03-11 04:31:04,451 INFO L84 FinitePrefix]: Finished finitePrefix Result has 258717 conditions, 38597 events. 17104/38597 cut-off events. For 532614/532614 co-relation queries the response was YES. Maximal size of possible extension queue 4264. Compared 477028 event pairs, 2023 based on Foata normal form. 300/38897 useless extension candidates. Maximal degree in co-relation 238015. Up to 11693 conditions per place. [2021-03-11 04:31:04,712 INFO L132 encePairwiseOnDemand]: 9/25 looper letters, 468 selfloop transitions, 883 changer transitions 20/1376 dead transitions. [2021-03-11 04:31:04,712 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 1376 transitions, 20066 flow [2021-03-11 04:31:04,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-03-11 04:31:04,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2021-03-11 04:31:04,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 453 transitions. [2021-03-11 04:31:04,716 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.5490909090909091 [2021-03-11 04:31:04,716 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 453 transitions. [2021-03-11 04:31:04,716 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 453 transitions. [2021-03-11 04:31:04,717 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:31:04,717 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 453 transitions. [2021-03-11 04:31:04,721 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 13.727272727272727) internal successors, (453), 33 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:31:04,724 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 25.0) internal successors, (850), 34 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:31:04,724 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 25.0) internal successors, (850), 34 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:31:04,724 INFO L185 Difference]: Start difference. First operand has 155 places, 503 transitions, 6179 flow. Second operand 33 states and 453 transitions. [2021-03-11 04:31:04,724 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 1376 transitions, 20066 flow [2021-03-11 04:31:13,009 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 1376 transitions, 19293 flow, removed 346 selfloop flow, removed 5 redundant places. [2021-03-11 04:31:13,029 INFO L241 Difference]: Finished difference. Result has 200 places, 1055 transitions, 16293 flow [2021-03-11 04:31:13,030 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=5923, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=503, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=385, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=16293, PETRI_PLACES=200, PETRI_TRANSITIONS=1055} [2021-03-11 04:31:13,030 INFO L335 CegarLoopForPetriNet]: 32 programPoint places, 168 predicate places. [2021-03-11 04:31:13,030 INFO L480 AbstractCegarLoop]: Abstraction has has 200 places, 1055 transitions, 16293 flow [2021-03-11 04:31:13,031 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 6.352941176470588) internal successors, (108), 17 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:31:13,031 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:31:13,031 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:31:13,252 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-11 04:31:13,252 INFO L428 AbstractCegarLoop]: === Iteration 5 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:31:13,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:31:13,253 INFO L82 PathProgramCache]: Analyzing trace with hash -825742738, now seen corresponding path program 2 times [2021-03-11 04:31:13,253 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:31:13,253 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472610769] [2021-03-11 04:31:13,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:31:13,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:31:13,284 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,284 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:31:13,289 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,289 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:31:13,293 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:31:13,297 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,298 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:31:13,303 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,303 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:31:13,304 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,305 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:31:13,312 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,312 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:31:13,319 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,320 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:31:13,326 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-11 04:31:13,326 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472610769] [2021-03-11 04:31:13,326 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1934897174] [2021-03-11 04:31:13,326 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-03-11 04:31:13,347 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-03-11 04:31:13,347 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-11 04:31:13,347 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-11 04:31:13,349 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-11 04:31:13,349 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,349 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:31:13,350 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,350 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:31:13,350 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,350 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:31:13,351 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,351 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:31:13,352 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,353 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,353 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,354 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,354 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,354 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,355 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,355 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,366 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,366 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,367 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,367 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,367 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,368 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,368 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,369 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,369 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,369 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,370 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,370 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,370 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,371 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,371 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,372 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,372 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,372 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:31:13,373 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,374 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:31:13,374 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,375 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,375 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:31:13,376 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,377 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,377 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,378 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,389 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,390 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:31:13,390 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:31:13,391 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,391 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:31:13,392 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:31:13,393 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,394 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,394 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,406 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,407 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:31:13,408 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,408 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:31:13,409 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:31:13,409 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,410 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:31:13,410 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,410 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:31:13,411 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:31:13,411 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,412 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,413 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,413 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,425 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,426 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:31:13,426 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,427 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:31:13,427 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,428 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,428 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:31:13,429 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,430 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,430 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,430 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,442 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,443 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,465 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,465 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,466 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,466 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,467 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,467 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,468 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,468 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:31:13,468 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:31:13,469 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,470 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,470 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:31:13,471 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,472 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,472 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,472 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,485 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,487 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:31:13,487 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,488 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:31:13,489 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,490 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:31:13,491 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:31:13,491 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,492 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,493 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:13,500 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:13,514 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:31:13,514 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-11 04:31:13,514 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2021-03-11 04:31:13,514 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216330911] [2021-03-11 04:31:13,514 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-03-11 04:31:13,515 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:31:13,515 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-03-11 04:31:13,515 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2021-03-11 04:31:13,515 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 25 [2021-03-11 04:31:13,516 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 1055 transitions, 16293 flow. Second operand has 16 states, 16 states have (on average 6.4375) internal successors, (103), 16 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:31:13,516 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:31:13,516 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 25 [2021-03-11 04:31:13,516 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:31:26,972 INFO L129 PetriNetUnfolder]: 20627/46987 cut-off events. [2021-03-11 04:31:26,972 INFO L130 PetriNetUnfolder]: For 954518/954518 co-relation queries the response was YES. [2021-03-11 04:31:27,533 INFO L84 FinitePrefix]: Finished finitePrefix Result has 361415 conditions, 46987 events. 20627/46987 cut-off events. For 954518/954518 co-relation queries the response was YES. Maximal size of possible extension queue 5399. Compared 602942 event pairs, 1661 based on Foata normal form. 298/47285 useless extension candidates. Maximal degree in co-relation 348668. Up to 14156 conditions per place. [2021-03-11 04:31:27,860 INFO L132 encePairwiseOnDemand]: 9/25 looper letters, 601 selfloop transitions, 1228 changer transitions 23/1857 dead transitions. [2021-03-11 04:31:27,860 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 1857 transitions, 32628 flow [2021-03-11 04:31:27,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-03-11 04:31:27,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2021-03-11 04:31:27,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 700 transitions. [2021-03-11 04:31:27,870 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.5185185185185185 [2021-03-11 04:31:27,870 INFO L72 ComplementDD]: Start complementDD. Operand 54 states and 700 transitions. [2021-03-11 04:31:27,870 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 700 transitions. [2021-03-11 04:31:27,870 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:31:27,870 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 54 states and 700 transitions. [2021-03-11 04:31:27,873 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 55 states, 54 states have (on average 12.962962962962964) internal successors, (700), 54 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:31:27,875 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 55 states, 55 states have (on average 25.0) internal successors, (1375), 55 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:31:27,876 INFO L81 ComplementDD]: Finished complementDD. Result has 55 states, 55 states have (on average 25.0) internal successors, (1375), 55 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:31:27,876 INFO L185 Difference]: Start difference. First operand has 200 places, 1055 transitions, 16293 flow. Second operand 54 states and 700 transitions. [2021-03-11 04:31:27,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 1857 transitions, 32628 flow [2021-03-11 04:31:46,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 1857 transitions, 32253 flow, removed 170 selfloop flow, removed 5 redundant places. [2021-03-11 04:31:46,476 INFO L241 Difference]: Finished difference. Result has 274 places, 1444 transitions, 26886 flow [2021-03-11 04:31:46,477 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=16044, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1055, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=850, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=54, PETRI_FLOW=26886, PETRI_PLACES=274, PETRI_TRANSITIONS=1444} [2021-03-11 04:31:46,477 INFO L335 CegarLoopForPetriNet]: 32 programPoint places, 242 predicate places. [2021-03-11 04:31:46,477 INFO L480 AbstractCegarLoop]: Abstraction has has 274 places, 1444 transitions, 26886 flow [2021-03-11 04:31:46,478 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 6.4375) internal successors, (103), 16 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:31:46,478 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:31:46,478 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:31:46,691 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-11 04:31:46,691 INFO L428 AbstractCegarLoop]: === Iteration 6 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:31:46,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:31:46,691 INFO L82 PathProgramCache]: Analyzing trace with hash 1434960332, now seen corresponding path program 3 times [2021-03-11 04:31:46,692 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:31:46,692 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972149383] [2021-03-11 04:31:46,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:31:46,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:31:46,713 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,713 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:31:46,716 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,716 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:31:46,720 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,720 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:31:46,724 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,725 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:31:46,733 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,734 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:31:46,740 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,740 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:31:46,747 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,747 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:31:46,754 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,755 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:31:46,763 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:31:46,764 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972149383] [2021-03-11 04:31:46,764 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1934210235] [2021-03-11 04:31:46,764 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-11 04:31:46,786 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-03-11 04:31:46,787 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-11 04:31:46,787 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-11 04:31:46,788 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-11 04:31:46,789 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:31:46,789 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:31:46,790 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:31:46,790 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:31:46,791 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,791 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,791 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,792 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,792 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,792 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,793 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,793 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,803 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,803 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,808 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,808 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,808 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,809 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,809 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,810 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,811 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,812 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,812 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,812 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,813 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,813 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,813 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,814 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,817 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,818 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:31:46,818 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:31:46,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:31:46,819 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,820 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:31:46,820 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:31:46,822 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:31:46,823 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,824 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,824 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,824 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,836 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,837 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:31:46,837 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,838 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:31:46,838 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:31:46,841 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,843 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,843 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,844 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,854 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,854 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,855 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,855 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,855 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,855 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,856 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,856 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,856 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:31:46,858 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,858 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:31:46,860 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,860 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,861 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:31:46,862 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,863 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,864 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,864 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,876 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,876 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:31:46,878 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,879 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:31:46,881 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,882 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:31:46,882 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:31:46,883 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,885 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,886 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,886 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,898 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:31:46,900 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,901 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:31:46,901 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:31:46,904 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,905 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,905 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,906 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,918 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,918 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:31:46,920 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,920 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:31:46,922 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,922 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:31:46,922 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:31:46,926 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,935 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,935 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:31:46,936 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:31:46,948 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:31:46,949 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-11 04:31:46,949 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2021-03-11 04:31:46,949 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257460198] [2021-03-11 04:31:46,949 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-03-11 04:31:46,949 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:31:46,950 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-03-11 04:31:46,950 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2021-03-11 04:31:46,950 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 25 [2021-03-11 04:31:46,951 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 1444 transitions, 26886 flow. Second operand has 17 states, 17 states have (on average 6.352941176470588) internal successors, (108), 17 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:31:46,951 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:31:46,951 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 25 [2021-03-11 04:31:46,951 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:32:04,472 INFO L129 PetriNetUnfolder]: 20571/47295 cut-off events. [2021-03-11 04:32:04,472 INFO L130 PetriNetUnfolder]: For 1826381/1826381 co-relation queries the response was YES. [2021-03-11 04:32:05,250 INFO L84 FinitePrefix]: Finished finitePrefix Result has 439015 conditions, 47295 events. 20571/47295 cut-off events. For 1826381/1826381 co-relation queries the response was YES. Maximal size of possible extension queue 5471. Compared 612347 event pairs, 2195 based on Foata normal form. 303/47598 useless extension candidates. Maximal degree in co-relation 430490. Up to 14388 conditions per place. [2021-03-11 04:32:05,537 INFO L132 encePairwiseOnDemand]: 9/25 looper letters, 705 selfloop transitions, 1261 changer transitions 13/1984 dead transitions. [2021-03-11 04:32:05,537 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 1984 transitions, 40928 flow [2021-03-11 04:32:05,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-03-11 04:32:05,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2021-03-11 04:32:05,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 633 transitions. [2021-03-11 04:32:05,538 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.5387234042553192 [2021-03-11 04:32:05,538 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 633 transitions. [2021-03-11 04:32:05,538 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 633 transitions. [2021-03-11 04:32:05,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:32:05,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 633 transitions. [2021-03-11 04:32:05,540 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 13.46808510638298) internal successors, (633), 47 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:32:05,541 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 25.0) internal successors, (1200), 48 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:32:05,542 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 25.0) internal successors, (1200), 48 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:32:05,542 INFO L185 Difference]: Start difference. First operand has 274 places, 1444 transitions, 26886 flow. Second operand 47 states and 633 transitions. [2021-03-11 04:32:05,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 1984 transitions, 40928 flow [2021-03-11 04:32:35,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 1984 transitions, 39611 flow, removed 606 selfloop flow, removed 14 redundant places. [2021-03-11 04:32:35,796 INFO L241 Difference]: Finished difference. Result has 316 places, 1564 transitions, 31845 flow [2021-03-11 04:32:35,797 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=26099, PETRI_DIFFERENCE_MINUEND_PLACES=260, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1444, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1141, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=274, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=31845, PETRI_PLACES=316, PETRI_TRANSITIONS=1564} [2021-03-11 04:32:35,797 INFO L335 CegarLoopForPetriNet]: 32 programPoint places, 284 predicate places. [2021-03-11 04:32:35,797 INFO L480 AbstractCegarLoop]: Abstraction has has 316 places, 1564 transitions, 31845 flow [2021-03-11 04:32:35,797 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 6.352941176470588) internal successors, (108), 17 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:32:35,797 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:32:35,798 INFO L255 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1] [2021-03-11 04:32:36,011 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-03-11 04:32:36,011 INFO L428 AbstractCegarLoop]: === Iteration 7 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:32:36,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:32:36,011 INFO L82 PathProgramCache]: Analyzing trace with hash 1147361507, now seen corresponding path program 1 times [2021-03-11 04:32:36,012 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:32:36,012 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081263765] [2021-03-11 04:32:36,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:32:36,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 04:32:36,016 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 04:32:36,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 04:32:36,019 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 04:32:36,021 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-11 04:32:36,021 INFO L620 BasicCegarLoop]: Counterexample might be feasible [2021-03-11 04:32:36,021 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-11 04:32:36,021 WARN L342 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-03-11 04:32:36,021 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-03-11 04:32:36,025 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,025 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,025 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,025 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,026 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,026 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,026 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,026 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,026 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,026 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,026 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,026 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,027 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,027 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,027 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,027 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,027 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,030 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,031 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,031 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:32:36,032 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-11 04:32:36,032 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-03-11 04:32:36,033 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 04:32:36,033 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-11 04:32:36,033 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 04:32:36,033 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 04:32:36,033 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 04:32:36,033 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 04:32:36,034 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 04:32:36,034 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 04:32:36,034 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 40 places, 31 transitions, 94 flow [2021-03-11 04:32:36,037 INFO L129 PetriNetUnfolder]: 0/46 cut-off events. [2021-03-11 04:32:36,037 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-03-11 04:32:36,038 INFO L84 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 46 events. 0/46 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 96 event pairs, 0 based on Foata normal form. 0/37 useless extension candidates. Maximal degree in co-relation 0. Up to 5 conditions per place. [2021-03-11 04:32:36,038 INFO L82 GeneralOperation]: Start removeDead. Operand has 40 places, 31 transitions, 94 flow [2021-03-11 04:32:36,038 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 40 places, 31 transitions, 94 flow [2021-03-11 04:32:36,039 INFO L129 PetriNetUnfolder]: 0/13 cut-off events. [2021-03-11 04:32:36,039 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-11 04:32:36,039 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:32:36,039 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:32:36,039 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:32:36,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:32:36,040 INFO L82 PathProgramCache]: Analyzing trace with hash 331295731, now seen corresponding path program 1 times [2021-03-11 04:32:36,040 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:32:36,040 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054601912] [2021-03-11 04:32:36,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:32:36,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:32:36,048 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:36,048 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:32:36,050 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:36,051 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:32:36,054 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:36,054 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:32:36,059 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:36,059 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:32:36,064 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:36,064 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:32:36,070 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:32:36,070 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054601912] [2021-03-11 04:32:36,071 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:32:36,071 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-11 04:32:36,071 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842646363] [2021-03-11 04:32:36,071 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-11 04:32:36,071 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:32:36,071 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-11 04:32:36,072 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-03-11 04:32:36,072 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2021-03-11 04:32:36,072 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 31 transitions, 94 flow. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:32:36,072 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:32:36,072 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2021-03-11 04:32:36,072 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:32:38,167 INFO L129 PetriNetUnfolder]: 19675/32502 cut-off events. [2021-03-11 04:32:38,167 INFO L130 PetriNetUnfolder]: For 3059/3059 co-relation queries the response was YES. [2021-03-11 04:32:38,220 INFO L84 FinitePrefix]: Finished finitePrefix Result has 62531 conditions, 32502 events. 19675/32502 cut-off events. For 3059/3059 co-relation queries the response was YES. Maximal size of possible extension queue 1920. Compared 268176 event pairs, 3485 based on Foata normal form. 0/26476 useless extension candidates. Maximal degree in co-relation 34543. Up to 8501 conditions per place. [2021-03-11 04:32:38,308 INFO L132 encePairwiseOnDemand]: 14/31 looper letters, 91 selfloop transitions, 37 changer transitions 1/135 dead transitions. [2021-03-11 04:32:38,308 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 135 transitions, 650 flow [2021-03-11 04:32:38,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-03-11 04:32:38,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-03-11 04:32:38,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 211 transitions. [2021-03-11 04:32:38,310 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.6187683284457478 [2021-03-11 04:32:38,310 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 211 transitions. [2021-03-11 04:32:38,310 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 211 transitions. [2021-03-11 04:32:38,310 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:32:38,310 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 211 transitions. [2021-03-11 04:32:38,310 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 19.181818181818183) internal successors, (211), 11 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:32:38,311 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 31.0) internal successors, (372), 12 states have internal predecessors, (372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:32:38,311 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 31.0) internal successors, (372), 12 states have internal predecessors, (372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:32:38,311 INFO L185 Difference]: Start difference. First operand has 40 places, 31 transitions, 94 flow. Second operand 11 states and 211 transitions. [2021-03-11 04:32:38,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 135 transitions, 650 flow [2021-03-11 04:32:38,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 135 transitions, 608 flow, removed 21 selfloop flow, removed 0 redundant places. [2021-03-11 04:32:38,314 INFO L241 Difference]: Finished difference. Result has 58 places, 70 transitions, 374 flow [2021-03-11 04:32:38,314 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=374, PETRI_PLACES=58, PETRI_TRANSITIONS=70} [2021-03-11 04:32:38,315 INFO L335 CegarLoopForPetriNet]: 40 programPoint places, 18 predicate places. [2021-03-11 04:32:38,315 INFO L480 AbstractCegarLoop]: Abstraction has has 58 places, 70 transitions, 374 flow [2021-03-11 04:32:38,315 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:32:38,315 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:32:38,315 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:32:38,315 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-11 04:32:38,315 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:32:38,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:32:38,315 INFO L82 PathProgramCache]: Analyzing trace with hash -590120179, now seen corresponding path program 1 times [2021-03-11 04:32:38,316 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:32:38,316 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794294147] [2021-03-11 04:32:38,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:32:38,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:32:38,324 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,325 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:32:38,327 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,327 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:32:38,330 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,331 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:32:38,335 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,335 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:32:38,340 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:32:38,346 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-11 04:32:38,347 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794294147] [2021-03-11 04:32:38,347 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690630172] [2021-03-11 04:32:38,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-11 04:32:38,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:32:38,370 INFO L263 TraceCheckSpWp]: Trace formula consists of 19 conjuncts, 7 conjunts are in the unsatisfiable core [2021-03-11 04:32:38,371 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-11 04:32:38,371 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,371 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:32:38,372 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,372 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:32:38,372 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,372 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:32:38,373 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,373 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:32:38,373 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,374 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,374 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,374 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,375 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,375 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,375 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,376 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,385 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,386 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,386 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,386 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,389 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,389 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,390 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,390 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,390 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,390 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,391 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,391 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,391 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,392 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,392 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,392 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,393 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:32:38,395 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,395 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:32:38,396 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:32:38,396 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,397 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:32:38,397 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,397 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:32:38,398 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:32:38,407 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,414 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,415 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,415 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,425 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,425 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:32:38,426 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,431 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:32:38,431 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,431 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,432 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:32:38,432 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,433 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,434 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,434 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,443 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,444 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,444 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,444 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,445 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,445 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,446 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:32:38,447 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:32:38,449 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,449 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,450 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:32:38,451 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,452 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,453 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,454 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,463 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,464 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:32:38,464 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,465 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:32:38,466 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,466 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:32:38,466 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:32:38,467 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,468 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,468 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:38,469 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:38,482 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:32:38,482 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-11 04:32:38,482 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2021-03-11 04:32:38,482 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982937080] [2021-03-11 04:32:38,483 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-11 04:32:38,483 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:32:38,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-11 04:32:38,483 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2021-03-11 04:32:38,484 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2021-03-11 04:32:38,484 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 70 transitions, 374 flow. Second operand has 12 states, 12 states have (on average 7.583333333333333) internal successors, (91), 12 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:32:38,484 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:32:38,484 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2021-03-11 04:32:38,484 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:32:46,367 INFO L129 PetriNetUnfolder]: 41260/72069 cut-off events. [2021-03-11 04:32:46,367 INFO L130 PetriNetUnfolder]: For 94086/94086 co-relation queries the response was YES. [2021-03-11 04:32:46,604 INFO L84 FinitePrefix]: Finished finitePrefix Result has 237029 conditions, 72069 events. 41260/72069 cut-off events. For 94086/94086 co-relation queries the response was YES. Maximal size of possible extension queue 4730. Compared 718774 event pairs, 9254 based on Foata normal form. 2874/74943 useless extension candidates. Maximal degree in co-relation 118935. Up to 15251 conditions per place. [2021-03-11 04:32:46,844 INFO L132 encePairwiseOnDemand]: 13/31 looper letters, 151 selfloop transitions, 124 changer transitions 2/283 dead transitions. [2021-03-11 04:32:46,844 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 283 transitions, 2044 flow [2021-03-11 04:32:46,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-03-11 04:32:46,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-03-11 04:32:46,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 264 transitions. [2021-03-11 04:32:46,846 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.567741935483871 [2021-03-11 04:32:46,846 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 264 transitions. [2021-03-11 04:32:46,846 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 264 transitions. [2021-03-11 04:32:46,846 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:32:46,846 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 264 transitions. [2021-03-11 04:32:46,847 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 17.6) internal successors, (264), 15 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-03-11 04:32:46,847 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 31.0) internal successors, (496), 16 states have internal predecessors, (496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:32:46,848 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 31.0) internal successors, (496), 16 states have internal predecessors, (496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:32:46,848 INFO L185 Difference]: Start difference. First operand has 58 places, 70 transitions, 374 flow. Second operand 15 states and 264 transitions. [2021-03-11 04:32:46,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 283 transitions, 2044 flow [2021-03-11 04:32:48,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 283 transitions, 2043 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:32:48,940 INFO L241 Difference]: Finished difference. Result has 80 places, 178 transitions, 1567 flow [2021-03-11 04:32:48,941 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=373, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1567, PETRI_PLACES=80, PETRI_TRANSITIONS=178} [2021-03-11 04:32:48,941 INFO L335 CegarLoopForPetriNet]: 40 programPoint places, 40 predicate places. [2021-03-11 04:32:48,941 INFO L480 AbstractCegarLoop]: Abstraction has has 80 places, 178 transitions, 1567 flow [2021-03-11 04:32:48,941 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 7.583333333333333) internal successors, (91), 12 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:32:48,941 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:32:48,941 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:32:49,141 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-11 04:32:49,142 INFO L428 AbstractCegarLoop]: === Iteration 3 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:32:49,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:32:49,142 INFO L82 PathProgramCache]: Analyzing trace with hash 1881698477, now seen corresponding path program 1 times [2021-03-11 04:32:49,142 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:32:49,142 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527264174] [2021-03-11 04:32:49,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:32:49,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:32:49,159 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,159 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:32:49,162 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,162 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:32:49,165 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,165 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:32:49,184 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,185 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:32:49,190 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,190 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:32:49,197 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,197 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:32:49,204 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,205 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:32:49,213 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,214 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:32:49,224 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:32:49,224 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527264174] [2021-03-11 04:32:49,224 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420691376] [2021-03-11 04:32:49,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-11 04:32:49,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:32:49,262 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-11 04:32:49,263 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-11 04:32:49,263 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,263 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:32:49,264 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,264 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:32:49,264 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,264 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:32:49,265 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,265 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:32:49,265 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,266 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,266 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,266 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,267 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,267 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,267 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,268 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,279 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,279 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,280 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,280 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,281 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,281 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,281 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,282 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,283 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,283 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,283 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,283 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,284 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,284 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,284 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,285 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,285 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:32:49,289 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,290 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:32:49,290 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,290 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,291 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:32:49,291 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,292 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,292 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,304 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,305 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:32:49,305 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,305 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:32:49,306 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:32:49,307 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,307 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:32:49,308 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,308 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:32:49,308 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:32:49,309 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,310 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,310 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,311 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,323 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:32:49,324 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:32:49,326 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,326 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,326 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:32:49,327 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,327 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,328 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,328 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,341 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,341 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,342 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,342 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,342 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,343 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,343 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,343 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,344 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:32:49,344 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,345 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:32:49,345 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:32:49,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:32:49,347 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,348 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,351 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,351 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,364 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,364 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:32:49,365 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:32:49,367 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,368 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,368 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:32:49,368 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,369 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,370 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,370 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,383 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,384 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:32:49,384 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,387 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:32:49,388 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,388 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:32:49,389 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:32:49,390 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,392 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,392 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:32:49,392 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:32:49,407 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:32:49,407 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-11 04:32:49,408 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2021-03-11 04:32:49,408 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162517986] [2021-03-11 04:32:49,409 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-03-11 04:32:49,409 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:32:49,410 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-03-11 04:32:49,411 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2021-03-11 04:32:49,412 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2021-03-11 04:32:49,412 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 178 transitions, 1567 flow. Second operand has 17 states, 17 states have (on average 7.352941176470588) internal successors, (125), 17 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:32:49,412 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:32:49,412 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2021-03-11 04:32:49,412 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:33:25,240 INFO L129 PetriNetUnfolder]: 108719/195831 cut-off events. [2021-03-11 04:33:25,240 INFO L130 PetriNetUnfolder]: For 562351/562351 co-relation queries the response was YES. [2021-03-11 04:33:26,336 INFO L84 FinitePrefix]: Finished finitePrefix Result has 900371 conditions, 195831 events. 108719/195831 cut-off events. For 562351/562351 co-relation queries the response was YES. Maximal size of possible extension queue 13745. Compared 2288623 event pairs, 11359 based on Foata normal form. 1944/197775 useless extension candidates. Maximal degree in co-relation 896355. Up to 53744 conditions per place. [2021-03-11 04:33:27,348 INFO L132 encePairwiseOnDemand]: 12/31 looper letters, 617 selfloop transitions, 592 changer transitions 1/1216 dead transitions. [2021-03-11 04:33:27,348 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 1216 transitions, 12666 flow [2021-03-11 04:33:27,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-03-11 04:33:27,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2021-03-11 04:33:27,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 1062 transitions. [2021-03-11 04:33:27,351 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.6228739002932552 [2021-03-11 04:33:27,351 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 1062 transitions. [2021-03-11 04:33:27,351 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 1062 transitions. [2021-03-11 04:33:27,351 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:33:27,351 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 1062 transitions. [2021-03-11 04:33:27,353 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 19.30909090909091) internal successors, (1062), 55 states have internal predecessors, (1062), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:33:27,355 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 31.0) internal successors, (1736), 56 states have internal predecessors, (1736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:33:27,356 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 31.0) internal successors, (1736), 56 states have internal predecessors, (1736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:33:27,356 INFO L185 Difference]: Start difference. First operand has 80 places, 178 transitions, 1567 flow. Second operand 55 states and 1062 transitions. [2021-03-11 04:33:27,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 1216 transitions, 12666 flow [2021-03-11 04:34:35,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 1216 transitions, 12657 flow, removed 3 selfloop flow, removed 2 redundant places. [2021-03-11 04:34:35,407 INFO L241 Difference]: Finished difference. Result has 163 places, 699 transitions, 8659 flow [2021-03-11 04:34:35,407 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=1562, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=124, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=8659, PETRI_PLACES=163, PETRI_TRANSITIONS=699} [2021-03-11 04:34:35,407 INFO L335 CegarLoopForPetriNet]: 40 programPoint places, 123 predicate places. [2021-03-11 04:34:35,408 INFO L480 AbstractCegarLoop]: Abstraction has has 163 places, 699 transitions, 8659 flow [2021-03-11 04:34:35,408 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 7.352941176470588) internal successors, (125), 17 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:34:35,408 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:34:35,408 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 04:34:35,623 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-03-11 04:34:35,623 INFO L428 AbstractCegarLoop]: === Iteration 4 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:34:35,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:34:35,624 INFO L82 PathProgramCache]: Analyzing trace with hash -174573780, now seen corresponding path program 1 times [2021-03-11 04:34:35,624 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:34:35,624 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983067679] [2021-03-11 04:34:35,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:34:35,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:34:35,635 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,651 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:34:35,654 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,654 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:34:35,657 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,658 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:34:35,661 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,661 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:34:35,665 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,665 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:34:35,670 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,670 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:34:35,675 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,675 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:34:35,681 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,681 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:34:35,688 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:34:35,688 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983067679] [2021-03-11 04:34:35,688 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152565598] [2021-03-11 04:34:35,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-11 04:34:35,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:34:35,709 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-11 04:34:35,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-11 04:34:35,719 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,719 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:34:35,720 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,720 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:34:35,720 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,721 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:34:35,721 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,721 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:34:35,722 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,722 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,722 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,722 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,723 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,723 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,723 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,724 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,734 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,735 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,735 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,735 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,736 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,736 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,736 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,737 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,737 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,737 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,738 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,738 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,739 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,739 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,739 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,740 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,740 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,741 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:34:35,741 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,741 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:34:35,742 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:34:35,742 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,742 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:34:35,743 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,743 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:34:35,743 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:34:35,744 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,745 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,745 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,745 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,761 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,761 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:34:35,762 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,762 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:34:35,763 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,763 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,763 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:34:35,764 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,772 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,772 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,773 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,783 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,784 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,784 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,784 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,784 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,785 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,785 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,785 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,786 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,786 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:34:35,786 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,788 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:34:35,788 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,788 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:34:35,789 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,790 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,802 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,803 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:34:35,803 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:34:35,804 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,804 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:34:35,805 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:34:35,805 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,811 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,812 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,812 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,824 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,825 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:34:35,825 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,827 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:34:35,827 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,828 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,828 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:34:35,829 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,829 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,830 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,830 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,843 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,843 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:34:35,843 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,844 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 04:34:35,844 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,844 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:34:35,845 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 04:34:35,845 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,846 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,847 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:34:35,847 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:34:35,861 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:34:35,861 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-11 04:34:35,861 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2021-03-11 04:34:35,861 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274494989] [2021-03-11 04:34:35,862 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-03-11 04:34:35,862 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:34:35,862 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-03-11 04:34:35,862 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2021-03-11 04:34:35,863 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2021-03-11 04:34:35,863 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 699 transitions, 8659 flow. Second operand has 17 states, 17 states have (on average 7.352941176470588) internal successors, (125), 17 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:34:35,863 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:34:35,863 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2021-03-11 04:34:35,863 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:36:16,184 INFO L129 PetriNetUnfolder]: 184420/337911 cut-off events. [2021-03-11 04:36:16,184 INFO L130 PetriNetUnfolder]: For 4166507/4166507 co-relation queries the response was YES. [2021-03-11 04:36:20,296 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2251537 conditions, 337911 events. 184420/337911 cut-off events. For 4166507/4166507 co-relation queries the response was YES. Maximal size of possible extension queue 24837. Compared 4277576 event pairs, 23865 based on Foata normal form. 1938/339849 useless extension candidates. Maximal degree in co-relation 2037784. Up to 98495 conditions per place. [2021-03-11 04:36:22,166 INFO L132 encePairwiseOnDemand]: 12/31 looper letters, 661 selfloop transitions, 1431 changer transitions 16/2114 dead transitions. [2021-03-11 04:36:22,166 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 2114 transitions, 30535 flow [2021-03-11 04:36:22,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-03-11 04:36:22,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2021-03-11 04:36:22,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 608 transitions. [2021-03-11 04:36:22,168 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.5943304007820137 [2021-03-11 04:36:22,168 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 608 transitions. [2021-03-11 04:36:22,168 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 608 transitions. [2021-03-11 04:36:22,169 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:36:22,169 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 608 transitions. [2021-03-11 04:36:22,170 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 18.424242424242426) internal successors, (608), 33 states have internal predecessors, (608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:36:22,171 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 31.0) internal successors, (1054), 34 states have internal predecessors, (1054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:36:22,171 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 31.0) internal successors, (1054), 34 states have internal predecessors, (1054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 04:36:22,171 INFO L185 Difference]: Start difference. First operand has 163 places, 699 transitions, 8659 flow. Second operand 33 states and 608 transitions. [2021-03-11 04:36:22,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 2114 transitions, 30535 flow Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown