/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/bakery-4.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2cf4d3f9dd5fed411db405f577e28237a543b59a-2cf4d3f [2021-08-12 22:21:02,448 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-12 22:21:02,450 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-12 22:21:02,473 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-12 22:21:02,473 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-12 22:21:02,475 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-12 22:21:02,476 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-12 22:21:02,478 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-12 22:21:02,479 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-12 22:21:02,480 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-12 22:21:02,481 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-12 22:21:02,482 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-12 22:21:02,482 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-12 22:21:02,483 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-12 22:21:02,484 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-12 22:21:02,485 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-12 22:21:02,485 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-12 22:21:02,486 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-12 22:21:02,487 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-12 22:21:02,489 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-12 22:21:02,490 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-12 22:21:02,495 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-12 22:21:02,496 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-12 22:21:02,497 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-12 22:21:02,499 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-12 22:21:02,499 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-12 22:21:02,499 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-12 22:21:02,500 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-12 22:21:02,500 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-12 22:21:02,501 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-12 22:21:02,501 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-12 22:21:02,502 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-12 22:21:02,503 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-12 22:21:02,503 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-12 22:21:02,504 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-12 22:21:02,504 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-12 22:21:02,505 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-12 22:21:02,505 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-12 22:21:02,505 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-12 22:21:02,506 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-12 22:21:02,507 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-12 22:21:02,515 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:21:02,554 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-12 22:21:02,555 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-12 22:21:02,558 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-12 22:21:02,558 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-12 22:21:02,558 INFO L138 SettingsManager]: * Use SBE=true [2021-08-12 22:21:02,558 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-12 22:21:02,559 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-12 22:21:02,559 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-12 22:21:02,559 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-12 22:21:02,559 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-12 22:21:02,560 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-12 22:21:02,560 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-12 22:21:02,560 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-12 22:21:02,560 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-12 22:21:02,561 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-12 22:21:02,561 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-12 22:21:02,561 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-12 22:21:02,561 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-12 22:21:02,561 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-12 22:21:02,562 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-12 22:21:02,562 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-12 22:21:02,562 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-12 22:21:02,562 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-12 22:21:02,563 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-12 22:21:02,563 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-12 22:21:02,563 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-12 22:21:02,563 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-12 22:21:02,563 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-12 22:21:02,563 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-08-12 22:21:02,564 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-12 22:21:02,564 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:21:02,867 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-12 22:21:02,886 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-12 22:21:02,889 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-12 22:21:02,890 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-12 22:21:02,891 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-12 22:21:02,892 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/bakery-4.wvr.bpl [2021-08-12 22:21:02,892 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/bakery-4.wvr.bpl' [2021-08-12 22:21:02,934 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-12 22:21:02,936 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-12 22:21:02,938 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-12 22:21:02,938 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-12 22:21:02,938 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-12 22:21:02,949 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:21:02" (1/1) ... [2021-08-12 22:21:02,965 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:21:02" (1/1) ... [2021-08-12 22:21:02,971 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-12 22:21:02,973 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-12 22:21:02,973 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-12 22:21:02,973 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-12 22:21:02,980 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:21:02" (1/1) ... [2021-08-12 22:21:02,981 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:21:02" (1/1) ... [2021-08-12 22:21:02,985 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:21:02" (1/1) ... [2021-08-12 22:21:02,986 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:21:02" (1/1) ... [2021-08-12 22:21:02,997 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:21:02" (1/1) ... [2021-08-12 22:21:02,999 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:21:02" (1/1) ... [2021-08-12 22:21:03,003 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:21:02" (1/1) ... [2021-08-12 22:21:03,006 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-12 22:21:03,007 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-12 22:21:03,007 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-12 22:21:03,008 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-12 22:21:03,009 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:21:02" (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:21:03,094 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-12 22:21:03,095 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-12 22:21:03,095 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-12 22:21:03,096 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-12 22:21:03,096 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-12 22:21:03,096 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-12 22:21:03,096 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-12 22:21:03,096 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-12 22:21:03,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-12 22:21:03,097 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-12 22:21:03,097 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-12 22:21:03,097 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-12 22:21:03,097 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-08-12 22:21:03,097 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-08-12 22:21:03,097 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-08-12 22:21:03,099 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:21:03,342 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-12 22:21:03,342 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-12 22:21:03,344 INFO L202 PluginConnector]: Adding new model bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.08 10:21:03 BoogieIcfgContainer [2021-08-12 22:21:03,344 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-12 22:21:03,345 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-12 22:21:03,345 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-12 22:21:03,347 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-12 22:21:03,348 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 10:21:02" (1/2) ... [2021-08-12 22:21:03,364 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55620931 and model type bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.08 10:21:03, skipping insertion in model container [2021-08-12 22:21:03,365 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.08 10:21:03" (2/2) ... [2021-08-12 22:21:03,368 INFO L111 eAbstractionObserver]: Analyzing ICFG bakery-4.wvr.bpl [2021-08-12 22:21:03,373 INFO L206 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-12 22:21:03,373 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-12 22:21:03,374 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-12 22:21:03,468 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-08-12 22:21:03,486 INFO L255 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-08-12 22:21:03,505 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 22:21:03,505 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 22:21:03,505 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 22:21:03,505 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 22:21:03,505 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 22:21:03,505 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 22:21:03,506 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 22:21:03,506 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 22:21:03,522 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 94 places, 81 transitions, 194 flow [2021-08-12 22:21:03,609 INFO L129 PetriNetUnfolder]: 0/77 cut-off events. [2021-08-12 22:21:03,609 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-08-12 22:21:03,611 INFO L84 FinitePrefix]: Finished finitePrefix Result has 94 conditions, 77 events. 0/77 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 196 event pairs, 0 based on Foata normal form. 0/76 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-08-12 22:21:03,611 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 81 transitions, 194 flow [2021-08-12 22:21:03,615 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 88 places, 75 transitions, 174 flow [2021-08-12 22:21:03,634 INFO L129 PetriNetUnfolder]: 0/74 cut-off events. [2021-08-12 22:21:03,634 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-08-12 22:21:03,635 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:21:03,635 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, 1, 1, 1, 1, 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:21:03,636 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 22:21:03,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:21:03,640 INFO L82 PathProgramCache]: Analyzing trace with hash 648676941, now seen corresponding path program 1 times [2021-08-12 22:21:03,647 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:21:03,648 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003277350] [2021-08-12 22:21:03,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:21:03,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:21:03,948 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:03,949 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:21:03,967 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:03,968 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:21:03,977 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:03,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:21:03,988 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:03,989 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:21:04,002 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:04,003 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:21:04,016 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:04,018 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:21:04,038 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:04,039 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:21:04,058 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:04,058 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:21:04,082 INFO L142 QuantifierPusher]: treesize reduction 9, result has 43.8 percent of original size [2021-08-12 22:21:04,084 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:21:04,104 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:04,104 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:21:04,108 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:21:04,109 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:21:04,109 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003277350] [2021-08-12 22:21:04,110 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003277350] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:21:04,110 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:21:04,110 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-12 22:21:04,111 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732982980] [2021-08-12 22:21:04,119 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-12 22:21:04,120 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:21:04,132 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-12 22:21:04,135 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-08-12 22:21:04,144 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 81 [2021-08-12 22:21:04,152 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 75 transitions, 174 flow. Second operand has 11 states, 11 states have (on average 70.9090909090909) internal successors, (780), 11 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 22:21:04,153 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:21:04,153 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 81 [2021-08-12 22:21:04,154 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:21:04,675 INFO L129 PetriNetUnfolder]: 205/756 cut-off events. [2021-08-12 22:21:04,676 INFO L130 PetriNetUnfolder]: For 47/47 co-relation queries the response was YES. [2021-08-12 22:21:04,681 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1205 conditions, 756 events. 205/756 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 5601 event pairs, 35 based on Foata normal form. 1/752 useless extension candidates. Maximal degree in co-relation 1148. Up to 142 conditions per place. [2021-08-12 22:21:04,686 INFO L132 encePairwiseOnDemand]: 71/81 looper letters, 37 selfloop transitions, 25 changer transitions 2/129 dead transitions. [2021-08-12 22:21:04,686 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 129 transitions, 410 flow [2021-08-12 22:21:04,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-12 22:21:04,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-08-12 22:21:04,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1045 transitions. [2021-08-12 22:21:04,701 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9215167548500882 [2021-08-12 22:21:04,701 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1045 transitions. [2021-08-12 22:21:04,702 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1045 transitions. [2021-08-12 22:21:04,704 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:21:04,706 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1045 transitions. [2021-08-12 22:21:04,711 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 74.64285714285714) internal successors, (1045), 14 states have internal predecessors, (1045), 0 states have call successors, (0), 0 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:21:04,718 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 81.0) internal successors, (1215), 15 states have internal predecessors, (1215), 0 states have call successors, (0), 0 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:21:04,719 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 81.0) internal successors, (1215), 15 states have internal predecessors, (1215), 0 states have call successors, (0), 0 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:21:04,720 INFO L348 CegarLoopForPetriNet]: 88 programPoint places, 13 predicate places. [2021-08-12 22:21:04,720 INFO L482 AbstractCegarLoop]: Abstraction has has 101 places, 129 transitions, 410 flow [2021-08-12 22:21:04,721 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 70.9090909090909) internal successors, (780), 11 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 22:21:04,721 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:21:04,721 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, 1, 1, 1, 1, 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:21:04,721 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-12 22:21:04,721 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 22:21:04,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:21:04,722 INFO L82 PathProgramCache]: Analyzing trace with hash 197088799, now seen corresponding path program 2 times [2021-08-12 22:21:04,722 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:21:04,722 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147268550] [2021-08-12 22:21:04,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:21:04,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:21:04,837 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:04,840 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-08-12 22:21:04,856 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:04,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 22:21:04,871 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:04,874 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:21:04,896 INFO L142 QuantifierPusher]: treesize reduction 34, result has 60.5 percent of original size [2021-08-12 22:21:04,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 52 [2021-08-12 22:21:04,931 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:04,932 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-12 22:21:04,948 INFO L142 QuantifierPusher]: treesize reduction 7, result has 70.8 percent of original size [2021-08-12 22:21:04,949 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:21:04,963 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:04,963 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-08-12 22:21:04,975 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:04,977 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:21:04,988 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:04,989 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-12 22:21:05,001 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:05,001 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:21:05,002 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:21:05,002 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:21:05,003 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147268550] [2021-08-12 22:21:05,003 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147268550] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:21:05,003 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:21:05,004 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-12 22:21:05,004 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118087954] [2021-08-12 22:21:05,007 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-12 22:21:05,011 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:21:05,014 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-12 22:21:05,014 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-08-12 22:21:05,016 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 81 [2021-08-12 22:21:05,021 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 129 transitions, 410 flow. Second operand has 10 states, 10 states have (on average 50.3) internal successors, (503), 10 states have internal predecessors, (503), 0 states have call successors, (0), 0 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:21:05,021 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:21:05,021 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 81 [2021-08-12 22:21:05,021 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:21:15,025 INFO L129 PetriNetUnfolder]: 39731/76434 cut-off events. [2021-08-12 22:21:15,026 INFO L130 PetriNetUnfolder]: For 780/780 co-relation queries the response was YES. [2021-08-12 22:21:15,328 INFO L84 FinitePrefix]: Finished finitePrefix Result has 139641 conditions, 76434 events. 39731/76434 cut-off events. For 780/780 co-relation queries the response was YES. Maximal size of possible extension queue 1886. Compared 799877 event pairs, 11274 based on Foata normal form. 813/74334 useless extension candidates. Maximal degree in co-relation 139582. Up to 33139 conditions per place. [2021-08-12 22:21:15,741 INFO L132 encePairwiseOnDemand]: 61/81 looper letters, 195 selfloop transitions, 69 changer transitions 0/360 dead transitions. [2021-08-12 22:21:15,741 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 360 transitions, 1400 flow [2021-08-12 22:21:15,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-12 22:21:15,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-08-12 22:21:15,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 977 transitions. [2021-08-12 22:21:15,745 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8041152263374486 [2021-08-12 22:21:15,745 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 977 transitions. [2021-08-12 22:21:15,745 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 977 transitions. [2021-08-12 22:21:15,746 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:21:15,746 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 977 transitions. [2021-08-12 22:21:15,748 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 65.13333333333334) internal successors, (977), 15 states have internal predecessors, (977), 0 states have call successors, (0), 0 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:21:15,751 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 81.0) internal successors, (1296), 16 states have internal predecessors, (1296), 0 states have call successors, (0), 0 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:21:15,751 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 81.0) internal successors, (1296), 16 states have internal predecessors, (1296), 0 states have call successors, (0), 0 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:21:15,752 INFO L348 CegarLoopForPetriNet]: 88 programPoint places, 27 predicate places. [2021-08-12 22:21:15,752 INFO L482 AbstractCegarLoop]: Abstraction has has 115 places, 360 transitions, 1400 flow [2021-08-12 22:21:15,752 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 50.3) internal successors, (503), 10 states have internal predecessors, (503), 0 states have call successors, (0), 0 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:21:15,752 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:21:15,752 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, 1, 1, 1, 1, 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:21:15,753 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-12 22:21:15,753 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 22:21:15,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:21:15,756 INFO L82 PathProgramCache]: Analyzing trace with hash -931629341, now seen corresponding path program 3 times [2021-08-12 22:21:15,757 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:21:15,757 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424272621] [2021-08-12 22:21:15,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:21:15,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:21:15,897 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:15,898 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:21:15,898 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:15,899 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:21:15,902 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:15,903 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:21:15,904 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:21:15,904 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:21:15,904 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424272621] [2021-08-12 22:21:15,909 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424272621] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:21:15,909 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:21:15,909 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 22:21:15,909 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686441760] [2021-08-12 22:21:15,910 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 22:21:15,910 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:21:15,910 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 22:21:15,910 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 22:21:15,911 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 81 [2021-08-12 22:21:15,911 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 360 transitions, 1400 flow. Second operand has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 22:21:15,911 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:21:15,911 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 81 [2021-08-12 22:21:15,911 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:21:25,073 INFO L129 PetriNetUnfolder]: 45894/88170 cut-off events. [2021-08-12 22:21:25,073 INFO L130 PetriNetUnfolder]: For 898/898 co-relation queries the response was YES. [2021-08-12 22:21:25,368 INFO L84 FinitePrefix]: Finished finitePrefix Result has 163413 conditions, 88170 events. 45894/88170 cut-off events. For 898/898 co-relation queries the response was YES. Maximal size of possible extension queue 2179. Compared 937839 event pairs, 17247 based on Foata normal form. 897/85261 useless extension candidates. Maximal degree in co-relation 163352. Up to 40369 conditions per place. [2021-08-12 22:21:25,695 INFO L132 encePairwiseOnDemand]: 76/81 looper letters, 4 selfloop transitions, 2 changer transitions 0/360 dead transitions. [2021-08-12 22:21:25,696 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 360 transitions, 1412 flow [2021-08-12 22:21:25,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 22:21:25,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 22:21:25,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 231 transitions. [2021-08-12 22:21:25,697 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9506172839506173 [2021-08-12 22:21:25,697 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 231 transitions. [2021-08-12 22:21:25,697 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 231 transitions. [2021-08-12 22:21:25,697 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:21:25,698 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 231 transitions. [2021-08-12 22:21:25,698 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 0 states have call successors, (0), 0 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:21:25,699 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 81.0) internal successors, (324), 4 states have internal predecessors, (324), 0 states have call successors, (0), 0 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:21:25,699 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 81.0) internal successors, (324), 4 states have internal predecessors, (324), 0 states have call successors, (0), 0 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:21:25,699 INFO L348 CegarLoopForPetriNet]: 88 programPoint places, 29 predicate places. [2021-08-12 22:21:25,699 INFO L482 AbstractCegarLoop]: Abstraction has has 117 places, 360 transitions, 1412 flow [2021-08-12 22:21:25,699 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 22:21:25,700 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:21:25,700 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, 1, 1, 1, 1, 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:21:25,700 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-12 22:21:25,700 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 22:21:25,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:21:25,700 INFO L82 PathProgramCache]: Analyzing trace with hash -1148161169, now seen corresponding path program 4 times [2021-08-12 22:21:25,701 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:21:25,701 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132071407] [2021-08-12 22:21:25,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:21:25,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:21:25,723 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:25,723 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:21:25,724 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:25,724 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:21:25,726 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:25,727 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:21:25,727 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:21:25,727 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:21:25,727 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132071407] [2021-08-12 22:21:25,727 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132071407] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:21:25,728 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:21:25,728 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 22:21:25,728 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300726629] [2021-08-12 22:21:25,728 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 22:21:25,728 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:21:25,729 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 22:21:25,729 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 22:21:25,729 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 81 [2021-08-12 22:21:25,730 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 360 transitions, 1412 flow. Second operand has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 22:21:25,730 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:21:25,730 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 81 [2021-08-12 22:21:25,730 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:21:34,997 INFO L129 PetriNetUnfolder]: 46268/89077 cut-off events. [2021-08-12 22:21:34,997 INFO L130 PetriNetUnfolder]: For 1025/1025 co-relation queries the response was YES. [2021-08-12 22:21:35,371 INFO L84 FinitePrefix]: Finished finitePrefix Result has 167398 conditions, 89077 events. 46268/89077 cut-off events. For 1025/1025 co-relation queries the response was YES. Maximal size of possible extension queue 2118. Compared 949808 event pairs, 20690 based on Foata normal form. 1285/85875 useless extension candidates. Maximal degree in co-relation 167335. Up to 47111 conditions per place. [2021-08-12 22:21:35,699 INFO L132 encePairwiseOnDemand]: 76/81 looper letters, 4 selfloop transitions, 2 changer transitions 0/350 dead transitions. [2021-08-12 22:21:35,699 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 350 transitions, 1384 flow [2021-08-12 22:21:35,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 22:21:35,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 22:21:35,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 231 transitions. [2021-08-12 22:21:35,700 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9506172839506173 [2021-08-12 22:21:35,701 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 231 transitions. [2021-08-12 22:21:35,701 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 231 transitions. [2021-08-12 22:21:35,701 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:21:35,701 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 231 transitions. [2021-08-12 22:21:35,701 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 0 states have call successors, (0), 0 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:21:35,702 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 81.0) internal successors, (324), 4 states have internal predecessors, (324), 0 states have call successors, (0), 0 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:21:35,702 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 81.0) internal successors, (324), 4 states have internal predecessors, (324), 0 states have call successors, (0), 0 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:21:35,703 INFO L348 CegarLoopForPetriNet]: 88 programPoint places, 31 predicate places. [2021-08-12 22:21:35,703 INFO L482 AbstractCegarLoop]: Abstraction has has 119 places, 350 transitions, 1384 flow [2021-08-12 22:21:35,703 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 22:21:35,704 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:21:35,705 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, 1, 1, 1, 1, 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:21:35,706 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-12 22:21:35,706 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 22:21:35,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:21:35,707 INFO L82 PathProgramCache]: Analyzing trace with hash 1467388045, now seen corresponding path program 5 times [2021-08-12 22:21:35,707 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:21:35,707 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317282151] [2021-08-12 22:21:35,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:21:35,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:21:35,735 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:35,735 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:21:35,736 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:35,736 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:21:35,739 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:35,739 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:21:35,739 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:21:35,740 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:21:35,740 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317282151] [2021-08-12 22:21:35,740 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317282151] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:21:35,740 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:21:35,740 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 22:21:35,740 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089139262] [2021-08-12 22:21:35,741 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 22:21:35,741 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:21:35,741 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 22:21:35,742 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 22:21:35,742 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 81 [2021-08-12 22:21:35,742 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 350 transitions, 1384 flow. Second operand has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 22:21:35,742 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:21:35,743 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 81 [2021-08-12 22:21:35,743 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:21:47,373 INFO L129 PetriNetUnfolder]: 52679/102566 cut-off events. [2021-08-12 22:21:47,373 INFO L130 PetriNetUnfolder]: For 1169/1169 co-relation queries the response was YES. [2021-08-12 22:21:47,767 INFO L84 FinitePrefix]: Finished finitePrefix Result has 194703 conditions, 102566 events. 52679/102566 cut-off events. For 1169/1169 co-relation queries the response was YES. Maximal size of possible extension queue 2489. Compared 1124220 event pairs, 27960 based on Foata normal form. 1005/98153 useless extension candidates. Maximal degree in co-relation 194638. Up to 55399 conditions per place. [2021-08-12 22:21:48,180 INFO L132 encePairwiseOnDemand]: 76/81 looper letters, 4 selfloop transitions, 2 changer transitions 0/350 dead transitions. [2021-08-12 22:21:48,180 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 350 transitions, 1396 flow [2021-08-12 22:21:48,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 22:21:48,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 22:21:48,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 231 transitions. [2021-08-12 22:21:48,182 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9506172839506173 [2021-08-12 22:21:48,182 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 231 transitions. [2021-08-12 22:21:48,182 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 231 transitions. [2021-08-12 22:21:48,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:21:48,182 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 231 transitions. [2021-08-12 22:21:48,183 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 0 states have call successors, (0), 0 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:21:48,184 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 81.0) internal successors, (324), 4 states have internal predecessors, (324), 0 states have call successors, (0), 0 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:21:48,184 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 81.0) internal successors, (324), 4 states have internal predecessors, (324), 0 states have call successors, (0), 0 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:21:48,184 INFO L348 CegarLoopForPetriNet]: 88 programPoint places, 33 predicate places. [2021-08-12 22:21:48,184 INFO L482 AbstractCegarLoop]: Abstraction has has 121 places, 350 transitions, 1396 flow [2021-08-12 22:21:48,184 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 22:21:48,184 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:21:48,185 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, 1, 1, 1, 1, 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:21:48,185 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-12 22:21:48,185 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 22:21:48,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:21:48,185 INFO L82 PathProgramCache]: Analyzing trace with hash 1493270829, now seen corresponding path program 6 times [2021-08-12 22:21:48,185 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:21:48,186 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291461194] [2021-08-12 22:21:48,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:21:48,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:21:48,205 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:48,205 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:21:48,206 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:48,206 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:21:48,208 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:21:48,209 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:21:48,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:21:48,209 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:21:48,209 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291461194] [2021-08-12 22:21:48,210 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291461194] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:21:48,210 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:21:48,210 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 22:21:48,210 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771556890] [2021-08-12 22:21:48,210 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 22:21:48,210 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:21:48,211 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 22:21:48,211 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 22:21:48,211 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 81 [2021-08-12 22:21:48,212 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 350 transitions, 1396 flow. Second operand has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 22:21:48,212 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:21:48,212 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 81 [2021-08-12 22:21:48,212 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:22:05,680 INFO L129 PetriNetUnfolder]: 60526/119339 cut-off events. [2021-08-12 22:22:05,681 INFO L130 PetriNetUnfolder]: For 1627/1627 co-relation queries the response was YES. [2021-08-12 22:22:06,189 INFO L84 FinitePrefix]: Finished finitePrefix Result has 229052 conditions, 119339 events. 60526/119339 cut-off events. For 1627/1627 co-relation queries the response was YES. Maximal size of possible extension queue 2901. Compared 1346384 event pairs, 36026 based on Foata normal form. 1021/113620 useless extension candidates. Maximal degree in co-relation 228985. Up to 65358 conditions per place. [2021-08-12 22:22:06,618 INFO L132 encePairwiseOnDemand]: 76/81 looper letters, 4 selfloop transitions, 2 changer transitions 0/350 dead transitions. [2021-08-12 22:22:06,618 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 350 transitions, 1408 flow [2021-08-12 22:22:06,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 22:22:06,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 22:22:06,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 231 transitions. [2021-08-12 22:22:06,619 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9506172839506173 [2021-08-12 22:22:06,619 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 231 transitions. [2021-08-12 22:22:06,619 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 231 transitions. [2021-08-12 22:22:06,620 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:22:06,620 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 231 transitions. [2021-08-12 22:22:06,620 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 0 states have call successors, (0), 0 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:06,621 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 81.0) internal successors, (324), 4 states have internal predecessors, (324), 0 states have call successors, (0), 0 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:06,621 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 81.0) internal successors, (324), 4 states have internal predecessors, (324), 0 states have call successors, (0), 0 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:06,621 INFO L348 CegarLoopForPetriNet]: 88 programPoint places, 35 predicate places. [2021-08-12 22:22:06,621 INFO L482 AbstractCegarLoop]: Abstraction has has 123 places, 350 transitions, 1408 flow [2021-08-12 22:22:06,621 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 22:22:06,621 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:22:06,621 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, 1, 1, 1, 1, 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:06,621 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-12 22:22:06,621 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 22:22:06,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:22:06,622 INFO L82 PathProgramCache]: Analyzing trace with hash 1239153757, now seen corresponding path program 7 times [2021-08-12 22:22:06,622 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:22:06,622 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166825580] [2021-08-12 22:22:06,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:22:06,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:22:06,675 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:06,676 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:06,682 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:06,683 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:06,684 INFO L142 QuantifierPusher]: treesize reduction 7, result has 79.4 percent of original size [2021-08-12 22:22:06,685 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-08-12 22:22:06,703 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:06,703 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-12 22:22:06,714 INFO L142 QuantifierPusher]: treesize reduction 7, result has 70.8 percent of original size [2021-08-12 22:22:06,715 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-08-12 22:22:06,727 INFO L142 QuantifierPusher]: treesize reduction 41, result has 26.8 percent of original size [2021-08-12 22:22:06,727 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-08-12 22:22:06,740 INFO L142 QuantifierPusher]: treesize reduction 39, result has 35.0 percent of original size [2021-08-12 22:22:06,741 INFO L147 QuantifierPusher]: treesize reduction 11, result has 47.6 percent of original size 10 [2021-08-12 22:22:06,752 INFO L142 QuantifierPusher]: treesize reduction 36, result has 36.8 percent of original size [2021-08-12 22:22:06,753 INFO L147 QuantifierPusher]: treesize reduction 11, result has 47.6 percent of original size 10 [2021-08-12 22:22:06,753 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:06,754 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:22:06,763 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:06,764 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-12 22:22:06,773 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:06,774 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:22:06,774 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:06,774 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:22:06,774 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166825580] [2021-08-12 22:22:06,774 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166825580] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:22:06,775 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:22:06,775 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-12 22:22:06,775 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570420736] [2021-08-12 22:22:06,775 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-12 22:22:06,775 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:22:06,776 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-12 22:22:06,776 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-08-12 22:22:06,777 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 81 [2021-08-12 22:22:06,777 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 350 transitions, 1408 flow. Second operand has 10 states, 10 states have (on average 50.3) internal successors, (503), 10 states have internal predecessors, (503), 0 states have call successors, (0), 0 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:06,777 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:22:06,777 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 81 [2021-08-12 22:22:06,777 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:22:36,170 INFO L129 PetriNetUnfolder]: 83417/162127 cut-off events. [2021-08-12 22:22:36,170 INFO L130 PetriNetUnfolder]: For 25016/39776 co-relation queries the response was YES. [2021-08-12 22:22:37,149 INFO L84 FinitePrefix]: Finished finitePrefix Result has 425043 conditions, 162127 events. 83417/162127 cut-off events. For 25016/39776 co-relation queries the response was YES. Maximal size of possible extension queue 4100. Compared 1876925 event pairs, 44292 based on Foata normal form. 1263/154459 useless extension candidates. Maximal degree in co-relation 424974. Up to 91360 conditions per place. [2021-08-12 22:22:37,746 INFO L132 encePairwiseOnDemand]: 62/81 looper letters, 535 selfloop transitions, 170 changer transitions 0/801 dead transitions. [2021-08-12 22:22:37,746 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 801 transitions, 4622 flow [2021-08-12 22:22:37,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-08-12 22:22:37,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2021-08-12 22:22:37,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1057 transitions. [2021-08-12 22:22:37,748 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8155864197530864 [2021-08-12 22:22:37,749 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1057 transitions. [2021-08-12 22:22:37,749 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1057 transitions. [2021-08-12 22:22:37,749 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:22:37,749 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1057 transitions. [2021-08-12 22:22:37,752 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 66.0625) internal successors, (1057), 16 states have internal predecessors, (1057), 0 states have call successors, (0), 0 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:37,753 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 81.0) internal successors, (1377), 17 states have internal predecessors, (1377), 0 states have call successors, (0), 0 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:37,754 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 81.0) internal successors, (1377), 17 states have internal predecessors, (1377), 0 states have call successors, (0), 0 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:37,754 INFO L348 CegarLoopForPetriNet]: 88 programPoint places, 50 predicate places. [2021-08-12 22:22:37,754 INFO L482 AbstractCegarLoop]: Abstraction has has 138 places, 801 transitions, 4622 flow [2021-08-12 22:22:37,755 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 50.3) internal successors, (503), 10 states have internal predecessors, (503), 0 states have call successors, (0), 0 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:37,755 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:22:37,755 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, 1, 1, 1, 1, 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:37,755 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-12 22:22:37,755 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 22:22:37,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:22:37,755 INFO L82 PathProgramCache]: Analyzing trace with hash -1238013811, now seen corresponding path program 8 times [2021-08-12 22:22:37,756 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:22:37,756 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939908116] [2021-08-12 22:22:37,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:22:37,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:22:37,818 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:37,818 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-08-12 22:22:37,845 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:37,846 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-08-12 22:22:37,850 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:37,851 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 34 [2021-08-12 22:22:37,856 INFO L142 QuantifierPusher]: treesize reduction 20, result has 70.1 percent of original size [2021-08-12 22:22:37,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-12 22:22:37,862 INFO L142 QuantifierPusher]: treesize reduction 3, result has 89.3 percent of original size [2021-08-12 22:22:37,862 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-08-12 22:22:37,865 INFO L142 QuantifierPusher]: treesize reduction 3, result has 88.0 percent of original size [2021-08-12 22:22:37,866 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-08-12 22:22:37,890 INFO L142 QuantifierPusher]: treesize reduction 34, result has 50.7 percent of original size [2021-08-12 22:22:37,894 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-08-12 22:22:37,902 INFO L142 QuantifierPusher]: treesize reduction 20, result has 61.5 percent of original size [2021-08-12 22:22:37,904 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-08-12 22:22:37,928 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:37,931 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-08-12 22:22:37,947 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:37,947 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-12 22:22:37,960 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:37,961 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-08-12 22:22:37,974 INFO L142 QuantifierPusher]: treesize reduction 5, result has 70.6 percent of original size [2021-08-12 22:22:37,974 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-08-12 22:22:37,990 INFO L142 QuantifierPusher]: treesize reduction 11, result has 52.2 percent of original size [2021-08-12 22:22:37,990 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-08-12 22:22:38,003 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:22:38,005 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:22:38,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:38,006 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:22:38,006 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939908116] [2021-08-12 22:22:38,006 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939908116] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:22:38,006 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:22:38,006 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-12 22:22:38,006 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701969168] [2021-08-12 22:22:38,007 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-12 22:22:38,007 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:22:38,008 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-12 22:22:38,008 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-08-12 22:22:38,008 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 81 [2021-08-12 22:22:38,009 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 801 transitions, 4622 flow. Second operand has 10 states, 10 states have (on average 50.3) internal successors, (503), 10 states have internal predecessors, (503), 0 states have call successors, (0), 0 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:38,009 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:22:38,009 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 81 [2021-08-12 22:22:38,009 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 22:23:12,458 INFO L129 PetriNetUnfolder]: 94249/180132 cut-off events. [2021-08-12 22:23:12,458 INFO L130 PetriNetUnfolder]: For 78417/114913 co-relation queries the response was YES. [2021-08-12 22:23:13,469 INFO L84 FinitePrefix]: Finished finitePrefix Result has 603014 conditions, 180132 events. 94249/180132 cut-off events. For 78417/114913 co-relation queries the response was YES. Maximal size of possible extension queue 4564. Compared 2082022 event pairs, 32578 based on Foata normal form. 1864/172447 useless extension candidates. Maximal degree in co-relation 602943. Up to 106742 conditions per place. [2021-08-12 22:23:14,337 INFO L132 encePairwiseOnDemand]: 63/81 looper letters, 892 selfloop transitions, 82 changer transitions 0/1070 dead transitions. [2021-08-12 22:23:14,337 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 1070 transitions, 8184 flow [2021-08-12 22:23:14,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-12 22:23:14,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-08-12 22:23:14,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 918 transitions. [2021-08-12 22:23:14,339 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8095238095238095 [2021-08-12 22:23:14,339 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 918 transitions. [2021-08-12 22:23:14,339 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 918 transitions. [2021-08-12 22:23:14,340 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 22:23:14,340 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 918 transitions. [2021-08-12 22:23:14,342 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 65.57142857142857) internal successors, (918), 14 states have internal predecessors, (918), 0 states have call successors, (0), 0 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:14,343 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 81.0) internal successors, (1215), 15 states have internal predecessors, (1215), 0 states have call successors, (0), 0 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:14,344 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 81.0) internal successors, (1215), 15 states have internal predecessors, (1215), 0 states have call successors, (0), 0 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:14,344 INFO L348 CegarLoopForPetriNet]: 88 programPoint places, 63 predicate places. [2021-08-12 22:23:14,344 INFO L482 AbstractCegarLoop]: Abstraction has has 151 places, 1070 transitions, 8184 flow [2021-08-12 22:23:14,344 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 50.3) internal successors, (503), 10 states have internal predecessors, (503), 0 states have call successors, (0), 0 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:14,345 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 22:23:14,345 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, 1, 1, 1, 1, 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:14,345 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-12 22:23:14,345 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 22:23:14,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 22:23:14,345 INFO L82 PathProgramCache]: Analyzing trace with hash -321908279, now seen corresponding path program 9 times [2021-08-12 22:23:14,346 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 22:23:14,346 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681794070] [2021-08-12 22:23:14,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 22:23:14,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 22:23:14,374 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:14,375 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:23:14,379 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:14,379 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:23:14,385 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:14,385 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:23:14,391 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:14,392 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:23:14,399 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:14,400 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:23:14,408 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:14,409 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:23:14,422 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:14,422 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:23:14,433 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:14,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:23:14,449 INFO L142 QuantifierPusher]: treesize reduction 9, result has 43.8 percent of original size [2021-08-12 22:23:14,450 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-12 22:23:14,462 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 22:23:14,463 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-12 22:23:14,463 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:14,465 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 22:23:14,465 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681794070] [2021-08-12 22:23:14,465 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681794070] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 22:23:14,466 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 22:23:14,466 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-12 22:23:14,466 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329438384] [2021-08-12 22:23:14,466 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-12 22:23:14,466 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 22:23:14,467 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-12 22:23:14,467 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-08-12 22:23:14,468 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 81 [2021-08-12 22:23:14,468 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 1070 transitions, 8184 flow. Second operand has 11 states, 11 states have (on average 70.9090909090909) internal successors, (780), 11 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 22:23:14,468 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 22:23:14,468 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 81 [2021-08-12 22:23:14,469 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand