/usr/bin/java -Xmx8000000000 -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/weaver-benchmarks/generated/parallel/barrier.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2cf4d3f9dd5fed411db405f577e28237a543b59a-2cf4d3f [2021-08-12 22:22:07,180 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-12 22:22:07,181 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-12 22:22:07,202 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-12 22:22:07,202 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-12 22:22:07,205 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-12 22:22:07,207 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-12 22:22:07,212 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-12 22:22:07,214 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-12 22:22:07,218 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-12 22:22:07,218 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-12 22:22:07,220 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-12 22:22:07,220 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-12 22:22:07,222 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-12 22:22:07,223 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-12 22:22:07,224 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-12 22:22:07,226 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-12 22:22:07,227 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-12 22:22:07,229 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-12 22:22:07,235 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-12 22:22:07,236 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-12 22:22:07,237 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-12 22:22:07,237 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-12 22:22:07,239 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-12 22:22:07,243 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-12 22:22:07,243 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-12 22:22:07,243 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-12 22:22:07,245 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-12 22:22:07,245 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-12 22:22:07,245 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-12 22:22:07,246 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-12 22:22:07,248 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-12 22:22:07,249 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-12 22:22:07,249 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-12 22:22:07,250 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-12 22:22:07,250 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-12 22:22:07,250 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-12 22:22:07,251 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-12 22:22:07,251 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-12 22:22:07,251 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-12 22:22:07,252 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-12 22:22:07,255 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-08-12 22:22:07,278 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-12 22:22:07,278 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-12 22:22:07,281 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-12 22:22:07,281 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-12 22:22:07,281 INFO L138 SettingsManager]: * Use SBE=true [2021-08-12 22:22:07,281 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-12 22:22:07,281 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-12 22:22:07,281 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-12 22:22:07,282 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-12 22:22:07,282 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-12 22:22:07,282 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-12 22:22:07,283 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-12 22:22:07,283 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-12 22:22:07,283 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-12 22:22:07,283 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-12 22:22:07,283 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-12 22:22:07,283 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-12 22:22:07,283 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-12 22:22:07,283 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-12 22:22:07,284 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-12 22:22:07,284 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-12 22:22:07,284 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-12 22:22:07,284 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-12 22:22:07,284 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-12 22:22:07,284 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-12 22:22:07,284 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-12 22:22:07,284 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-12 22:22:07,285 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-12 22:22:07,285 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-08-12 22:22:07,285 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-12 22:22:07,285 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-08-12 22:22:07,536 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-12 22:22:07,549 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-12 22:22:07,551 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-12 22:22:07,552 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-12 22:22:07,553 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-12 22:22:07,554 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/barrier.wvr.bpl [2021-08-12 22:22:07,554 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/barrier.wvr.bpl' [2021-08-12 22:22:07,595 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-12 22:22:07,597 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-12 22:22:07,598 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-12 22:22:07,598 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-12 22:22:07,598 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-12 22:22:07,606 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "barrier.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:22:07" (1/1) ... [2021-08-12 22:22:07,613 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "barrier.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:22:07" (1/1) ... [2021-08-12 22:22:07,618 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-12 22:22:07,620 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-12 22:22:07,620 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-12 22:22:07,620 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-12 22:22:07,625 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "barrier.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:22:07" (1/1) ... [2021-08-12 22:22:07,626 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "barrier.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:22:07" (1/1) ... [2021-08-12 22:22:07,628 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "barrier.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:22:07" (1/1) ... [2021-08-12 22:22:07,628 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "barrier.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:22:07" (1/1) ... [2021-08-12 22:22:07,634 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "barrier.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:22:07" (1/1) ... [2021-08-12 22:22:07,634 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "barrier.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:22:07" (1/1) ... [2021-08-12 22:22:07,636 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "barrier.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:22:07" (1/1) ... [2021-08-12 22:22:07,639 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-12 22:22:07,640 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-12 22:22:07,640 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-12 22:22:07,640 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-12 22:22:07,640 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "barrier.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:22:07" (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-08-12 22:22:07,698 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-12 22:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-12 22:22:07,700 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-12 22:22:07,700 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-12 22:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-12 22:22:07,700 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-12 22:22:07,700 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-12 22:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-12 22:22:07,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-12 22:22:07,701 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-12 22:22:07,701 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-12 22:22:07,701 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-12 22:22:07,701 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-08-12 22:22:07,701 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-08-12 22:22:07,701 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-08-12 22:22:07,702 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-08-12 22:22:07,702 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-08-12 22:22:07,702 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-08-12 22:22:07,702 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2021-08-12 22:22:07,702 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2021-08-12 22:22:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2021-08-12 22:22:07,703 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-12 22:22:07,840 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-12 22:22:07,840 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-12 22:22:07,841 INFO L202 PluginConnector]: Adding new model barrier.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.08 10:22:07 BoogieIcfgContainer [2021-08-12 22:22:07,841 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-12 22:22:07,842 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-12 22:22:07,842 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-12 22:22:07,844 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-12 22:22:07,844 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "barrier.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:22:07" (1/2) ... [2021-08-12 22:22:07,845 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43695c2b and model type barrier.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.08 10:22:07, skipping insertion in model container [2021-08-12 22:22:07,845 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "barrier.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.08 10:22:07" (2/2) ... [2021-08-12 22:22:07,846 INFO L111 eAbstractionObserver]: Analyzing ICFG barrier.wvr.bpl [2021-08-12 22:22:07,866 INFO L206 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-12 22:22:07,866 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-12 22:22:07,867 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-12 22:22:07,981 INFO L149 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2021-08-12 22:22:07,996 INFO L255 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2021-08-12 22:22:08,010 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 22:22:08,012 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 22:22:08,012 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 22:22:08,012 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 22:22:08,012 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 22:22:08,012 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 22:22:08,013 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 22:22:08,013 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 22:22:08,030 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 80 places, 65 transitions, 202 flow [2021-08-12 22:22:08,065 INFO L129 PetriNetUnfolder]: 4/53 cut-off events. [2021-08-12 22:22:08,066 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-08-12 22:22:08,069 INFO L84 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 53 events. 4/53 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 109 event pairs, 0 based on Foata normal form. 0/48 useless extension candidates. Maximal degree in co-relation 63. Up to 3 conditions per place. [2021-08-12 22:22:08,069 INFO L82 GeneralOperation]: Start removeDead. Operand has 80 places, 65 transitions, 202 flow [2021-08-12 22:22:08,073 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 66 places, 51 transitions, 150 flow [2021-08-12 22:22:08,093 INFO L129 PetriNetUnfolder]: 4/50 cut-off events. [2021-08-12 22:22:08,094 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-08-12 22:22:08,094 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:22:08,094 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 22:22:08,095 INFO L430 AbstractCegarLoop]: === Iteration 1 === [thread4Thread1of1ForFork4Err5INUSE_VIOLATION, thread4Thread1of1ForFork4Err6INUSE_VIOLATION, thread1Err8INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, thread1Thread1of1ForFork2Err2INUSE_VIOLATION, thread1Thread1of1ForFork2Err3INUSE_VIOLATION, thread4Err1INUSE_VIOLATION, thread4Err9INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 22:22:08,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:22:08,098 INFO L82 PathProgramCache]: Analyzing trace with hash -925790636, now seen corresponding path program 1 times [2021-08-12 22:22:08,104 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:22:08,104 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971796152] [2021-08-12 22:22:08,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:22:08,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:22:08,198 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,199 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:22:08,199 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,200 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-08-12 22:22:08,208 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,208 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:22:08,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 22:22:08,210 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:22:08,210 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971796152] [2021-08-12 22:22:08,210 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971796152] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:22:08,210 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:22:08,210 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 22:22:08,211 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107493624] [2021-08-12 22:22:08,217 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 22:22:08,217 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:22:08,224 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 22:22:08,226 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 22:22:08,228 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 69 [2021-08-12 22:22:08,230 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 51 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 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-08-12 22:22:08,230 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:22:08,230 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 69 [2021-08-12 22:22:08,231 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:22:08,255 INFO L129 PetriNetUnfolder]: 6/58 cut-off events. [2021-08-12 22:22:08,256 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-08-12 22:22:08,256 INFO L84 FinitePrefix]: Finished finitePrefix Result has 96 conditions, 58 events. 6/58 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 132 event pairs, 1 based on Foata normal form. 1/53 useless extension candidates. Maximal degree in co-relation 78. Up to 6 conditions per place. [2021-08-12 22:22:08,257 INFO L132 encePairwiseOnDemand]: 66/69 looper letters, 2 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2021-08-12 22:22:08,258 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 51 transitions, 158 flow [2021-08-12 22:22:08,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 22:22:08,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 22:22:08,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 197 transitions. [2021-08-12 22:22:08,270 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9516908212560387 [2021-08-12 22:22:08,271 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 197 transitions. [2021-08-12 22:22:08,271 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 197 transitions. [2021-08-12 22:22:08,273 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:22:08,274 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 197 transitions. [2021-08-12 22:22:08,279 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 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-08-12 22:22:08,285 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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-08-12 22:22:08,285 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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-08-12 22:22:08,285 INFO L348 CegarLoopForPetriNet]: 66 programPoint places, 2 predicate places. [2021-08-12 22:22:08,286 INFO L482 AbstractCegarLoop]: Abstraction has has 68 places, 51 transitions, 158 flow [2021-08-12 22:22:08,286 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 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-08-12 22:22:08,286 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:22:08,286 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 22:22:08,286 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-12 22:22:08,286 INFO L430 AbstractCegarLoop]: === Iteration 2 === [thread4Thread1of1ForFork4Err5INUSE_VIOLATION, thread4Thread1of1ForFork4Err6INUSE_VIOLATION, thread1Err8INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, thread1Thread1of1ForFork2Err2INUSE_VIOLATION, thread1Thread1of1ForFork2Err3INUSE_VIOLATION, thread4Err1INUSE_VIOLATION, thread4Err9INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 22:22:08,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:22:08,287 INFO L82 PathProgramCache]: Analyzing trace with hash -566835351, now seen corresponding path program 1 times [2021-08-12 22:22:08,287 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:22:08,287 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607766463] [2021-08-12 22:22:08,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:22:08,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:22:08,303 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,304 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:22:08,305 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,305 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-08-12 22:22:08,307 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,308 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:22:08,308 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 22:22:08,308 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:22:08,308 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607766463] [2021-08-12 22:22:08,309 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607766463] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:22:08,309 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:22:08,309 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 22:22:08,309 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097423243] [2021-08-12 22:22:08,310 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 22:22:08,310 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:22:08,310 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 22:22:08,328 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 22:22:08,329 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 69 [2021-08-12 22:22:08,329 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 51 transitions, 158 flow. Second operand has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 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-08-12 22:22:08,329 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:22:08,329 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 69 [2021-08-12 22:22:08,329 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:22:08,345 INFO L129 PetriNetUnfolder]: 8/65 cut-off events. [2021-08-12 22:22:08,345 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2021-08-12 22:22:08,346 INFO L84 FinitePrefix]: Finished finitePrefix Result has 112 conditions, 65 events. 8/65 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 159 event pairs, 2 based on Foata normal form. 1/59 useless extension candidates. Maximal degree in co-relation 93. Up to 6 conditions per place. [2021-08-12 22:22:08,346 INFO L132 encePairwiseOnDemand]: 66/69 looper letters, 2 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2021-08-12 22:22:08,346 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 51 transitions, 166 flow [2021-08-12 22:22:08,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 22:22:08,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 22:22:08,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 197 transitions. [2021-08-12 22:22:08,348 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9516908212560387 [2021-08-12 22:22:08,348 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 197 transitions. [2021-08-12 22:22:08,348 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 197 transitions. [2021-08-12 22:22:08,348 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:22:08,348 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 197 transitions. [2021-08-12 22:22:08,349 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 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-08-12 22:22:08,349 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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-08-12 22:22:08,350 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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-08-12 22:22:08,350 INFO L348 CegarLoopForPetriNet]: 66 programPoint places, 4 predicate places. [2021-08-12 22:22:08,350 INFO L482 AbstractCegarLoop]: Abstraction has has 70 places, 51 transitions, 166 flow [2021-08-12 22:22:08,350 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 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-08-12 22:22:08,351 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:22:08,351 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 22:22:08,351 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-12 22:22:08,351 INFO L430 AbstractCegarLoop]: === Iteration 3 === [thread4Thread1of1ForFork4Err5INUSE_VIOLATION, thread4Thread1of1ForFork4Err6INUSE_VIOLATION, thread1Err8INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, thread1Thread1of1ForFork2Err2INUSE_VIOLATION, thread1Thread1of1ForFork2Err3INUSE_VIOLATION, thread4Err1INUSE_VIOLATION, thread4Err9INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 22:22:08,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:22:08,351 INFO L82 PathProgramCache]: Analyzing trace with hash 464686733, now seen corresponding path program 2 times [2021-08-12 22:22:08,351 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:22:08,352 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232115248] [2021-08-12 22:22:08,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:22:08,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:22:08,457 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,457 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:22:08,462 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,463 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:08,469 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,470 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:08,477 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,478 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:08,488 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,489 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:08,501 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,502 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:08,514 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,514 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:08,528 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,528 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:08,542 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,543 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:08,558 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,559 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:08,574 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,575 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:08,592 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,593 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:08,594 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,594 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:08,612 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,612 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:08,613 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,614 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:08,634 INFO L142 QuantifierPusher]: treesize reduction 9, result has 67.9 percent of original size [2021-08-12 22:22:08,635 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-12 22:22:08,640 INFO L142 QuantifierPusher]: treesize reduction 9, result has 67.9 percent of original size [2021-08-12 22:22:08,641 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-12 22:22:08,661 INFO L142 QuantifierPusher]: treesize reduction 20, result has 45.9 percent of original size [2021-08-12 22:22:08,662 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:08,664 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:08,664 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:22:08,665 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 22:22:08,665 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:22:08,665 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232115248] [2021-08-12 22:22:08,665 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232115248] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:22:08,665 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:22:08,665 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-08-12 22:22:08,666 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558580483] [2021-08-12 22:22:08,666 INFO L462 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-08-12 22:22:08,666 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:22:08,666 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-08-12 22:22:08,667 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=210, Unknown=0, NotChecked=0, Total=240 [2021-08-12 22:22:08,668 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 69 [2021-08-12 22:22:08,669 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 51 transitions, 166 flow. Second operand has 16 states, 16 states have (on average 49.25) internal successors, (788), 16 states have internal predecessors, (788), 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-08-12 22:22:08,669 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:22:08,669 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 69 [2021-08-12 22:22:08,669 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:22:10,221 INFO L129 PetriNetUnfolder]: 1636/3301 cut-off events. [2021-08-12 22:22:10,221 INFO L130 PetriNetUnfolder]: For 312/312 co-relation queries the response was YES. [2021-08-12 22:22:10,234 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6195 conditions, 3301 events. 1636/3301 cut-off events. For 312/312 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 23563 event pairs, 415 based on Foata normal form. 1/2963 useless extension candidates. Maximal degree in co-relation 6170. Up to 1670 conditions per place. [2021-08-12 22:22:10,250 INFO L132 encePairwiseOnDemand]: 49/69 looper letters, 78 selfloop transitions, 92 changer transitions 0/201 dead transitions. [2021-08-12 22:22:10,250 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 201 transitions, 834 flow [2021-08-12 22:22:10,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-08-12 22:22:10,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2021-08-12 22:22:10,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 1563 transitions. [2021-08-12 22:22:10,256 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7811094452773614 [2021-08-12 22:22:10,256 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 1563 transitions. [2021-08-12 22:22:10,256 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 1563 transitions. [2021-08-12 22:22:10,257 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:22:10,257 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 1563 transitions. [2021-08-12 22:22:10,260 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 53.89655172413793) internal successors, (1563), 29 states have internal predecessors, (1563), 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-08-12 22:22:10,265 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 69.0) internal successors, (2070), 30 states have internal predecessors, (2070), 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-08-12 22:22:10,266 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 69.0) internal successors, (2070), 30 states have internal predecessors, (2070), 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-08-12 22:22:10,266 INFO L348 CegarLoopForPetriNet]: 66 programPoint places, 32 predicate places. [2021-08-12 22:22:10,266 INFO L482 AbstractCegarLoop]: Abstraction has has 98 places, 201 transitions, 834 flow [2021-08-12 22:22:10,266 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 49.25) internal successors, (788), 16 states have internal predecessors, (788), 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-08-12 22:22:10,266 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:22:10,267 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 22:22:10,267 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-12 22:22:10,267 INFO L430 AbstractCegarLoop]: === Iteration 4 === [thread4Thread1of1ForFork4Err5INUSE_VIOLATION, thread4Thread1of1ForFork4Err6INUSE_VIOLATION, thread1Err8INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, thread1Thread1of1ForFork2Err2INUSE_VIOLATION, thread1Thread1of1ForFork2Err3INUSE_VIOLATION, thread4Err1INUSE_VIOLATION, thread4Err9INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 22:22:10,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:22:10,268 INFO L82 PathProgramCache]: Analyzing trace with hash 77529137, now seen corresponding path program 3 times [2021-08-12 22:22:10,268 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:22:10,268 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401202159] [2021-08-12 22:22:10,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:22:10,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:22:10,289 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:10,289 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:22:10,289 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:10,290 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-08-12 22:22:10,291 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:10,292 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:22:10,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 22:22:10,292 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:22:10,292 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401202159] [2021-08-12 22:22:10,292 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401202159] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:22:10,292 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:22:10,292 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 22:22:10,292 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621539201] [2021-08-12 22:22:10,296 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 22:22:10,297 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:22:10,297 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 22:22:10,297 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 22:22:10,298 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 69 [2021-08-12 22:22:10,298 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 201 transitions, 834 flow. Second operand has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 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-08-12 22:22:10,298 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:22:10,298 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 69 [2021-08-12 22:22:10,298 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:22:10,444 INFO L129 PetriNetUnfolder]: 1281/2667 cut-off events. [2021-08-12 22:22:10,444 INFO L130 PetriNetUnfolder]: For 340/340 co-relation queries the response was YES. [2021-08-12 22:22:10,453 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5091 conditions, 2667 events. 1281/2667 cut-off events. For 340/340 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 18434 event pairs, 457 based on Foata normal form. 10/2387 useless extension candidates. Maximal degree in co-relation 5065. Up to 1357 conditions per place. [2021-08-12 22:22:10,463 INFO L132 encePairwiseOnDemand]: 66/69 looper letters, 2 selfloop transitions, 4 changer transitions 0/183 dead transitions. [2021-08-12 22:22:10,463 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 183 transitions, 772 flow [2021-08-12 22:22:10,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 22:22:10,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 22:22:10,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 197 transitions. [2021-08-12 22:22:10,467 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9516908212560387 [2021-08-12 22:22:10,467 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 197 transitions. [2021-08-12 22:22:10,467 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 197 transitions. [2021-08-12 22:22:10,468 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:22:10,474 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 197 transitions. [2021-08-12 22:22:10,474 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 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-08-12 22:22:10,475 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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-08-12 22:22:10,475 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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-08-12 22:22:10,475 INFO L348 CegarLoopForPetriNet]: 66 programPoint places, 33 predicate places. [2021-08-12 22:22:10,476 INFO L482 AbstractCegarLoop]: Abstraction has has 99 places, 183 transitions, 772 flow [2021-08-12 22:22:10,476 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 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-08-12 22:22:10,476 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:22:10,476 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 22:22:10,476 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-12 22:22:10,477 INFO L430 AbstractCegarLoop]: === Iteration 5 === [thread4Thread1of1ForFork4Err5INUSE_VIOLATION, thread4Thread1of1ForFork4Err6INUSE_VIOLATION, thread1Err8INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, thread1Thread1of1ForFork2Err2INUSE_VIOLATION, thread1Thread1of1ForFork2Err3INUSE_VIOLATION, thread4Err1INUSE_VIOLATION, thread4Err9INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 22:22:10,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:22:10,477 INFO L82 PathProgramCache]: Analyzing trace with hash -246552101, now seen corresponding path program 4 times [2021-08-12 22:22:10,477 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:22:10,477 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355892752] [2021-08-12 22:22:10,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:22:10,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:22:10,511 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:10,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:22:10,521 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:10,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-08-12 22:22:10,523 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:10,523 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:22:10,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 22:22:10,524 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:22:10,524 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355892752] [2021-08-12 22:22:10,524 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355892752] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:22:10,524 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:22:10,524 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 22:22:10,524 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403949254] [2021-08-12 22:22:10,525 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 22:22:10,525 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:22:10,525 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 22:22:10,525 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 22:22:10,525 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 69 [2021-08-12 22:22:10,526 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 183 transitions, 772 flow. Second operand has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 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-08-12 22:22:10,526 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:22:10,526 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 69 [2021-08-12 22:22:10,526 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:22:10,641 INFO L129 PetriNetUnfolder]: 1052/2210 cut-off events. [2021-08-12 22:22:10,641 INFO L130 PetriNetUnfolder]: For 389/396 co-relation queries the response was YES. [2021-08-12 22:22:10,648 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4374 conditions, 2210 events. 1052/2210 cut-off events. For 389/396 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 14588 event pairs, 354 based on Foata normal form. 46/2019 useless extension candidates. Maximal degree in co-relation 4347. Up to 1095 conditions per place. [2021-08-12 22:22:10,716 INFO L132 encePairwiseOnDemand]: 66/69 looper letters, 2 selfloop transitions, 13 changer transitions 0/164 dead transitions. [2021-08-12 22:22:10,716 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 164 transitions, 726 flow [2021-08-12 22:22:10,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 22:22:10,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 22:22:10,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 197 transitions. [2021-08-12 22:22:10,717 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9516908212560387 [2021-08-12 22:22:10,717 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 197 transitions. [2021-08-12 22:22:10,717 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 197 transitions. [2021-08-12 22:22:10,717 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:22:10,717 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 197 transitions. [2021-08-12 22:22:10,718 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 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-08-12 22:22:10,718 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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-08-12 22:22:10,718 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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-08-12 22:22:10,718 INFO L348 CegarLoopForPetriNet]: 66 programPoint places, 34 predicate places. [2021-08-12 22:22:10,718 INFO L482 AbstractCegarLoop]: Abstraction has has 100 places, 164 transitions, 726 flow [2021-08-12 22:22:10,719 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 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-08-12 22:22:10,719 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:22:10,719 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 22:22:10,719 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-12 22:22:10,719 INFO L430 AbstractCegarLoop]: === Iteration 6 === [thread4Thread1of1ForFork4Err5INUSE_VIOLATION, thread4Thread1of1ForFork4Err6INUSE_VIOLATION, thread1Err8INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, thread1Thread1of1ForFork2Err2INUSE_VIOLATION, thread1Thread1of1ForFork2Err3INUSE_VIOLATION, thread4Err1INUSE_VIOLATION, thread4Err9INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 22:22:10,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:22:10,719 INFO L82 PathProgramCache]: Analyzing trace with hash 1978421415, now seen corresponding path program 5 times [2021-08-12 22:22:10,719 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:22:10,720 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889777178] [2021-08-12 22:22:10,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:22:10,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:22:10,778 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:10,779 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:22:10,782 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:10,782 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:10,787 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:10,787 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:10,792 INFO L142 QuantifierPusher]: treesize reduction 4, result has 71.4 percent of original size [2021-08-12 22:22:10,792 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:10,798 INFO L142 QuantifierPusher]: treesize reduction 8, result has 55.6 percent of original size [2021-08-12 22:22:10,798 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:10,805 INFO L142 QuantifierPusher]: treesize reduction 12, result has 45.5 percent of original size [2021-08-12 22:22:10,805 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:10,812 INFO L142 QuantifierPusher]: treesize reduction 4, result has 83.3 percent of original size [2021-08-12 22:22:10,813 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-08-12 22:22:10,823 INFO L142 QuantifierPusher]: treesize reduction 4, result has 85.7 percent of original size [2021-08-12 22:22:10,824 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-08-12 22:22:10,840 INFO L142 QuantifierPusher]: treesize reduction 4, result has 85.7 percent of original size [2021-08-12 22:22:10,840 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-08-12 22:22:10,855 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:10,856 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:10,872 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:10,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 22:22:10,889 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:10,889 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 22:22:10,906 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:10,907 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 22:22:10,925 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:10,926 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:10,946 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:10,946 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:10,967 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:10,968 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:10,991 INFO L142 QuantifierPusher]: treesize reduction 11, result has 63.3 percent of original size [2021-08-12 22:22:10,991 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-12 22:22:11,014 INFO L142 QuantifierPusher]: treesize reduction 20, result has 45.9 percent of original size [2021-08-12 22:22:11,015 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:11,017 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:11,017 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:22:11,018 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 22:22:11,018 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:22:11,018 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889777178] [2021-08-12 22:22:11,018 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889777178] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:22:11,018 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:22:11,018 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2021-08-12 22:22:11,018 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267120218] [2021-08-12 22:22:11,019 INFO L462 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-08-12 22:22:11,019 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:22:11,019 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-08-12 22:22:11,019 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=305, Unknown=0, NotChecked=0, Total=342 [2021-08-12 22:22:11,020 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 69 [2021-08-12 22:22:11,021 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 164 transitions, 726 flow. Second operand has 19 states, 19 states have (on average 49.05263157894737) internal successors, (932), 19 states have internal predecessors, (932), 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-08-12 22:22:11,021 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:22:11,021 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 69 [2021-08-12 22:22:11,021 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:22:16,666 INFO L129 PetriNetUnfolder]: 2185/4443 cut-off events. [2021-08-12 22:22:16,668 INFO L130 PetriNetUnfolder]: For 975/1383 co-relation queries the response was YES. [2021-08-12 22:22:16,681 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11619 conditions, 4443 events. 2185/4443 cut-off events. For 975/1383 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 32084 event pairs, 447 based on Foata normal form. 10/4027 useless extension candidates. Maximal degree in co-relation 11561. Up to 2481 conditions per place. [2021-08-12 22:22:16,704 INFO L132 encePairwiseOnDemand]: 49/69 looper letters, 239 selfloop transitions, 567 changer transitions 0/837 dead transitions. [2021-08-12 22:22:16,705 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 837 transitions, 5054 flow [2021-08-12 22:22:16,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2021-08-12 22:22:16,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 117 states. [2021-08-12 22:22:16,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 6283 transitions. [2021-08-12 22:22:16,714 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.778273256534126 [2021-08-12 22:22:16,715 INFO L72 ComplementDD]: Start complementDD. Operand 117 states and 6283 transitions. [2021-08-12 22:22:16,715 INFO L73 IsDeterministic]: Start isDeterministic. Operand 117 states and 6283 transitions. [2021-08-12 22:22:16,717 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:22:16,717 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 117 states and 6283 transitions. [2021-08-12 22:22:16,726 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 118 states, 117 states have (on average 53.7008547008547) internal successors, (6283), 117 states have internal predecessors, (6283), 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-08-12 22:22:16,736 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 118 states, 118 states have (on average 69.0) internal successors, (8142), 118 states have internal predecessors, (8142), 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-08-12 22:22:16,738 INFO L81 ComplementDD]: Finished complementDD. Result has 118 states, 118 states have (on average 69.0) internal successors, (8142), 118 states have internal predecessors, (8142), 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-08-12 22:22:16,738 INFO L348 CegarLoopForPetriNet]: 66 programPoint places, 150 predicate places. [2021-08-12 22:22:16,738 INFO L482 AbstractCegarLoop]: Abstraction has has 216 places, 837 transitions, 5054 flow [2021-08-12 22:22:16,738 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 19 states, 19 states have (on average 49.05263157894737) internal successors, (932), 19 states have internal predecessors, (932), 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-08-12 22:22:16,738 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:22:16,739 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 22:22:16,739 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-12 22:22:16,739 INFO L430 AbstractCegarLoop]: === Iteration 7 === [thread4Thread1of1ForFork4Err5INUSE_VIOLATION, thread4Thread1of1ForFork4Err6INUSE_VIOLATION, thread1Err8INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, thread1Thread1of1ForFork2Err2INUSE_VIOLATION, thread1Thread1of1ForFork2Err3INUSE_VIOLATION, thread4Err1INUSE_VIOLATION, thread4Err9INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 22:22:16,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:22:16,739 INFO L82 PathProgramCache]: Analyzing trace with hash -955046657, now seen corresponding path program 6 times [2021-08-12 22:22:16,739 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:22:16,739 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607902177] [2021-08-12 22:22:16,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:22:16,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:22:16,770 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:16,771 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:22:16,774 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:16,775 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:16,780 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:16,780 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:16,785 INFO L142 QuantifierPusher]: treesize reduction 4, result has 71.4 percent of original size [2021-08-12 22:22:16,786 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:16,792 INFO L142 QuantifierPusher]: treesize reduction 8, result has 55.6 percent of original size [2021-08-12 22:22:16,792 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:16,799 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:16,799 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-08-12 22:22:16,809 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:16,810 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-08-12 22:22:16,821 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:16,822 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-08-12 22:22:16,837 INFO L142 QuantifierPusher]: treesize reduction 4, result has 85.7 percent of original size [2021-08-12 22:22:16,838 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-08-12 22:22:16,852 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:16,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:16,866 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:16,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 22:22:16,884 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:16,887 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 22:22:16,902 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:16,903 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 22:22:16,920 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:16,920 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:16,938 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:16,939 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:16,958 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:16,958 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:16,978 INFO L142 QuantifierPusher]: treesize reduction 11, result has 63.3 percent of original size [2021-08-12 22:22:16,979 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-12 22:22:16,999 INFO L142 QuantifierPusher]: treesize reduction 20, result has 45.9 percent of original size [2021-08-12 22:22:17,000 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:17,006 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:17,006 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:22:17,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 22:22:17,007 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:22:17,007 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607902177] [2021-08-12 22:22:17,007 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607902177] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:22:17,007 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:22:17,007 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2021-08-12 22:22:17,007 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247658162] [2021-08-12 22:22:17,008 INFO L462 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-08-12 22:22:17,008 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:22:17,009 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-08-12 22:22:17,009 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=306, Unknown=0, NotChecked=0, Total=342 [2021-08-12 22:22:17,010 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 69 [2021-08-12 22:22:17,011 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 837 transitions, 5054 flow. Second operand has 19 states, 19 states have (on average 49.05263157894737) internal successors, (932), 19 states have internal predecessors, (932), 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-08-12 22:22:17,011 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:22:17,011 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 69 [2021-08-12 22:22:17,011 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:22:21,184 INFO L129 PetriNetUnfolder]: 3913/7911 cut-off events. [2021-08-12 22:22:21,184 INFO L130 PetriNetUnfolder]: For 2913/4238 co-relation queries the response was YES. [2021-08-12 22:22:21,213 INFO L84 FinitePrefix]: Finished finitePrefix Result has 25678 conditions, 7911 events. 3913/7911 cut-off events. For 2913/4238 co-relation queries the response was YES. Maximal size of possible extension queue 335. Compared 62700 event pairs, 459 based on Foata normal form. 273/7488 useless extension candidates. Maximal degree in co-relation 25582. Up to 4635 conditions per place. [2021-08-12 22:22:21,251 INFO L132 encePairwiseOnDemand]: 49/69 looper letters, 761 selfloop transitions, 1246 changer transitions 0/2038 dead transitions. [2021-08-12 22:22:21,251 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 2038 transitions, 16290 flow [2021-08-12 22:22:21,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-08-12 22:22:21,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2021-08-12 22:22:21,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 4923 transitions. [2021-08-12 22:22:21,255 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7755198487712666 [2021-08-12 22:22:21,256 INFO L72 ComplementDD]: Start complementDD. Operand 92 states and 4923 transitions. [2021-08-12 22:22:21,256 INFO L73 IsDeterministic]: Start isDeterministic. Operand 92 states and 4923 transitions. [2021-08-12 22:22:21,257 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:22:21,257 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 92 states and 4923 transitions. [2021-08-12 22:22:21,262 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 93 states, 92 states have (on average 53.51086956521739) internal successors, (4923), 92 states have internal predecessors, (4923), 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-08-12 22:22:21,267 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 93 states, 93 states have (on average 69.0) internal successors, (6417), 93 states have internal predecessors, (6417), 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-08-12 22:22:21,269 INFO L81 ComplementDD]: Finished complementDD. Result has 93 states, 93 states have (on average 69.0) internal successors, (6417), 93 states have internal predecessors, (6417), 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-08-12 22:22:21,269 INFO L348 CegarLoopForPetriNet]: 66 programPoint places, 241 predicate places. [2021-08-12 22:22:21,269 INFO L482 AbstractCegarLoop]: Abstraction has has 307 places, 2038 transitions, 16290 flow [2021-08-12 22:22:21,269 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 19 states, 19 states have (on average 49.05263157894737) internal successors, (932), 19 states have internal predecessors, (932), 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-08-12 22:22:21,269 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:22:21,269 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 22:22:21,269 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-12 22:22:21,270 INFO L430 AbstractCegarLoop]: === Iteration 8 === [thread4Thread1of1ForFork4Err5INUSE_VIOLATION, thread4Thread1of1ForFork4Err6INUSE_VIOLATION, thread1Err8INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, thread1Thread1of1ForFork2Err2INUSE_VIOLATION, thread1Thread1of1ForFork2Err3INUSE_VIOLATION, thread4Err1INUSE_VIOLATION, thread4Err9INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 22:22:21,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:22:21,270 INFO L82 PathProgramCache]: Analyzing trace with hash 572147991, now seen corresponding path program 7 times [2021-08-12 22:22:21,270 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:22:21,270 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485037522] [2021-08-12 22:22:21,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:22:21,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:22:21,333 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:21,333 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:22:21,337 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:21,337 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:21,345 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:21,345 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:21,351 INFO L142 QuantifierPusher]: treesize reduction 4, result has 71.4 percent of original size [2021-08-12 22:22:21,351 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:21,357 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:21,357 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:21,465 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:21,466 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:21,475 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:21,476 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:21,486 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:21,486 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:21,502 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:21,502 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:21,514 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:21,515 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:21,531 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:21,531 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 22:22:21,546 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:21,546 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 22:22:21,562 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:21,562 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 22:22:21,581 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:21,582 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:21,599 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:21,600 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:21,618 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:21,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:21,685 INFO L142 QuantifierPusher]: treesize reduction 11, result has 63.3 percent of original size [2021-08-12 22:22:21,685 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-12 22:22:21,707 INFO L142 QuantifierPusher]: treesize reduction 20, result has 45.9 percent of original size [2021-08-12 22:22:21,708 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:21,710 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:21,710 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:22:21,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 22:22:21,711 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:22:21,711 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485037522] [2021-08-12 22:22:21,711 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485037522] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:22:21,711 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:22:21,711 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2021-08-12 22:22:21,711 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865051701] [2021-08-12 22:22:21,711 INFO L462 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-08-12 22:22:21,711 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:22:21,711 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-08-12 22:22:21,712 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=306, Unknown=0, NotChecked=0, Total=342 [2021-08-12 22:22:21,712 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 69 [2021-08-12 22:22:21,713 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 2038 transitions, 16290 flow. Second operand has 19 states, 19 states have (on average 49.05263157894737) internal successors, (932), 19 states have internal predecessors, (932), 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-08-12 22:22:21,713 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:22:21,713 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 69 [2021-08-12 22:22:21,713 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:22:29,509 INFO L129 PetriNetUnfolder]: 8228/16303 cut-off events. [2021-08-12 22:22:29,509 INFO L130 PetriNetUnfolder]: For 10082/14744 co-relation queries the response was YES. [2021-08-12 22:22:29,572 INFO L84 FinitePrefix]: Finished finitePrefix Result has 63459 conditions, 16303 events. 8228/16303 cut-off events. For 10082/14744 co-relation queries the response was YES. Maximal size of possible extension queue 748. Compared 144575 event pairs, 585 based on Foata normal form. 1017/15858 useless extension candidates. Maximal degree in co-relation 63235. Up to 10021 conditions per place. [2021-08-12 22:22:29,655 INFO L132 encePairwiseOnDemand]: 49/69 looper letters, 1781 selfloop transitions, 3619 changer transitions 12/5443 dead transitions. [2021-08-12 22:22:29,656 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 5443 transitions, 54386 flow [2021-08-12 22:22:29,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2021-08-12 22:22:29,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 137 states. [2021-08-12 22:22:29,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 7326 transitions. [2021-08-12 22:22:29,663 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7749920660107902 [2021-08-12 22:22:29,663 INFO L72 ComplementDD]: Start complementDD. Operand 137 states and 7326 transitions. [2021-08-12 22:22:29,663 INFO L73 IsDeterministic]: Start isDeterministic. Operand 137 states and 7326 transitions. [2021-08-12 22:22:29,666 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:22:29,666 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 137 states and 7326 transitions. [2021-08-12 22:22:29,677 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 138 states, 137 states have (on average 53.47445255474452) internal successors, (7326), 137 states have internal predecessors, (7326), 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-08-12 22:22:29,698 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 138 states, 138 states have (on average 69.0) internal successors, (9522), 138 states have internal predecessors, (9522), 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-08-12 22:22:29,702 INFO L81 ComplementDD]: Finished complementDD. Result has 138 states, 138 states have (on average 69.0) internal successors, (9522), 138 states have internal predecessors, (9522), 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-08-12 22:22:29,702 INFO L348 CegarLoopForPetriNet]: 66 programPoint places, 377 predicate places. [2021-08-12 22:22:29,702 INFO L482 AbstractCegarLoop]: Abstraction has has 443 places, 5443 transitions, 54386 flow [2021-08-12 22:22:29,702 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 19 states, 19 states have (on average 49.05263157894737) internal successors, (932), 19 states have internal predecessors, (932), 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-08-12 22:22:29,702 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:22:29,703 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 22:22:29,703 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-12 22:22:29,703 INFO L430 AbstractCegarLoop]: === Iteration 9 === [thread4Thread1of1ForFork4Err5INUSE_VIOLATION, thread4Thread1of1ForFork4Err6INUSE_VIOLATION, thread1Err8INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, thread1Thread1of1ForFork2Err2INUSE_VIOLATION, thread1Thread1of1ForFork2Err3INUSE_VIOLATION, thread4Err1INUSE_VIOLATION, thread4Err9INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 22:22:29,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:22:29,703 INFO L82 PathProgramCache]: Analyzing trace with hash -2087982595, now seen corresponding path program 8 times [2021-08-12 22:22:29,703 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:22:29,704 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670148235] [2021-08-12 22:22:29,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:22:29,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:22:29,742 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:29,742 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:22:29,745 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:29,746 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:29,750 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:29,751 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:29,756 INFO L142 QuantifierPusher]: treesize reduction 4, result has 71.4 percent of original size [2021-08-12 22:22:29,756 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:29,763 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:29,763 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:29,772 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:29,772 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:29,883 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2021-08-12 22:22:29,883 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:29,884 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:29,898 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:29,901 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:29,916 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:29,916 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:29,931 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:29,932 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:29,947 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:29,947 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 22:22:29,963 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:29,964 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 22:22:29,984 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:29,985 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 22:22:30,003 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:30,004 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:30,022 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:30,022 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:30,042 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:30,043 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:30,063 INFO L142 QuantifierPusher]: treesize reduction 11, result has 63.3 percent of original size [2021-08-12 22:22:30,064 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-12 22:22:30,085 INFO L142 QuantifierPusher]: treesize reduction 20, result has 45.9 percent of original size [2021-08-12 22:22:30,086 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:30,088 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:30,088 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:22:30,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 22:22:30,088 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:22:30,089 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670148235] [2021-08-12 22:22:30,089 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670148235] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:22:30,089 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:22:30,089 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2021-08-12 22:22:30,089 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491775864] [2021-08-12 22:22:30,089 INFO L462 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-08-12 22:22:30,089 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:22:30,090 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-08-12 22:22:30,090 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=306, Unknown=0, NotChecked=0, Total=342 [2021-08-12 22:22:30,091 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 69 [2021-08-12 22:22:30,091 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 443 places, 5443 transitions, 54386 flow. Second operand has 19 states, 19 states have (on average 49.05263157894737) internal successors, (932), 19 states have internal predecessors, (932), 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-08-12 22:22:30,091 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:22:30,091 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 69 [2021-08-12 22:22:30,091 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:22:44,602 INFO L129 PetriNetUnfolder]: 12499/24703 cut-off events. [2021-08-12 22:22:44,603 INFO L130 PetriNetUnfolder]: For 23110/32387 co-relation queries the response was YES. [2021-08-12 22:22:44,873 INFO L84 FinitePrefix]: Finished finitePrefix Result has 112013 conditions, 24703 events. 12499/24703 cut-off events. For 23110/32387 co-relation queries the response was YES. Maximal size of possible extension queue 1168. Compared 233706 event pairs, 489 based on Foata normal form. 968/23440 useless extension candidates. Maximal degree in co-relation 111615. Up to 15428 conditions per place. [2021-08-12 22:22:45,002 INFO L132 encePairwiseOnDemand]: 49/69 looper letters, 5625 selfloop transitions, 2862 changer transitions 16/8534 dead transitions. [2021-08-12 22:22:45,002 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 581 places, 8534 transitions, 102330 flow [2021-08-12 22:22:45,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-08-12 22:22:45,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2021-08-12 22:22:45,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 7438 transitions. [2021-08-12 22:22:45,008 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7755187154624127 [2021-08-12 22:22:45,008 INFO L72 ComplementDD]: Start complementDD. Operand 139 states and 7438 transitions. [2021-08-12 22:22:45,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 139 states and 7438 transitions. [2021-08-12 22:22:45,009 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:22:45,009 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 139 states and 7438 transitions. [2021-08-12 22:22:45,017 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 140 states, 139 states have (on average 53.510791366906474) internal successors, (7438), 139 states have internal predecessors, (7438), 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-08-12 22:22:45,026 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 140 states, 140 states have (on average 69.0) internal successors, (9660), 140 states have internal predecessors, (9660), 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-08-12 22:22:45,027 INFO L81 ComplementDD]: Finished complementDD. Result has 140 states, 140 states have (on average 69.0) internal successors, (9660), 140 states have internal predecessors, (9660), 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-08-12 22:22:45,027 INFO L348 CegarLoopForPetriNet]: 66 programPoint places, 515 predicate places. [2021-08-12 22:22:45,027 INFO L482 AbstractCegarLoop]: Abstraction has has 581 places, 8534 transitions, 102330 flow [2021-08-12 22:22:45,028 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 19 states, 19 states have (on average 49.05263157894737) internal successors, (932), 19 states have internal predecessors, (932), 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-08-12 22:22:45,028 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:22:45,028 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 22:22:45,028 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-12 22:22:45,028 INFO L430 AbstractCegarLoop]: === Iteration 10 === [thread4Thread1of1ForFork4Err5INUSE_VIOLATION, thread4Thread1of1ForFork4Err6INUSE_VIOLATION, thread1Err8INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, thread1Thread1of1ForFork2Err2INUSE_VIOLATION, thread1Thread1of1ForFork2Err3INUSE_VIOLATION, thread4Err1INUSE_VIOLATION, thread4Err9INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 22:22:45,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:22:45,028 INFO L82 PathProgramCache]: Analyzing trace with hash 1673222183, now seen corresponding path program 9 times [2021-08-12 22:22:45,028 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:22:45,030 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479736212] [2021-08-12 22:22:45,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:22:45,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:22:45,072 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:45,073 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:22:45,076 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:45,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:45,081 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:45,081 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:45,086 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:45,088 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:45,096 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:45,096 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:45,104 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:45,105 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:45,114 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:45,115 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:45,125 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:45,126 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:45,137 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:45,138 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:45,150 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:45,150 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:45,163 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:45,164 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:45,178 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:45,178 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:45,194 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:45,195 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:45,224 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:45,225 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:45,242 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:45,243 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:45,260 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:45,261 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:22:45,280 INFO L142 QuantifierPusher]: treesize reduction 11, result has 63.3 percent of original size [2021-08-12 22:22:45,281 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-12 22:22:45,301 INFO L142 QuantifierPusher]: treesize reduction 20, result has 45.9 percent of original size [2021-08-12 22:22:45,301 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:45,303 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:45,303 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:22:45,303 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 22:22:45,303 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:22:45,304 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479736212] [2021-08-12 22:22:45,304 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479736212] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:22:45,304 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:22:45,304 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2021-08-12 22:22:45,304 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378399033] [2021-08-12 22:22:45,304 INFO L462 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-08-12 22:22:45,304 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:22:45,304 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-08-12 22:22:45,305 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=306, Unknown=0, NotChecked=0, Total=342 [2021-08-12 22:22:45,305 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 69 [2021-08-12 22:22:45,306 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 581 places, 8534 transitions, 102330 flow. Second operand has 19 states, 19 states have (on average 49.05263157894737) internal successors, (932), 19 states have internal predecessors, (932), 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-08-12 22:22:45,306 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:22:45,306 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 69 [2021-08-12 22:22:45,306 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:22:51,446 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 17 [2021-08-12 22:23:06,828 INFO L129 PetriNetUnfolder]: 13141/25913 cut-off events. [2021-08-12 22:23:06,829 INFO L130 PetriNetUnfolder]: For 36847/52725 co-relation queries the response was YES. [2021-08-12 22:23:06,972 INFO L84 FinitePrefix]: Finished finitePrefix Result has 134231 conditions, 25913 events. 13141/25913 cut-off events. For 36847/52725 co-relation queries the response was YES. Maximal size of possible extension queue 1247. Compared 246900 event pairs, 666 based on Foata normal form. 144/23707 useless extension candidates. Maximal degree in co-relation 133783. Up to 16201 conditions per place. [2021-08-12 22:23:07,114 INFO L132 encePairwiseOnDemand]: 49/69 looper letters, 8313 selfloop transitions, 538 changer transitions 30/8912 dead transitions. [2021-08-12 22:23:07,114 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 665 places, 8912 transitions, 124628 flow [2021-08-12 22:23:07,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2021-08-12 22:23:07,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2021-08-12 22:23:07,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 4478 transitions. [2021-08-12 22:23:07,118 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7635123614663256 [2021-08-12 22:23:07,118 INFO L72 ComplementDD]: Start complementDD. Operand 85 states and 4478 transitions. [2021-08-12 22:23:07,118 INFO L73 IsDeterministic]: Start isDeterministic. Operand 85 states and 4478 transitions. [2021-08-12 22:23:07,118 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:23:07,118 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 85 states and 4478 transitions. [2021-08-12 22:23:07,123 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 86 states, 85 states have (on average 52.68235294117647) internal successors, (4478), 85 states have internal predecessors, (4478), 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-08-12 22:23:07,127 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 86 states, 86 states have (on average 69.0) internal successors, (5934), 86 states have internal predecessors, (5934), 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-08-12 22:23:07,127 INFO L81 ComplementDD]: Finished complementDD. Result has 86 states, 86 states have (on average 69.0) internal successors, (5934), 86 states have internal predecessors, (5934), 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-08-12 22:23:07,127 INFO L348 CegarLoopForPetriNet]: 66 programPoint places, 599 predicate places. [2021-08-12 22:23:07,128 INFO L482 AbstractCegarLoop]: Abstraction has has 665 places, 8912 transitions, 124628 flow [2021-08-12 22:23:07,128 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 19 states, 19 states have (on average 49.05263157894737) internal successors, (932), 19 states have internal predecessors, (932), 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-08-12 22:23:07,128 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:23:07,128 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 22:23:07,128 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-12 22:23:07,128 INFO L430 AbstractCegarLoop]: === Iteration 11 === [thread4Thread1of1ForFork4Err5INUSE_VIOLATION, thread4Thread1of1ForFork4Err6INUSE_VIOLATION, thread1Err8INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, thread1Thread1of1ForFork2Err2INUSE_VIOLATION, thread1Thread1of1ForFork2Err3INUSE_VIOLATION, thread4Err1INUSE_VIOLATION, thread4Err9INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 22:23:07,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:23:07,128 INFO L82 PathProgramCache]: Analyzing trace with hash -906166229, now seen corresponding path program 10 times [2021-08-12 22:23:07,129 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:23:07,129 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744913679] [2021-08-12 22:23:07,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:23:07,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:23:07,160 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:07,161 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:23:07,165 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:07,166 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:23:07,171 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:07,171 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:23:07,175 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:07,176 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:07,183 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:07,184 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:07,192 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:07,192 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:23:07,201 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:07,202 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:23:07,213 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:07,213 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:23:07,225 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:07,225 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:07,238 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:07,238 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:07,252 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:07,253 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:07,273 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:07,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:23:07,289 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:07,289 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:07,305 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:07,305 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:07,322 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:07,322 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:07,343 INFO L142 QuantifierPusher]: treesize reduction 11, result has 57.7 percent of original size [2021-08-12 22:23:07,343 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-12 22:23:07,362 INFO L142 QuantifierPusher]: treesize reduction 11, result has 63.3 percent of original size [2021-08-12 22:23:07,362 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-12 22:23:07,389 INFO L142 QuantifierPusher]: treesize reduction 20, result has 45.9 percent of original size [2021-08-12 22:23:07,389 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:07,392 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:07,392 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:23:07,392 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 22:23:07,392 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:23:07,392 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744913679] [2021-08-12 22:23:07,392 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744913679] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:23:07,392 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:23:07,392 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2021-08-12 22:23:07,393 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147831456] [2021-08-12 22:23:07,393 INFO L462 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-08-12 22:23:07,393 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:23:07,393 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-08-12 22:23:07,394 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=306, Unknown=0, NotChecked=0, Total=342 [2021-08-12 22:23:07,394 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 69 [2021-08-12 22:23:07,395 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 665 places, 8912 transitions, 124628 flow. Second operand has 19 states, 19 states have (on average 49.05263157894737) internal successors, (932), 19 states have internal predecessors, (932), 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-08-12 22:23:07,395 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:23:07,395 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 69 [2021-08-12 22:23:07,395 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:23:42,282 INFO L129 PetriNetUnfolder]: 16202/31852 cut-off events. [2021-08-12 22:23:42,282 INFO L130 PetriNetUnfolder]: For 75316/122877 co-relation queries the response was YES. [2021-08-12 22:23:42,482 INFO L84 FinitePrefix]: Finished finitePrefix Result has 185628 conditions, 31852 events. 16202/31852 cut-off events. For 75316/122877 co-relation queries the response was YES. Maximal size of possible extension queue 1458. Compared 312230 event pairs, 833 based on Foata normal form. 1437/30455 useless extension candidates. Maximal degree in co-relation 185073. Up to 19883 conditions per place. [2021-08-12 22:23:42,669 INFO L132 encePairwiseOnDemand]: 49/69 looper letters, 8372 selfloop transitions, 2900 changer transitions 49/11352 dead transitions. [2021-08-12 22:23:42,669 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 797 places, 11352 transitions, 181446 flow [2021-08-12 22:23:42,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2021-08-12 22:23:42,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133 states. [2021-08-12 22:23:42,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 7024 transitions. [2021-08-12 22:23:42,673 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7653917402201155 [2021-08-12 22:23:42,673 INFO L72 ComplementDD]: Start complementDD. Operand 133 states and 7024 transitions. [2021-08-12 22:23:42,673 INFO L73 IsDeterministic]: Start isDeterministic. Operand 133 states and 7024 transitions. [2021-08-12 22:23:42,674 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:23:42,674 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 133 states and 7024 transitions. [2021-08-12 22:23:42,681 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 134 states, 133 states have (on average 52.81203007518797) internal successors, (7024), 133 states have internal predecessors, (7024), 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-08-12 22:23:42,688 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 134 states, 134 states have (on average 69.0) internal successors, (9246), 134 states have internal predecessors, (9246), 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-08-12 22:23:42,689 INFO L81 ComplementDD]: Finished complementDD. Result has 134 states, 134 states have (on average 69.0) internal successors, (9246), 134 states have internal predecessors, (9246), 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-08-12 22:23:42,689 INFO L348 CegarLoopForPetriNet]: 66 programPoint places, 731 predicate places. [2021-08-12 22:23:42,689 INFO L482 AbstractCegarLoop]: Abstraction has has 797 places, 11352 transitions, 181446 flow [2021-08-12 22:23:42,689 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 19 states, 19 states have (on average 49.05263157894737) internal successors, (932), 19 states have internal predecessors, (932), 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-08-12 22:23:42,689 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:23:42,689 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 22:23:42,689 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-12 22:23:42,689 INFO L430 AbstractCegarLoop]: === Iteration 12 === [thread4Thread1of1ForFork4Err5INUSE_VIOLATION, thread4Thread1of1ForFork4Err6INUSE_VIOLATION, thread1Err8INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, thread1Thread1of1ForFork2Err2INUSE_VIOLATION, thread1Thread1of1ForFork2Err3INUSE_VIOLATION, thread4Err1INUSE_VIOLATION, thread4Err9INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 22:23:42,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:23:42,690 INFO L82 PathProgramCache]: Analyzing trace with hash -1865132977, now seen corresponding path program 11 times [2021-08-12 22:23:42,690 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:23:42,690 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54266176] [2021-08-12 22:23:42,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:23:42,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:23:42,708 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:42,708 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:23:42,711 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:42,713 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:23:42,718 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:42,718 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:23:42,723 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:42,723 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:42,731 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:42,731 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:42,739 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:42,740 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:23:42,749 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:42,749 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:23:42,759 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:42,760 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:42,770 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:42,771 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:42,783 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:42,783 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:42,796 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:42,797 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:42,812 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:42,812 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:23:42,829 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:42,829 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:42,845 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:42,846 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:42,862 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:42,863 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:42,881 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-12 22:23:42,881 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-12 22:23:42,899 INFO L142 QuantifierPusher]: treesize reduction 9, result has 67.9 percent of original size [2021-08-12 22:23:42,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-12 22:23:42,920 INFO L142 QuantifierPusher]: treesize reduction 18, result has 48.6 percent of original size [2021-08-12 22:23:42,920 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:23:42,922 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:42,922 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:23:42,922 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 22:23:42,922 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:23:42,922 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54266176] [2021-08-12 22:23:42,922 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54266176] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:23:42,923 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:23:42,923 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2021-08-12 22:23:42,923 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405230612] [2021-08-12 22:23:42,923 INFO L462 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-08-12 22:23:42,923 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:23:42,923 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-08-12 22:23:42,923 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=306, Unknown=0, NotChecked=0, Total=342 [2021-08-12 22:23:42,924 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 69 [2021-08-12 22:23:42,924 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 797 places, 11352 transitions, 181446 flow. Second operand has 19 states, 19 states have (on average 49.05263157894737) internal successors, (932), 19 states have internal predecessors, (932), 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-08-12 22:23:42,924 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:23:42,924 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 69 [2021-08-12 22:23:42,925 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:24:43,078 INFO L129 PetriNetUnfolder]: 17965/35422 cut-off events. [2021-08-12 22:24:43,078 INFO L130 PetriNetUnfolder]: For 112007/171643 co-relation queries the response was YES. [2021-08-12 22:24:43,317 INFO L84 FinitePrefix]: Finished finitePrefix Result has 228955 conditions, 35422 events. 17965/35422 cut-off events. For 112007/171643 co-relation queries the response was YES. Maximal size of possible extension queue 1638. Compared 354096 event pairs, 776 based on Foata normal form. 1872/34165 useless extension candidates. Maximal degree in co-relation 228303. Up to 22119 conditions per place. [2021-08-12 22:24:43,531 INFO L132 encePairwiseOnDemand]: 49/69 looper letters, 9510 selfloop transitions, 3088 changer transitions 67/12696 dead transitions. [2021-08-12 22:24:43,531 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 872 places, 12696 transitions, 228280 flow [2021-08-12 22:24:43,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-08-12 22:24:43,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2021-08-12 22:24:43,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 4038 transitions. [2021-08-12 22:24:43,541 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7700228832951945 [2021-08-12 22:24:43,541 INFO L72 ComplementDD]: Start complementDD. Operand 76 states and 4038 transitions. [2021-08-12 22:24:43,541 INFO L73 IsDeterministic]: Start isDeterministic. Operand 76 states and 4038 transitions. [2021-08-12 22:24:43,542 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:24:43,542 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 76 states and 4038 transitions. [2021-08-12 22:24:43,546 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 77 states, 76 states have (on average 53.13157894736842) internal successors, (4038), 76 states have internal predecessors, (4038), 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-08-12 22:24:43,549 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 77 states, 77 states have (on average 69.0) internal successors, (5313), 77 states have internal predecessors, (5313), 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-08-12 22:24:43,549 INFO L81 ComplementDD]: Finished complementDD. Result has 77 states, 77 states have (on average 69.0) internal successors, (5313), 77 states have internal predecessors, (5313), 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-08-12 22:24:43,549 INFO L348 CegarLoopForPetriNet]: 66 programPoint places, 806 predicate places. [2021-08-12 22:24:43,549 INFO L482 AbstractCegarLoop]: Abstraction has has 872 places, 12696 transitions, 228280 flow [2021-08-12 22:24:43,550 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 19 states, 19 states have (on average 49.05263157894737) internal successors, (932), 19 states have internal predecessors, (932), 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-08-12 22:24:43,550 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:24:43,550 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 22:24:43,550 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-08-12 22:24:43,550 INFO L430 AbstractCegarLoop]: === Iteration 13 === [thread4Thread1of1ForFork4Err5INUSE_VIOLATION, thread4Thread1of1ForFork4Err6INUSE_VIOLATION, thread1Err8INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, thread1Thread1of1ForFork2Err2INUSE_VIOLATION, thread1Thread1of1ForFork2Err3INUSE_VIOLATION, thread4Err1INUSE_VIOLATION, thread4Err9INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 22:24:43,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:24:43,550 INFO L82 PathProgramCache]: Analyzing trace with hash 49246263, now seen corresponding path program 12 times [2021-08-12 22:24:43,550 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:24:43,550 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015602582] [2021-08-12 22:24:43,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:24:43,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:24:43,576 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:24:43,577 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:24:43,581 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:24:43,581 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:24:43,586 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:24:43,586 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:24:43,593 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:24:43,593 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:24:43,601 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:24:43,601 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:24:43,609 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:24:43,610 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:24:43,619 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:24:43,619 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:24:43,630 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:24:43,630 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:24:43,641 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:24:43,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:24:43,654 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:24:43,654 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:24:43,655 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:24:43,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:24:43,668 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:24:43,668 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:24:43,682 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:24:43,683 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:24:43,698 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:24:43,699 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:24:43,714 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:24:43,715 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:24:43,732 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-08-12 22:24:43,732 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-12 22:24:43,749 INFO L142 QuantifierPusher]: treesize reduction 9, result has 67.9 percent of original size [2021-08-12 22:24:43,750 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-12 22:24:43,770 INFO L142 QuantifierPusher]: treesize reduction 18, result has 48.6 percent of original size [2021-08-12 22:24:43,771 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:24:43,773 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:24:43,773 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:24:43,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 22:24:43,773 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:24:43,773 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015602582] [2021-08-12 22:24:43,773 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015602582] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:24:43,773 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:24:43,773 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-08-12 22:24:43,773 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036708353] [2021-08-12 22:24:43,774 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-08-12 22:24:43,774 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:24:43,774 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-08-12 22:24:43,774 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=272, Unknown=0, NotChecked=0, Total=306 [2021-08-12 22:24:43,775 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 69 [2021-08-12 22:24:43,775 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 872 places, 12696 transitions, 228280 flow. Second operand has 18 states, 18 states have (on average 49.111111111111114) internal successors, (884), 18 states have internal predecessors, (884), 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-08-12 22:24:43,775 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:24:43,775 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 69 [2021-08-12 22:24:43,775 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:26:08,799 INFO L129 PetriNetUnfolder]: 18372/36253 cut-off events. [2021-08-12 22:26:08,799 INFO L130 PetriNetUnfolder]: For 149716/215492 co-relation queries the response was YES. [2021-08-12 22:26:09,077 INFO L84 FinitePrefix]: Finished finitePrefix Result has 258198 conditions, 36253 events. 18372/36253 cut-off events. For 149716/215492 co-relation queries the response was YES. Maximal size of possible extension queue 1681. Compared 364286 event pairs, 770 based on Foata normal form. 1737/34844 useless extension candidates. Maximal degree in co-relation 257471. Up to 22713 conditions per place. [2021-08-12 22:26:09,401 INFO L132 encePairwiseOnDemand]: 49/69 looper letters, 9897 selfloop transitions, 3098 changer transitions 73/13099 dead transitions. [2021-08-12 22:26:09,401 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 963 places, 13099 transitions, 261670 flow [2021-08-12 22:26:09,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2021-08-12 22:26:09,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2021-08-12 22:26:09,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 4877 transitions. [2021-08-12 22:26:09,406 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7682734719596723 [2021-08-12 22:26:09,406 INFO L72 ComplementDD]: Start complementDD. Operand 92 states and 4877 transitions. [2021-08-12 22:26:09,406 INFO L73 IsDeterministic]: Start isDeterministic. Operand 92 states and 4877 transitions. [2021-08-12 22:26:09,406 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:26:09,406 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 92 states and 4877 transitions. [2021-08-12 22:26:09,411 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 93 states, 92 states have (on average 53.01086956521739) internal successors, (4877), 92 states have internal predecessors, (4877), 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-08-12 22:26:09,415 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 93 states, 93 states have (on average 69.0) internal successors, (6417), 93 states have internal predecessors, (6417), 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-08-12 22:26:09,415 INFO L81 ComplementDD]: Finished complementDD. Result has 93 states, 93 states have (on average 69.0) internal successors, (6417), 93 states have internal predecessors, (6417), 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-08-12 22:26:09,415 INFO L348 CegarLoopForPetriNet]: 66 programPoint places, 897 predicate places. [2021-08-12 22:26:09,415 INFO L482 AbstractCegarLoop]: Abstraction has has 963 places, 13099 transitions, 261670 flow [2021-08-12 22:26:09,415 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 49.111111111111114) internal successors, (884), 18 states have internal predecessors, (884), 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-08-12 22:26:09,415 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:26:09,416 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 22:26:09,416 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-08-12 22:26:09,416 INFO L430 AbstractCegarLoop]: === Iteration 14 === [thread4Thread1of1ForFork4Err5INUSE_VIOLATION, thread4Thread1of1ForFork4Err6INUSE_VIOLATION, thread1Err8INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, thread1Thread1of1ForFork2Err2INUSE_VIOLATION, thread1Thread1of1ForFork2Err3INUSE_VIOLATION, thread4Err1INUSE_VIOLATION, thread4Err9INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 22:26:09,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:26:09,416 INFO L82 PathProgramCache]: Analyzing trace with hash 633950511, now seen corresponding path program 13 times [2021-08-12 22:26:09,416 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:26:09,416 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317114152] [2021-08-12 22:26:09,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:26:09,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:26:09,432 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:26:09,432 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:26:09,436 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:26:09,436 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:26:09,440 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:26:09,440 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:26:09,445 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:26:09,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:26:09,452 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:26:09,453 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:26:09,460 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:26:09,461 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:26:09,469 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:26:09,470 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:26:09,480 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:26:09,481 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:26:09,495 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:26:09,496 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:26:09,507 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:26:09,508 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:26:09,520 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:26:09,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:26:09,534 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:26:09,534 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:26:09,548 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:26:09,548 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:26:09,562 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:26:09,563 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:26:09,563 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:26:09,564 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:26:09,579 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:26:09,579 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:26:09,597 INFO L142 QuantifierPusher]: treesize reduction 9, result has 67.9 percent of original size [2021-08-12 22:26:09,597 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-12 22:26:09,616 INFO L142 QuantifierPusher]: treesize reduction 18, result has 48.6 percent of original size [2021-08-12 22:26:09,616 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:26:09,618 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:26:09,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:26:09,619 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 22:26:09,619 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:26:09,619 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317114152] [2021-08-12 22:26:09,619 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317114152] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:26:09,619 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:26:09,619 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-08-12 22:26:09,619 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113122022] [2021-08-12 22:26:09,619 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-08-12 22:26:09,619 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:26:09,619 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-08-12 22:26:09,620 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=272, Unknown=0, NotChecked=0, Total=306 [2021-08-12 22:26:09,620 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 69 [2021-08-12 22:26:09,621 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 963 places, 13099 transitions, 261670 flow. Second operand has 18 states, 18 states have (on average 49.111111111111114) internal successors, (884), 18 states have internal predecessors, (884), 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-08-12 22:26:09,621 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:26:09,621 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 69 [2021-08-12 22:26:09,621 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:27:46,655 INFO L129 PetriNetUnfolder]: 19055/37496 cut-off events. [2021-08-12 22:27:46,655 INFO L130 PetriNetUnfolder]: For 198625/281615 co-relation queries the response was YES. [2021-08-12 22:27:46,945 INFO L84 FinitePrefix]: Finished finitePrefix Result has 292120 conditions, 37496 events. 19055/37496 cut-off events. For 198625/281615 co-relation queries the response was YES. Maximal size of possible extension queue 1769. Compared 377756 event pairs, 781 based on Foata normal form. 585/34844 useless extension candidates. Maximal degree in co-relation 291344. Up to 23590 conditions per place. [2021-08-12 22:27:47,195 INFO L132 encePairwiseOnDemand]: 49/69 looper letters, 12281 selfloop transitions, 1193 changer transitions 67/13572 dead transitions. [2021-08-12 22:27:47,195 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1029 places, 13572 transitions, 298216 flow [2021-08-12 22:27:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-08-12 22:27:47,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2021-08-12 22:27:47,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 3543 transitions. [2021-08-12 22:27:47,198 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7663854639844258 [2021-08-12 22:27:47,198 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 3543 transitions. [2021-08-12 22:27:47,198 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 3543 transitions. [2021-08-12 22:27:47,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:27:47,198 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 3543 transitions. [2021-08-12 22:27:47,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 68 states, 67 states have (on average 52.88059701492537) internal successors, (3543), 67 states have internal predecessors, (3543), 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-08-12 22:27:47,204 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 68 states, 68 states have (on average 69.0) internal successors, (4692), 68 states have internal predecessors, (4692), 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-08-12 22:27:47,204 INFO L81 ComplementDD]: Finished complementDD. Result has 68 states, 68 states have (on average 69.0) internal successors, (4692), 68 states have internal predecessors, (4692), 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-08-12 22:27:47,205 INFO L348 CegarLoopForPetriNet]: 66 programPoint places, 963 predicate places. [2021-08-12 22:27:47,205 INFO L482 AbstractCegarLoop]: Abstraction has has 1029 places, 13572 transitions, 298216 flow [2021-08-12 22:27:47,205 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 49.111111111111114) internal successors, (884), 18 states have internal predecessors, (884), 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-08-12 22:27:47,205 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:27:47,205 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 22:27:47,205 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-08-12 22:27:47,205 INFO L430 AbstractCegarLoop]: === Iteration 15 === [thread4Thread1of1ForFork4Err5INUSE_VIOLATION, thread4Thread1of1ForFork4Err6INUSE_VIOLATION, thread1Err8INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, thread1Thread1of1ForFork2Err2INUSE_VIOLATION, thread1Thread1of1ForFork2Err3INUSE_VIOLATION, thread4Err1INUSE_VIOLATION, thread4Err9INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 22:27:47,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:27:47,205 INFO L82 PathProgramCache]: Analyzing trace with hash -970580409, now seen corresponding path program 14 times [2021-08-12 22:27:47,205 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:27:47,206 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022963236] [2021-08-12 22:27:47,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:27:47,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:27:47,221 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:27:47,221 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:27:47,224 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:27:47,225 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:27:47,229 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:27:47,229 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:27:47,234 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:27:47,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:27:47,241 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:27:47,241 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:27:47,249 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:27:47,249 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:27:47,258 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:27:47,258 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:27:47,268 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:27:47,268 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:27:47,278 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:27:47,279 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:27:47,289 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:27:47,290 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:27:47,302 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:27:47,302 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:27:47,315 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:27:47,315 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:27:47,329 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:27:47,330 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:27:47,347 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:27:47,348 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:27:47,348 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:27:47,348 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:27:47,368 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:27:47,368 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:27:47,389 INFO L142 QuantifierPusher]: treesize reduction 9, result has 67.9 percent of original size [2021-08-12 22:27:47,390 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-12 22:27:47,408 INFO L142 QuantifierPusher]: treesize reduction 18, result has 48.6 percent of original size [2021-08-12 22:27:47,409 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:27:47,410 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:27:47,411 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:27:47,411 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 22:27:47,411 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:27:47,411 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022963236] [2021-08-12 22:27:47,411 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022963236] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:27:47,411 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:27:47,411 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-08-12 22:27:47,411 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716997237] [2021-08-12 22:27:47,411 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-08-12 22:27:47,412 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:27:47,412 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-08-12 22:27:47,412 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=272, Unknown=0, NotChecked=0, Total=306 [2021-08-12 22:27:47,413 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 69 [2021-08-12 22:27:47,413 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1029 places, 13572 transitions, 298216 flow. Second operand has 18 states, 18 states have (on average 49.111111111111114) internal successors, (884), 18 states have internal predecessors, (884), 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-08-12 22:27:47,413 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:27:47,413 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 69 [2021-08-12 22:27:47,413 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:29:40,074 INFO L129 PetriNetUnfolder]: 19097/37639 cut-off events. [2021-08-12 22:29:40,074 INFO L130 PetriNetUnfolder]: For 255733/363606 co-relation queries the response was YES. [2021-08-12 22:29:40,387 INFO L84 FinitePrefix]: Finished finitePrefix Result has 317111 conditions, 37639 events. 19097/37639 cut-off events. For 255733/363606 co-relation queries the response was YES. Maximal size of possible extension queue 1773. Compared 380087 event pairs, 793 based on Foata normal form. 551/34942 useless extension candidates. Maximal degree in co-relation 316286. Up to 23664 conditions per place. [2021-08-12 22:29:40,653 INFO L132 encePairwiseOnDemand]: 49/69 looper letters, 12688 selfloop transitions, 842 changer transitions 53/13614 dead transitions. [2021-08-12 22:29:40,653 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1055 places, 13614 transitions, 326306 flow [2021-08-12 22:29:40,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-08-12 22:29:40,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2021-08-12 22:29:40,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 1418 transitions. [2021-08-12 22:29:40,654 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7611379495437467 [2021-08-12 22:29:40,654 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 1418 transitions. [2021-08-12 22:29:40,655 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 1418 transitions. [2021-08-12 22:29:40,655 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:29:40,655 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 1418 transitions. [2021-08-12 22:29:40,656 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 52.51851851851852) internal successors, (1418), 27 states have internal predecessors, (1418), 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-08-12 22:29:40,657 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 69.0) internal successors, (1932), 28 states have internal predecessors, (1932), 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-08-12 22:29:40,657 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 69.0) internal successors, (1932), 28 states have internal predecessors, (1932), 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-08-12 22:29:40,658 INFO L348 CegarLoopForPetriNet]: 66 programPoint places, 989 predicate places. [2021-08-12 22:29:40,658 INFO L482 AbstractCegarLoop]: Abstraction has has 1055 places, 13614 transitions, 326306 flow [2021-08-12 22:29:40,658 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 49.111111111111114) internal successors, (884), 18 states have internal predecessors, (884), 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-08-12 22:29:40,658 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:29:40,658 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 22:29:40,658 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-08-12 22:29:40,658 INFO L430 AbstractCegarLoop]: === Iteration 16 === [thread4Thread1of1ForFork4Err5INUSE_VIOLATION, thread4Thread1of1ForFork4Err6INUSE_VIOLATION, thread1Err8INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, thread1Thread1of1ForFork2Err2INUSE_VIOLATION, thread1Thread1of1ForFork2Err3INUSE_VIOLATION, thread4Err1INUSE_VIOLATION, thread4Err9INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 22:29:40,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:29:40,658 INFO L82 PathProgramCache]: Analyzing trace with hash 1819525671, now seen corresponding path program 15 times [2021-08-12 22:29:40,658 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:29:40,658 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347532492] [2021-08-12 22:29:40,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:29:40,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:29:40,674 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:29:40,674 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:29:40,677 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:29:40,678 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:29:40,682 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:29:40,682 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:29:40,687 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:29:40,688 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:29:40,695 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:29:40,695 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:29:40,703 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:29:40,703 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:29:40,712 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:29:40,712 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:29:40,722 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:29:40,722 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:29:40,733 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:29:40,733 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:29:40,745 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:29:40,746 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:29:40,759 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:29:40,759 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:29:40,774 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:29:40,775 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:29:40,791 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:29:40,791 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:29:40,809 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:29:40,810 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:29:40,810 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:29:40,810 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:29:40,826 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:29:40,827 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-12 22:29:40,845 INFO L142 QuantifierPusher]: treesize reduction 9, result has 67.9 percent of original size [2021-08-12 22:29:40,845 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-12 22:29:40,864 INFO L142 QuantifierPusher]: treesize reduction 18, result has 48.6 percent of original size [2021-08-12 22:29:40,864 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:29:40,866 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:29:40,866 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:29:40,867 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 22:29:40,867 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:29:40,867 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347532492] [2021-08-12 22:29:40,867 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347532492] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:29:40,867 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:29:40,867 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-08-12 22:29:40,867 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112112759] [2021-08-12 22:29:40,867 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-08-12 22:29:40,867 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:29:40,867 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-08-12 22:29:40,868 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=272, Unknown=0, NotChecked=0, Total=306 [2021-08-12 22:29:40,868 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 69 [2021-08-12 22:29:40,868 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1055 places, 13614 transitions, 326306 flow. Second operand has 18 states, 18 states have (on average 49.111111111111114) internal successors, (884), 18 states have internal predecessors, (884), 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-08-12 22:29:40,868 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:29:40,868 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 69 [2021-08-12 22:29:40,869 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2021-08-12 22:31:28,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-08-12 22:31:28,499 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-08-12 22:31:28,499 WARN L547 AbstractCegarLoop]: Verification canceled [2021-08-12 22:31:28,501 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-12 22:31:28,502 WARN L188 ceAbstractionStarter]: Timeout [2021-08-12 22:31:28,502 INFO L202 PluginConnector]: Adding new model barrier.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.08 10:31:28 BasicIcfg [2021-08-12 22:31:28,502 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-12 22:31:28,503 INFO L168 Benchmark]: Toolchain (without parser) took 560905.99 ms. Allocated memory was 184.5 MB in the beginning and 2.8 GB in the end (delta: 2.7 GB). Free memory was 163.8 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 2.4 GB. Max. memory is 8.0 GB. [2021-08-12 22:31:28,503 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.13 ms. Allocated memory is still 184.5 MB. Free memory was 165.3 MB in the beginning and 165.2 MB in the end (delta: 86.4 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-12 22:31:28,503 INFO L168 Benchmark]: Boogie Procedure Inliner took 20.76 ms. Allocated memory is still 184.5 MB. Free memory was 163.8 MB in the beginning and 162.4 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-12 22:31:28,503 INFO L168 Benchmark]: Boogie Preprocessor took 19.30 ms. Allocated memory is still 184.5 MB. Free memory was 162.4 MB in the beginning and 161.3 MB in the end (delta: 1.2 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-12 22:31:28,503 INFO L168 Benchmark]: RCFGBuilder took 201.67 ms. Allocated memory is still 184.5 MB. Free memory was 161.3 MB in the beginning and 147.4 MB in the end (delta: 13.9 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-08-12 22:31:28,503 INFO L168 Benchmark]: TraceAbstraction took 560660.18 ms. Allocated memory was 184.5 MB in the beginning and 2.8 GB in the end (delta: 2.7 GB). Free memory was 146.7 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 2.4 GB. Max. memory is 8.0 GB. [2021-08-12 22:31:28,504 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.13 ms. Allocated memory is still 184.5 MB. Free memory was 165.3 MB in the beginning and 165.2 MB in the end (delta: 86.4 kB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 20.76 ms. Allocated memory is still 184.5 MB. Free memory was 163.8 MB in the beginning and 162.4 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 19.30 ms. Allocated memory is still 184.5 MB. Free memory was 162.4 MB in the beginning and 161.3 MB in the end (delta: 1.2 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 201.67 ms. Allocated memory is still 184.5 MB. Free memory was 161.3 MB in the beginning and 147.4 MB in the end (delta: 13.9 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 560660.18 ms. Allocated memory was 184.5 MB in the beginning and 2.8 GB in the end (delta: 2.7 GB). Free memory was 146.7 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 2.4 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 95]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (18states, 48/69 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 285585 conditions, 28192 events (15574/28191 cut-off events. For 316347/444409 co-relation queries the response was YES. Maximal size of possible extension queue 1812. Compared 271807 event pairs, 789 based on Foata normal form. 504/28663 useless extension candidates. Maximal degree in co-relation 285543. Up to 20066 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 13 procedures, 112 locations, 11 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 20.7ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: TIMEOUT, OverallTime: 560491.9ms, OverallIterations: 16, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 556827.9ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 60.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 791 SDtfs, 2320 SDslu, 1539 SDs, 0 SdLazy, 35512 SolverSat, 2200 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 12501.5ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1120 GetRequests, 26 SyntacticMatches, 13 SemanticMatches, 1081 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38767 ImplicationChecksByTransitivity, 25451.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=326306occurred in iteration=15, InterpolantAutomatonStates: 1006, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 36.9ms SsaConstructionTime, 100.5ms SatisfiabilityAnalysisTime, 3310.3ms InterpolantComputationTime, 752 NumberOfCodeBlocks, 752 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 736 ConstructedInterpolants, 0 QuantifiedInterpolants, 7604 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 16 InterpolantComputations, 16 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown