/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-7cd14b8b9f04096d8ddfd3d9cd8a4ac590fe5404-7cd14b8 [2021-03-11 06:30:25,732 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-11 06:30:25,734 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-11 06:30:25,756 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-11 06:30:25,757 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-11 06:30:25,758 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-11 06:30:25,759 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-11 06:30:25,767 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-11 06:30:25,769 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-11 06:30:25,769 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-11 06:30:25,770 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-11 06:30:25,771 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-11 06:30:25,771 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-11 06:30:25,772 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-11 06:30:25,773 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-11 06:30:25,774 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-11 06:30:25,775 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-11 06:30:25,775 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-11 06:30:25,777 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-11 06:30:25,778 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-11 06:30:25,785 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-11 06:30:25,791 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-11 06:30:25,792 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-11 06:30:25,794 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-11 06:30:25,800 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-11 06:30:25,800 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-11 06:30:25,800 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-11 06:30:25,801 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-11 06:30:25,801 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-11 06:30:25,802 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-11 06:30:25,802 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-11 06:30:25,803 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-11 06:30:25,804 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-11 06:30:25,804 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-11 06:30:25,805 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-11 06:30:25,805 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-11 06:30:25,806 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-11 06:30:25,806 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-11 06:30:25,806 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-11 06:30:25,812 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-11 06:30:25,813 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-11 06:30:25,820 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2021-03-11 06:30:25,858 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-11 06:30:25,858 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-11 06:30:25,861 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-11 06:30:25,861 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-11 06:30:25,862 INFO L138 SettingsManager]: * Use SBE=true [2021-03-11 06:30:25,862 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-11 06:30:25,862 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-11 06:30:25,862 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-11 06:30:25,862 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-11 06:30:25,862 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-11 06:30:25,863 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-11 06:30:25,863 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-11 06:30:25,863 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-11 06:30:25,864 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-11 06:30:25,864 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-11 06:30:25,864 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-11 06:30:25,864 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-11 06:30:25,864 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-11 06:30:25,864 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-11 06:30:25,864 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-11 06:30:25,865 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-11 06:30:25,865 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-11 06:30:25,865 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-11 06:30:25,865 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-11 06:30:25,865 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-11 06:30:25,865 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-11 06:30:25,866 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-11 06:30:25,866 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-03-11 06:30:25,866 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-11 06:30:25,866 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-11 06:30:26,187 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-11 06:30:26,205 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-11 06:30:26,207 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-11 06:30:26,208 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-11 06:30:26,209 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-11 06:30:26,210 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl [2021-03-11 06:30:26,210 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl' [2021-03-11 06:30:26,245 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-11 06:30:26,250 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-11 06:30:26,254 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-11 06:30:26,254 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-11 06:30:26,254 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-11 06:30:26,266 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 06:30:26" (1/1) ... [2021-03-11 06:30:26,272 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 06:30:26" (1/1) ... [2021-03-11 06:30:26,277 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-11 06:30:26,278 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-11 06:30:26,278 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-11 06:30:26,279 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-11 06:30:26,285 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 06:30:26" (1/1) ... [2021-03-11 06:30:26,285 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 06:30:26" (1/1) ... [2021-03-11 06:30:26,286 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 06:30:26" (1/1) ... [2021-03-11 06:30:26,286 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 06:30:26" (1/1) ... [2021-03-11 06:30:26,289 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 06:30:26" (1/1) ... [2021-03-11 06:30:26,290 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 06:30:26" (1/1) ... [2021-03-11 06:30:26,290 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 06:30:26" (1/1) ... [2021-03-11 06:30:26,291 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-11 06:30:26,292 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-11 06:30:26,292 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-11 06:30:26,292 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-11 06:30:26,293 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 06:30:26" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-11 06:30:26,357 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-03-11 06:30:26,357 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-03-11 06:30:26,358 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-03-11 06:30:26,358 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-03-11 06:30:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-03-11 06:30:26,359 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-03-11 06:30:26,359 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-11 06:30:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-11 06:30:26,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-11 06:30:26,359 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-03-11 06:30:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-03-11 06:30:26,359 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-03-11 06:30:26,359 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-03-11 06:30:26,359 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-03-11 06:30:26,360 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-03-11 06:30:26,360 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-03-11 06:30:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-03-11 06:30:26,360 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-03-11 06:30:26,360 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2021-03-11 06:30:26,360 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2021-03-11 06:30:26,360 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2021-03-11 06:30:26,361 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-11 06:30:26,685 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-11 06:30:26,685 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-11 06:30:26,687 INFO L202 PluginConnector]: Adding new model ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 06:30:26 BoogieIcfgContainer [2021-03-11 06:30:26,687 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-11 06:30:26,688 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-11 06:30:26,688 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-11 06:30:26,690 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-11 06:30:26,690 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 06:30:26" (1/2) ... [2021-03-11 06:30:26,691 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@751c3510 and model type ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.03 06:30:26, skipping insertion in model container [2021-03-11 06:30:26,691 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 06:30:26" (2/2) ... [2021-03-11 06:30:26,692 INFO L111 eAbstractionObserver]: Analyzing ICFG ticket-6.wvr.bpl [2021-03-11 06:30:26,696 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-11 06:30:26,699 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-11 06:30:26,700 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-11 06:30:26,793 INFO L149 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2021-03-11 06:30:26,809 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-03-11 06:30:26,839 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 06:30:26,840 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-11 06:30:26,840 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 06:30:26,840 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 06:30:26,840 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 06:30:26,840 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 06:30:26,840 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 06:30:26,840 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 06:30:26,853 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 73 places, 54 transitions, 156 flow [2021-03-11 06:30:26,897 INFO L129 PetriNetUnfolder]: 0/48 cut-off events. [2021-03-11 06:30:26,897 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-03-11 06:30:26,899 INFO L84 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 48 events. 0/48 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 119 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-11 06:30:26,899 INFO L82 GeneralOperation]: Start removeDead. Operand has 73 places, 54 transitions, 156 flow [2021-03-11 06:30:26,903 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 65 places, 46 transitions, 128 flow [2021-03-11 06:30:26,929 INFO L129 PetriNetUnfolder]: 0/45 cut-off events. [2021-03-11 06:30:26,929 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-03-11 06:30:26,929 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 06:30:26,930 INFO L255 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] [2021-03-11 06:30:26,930 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 06:30:26,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 06:30:26,935 INFO L82 PathProgramCache]: Analyzing trace with hash -475910276, now seen corresponding path program 1 times [2021-03-11 06:30:26,942 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 06:30:26,943 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662611760] [2021-03-11 06:30:26,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 06:30:27,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 06:30:27,135 INFO L142 QuantifierPusher]: treesize reduction 11, result has 52.2 percent of original size [2021-03-11 06:30:27,137 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 06:30:27,160 INFO L142 QuantifierPusher]: treesize reduction 4, result has 60.0 percent of original size [2021-03-11 06:30:27,161 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-03-11 06:30:27,168 INFO L142 QuantifierPusher]: treesize reduction 4, result has 60.0 percent of original size [2021-03-11 06:30:27,169 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-03-11 06:30:27,170 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:27,170 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-03-11 06:30:27,176 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:27,177 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:30:27,187 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:27,188 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:30:27,189 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:27,190 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:30:27,191 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:27,191 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-03-11 06:30:27,192 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:27,192 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 06:30:27,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 06:30:27,196 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662611760] [2021-03-11 06:30:27,197 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 06:30:27,197 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-11 06:30:27,198 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448912162] [2021-03-11 06:30:27,205 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-11 06:30:27,205 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 06:30:27,214 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-11 06:30:27,217 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-03-11 06:30:27,219 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 54 [2021-03-11 06:30:27,222 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 46 transitions, 128 flow. Second operand has 6 states, 6 states have (on average 40.5) internal successors, (243), 6 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:30:27,222 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 06:30:27,223 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 54 [2021-03-11 06:30:27,224 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 06:30:28,175 INFO L129 PetriNetUnfolder]: 4087/7808 cut-off events. [2021-03-11 06:30:28,176 INFO L130 PetriNetUnfolder]: For 374/374 co-relation queries the response was YES. [2021-03-11 06:30:28,198 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13684 conditions, 7808 events. 4087/7808 cut-off events. For 374/374 co-relation queries the response was YES. Maximal size of possible extension queue 575. Compared 66776 event pairs, 1830 based on Foata normal form. 1/7717 useless extension candidates. Maximal degree in co-relation 13649. Up to 2916 conditions per place. [2021-03-11 06:30:28,236 INFO L132 encePairwiseOnDemand]: 39/54 looper letters, 28 selfloop transitions, 13 changer transitions 1/73 dead transitions. [2021-03-11 06:30:28,236 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 73 transitions, 266 flow [2021-03-11 06:30:28,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-11 06:30:28,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-11 06:30:28,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 233 transitions. [2021-03-11 06:30:28,249 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8629629629629629 [2021-03-11 06:30:28,250 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 233 transitions. [2021-03-11 06:30:28,250 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 233 transitions. [2021-03-11 06:30:28,252 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 06:30:28,254 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 233 transitions. [2021-03-11 06:30:28,258 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 46.6) internal successors, (233), 5 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:30:28,266 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 54.0) internal successors, (324), 6 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-03-11 06:30:28,266 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 54.0) internal successors, (324), 6 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-03-11 06:30:28,268 INFO L185 Difference]: Start difference. First operand has 65 places, 46 transitions, 128 flow. Second operand 5 states and 233 transitions. [2021-03-11 06:30:28,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 73 transitions, 266 flow [2021-03-11 06:30:28,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 73 transitions, 242 flow, removed 0 selfloop flow, removed 12 redundant places. [2021-03-11 06:30:28,308 INFO L241 Difference]: Finished difference. Result has 60 places, 57 transitions, 198 flow [2021-03-11 06:30:28,309 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=198, PETRI_PLACES=60, PETRI_TRANSITIONS=57} [2021-03-11 06:30:28,310 INFO L335 CegarLoopForPetriNet]: 65 programPoint places, -5 predicate places. [2021-03-11 06:30:28,310 INFO L480 AbstractCegarLoop]: Abstraction has has 60 places, 57 transitions, 198 flow [2021-03-11 06:30:28,311 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 40.5) internal successors, (243), 6 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:30:28,311 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 06:30:28,311 INFO L255 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] [2021-03-11 06:30:28,311 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-11 06:30:28,311 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 06:30:28,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 06:30:28,312 INFO L82 PathProgramCache]: Analyzing trace with hash 927097354, now seen corresponding path program 2 times [2021-03-11 06:30:28,312 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 06:30:28,312 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507945088] [2021-03-11 06:30:28,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 06:30:28,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 06:30:28,392 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:28,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:30:28,396 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:28,396 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:30:28,399 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:28,400 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:30:28,404 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:28,405 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:30:28,410 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:28,410 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:30:28,416 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:28,417 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:30:28,423 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:28,424 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:30:28,430 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:28,430 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 06:30:28,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 06:30:28,431 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507945088] [2021-03-11 06:30:28,431 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 06:30:28,431 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-03-11 06:30:28,432 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878613661] [2021-03-11 06:30:28,433 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-03-11 06:30:28,433 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 06:30:28,433 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-03-11 06:30:28,434 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2021-03-11 06:30:28,435 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 54 [2021-03-11 06:30:28,435 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 57 transitions, 198 flow. Second operand has 9 states, 9 states have (on average 36.111111111111114) internal successors, (325), 9 states have internal predecessors, (325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:30:28,435 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 06:30:28,435 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 54 [2021-03-11 06:30:28,436 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 06:30:37,247 INFO L129 PetriNetUnfolder]: 63680/96284 cut-off events. [2021-03-11 06:30:37,247 INFO L130 PetriNetUnfolder]: For 12006/12447 co-relation queries the response was YES. [2021-03-11 06:30:37,630 INFO L84 FinitePrefix]: Finished finitePrefix Result has 209953 conditions, 96284 events. 63680/96284 cut-off events. For 12006/12447 co-relation queries the response was YES. Maximal size of possible extension queue 6114. Compared 844603 event pairs, 16607 based on Foata normal form. 46/86298 useless extension candidates. Maximal degree in co-relation 209131. Up to 28370 conditions per place. [2021-03-11 06:30:38,121 INFO L132 encePairwiseOnDemand]: 40/54 looper letters, 58 selfloop transitions, 67 changer transitions 0/157 dead transitions. [2021-03-11 06:30:38,121 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 157 transitions, 708 flow [2021-03-11 06:30:38,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-03-11 06:30:38,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-03-11 06:30:38,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 432 transitions. [2021-03-11 06:30:38,127 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8888888888888888 [2021-03-11 06:30:38,127 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 432 transitions. [2021-03-11 06:30:38,127 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 432 transitions. [2021-03-11 06:30:38,127 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 06:30:38,127 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 432 transitions. [2021-03-11 06:30:38,130 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 48.0) internal successors, (432), 9 states have internal predecessors, (432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:30:38,132 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 54.0) internal successors, (540), 10 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:30:38,133 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 54.0) internal successors, (540), 10 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:30:38,133 INFO L185 Difference]: Start difference. First operand has 60 places, 57 transitions, 198 flow. Second operand 9 states and 432 transitions. [2021-03-11 06:30:38,133 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 157 transitions, 708 flow [2021-03-11 06:30:38,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 157 transitions, 686 flow, removed 1 selfloop flow, removed 3 redundant places. [2021-03-11 06:30:38,174 INFO L241 Difference]: Finished difference. Result has 66 places, 122 transitions, 542 flow [2021-03-11 06:30:38,174 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=542, PETRI_PLACES=66, PETRI_TRANSITIONS=122} [2021-03-11 06:30:38,175 INFO L335 CegarLoopForPetriNet]: 65 programPoint places, 1 predicate places. [2021-03-11 06:30:38,175 INFO L480 AbstractCegarLoop]: Abstraction has has 66 places, 122 transitions, 542 flow [2021-03-11 06:30:38,175 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 36.111111111111114) internal successors, (325), 9 states have internal predecessors, (325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:30:38,175 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 06:30:38,175 INFO L255 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] [2021-03-11 06:30:38,176 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-11 06:30:38,176 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 06:30:38,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 06:30:38,179 INFO L82 PathProgramCache]: Analyzing trace with hash 732668580, now seen corresponding path program 3 times [2021-03-11 06:30:38,179 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 06:30:38,179 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727629176] [2021-03-11 06:30:38,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 06:30:38,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 06:30:38,243 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:38,243 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:30:38,246 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:38,247 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:30:38,251 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:38,251 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:30:38,256 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:38,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 06:30:38,257 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 06:30:38,258 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727629176] [2021-03-11 06:30:38,258 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 06:30:38,258 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-11 06:30:38,258 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518433645] [2021-03-11 06:30:38,258 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-11 06:30:38,258 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 06:30:38,259 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-11 06:30:38,259 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-11 06:30:38,259 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 54 [2021-03-11 06:30:38,260 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 122 transitions, 542 flow. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:30:38,260 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 06:30:38,260 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 54 [2021-03-11 06:30:38,260 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 06:30:47,866 INFO L129 PetriNetUnfolder]: 61124/101471 cut-off events. [2021-03-11 06:30:47,866 INFO L130 PetriNetUnfolder]: For 43845/50042 co-relation queries the response was YES. [2021-03-11 06:30:48,202 INFO L84 FinitePrefix]: Finished finitePrefix Result has 257487 conditions, 101471 events. 61124/101471 cut-off events. For 43845/50042 co-relation queries the response was YES. Maximal size of possible extension queue 6530. Compared 1010094 event pairs, 15652 based on Foata normal form. 1501/96448 useless extension candidates. Maximal degree in co-relation 254281. Up to 63421 conditions per place. [2021-03-11 06:30:48,621 INFO L132 encePairwiseOnDemand]: 40/54 looper letters, 128 selfloop transitions, 69 changer transitions 0/229 dead transitions. [2021-03-11 06:30:48,622 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 229 transitions, 1439 flow [2021-03-11 06:30:48,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-11 06:30:48,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-11 06:30:48,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 229 transitions. [2021-03-11 06:30:48,623 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8481481481481481 [2021-03-11 06:30:48,623 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 229 transitions. [2021-03-11 06:30:48,623 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 229 transitions. [2021-03-11 06:30:48,624 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 06:30:48,624 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 229 transitions. [2021-03-11 06:30:48,624 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 45.8) internal successors, (229), 5 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:30:48,625 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 54.0) internal successors, (324), 6 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-03-11 06:30:48,625 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 54.0) internal successors, (324), 6 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-03-11 06:30:48,625 INFO L185 Difference]: Start difference. First operand has 66 places, 122 transitions, 542 flow. Second operand 5 states and 229 transitions. [2021-03-11 06:30:48,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 229 transitions, 1439 flow [2021-03-11 06:30:48,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 229 transitions, 1265 flow, removed 80 selfloop flow, removed 2 redundant places. [2021-03-11 06:30:48,773 INFO L241 Difference]: Finished difference. Result has 70 places, 178 transitions, 963 flow [2021-03-11 06:30:48,773 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=456, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=963, PETRI_PLACES=70, PETRI_TRANSITIONS=178} [2021-03-11 06:30:48,773 INFO L335 CegarLoopForPetriNet]: 65 programPoint places, 5 predicate places. [2021-03-11 06:30:48,773 INFO L480 AbstractCegarLoop]: Abstraction has has 70 places, 178 transitions, 963 flow [2021-03-11 06:30:48,774 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:30:48,774 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 06:30:48,774 INFO L255 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] [2021-03-11 06:30:48,774 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-11 06:30:48,774 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 06:30:48,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 06:30:48,775 INFO L82 PathProgramCache]: Analyzing trace with hash 468671434, now seen corresponding path program 4 times [2021-03-11 06:30:48,775 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 06:30:48,775 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145336836] [2021-03-11 06:30:48,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 06:30:48,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 06:30:48,799 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:48,799 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:30:48,801 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:48,802 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:30:48,805 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:48,806 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:30:48,810 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:48,810 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:30:48,815 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:48,815 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:30:48,821 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:48,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:30:48,827 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:30:48,827 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 06:30:48,828 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 06:30:48,828 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145336836] [2021-03-11 06:30:48,828 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 06:30:48,828 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-03-11 06:30:48,828 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641929936] [2021-03-11 06:30:48,829 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-03-11 06:30:48,829 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 06:30:48,829 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-03-11 06:30:48,829 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-03-11 06:30:48,830 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 54 [2021-03-11 06:30:48,830 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 178 transitions, 963 flow. Second operand has 8 states, 8 states have (on average 36.375) internal successors, (291), 8 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:30:48,830 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 06:30:48,830 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 54 [2021-03-11 06:30:48,830 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 06:31:00,657 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([112] L30-->thread1FINAL: Formula: (= v_s_2 (+ v_s_3 1)) InVars {s=v_s_3} OutVars{s=v_s_2} AuxVars[] AssignedVars[s][218], [Black: 97#(and (<= (+ s 5) t) (<= (+ s 5) m5)), 36#L78true, 100#true, 7#L102true, 8#L65true, Black: 103#(<= (+ s 1) t), Black: 106#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 13#thread2FINALtrue, 114#(<= (+ s 2) t), 19#thread1FINALtrue, Black: 81#(not b), 92#(<= (+ s 3) t), 28#L54true, 31#L89true]) [2021-03-11 06:31:00,658 INFO L384 tUnfolder$Statistics]: this new event has 26 ancestors and is cut-off event [2021-03-11 06:31:00,658 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-11 06:31:00,658 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-11 06:31:00,658 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-11 06:31:02,192 INFO L129 PetriNetUnfolder]: 82724/126847 cut-off events. [2021-03-11 06:31:02,192 INFO L130 PetriNetUnfolder]: For 101173/108215 co-relation queries the response was YES. [2021-03-11 06:31:02,670 INFO L84 FinitePrefix]: Finished finitePrefix Result has 354797 conditions, 126847 events. 82724/126847 cut-off events. For 101173/108215 co-relation queries the response was YES. Maximal size of possible extension queue 8057. Compared 1165460 event pairs, 20123 based on Foata normal form. 2880/117931 useless extension candidates. Maximal degree in co-relation 353473. Up to 35925 conditions per place. [2021-03-11 06:31:03,492 INFO L132 encePairwiseOnDemand]: 40/54 looper letters, 81 selfloop transitions, 174 changer transitions 0/287 dead transitions. [2021-03-11 06:31:03,493 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 287 transitions, 2007 flow [2021-03-11 06:31:03,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-11 06:31:03,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-11 06:31:03,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 385 transitions. [2021-03-11 06:31:03,496 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8912037037037037 [2021-03-11 06:31:03,496 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 385 transitions. [2021-03-11 06:31:03,496 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 385 transitions. [2021-03-11 06:31:03,497 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 06:31:03,497 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 385 transitions. [2021-03-11 06:31:03,498 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 48.125) internal successors, (385), 8 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:31:03,499 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 54.0) internal successors, (486), 9 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:31:03,499 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 54.0) internal successors, (486), 9 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:31:03,499 INFO L185 Difference]: Start difference. First operand has 70 places, 178 transitions, 963 flow. Second operand 8 states and 385 transitions. [2021-03-11 06:31:03,499 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 287 transitions, 2007 flow [2021-03-11 06:31:03,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 287 transitions, 2000 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 06:31:03,565 INFO L241 Difference]: Finished difference. Result has 79 places, 253 transitions, 1977 flow [2021-03-11 06:31:03,565 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=956, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1977, PETRI_PLACES=79, PETRI_TRANSITIONS=253} [2021-03-11 06:31:03,565 INFO L335 CegarLoopForPetriNet]: 65 programPoint places, 14 predicate places. [2021-03-11 06:31:03,565 INFO L480 AbstractCegarLoop]: Abstraction has has 79 places, 253 transitions, 1977 flow [2021-03-11 06:31:03,565 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 36.375) internal successors, (291), 8 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:31:03,565 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 06:31:03,566 INFO L255 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] [2021-03-11 06:31:03,566 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-11 06:31:03,566 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 06:31:03,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 06:31:03,566 INFO L82 PathProgramCache]: Analyzing trace with hash -1840631388, now seen corresponding path program 5 times [2021-03-11 06:31:03,566 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 06:31:03,566 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208382129] [2021-03-11 06:31:03,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 06:31:03,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 06:31:03,586 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:31:03,586 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:31:03,589 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:31:03,589 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:31:03,593 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:31:03,593 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:31:03,598 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:31:03,598 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 06:31:03,598 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 06:31:03,599 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208382129] [2021-03-11 06:31:03,599 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 06:31:03,599 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-11 06:31:03,599 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040972142] [2021-03-11 06:31:03,599 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-11 06:31:03,599 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 06:31:03,600 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-11 06:31:03,600 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-11 06:31:03,600 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 54 [2021-03-11 06:31:03,601 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 253 transitions, 1977 flow. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:31:03,601 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 06:31:03,601 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 54 [2021-03-11 06:31:03,601 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 06:31:15,036 INFO L129 PetriNetUnfolder]: 72770/120511 cut-off events. [2021-03-11 06:31:15,036 INFO L130 PetriNetUnfolder]: For 182437/203489 co-relation queries the response was YES. [2021-03-11 06:31:15,560 INFO L84 FinitePrefix]: Finished finitePrefix Result has 391905 conditions, 120511 events. 72770/120511 cut-off events. For 182437/203489 co-relation queries the response was YES. Maximal size of possible extension queue 7895. Compared 1220967 event pairs, 18787 based on Foata normal form. 4921/117224 useless extension candidates. Maximal degree in co-relation 388372. Up to 75671 conditions per place. [2021-03-11 06:31:16,316 INFO L132 encePairwiseOnDemand]: 40/54 looper letters, 187 selfloop transitions, 122 changer transitions 0/341 dead transitions. [2021-03-11 06:31:16,316 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 341 transitions, 3278 flow [2021-03-11 06:31:16,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-11 06:31:16,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-11 06:31:16,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 229 transitions. [2021-03-11 06:31:16,317 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8481481481481481 [2021-03-11 06:31:16,317 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 229 transitions. [2021-03-11 06:31:16,317 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 229 transitions. [2021-03-11 06:31:16,317 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 06:31:16,317 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 229 transitions. [2021-03-11 06:31:16,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 45.8) internal successors, (229), 5 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:31:16,319 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 54.0) internal successors, (324), 6 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-03-11 06:31:16,319 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 54.0) internal successors, (324), 6 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-03-11 06:31:16,319 INFO L185 Difference]: Start difference. First operand has 79 places, 253 transitions, 1977 flow. Second operand 5 states and 229 transitions. [2021-03-11 06:31:16,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 341 transitions, 3278 flow [2021-03-11 06:31:17,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 341 transitions, 3263 flow, removed 4 selfloop flow, removed 1 redundant places. [2021-03-11 06:31:17,609 INFO L241 Difference]: Finished difference. Result has 84 places, 294 transitions, 2746 flow [2021-03-11 06:31:17,610 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1962, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2746, PETRI_PLACES=84, PETRI_TRANSITIONS=294} [2021-03-11 06:31:17,610 INFO L335 CegarLoopForPetriNet]: 65 programPoint places, 19 predicate places. [2021-03-11 06:31:17,610 INFO L480 AbstractCegarLoop]: Abstraction has has 84 places, 294 transitions, 2746 flow [2021-03-11 06:31:17,610 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:31:17,610 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 06:31:17,610 INFO L255 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] [2021-03-11 06:31:17,610 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-11 06:31:17,611 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 06:31:17,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 06:31:17,611 INFO L82 PathProgramCache]: Analyzing trace with hash 420393864, now seen corresponding path program 6 times [2021-03-11 06:31:17,611 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 06:31:17,611 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200369037] [2021-03-11 06:31:17,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 06:31:17,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 06:31:17,629 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:31:17,630 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:31:17,633 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:31:17,633 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:31:17,636 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:31:17,637 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:31:17,641 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:31:17,641 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:31:17,647 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:31:17,647 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:31:17,652 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:31:17,653 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 06:31:17,653 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 06:31:17,653 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200369037] [2021-03-11 06:31:17,653 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 06:31:17,653 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-11 06:31:17,654 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113265656] [2021-03-11 06:31:17,654 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-11 06:31:17,654 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 06:31:17,654 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-11 06:31:17,654 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-03-11 06:31:17,655 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 54 [2021-03-11 06:31:17,655 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 294 transitions, 2746 flow. Second operand has 7 states, 7 states have (on average 36.714285714285715) internal successors, (257), 7 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:31:17,655 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 06:31:17,655 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 54 [2021-03-11 06:31:17,655 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 06:31:30,456 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([112] L30-->thread1FINAL: Formula: (= v_s_2 (+ v_s_3 1)) InVars {s=v_s_3} OutVars{s=v_s_2} AuxVars[] AssignedVars[s][347], [Black: 97#(and (<= (+ s 5) t) (<= (+ s 5) m5)), 100#true, Black: 130#(and (<= (+ s 1) m5) (<= (+ s 1) t)), Black: 127#(<= (+ s 1) t), 7#L102true, 8#L65true, 41#thread5FINALtrue, 138#(<= (+ s 2) t), Black: 103#(<= (+ s 1) t), Black: 106#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, 50#L84true, 115#(<= (+ s 3) t), 19#thread1FINALtrue, Black: 81#(not b), Black: 113#(<= (+ s 1) t), Black: 119#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 28#L54true, 124#true, 93#(<= (+ s 4) t)]) [2021-03-11 06:31:30,456 INFO L384 tUnfolder$Statistics]: this new event has 25 ancestors and is cut-off event [2021-03-11 06:31:30,456 INFO L387 tUnfolder$Statistics]: existing Event has 25 ancestors and is cut-off event [2021-03-11 06:31:30,456 INFO L387 tUnfolder$Statistics]: existing Event has 25 ancestors and is cut-off event [2021-03-11 06:31:30,456 INFO L387 tUnfolder$Statistics]: existing Event has 25 ancestors and is cut-off event [2021-03-11 06:31:30,457 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([136] L89-->L90: Formula: (let ((.cse0 (= v_x_8 1))) (or (and (or v_b_12 .cse0) v_b_11) (and (not v_b_12) (not .cse0) (not v_b_11)))) InVars {x=v_x_8, b=v_b_12} OutVars{x=v_x_8, b=v_b_11} AuxVars[] AssignedVars[b][88], [Black: 97#(and (<= (+ s 5) t) (<= (+ s 5) m5)), 100#true, Black: 130#(and (<= (+ s 1) m5) (<= (+ s 1) t)), Black: 127#(<= (+ s 1) t), 7#L102true, 8#L65true, 41#thread5FINALtrue, 139#(<= (+ s 3) t), Black: 103#(<= (+ s 1) t), Black: 106#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, 15#L90true, 116#(<= (+ s 4) t), Black: 81#(not b), Black: 113#(<= (+ s 1) t), Black: 115#(<= (+ s 3) t), Black: 119#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 28#L54true, 124#true, 60#L29true, 94#(<= (+ s 5) t)]) [2021-03-11 06:31:30,457 INFO L384 tUnfolder$Statistics]: this new event has 25 ancestors and is cut-off event [2021-03-11 06:31:30,457 INFO L387 tUnfolder$Statistics]: existing Event has 25 ancestors and is cut-off event [2021-03-11 06:31:30,457 INFO L387 tUnfolder$Statistics]: existing Event has 25 ancestors and is cut-off event [2021-03-11 06:31:30,457 INFO L387 tUnfolder$Statistics]: existing Event has 25 ancestors and is cut-off event [2021-03-11 06:31:30,458 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([112] L30-->thread1FINAL: Formula: (= v_s_2 (+ v_s_3 1)) InVars {s=v_s_3} OutVars{s=v_s_2} AuxVars[] AssignedVars[s][347], [64#L72true, Black: 97#(and (<= (+ s 5) t) (<= (+ s 5) m5)), 100#true, Black: 130#(and (<= (+ s 1) m5) (<= (+ s 1) t)), Black: 127#(<= (+ s 1) t), 7#L102true, 8#L65true, 138#(<= (+ s 2) t), Black: 103#(<= (+ s 1) t), Black: 106#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, 19#thread1FINALtrue, 115#(<= (+ s 3) t), Black: 81#(not b), 21#thread6FINALtrue, Black: 113#(<= (+ s 1) t), Black: 119#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 124#true, 28#L54true, 93#(<= (+ s 4) t)]) [2021-03-11 06:31:30,458 INFO L384 tUnfolder$Statistics]: this new event has 25 ancestors and is cut-off event [2021-03-11 06:31:30,458 INFO L387 tUnfolder$Statistics]: existing Event has 25 ancestors and is cut-off event [2021-03-11 06:31:30,458 INFO L387 tUnfolder$Statistics]: existing Event has 25 ancestors and is cut-off event [2021-03-11 06:31:30,458 INFO L387 tUnfolder$Statistics]: existing Event has 25 ancestors and is cut-off event [2021-03-11 06:31:31,850 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([136] L89-->L90: Formula: (let ((.cse0 (= v_x_8 1))) (or (and (or v_b_12 .cse0) v_b_11) (and (not v_b_12) (not .cse0) (not v_b_11)))) InVars {x=v_x_8, b=v_b_12} OutVars{x=v_x_8, b=v_b_11} AuxVars[] AssignedVars[b][88], [Black: 97#(and (<= (+ s 5) t) (<= (+ s 5) m5)), 100#true, Black: 130#(and (<= (+ s 1) m5) (<= (+ s 1) t)), Black: 127#(<= (+ s 1) t), 7#L102true, 8#L65true, 41#thread5FINALtrue, 139#(<= (+ s 3) t), Black: 103#(<= (+ s 1) t), Black: 106#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 14#L30true, 46#L42true, 15#L90true, 116#(<= (+ s 4) t), Black: 81#(not b), Black: 113#(<= (+ s 1) t), Black: 115#(<= (+ s 3) t), Black: 119#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 28#L54true, 124#true, 94#(<= (+ s 5) t)]) [2021-03-11 06:31:31,851 INFO L384 tUnfolder$Statistics]: this new event has 26 ancestors and is cut-off event [2021-03-11 06:31:31,851 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-11 06:31:31,851 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-11 06:31:31,851 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-11 06:31:31,851 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([112] L30-->thread1FINAL: Formula: (= v_s_2 (+ v_s_3 1)) InVars {s=v_s_3} OutVars{s=v_s_2} AuxVars[] AssignedVars[s][347], [Black: 97#(and (<= (+ s 5) t) (<= (+ s 5) m5)), 100#true, Black: 130#(and (<= (+ s 1) m5) (<= (+ s 1) t)), Black: 127#(<= (+ s 1) t), 7#L102true, 8#L65true, 41#thread5FINALtrue, 138#(<= (+ s 2) t), Black: 103#(<= (+ s 1) t), Black: 106#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, 19#thread1FINALtrue, 115#(<= (+ s 3) t), Black: 81#(not b), Black: 113#(<= (+ s 1) t), Black: 119#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 28#L54true, 124#true, 93#(<= (+ s 4) t), 31#L89true]) [2021-03-11 06:31:31,851 INFO L384 tUnfolder$Statistics]: this new event has 26 ancestors and is cut-off event [2021-03-11 06:31:31,851 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-11 06:31:31,851 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-11 06:31:31,852 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-11 06:31:31,852 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([112] L30-->thread1FINAL: Formula: (= v_s_2 (+ v_s_3 1)) InVars {s=v_s_3} OutVars{s=v_s_2} AuxVars[] AssignedVars[s][347], [Black: 97#(and (<= (+ s 5) t) (<= (+ s 5) m5)), Black: 130#(and (<= (+ s 1) m5) (<= (+ s 1) t)), 100#true, Black: 127#(<= (+ s 1) t), 7#L102true, 8#L65true, 138#(<= (+ s 2) t), Black: 103#(<= (+ s 1) t), Black: 106#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, 19#thread1FINALtrue, 115#(<= (+ s 3) t), Black: 81#(not b), 21#thread6FINALtrue, 25#L77true, Black: 113#(<= (+ s 1) t), Black: 119#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 124#true, 28#L54true, 93#(<= (+ s 4) t)]) [2021-03-11 06:31:31,852 INFO L384 tUnfolder$Statistics]: this new event has 26 ancestors and is cut-off event [2021-03-11 06:31:31,852 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-11 06:31:31,852 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-11 06:31:31,852 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-11 06:31:32,508 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([131] L77-->L78: Formula: (let ((.cse0 (= v_x_7 1))) (or (and (not v_b_10) (not v_b_9) (not .cse0)) (and (or v_b_10 .cse0) v_b_9))) InVars {x=v_x_7, b=v_b_10} OutVars{x=v_x_7, b=v_b_9} AuxVars[] AssignedVars[b][68], [Black: 97#(and (<= (+ s 5) t) (<= (+ s 5) m5)), Black: 130#(and (<= (+ s 1) m5) (<= (+ s 1) t)), 100#true, 36#L78true, Black: 127#(<= (+ s 1) t), 7#L102true, 138#(<= (+ s 2) t), Black: 103#(<= (+ s 1) t), Black: 106#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, 115#(<= (+ s 3) t), Black: 81#(not b), 21#thread6FINALtrue, 22#L66true, 23#thread3FINALtrue, Black: 113#(<= (+ s 1) t), Black: 119#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 60#L29true, 124#true, 93#(<= (+ s 4) t)]) [2021-03-11 06:31:32,508 INFO L384 tUnfolder$Statistics]: this new event has 27 ancestors and is cut-off event [2021-03-11 06:31:32,508 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-11 06:31:32,508 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-11 06:31:32,508 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-11 06:31:32,789 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([112] L30-->thread1FINAL: Formula: (= v_s_2 (+ v_s_3 1)) InVars {s=v_s_3} OutVars{s=v_s_2} AuxVars[] AssignedVars[s][312], [Black: 97#(and (<= (+ s 5) t) (<= (+ s 5) m5)), 100#true, Black: 130#(and (<= (+ s 1) m5) (<= (+ s 1) t)), Black: 127#(<= (+ s 1) t), 7#L102true, 9#thread4FINALtrue, 137#(<= (+ s 1) t), Black: 103#(<= (+ s 1) t), Black: 106#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, 114#(<= (+ s 2) t), 19#thread1FINALtrue, Black: 81#(not b), 21#thread6FINALtrue, Black: 113#(<= (+ s 1) t), 25#L77true, Black: 115#(<= (+ s 3) t), Black: 119#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 124#true, 92#(<= (+ s 3) t), 28#L54true]) [2021-03-11 06:31:32,789 INFO L384 tUnfolder$Statistics]: this new event has 28 ancestors and is cut-off event [2021-03-11 06:31:32,789 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-11 06:31:32,789 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-11 06:31:32,789 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-11 06:31:32,988 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([112] L30-->thread1FINAL: Formula: (= v_s_2 (+ v_s_3 1)) InVars {s=v_s_3} OutVars{s=v_s_2} AuxVars[] AssignedVars[s][312], [Black: 97#(and (<= (+ s 5) t) (<= (+ s 5) m5)), Black: 130#(and (<= (+ s 1) m5) (<= (+ s 1) t)), 100#true, Black: 127#(<= (+ s 1) t), 7#L102true, 137#(<= (+ s 1) t), Black: 103#(<= (+ s 1) t), Black: 106#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, 114#(<= (+ s 2) t), 19#thread1FINALtrue, Black: 81#(not b), 21#thread6FINALtrue, 22#L66true, 23#thread3FINALtrue, 25#L77true, Black: 113#(<= (+ s 1) t), Black: 115#(<= (+ s 3) t), Black: 119#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 124#true, 92#(<= (+ s 3) t)]) [2021-03-11 06:31:32,988 INFO L384 tUnfolder$Statistics]: this new event has 28 ancestors and is cut-off event [2021-03-11 06:31:32,988 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-11 06:31:32,988 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-11 06:31:32,988 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-11 06:31:32,989 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([131] L77-->L78: Formula: (let ((.cse0 (= v_x_7 1))) (or (and (not v_b_10) (not v_b_9) (not .cse0)) (and (or v_b_10 .cse0) v_b_9))) InVars {x=v_x_7, b=v_b_10} OutVars{x=v_x_7, b=v_b_9} AuxVars[] AssignedVars[b][68], [Black: 97#(and (<= (+ s 5) t) (<= (+ s 5) m5)), Black: 130#(and (<= (+ s 1) m5) (<= (+ s 1) t)), 100#true, 36#L78true, Black: 127#(<= (+ s 1) t), 7#L102true, 138#(<= (+ s 2) t), Black: 103#(<= (+ s 1) t), Black: 106#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 14#L30true, 46#L42true, 115#(<= (+ s 3) t), 21#thread6FINALtrue, Black: 81#(not b), 22#L66true, 23#thread3FINALtrue, Black: 113#(<= (+ s 1) t), Black: 119#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 124#true, 93#(<= (+ s 4) t)]) [2021-03-11 06:31:32,989 INFO L384 tUnfolder$Statistics]: this new event has 28 ancestors and is cut-off event [2021-03-11 06:31:32,989 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-11 06:31:32,989 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-11 06:31:32,989 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-11 06:31:33,764 INFO L129 PetriNetUnfolder]: 94536/148607 cut-off events. [2021-03-11 06:31:33,764 INFO L130 PetriNetUnfolder]: For 342088/357593 co-relation queries the response was YES. [2021-03-11 06:31:34,463 INFO L84 FinitePrefix]: Finished finitePrefix Result has 517510 conditions, 148607 events. 94536/148607 cut-off events. For 342088/357593 co-relation queries the response was YES. Maximal size of possible extension queue 9052. Compared 1431700 event pairs, 22636 based on Foata normal form. 6890/143049 useless extension candidates. Maximal degree in co-relation 515570. Up to 38524 conditions per place. [2021-03-11 06:31:35,314 INFO L132 encePairwiseOnDemand]: 40/54 looper letters, 138 selfloop transitions, 267 changer transitions 0/437 dead transitions. [2021-03-11 06:31:35,314 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 437 transitions, 4810 flow [2021-03-11 06:31:35,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-11 06:31:35,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-11 06:31:35,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 333 transitions. [2021-03-11 06:31:35,316 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8809523809523809 [2021-03-11 06:31:35,316 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 333 transitions. [2021-03-11 06:31:35,316 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 333 transitions. [2021-03-11 06:31:35,316 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 06:31:35,316 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 333 transitions. [2021-03-11 06:31:35,317 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 47.57142857142857) internal successors, (333), 7 states have internal predecessors, (333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:31:35,318 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 54.0) internal successors, (432), 8 states have internal predecessors, (432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:31:35,318 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 54.0) internal successors, (432), 8 states have internal predecessors, (432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:31:35,318 INFO L185 Difference]: Start difference. First operand has 84 places, 294 transitions, 2746 flow. Second operand 7 states and 333 transitions. [2021-03-11 06:31:35,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 437 transitions, 4810 flow [2021-03-11 06:31:35,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 437 transitions, 4619 flow, removed 5 selfloop flow, removed 3 redundant places. [2021-03-11 06:31:35,941 INFO L241 Difference]: Finished difference. Result has 90 places, 402 transitions, 4673 flow [2021-03-11 06:31:35,942 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=2609, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=177, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=4673, PETRI_PLACES=90, PETRI_TRANSITIONS=402} [2021-03-11 06:31:35,942 INFO L335 CegarLoopForPetriNet]: 65 programPoint places, 25 predicate places. [2021-03-11 06:31:35,942 INFO L480 AbstractCegarLoop]: Abstraction has has 90 places, 402 transitions, 4673 flow [2021-03-11 06:31:35,942 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 36.714285714285715) internal successors, (257), 7 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:31:35,942 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 06:31:35,942 INFO L255 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] [2021-03-11 06:31:35,943 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-11 06:31:35,943 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 06:31:35,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 06:31:35,943 INFO L82 PathProgramCache]: Analyzing trace with hash -1427814646, now seen corresponding path program 7 times [2021-03-11 06:31:35,943 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 06:31:35,943 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214928335] [2021-03-11 06:31:35,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 06:31:35,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 06:31:35,959 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:31:35,960 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:31:35,962 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:31:35,962 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:31:35,966 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:31:35,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:31:35,970 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:31:35,971 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:31:35,976 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:31:35,976 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 06:31:35,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 06:31:35,977 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214928335] [2021-03-11 06:31:35,977 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 06:31:35,977 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-11 06:31:35,977 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668010892] [2021-03-11 06:31:35,977 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-11 06:31:35,977 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 06:31:35,978 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-11 06:31:35,978 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-11 06:31:35,978 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 54 [2021-03-11 06:31:35,979 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 402 transitions, 4673 flow. Second operand has 6 states, 6 states have (on average 37.166666666666664) internal successors, (223), 6 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:31:35,979 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 06:31:35,979 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 54 [2021-03-11 06:31:35,979 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 06:31:57,697 INFO L129 PetriNetUnfolder]: 114311/184027 cut-off events. [2021-03-11 06:31:57,697 INFO L130 PetriNetUnfolder]: For 764866/799977 co-relation queries the response was YES. [2021-03-11 06:31:58,670 INFO L84 FinitePrefix]: Finished finitePrefix Result has 752047 conditions, 184027 events. 114311/184027 cut-off events. For 764866/799977 co-relation queries the response was YES. Maximal size of possible extension queue 11652. Compared 1878408 event pairs, 24134 based on Foata normal form. 14120/184447 useless extension candidates. Maximal degree in co-relation 749022. Up to 69595 conditions per place. [2021-03-11 06:31:59,809 INFO L132 encePairwiseOnDemand]: 40/54 looper letters, 235 selfloop transitions, 312 changer transitions 0/579 dead transitions. [2021-03-11 06:31:59,810 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 579 transitions, 7799 flow [2021-03-11 06:31:59,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-11 06:31:59,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-11 06:31:59,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 281 transitions. [2021-03-11 06:31:59,812 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8672839506172839 [2021-03-11 06:31:59,812 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 281 transitions. [2021-03-11 06:31:59,812 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 281 transitions. [2021-03-11 06:31:59,812 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 06:31:59,812 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 281 transitions. [2021-03-11 06:31:59,815 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 46.833333333333336) internal successors, (281), 6 states have internal predecessors, (281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:31:59,817 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 54.0) internal successors, (378), 7 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:31:59,817 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 54.0) internal successors, (378), 7 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:31:59,817 INFO L185 Difference]: Start difference. First operand has 90 places, 402 transitions, 4673 flow. Second operand 6 states and 281 transitions. [2021-03-11 06:31:59,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 579 transitions, 7799 flow [2021-03-11 06:32:01,255 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 579 transitions, 7756 flow, removed 3 selfloop flow, removed 2 redundant places. [2021-03-11 06:32:01,262 INFO L241 Difference]: Finished difference. Result has 96 places, 533 transitions, 7691 flow [2021-03-11 06:32:01,263 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=4634, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=402, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=198, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=7691, PETRI_PLACES=96, PETRI_TRANSITIONS=533} [2021-03-11 06:32:01,263 INFO L335 CegarLoopForPetriNet]: 65 programPoint places, 31 predicate places. [2021-03-11 06:32:01,263 INFO L480 AbstractCegarLoop]: Abstraction has has 96 places, 533 transitions, 7691 flow [2021-03-11 06:32:01,263 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.166666666666664) internal successors, (223), 6 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:32:01,263 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 06:32:01,263 INFO L255 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] [2021-03-11 06:32:01,263 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-11 06:32:01,263 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 06:32:01,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 06:32:01,264 INFO L82 PathProgramCache]: Analyzing trace with hash -1923880928, now seen corresponding path program 8 times [2021-03-11 06:32:01,264 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 06:32:01,264 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485768558] [2021-03-11 06:32:01,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 06:32:01,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 06:32:01,280 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:32:01,281 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:32:01,283 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:32:01,284 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:32:01,287 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:32:01,288 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:32:01,292 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:32:01,292 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 06:32:01,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 06:32:01,293 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485768558] [2021-03-11 06:32:01,293 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 06:32:01,293 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-11 06:32:01,293 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329608904] [2021-03-11 06:32:01,294 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-11 06:32:01,294 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 06:32:01,294 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-11 06:32:01,294 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-11 06:32:01,294 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 54 [2021-03-11 06:32:01,295 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 533 transitions, 7691 flow. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:32:01,295 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 06:32:01,295 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 54 [2021-03-11 06:32:01,295 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 06:32:23,823 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([112] L30-->thread1FINAL: Formula: (= v_s_2 (+ v_s_3 1)) InVars {s=v_s_3} OutVars{s=v_s_2} AuxVars[] AssignedVars[s][569], [Black: 130#(and (<= (+ s 1) m5) (<= (+ s 1) t)), Black: 127#(<= (+ s 1) t), 134#true, 7#L102true, 9#thread4FINALtrue, Black: 137#(<= (+ s 1) t), Black: 138#(<= (+ s 2) t), Black: 142#(and (<= (+ s 3) m4) (<= (+ s 3) t)), 147#true, 19#thread1FINALtrue, 21#thread6FINALtrue, Black: 81#(not b), 23#thread3FINALtrue, 91#(<= (+ s 2) t), Black: 150#(<= (+ s 1) t), Black: 151#(<= (+ s 2) t), Black: 154#(and (<= (+ s 2) t) (<= (+ s 2) m4)), 159#true, 100#true, 36#L78true, Black: 103#(<= (+ s 1) t), Black: 106#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, 113#(<= (+ s 1) t), Black: 115#(<= (+ s 3) t)]) [2021-03-11 06:32:23,823 INFO L384 tUnfolder$Statistics]: this new event has 30 ancestors and is cut-off event [2021-03-11 06:32:23,823 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is cut-off event [2021-03-11 06:32:23,823 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is cut-off event [2021-03-11 06:32:23,823 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is cut-off event [2021-03-11 06:32:24,131 INFO L129 PetriNetUnfolder]: 110511/181137 cut-off events. [2021-03-11 06:32:24,132 INFO L130 PetriNetUnfolder]: For 989309/1029972 co-relation queries the response was YES. [2021-03-11 06:32:25,457 INFO L84 FinitePrefix]: Finished finitePrefix Result has 828583 conditions, 181137 events. 110511/181137 cut-off events. For 989309/1029972 co-relation queries the response was YES. Maximal size of possible extension queue 11671. Compared 1890005 event pairs, 34755 based on Foata normal form. 8634/177734 useless extension candidates. Maximal degree in co-relation 824652. Up to 119429 conditions per place. [2021-03-11 06:32:26,383 INFO L132 encePairwiseOnDemand]: 40/54 looper letters, 339 selfloop transitions, 294 changer transitions 0/665 dead transitions. [2021-03-11 06:32:26,384 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 665 transitions, 11020 flow [2021-03-11 06:32:26,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-11 06:32:26,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-11 06:32:26,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 229 transitions. [2021-03-11 06:32:26,385 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8481481481481481 [2021-03-11 06:32:26,385 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 229 transitions. [2021-03-11 06:32:26,385 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 229 transitions. [2021-03-11 06:32:26,385 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 06:32:26,385 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 229 transitions. [2021-03-11 06:32:26,386 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 45.8) internal successors, (229), 5 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:32:26,386 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 54.0) internal successors, (324), 6 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-03-11 06:32:26,386 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 54.0) internal successors, (324), 6 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-03-11 06:32:26,386 INFO L185 Difference]: Start difference. First operand has 96 places, 533 transitions, 7691 flow. Second operand 5 states and 229 transitions. [2021-03-11 06:32:26,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 665 transitions, 11020 flow [2021-03-11 06:32:32,326 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 665 transitions, 11013 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 06:32:32,335 INFO L241 Difference]: Finished difference. Result has 101 places, 622 transitions, 10265 flow [2021-03-11 06:32:32,335 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=7528, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=525, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=197, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=324, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=10265, PETRI_PLACES=101, PETRI_TRANSITIONS=622} [2021-03-11 06:32:32,336 INFO L335 CegarLoopForPetriNet]: 65 programPoint places, 36 predicate places. [2021-03-11 06:32:32,336 INFO L480 AbstractCegarLoop]: Abstraction has has 101 places, 622 transitions, 10265 flow [2021-03-11 06:32:32,336 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:32:32,336 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 06:32:32,336 INFO L255 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] [2021-03-11 06:32:32,336 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-11 06:32:32,336 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 06:32:32,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 06:32:32,337 INFO L82 PathProgramCache]: Analyzing trace with hash 1293319338, now seen corresponding path program 9 times [2021-03-11 06:32:32,337 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 06:32:32,337 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123593750] [2021-03-11 06:32:32,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 06:32:32,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 06:32:32,353 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:32:32,353 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:32:32,387 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:32:32,388 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:32:32,392 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:32:32,392 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:32:32,399 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:32:32,399 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:32:32,405 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:32:32,407 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:32:32,425 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:32:32,425 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:32:32,432 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:32:32,435 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 06:32:32,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 06:32:32,435 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123593750] [2021-03-11 06:32:32,435 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 06:32:32,436 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-03-11 06:32:32,436 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906798982] [2021-03-11 06:32:32,436 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-03-11 06:32:32,436 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 06:32:32,436 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-03-11 06:32:32,437 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-03-11 06:32:32,437 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 54 [2021-03-11 06:32:32,437 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 622 transitions, 10265 flow. Second operand has 8 states, 8 states have (on average 36.375) internal successors, (291), 8 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:32:32,438 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 06:32:32,438 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 54 [2021-03-11 06:32:32,438 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 06:32:59,824 INFO L129 PetriNetUnfolder]: 122807/195487 cut-off events. [2021-03-11 06:32:59,824 INFO L130 PetriNetUnfolder]: For 1348700/1399990 co-relation queries the response was YES. [2021-03-11 06:33:00,999 INFO L84 FinitePrefix]: Finished finitePrefix Result has 926435 conditions, 195487 events. 122807/195487 cut-off events. For 1348700/1399990 co-relation queries the response was YES. Maximal size of possible extension queue 12019. Compared 1970521 event pairs, 23974 based on Foata normal form. 22360/202729 useless extension candidates. Maximal degree in co-relation 924180. Up to 47070 conditions per place. [2021-03-11 06:33:02,338 INFO L132 encePairwiseOnDemand]: 40/54 looper letters, 169 selfloop transitions, 727 changer transitions 0/928 dead transitions. [2021-03-11 06:33:02,338 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 928 transitions, 17200 flow [2021-03-11 06:33:02,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-03-11 06:33:02,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-03-11 06:33:02,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 433 transitions. [2021-03-11 06:33:02,340 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8909465020576132 [2021-03-11 06:33:02,340 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 433 transitions. [2021-03-11 06:33:02,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 433 transitions. [2021-03-11 06:33:02,340 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 06:33:02,340 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 433 transitions. [2021-03-11 06:33:02,341 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 48.111111111111114) internal successors, (433), 9 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:33:02,342 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 54.0) internal successors, (540), 10 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:33:02,342 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 54.0) internal successors, (540), 10 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:33:02,342 INFO L185 Difference]: Start difference. First operand has 101 places, 622 transitions, 10265 flow. Second operand 9 states and 433 transitions. [2021-03-11 06:33:02,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 928 transitions, 17200 flow [2021-03-11 06:33:04,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 928 transitions, 16766 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-11 06:33:04,983 INFO L241 Difference]: Finished difference. Result has 110 places, 863 transitions, 16475 flow [2021-03-11 06:33:04,983 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=9975, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=622, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=486, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=16475, PETRI_PLACES=110, PETRI_TRANSITIONS=863} [2021-03-11 06:33:04,984 INFO L335 CegarLoopForPetriNet]: 65 programPoint places, 45 predicate places. [2021-03-11 06:33:04,984 INFO L480 AbstractCegarLoop]: Abstraction has has 110 places, 863 transitions, 16475 flow [2021-03-11 06:33:04,984 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 36.375) internal successors, (291), 8 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:33:04,984 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 06:33:04,984 INFO L255 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] [2021-03-11 06:33:04,984 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-11 06:33:04,984 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 06:33:04,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 06:33:04,985 INFO L82 PathProgramCache]: Analyzing trace with hash -2135872900, now seen corresponding path program 10 times [2021-03-11 06:33:04,985 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 06:33:04,985 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103744879] [2021-03-11 06:33:04,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 06:33:04,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 06:33:04,999 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:33:04,999 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:33:05,002 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:33:05,002 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:33:05,005 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:33:05,006 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:33:05,010 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:33:05,010 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 06:33:05,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 06:33:05,011 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103744879] [2021-03-11 06:33:05,011 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 06:33:05,011 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-11 06:33:05,011 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181158370] [2021-03-11 06:33:05,011 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-11 06:33:05,012 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 06:33:05,012 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-11 06:33:05,012 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-11 06:33:05,012 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 54 [2021-03-11 06:33:05,012 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 863 transitions, 16475 flow. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:33:05,013 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 06:33:05,013 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 54 [2021-03-11 06:33:05,013 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 06:33:35,621 INFO L129 PetriNetUnfolder]: 118560/193716 cut-off events. [2021-03-11 06:33:35,621 INFO L130 PetriNetUnfolder]: For 1577043/1624416 co-relation queries the response was YES. [2021-03-11 06:33:36,911 INFO L84 FinitePrefix]: Finished finitePrefix Result has 996288 conditions, 193716 events. 118560/193716 cut-off events. For 1577043/1624416 co-relation queries the response was YES. Maximal size of possible extension queue 12365. Compared 2024164 event pairs, 35428 based on Foata normal form. 10662/190924 useless extension candidates. Maximal degree in co-relation 992869. Up to 127059 conditions per place. [2021-03-11 06:33:38,225 INFO L132 encePairwiseOnDemand]: 40/54 looper letters, 436 selfloop transitions, 496 changer transitions 0/964 dead transitions. [2021-03-11 06:33:38,225 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 964 transitions, 20140 flow [2021-03-11 06:33:38,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-11 06:33:38,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-11 06:33:38,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 229 transitions. [2021-03-11 06:33:38,227 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8481481481481481 [2021-03-11 06:33:38,227 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 229 transitions. [2021-03-11 06:33:38,227 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 229 transitions. [2021-03-11 06:33:38,227 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 06:33:38,227 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 229 transitions. [2021-03-11 06:33:38,227 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 45.8) internal successors, (229), 5 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:33:38,228 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 54.0) internal successors, (324), 6 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-03-11 06:33:38,228 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 54.0) internal successors, (324), 6 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-03-11 06:33:38,228 INFO L185 Difference]: Start difference. First operand has 110 places, 863 transitions, 16475 flow. Second operand 5 states and 229 transitions. [2021-03-11 06:33:38,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 964 transitions, 20140 flow [2021-03-11 06:33:47,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 964 transitions, 19170 flow, removed 17 selfloop flow, removed 4 redundant places. [2021-03-11 06:33:47,719 INFO L241 Difference]: Finished difference. Result has 112 places, 925 transitions, 18464 flow [2021-03-11 06:33:47,719 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=15420, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=856, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=427, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=425, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=18464, PETRI_PLACES=112, PETRI_TRANSITIONS=925} [2021-03-11 06:33:47,720 INFO L335 CegarLoopForPetriNet]: 65 programPoint places, 47 predicate places. [2021-03-11 06:33:47,720 INFO L480 AbstractCegarLoop]: Abstraction has has 112 places, 925 transitions, 18464 flow [2021-03-11 06:33:47,720 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:33:47,720 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 06:33:47,720 INFO L255 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] [2021-03-11 06:33:47,720 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-11 06:33:47,720 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 06:33:47,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 06:33:47,721 INFO L82 PathProgramCache]: Analyzing trace with hash -2088234680, now seen corresponding path program 11 times [2021-03-11 06:33:47,721 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 06:33:47,721 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821989917] [2021-03-11 06:33:47,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 06:33:47,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 06:33:47,739 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:33:47,739 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:33:47,743 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:33:47,743 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:33:47,747 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:33:47,748 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:33:47,758 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:33:47,758 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 06:33:47,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 06:33:47,758 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821989917] [2021-03-11 06:33:47,759 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 06:33:47,759 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-11 06:33:47,759 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727377941] [2021-03-11 06:33:47,759 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-11 06:33:47,759 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 06:33:47,759 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-11 06:33:47,760 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-11 06:33:47,760 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 54 [2021-03-11 06:33:47,760 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 925 transitions, 18464 flow. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:33:47,760 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 06:33:47,760 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 54 [2021-03-11 06:33:47,760 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 06:34:17,783 INFO L129 PetriNetUnfolder]: 112291/184445 cut-off events. [2021-03-11 06:34:17,783 INFO L130 PetriNetUnfolder]: For 1284336/1323180 co-relation queries the response was YES. [2021-03-11 06:34:19,357 INFO L84 FinitePrefix]: Finished finitePrefix Result has 897359 conditions, 184445 events. 112291/184445 cut-off events. For 1284336/1323180 co-relation queries the response was YES. Maximal size of possible extension queue 12177. Compared 1936747 event pairs, 39200 based on Foata normal form. 7774/180052 useless extension candidates. Maximal degree in co-relation 894132. Up to 122417 conditions per place. [2021-03-11 06:34:20,517 INFO L132 encePairwiseOnDemand]: 40/54 looper letters, 436 selfloop transitions, 566 changer transitions 1/1035 dead transitions. [2021-03-11 06:34:20,518 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 1035 transitions, 22696 flow [2021-03-11 06:34:20,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-11 06:34:20,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-11 06:34:20,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 229 transitions. [2021-03-11 06:34:20,519 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8481481481481481 [2021-03-11 06:34:20,519 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 229 transitions. [2021-03-11 06:34:20,519 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 229 transitions. [2021-03-11 06:34:20,519 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 06:34:20,519 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 229 transitions. [2021-03-11 06:34:20,519 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 45.8) internal successors, (229), 5 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:34:20,520 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 54.0) internal successors, (324), 6 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-03-11 06:34:20,520 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 54.0) internal successors, (324), 6 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-03-11 06:34:20,520 INFO L185 Difference]: Start difference. First operand has 112 places, 925 transitions, 18464 flow. Second operand 5 states and 229 transitions. [2021-03-11 06:34:20,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 1035 transitions, 22696 flow [2021-03-11 06:34:28,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 1035 transitions, 22133 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-11 06:34:28,094 INFO L241 Difference]: Finished difference. Result has 116 places, 999 transitions, 21473 flow [2021-03-11 06:34:28,095 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=16887, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=882, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=448, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=430, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=21473, PETRI_PLACES=116, PETRI_TRANSITIONS=999} [2021-03-11 06:34:28,095 INFO L335 CegarLoopForPetriNet]: 65 programPoint places, 51 predicate places. [2021-03-11 06:34:28,095 INFO L480 AbstractCegarLoop]: Abstraction has has 116 places, 999 transitions, 21473 flow [2021-03-11 06:34:28,096 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:34:28,096 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 06:34:28,096 INFO L255 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] [2021-03-11 06:34:28,096 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-11 06:34:28,096 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 06:34:28,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 06:34:28,096 INFO L82 PathProgramCache]: Analyzing trace with hash -1403921310, now seen corresponding path program 12 times [2021-03-11 06:34:28,096 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 06:34:28,096 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285069548] [2021-03-11 06:34:28,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 06:34:28,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 06:34:28,113 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:34:28,115 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:34:28,118 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:34:28,118 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:34:28,122 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:34:28,123 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:34:28,129 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:34:28,130 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:34:28,135 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:34:28,136 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:34:28,144 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:34:28,145 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:34:28,150 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:34:28,151 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 06:34:28,151 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 06:34:28,151 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285069548] [2021-03-11 06:34:28,151 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 06:34:28,151 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-03-11 06:34:28,152 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216239979] [2021-03-11 06:34:28,152 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-03-11 06:34:28,152 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 06:34:28,152 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-03-11 06:34:28,152 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-03-11 06:34:28,153 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 54 [2021-03-11 06:34:28,153 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 999 transitions, 21473 flow. Second operand has 8 states, 8 states have (on average 36.375) internal successors, (291), 8 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:34:28,153 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 06:34:28,153 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 54 [2021-03-11 06:34:28,153 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 06:34:59,620 INFO L129 PetriNetUnfolder]: 114594/181755 cut-off events. [2021-03-11 06:34:59,621 INFO L130 PetriNetUnfolder]: For 1447422/1579274 co-relation queries the response was YES. [2021-03-11 06:35:01,276 INFO L84 FinitePrefix]: Finished finitePrefix Result has 909235 conditions, 181755 events. 114594/181755 cut-off events. For 1447422/1579274 co-relation queries the response was YES. Maximal size of possible extension queue 11561. Compared 1809726 event pairs, 22365 based on Foata normal form. 17713/185162 useless extension candidates. Maximal degree in co-relation 906821. Up to 42768 conditions per place. [2021-03-11 06:35:02,359 INFO L132 encePairwiseOnDemand]: 40/54 looper letters, 85 selfloop transitions, 1064 changer transitions 0/1181 dead transitions. [2021-03-11 06:35:02,359 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 1181 transitions, 27886 flow [2021-03-11 06:35:02,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-11 06:35:02,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-11 06:35:02,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 384 transitions. [2021-03-11 06:35:02,360 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8888888888888888 [2021-03-11 06:35:02,361 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 384 transitions. [2021-03-11 06:35:02,361 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 384 transitions. [2021-03-11 06:35:02,361 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 06:35:02,361 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 384 transitions. [2021-03-11 06:35:02,361 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 48.0) internal successors, (384), 8 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:35:02,362 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 54.0) internal successors, (486), 9 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:35:02,363 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 54.0) internal successors, (486), 9 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:35:02,363 INFO L185 Difference]: Start difference. First operand has 116 places, 999 transitions, 21473 flow. Second operand 8 states and 384 transitions. [2021-03-11 06:35:02,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 1181 transitions, 27886 flow [2021-03-11 06:35:07,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 1181 transitions, 27203 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-11 06:35:07,667 INFO L241 Difference]: Finished difference. Result has 122 places, 1147 transitions, 26975 flow [2021-03-11 06:35:07,668 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=20911, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=999, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=916, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=26975, PETRI_PLACES=122, PETRI_TRANSITIONS=1147} [2021-03-11 06:35:07,668 INFO L335 CegarLoopForPetriNet]: 65 programPoint places, 57 predicate places. [2021-03-11 06:35:07,668 INFO L480 AbstractCegarLoop]: Abstraction has has 122 places, 1147 transitions, 26975 flow [2021-03-11 06:35:07,668 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 36.375) internal successors, (291), 8 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:35:07,668 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 06:35:07,668 INFO L255 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] [2021-03-11 06:35:07,668 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-11 06:35:07,668 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 06:35:07,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 06:35:07,669 INFO L82 PathProgramCache]: Analyzing trace with hash -1834848648, now seen corresponding path program 13 times [2021-03-11 06:35:07,669 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 06:35:07,669 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793239440] [2021-03-11 06:35:07,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 06:35:07,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 06:35:07,684 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:07,685 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:35:07,687 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:07,688 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:35:07,691 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:07,691 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:35:07,695 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:07,695 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:35:07,696 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:07,696 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:35:07,696 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:07,697 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:35:07,697 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:07,697 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:35:07,698 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:07,698 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:35:07,698 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:07,699 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:35:07,703 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:07,704 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 06:35:07,704 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 06:35:07,704 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793239440] [2021-03-11 06:35:07,704 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 06:35:07,704 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-11 06:35:07,704 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727005985] [2021-03-11 06:35:07,705 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-11 06:35:07,705 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 06:35:07,705 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-11 06:35:07,705 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-11 06:35:07,705 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 54 [2021-03-11 06:35:07,706 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 1147 transitions, 26975 flow. Second operand has 6 states, 6 states have (on average 37.166666666666664) internal successors, (223), 6 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:35:07,706 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 06:35:07,706 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 54 [2021-03-11 06:35:07,706 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 06:35:38,951 INFO L129 PetriNetUnfolder]: 102188/170218 cut-off events. [2021-03-11 06:35:38,951 INFO L130 PetriNetUnfolder]: For 1494023/1571610 co-relation queries the response was YES. [2021-03-11 06:35:40,510 INFO L84 FinitePrefix]: Finished finitePrefix Result has 897839 conditions, 170218 events. 102188/170218 cut-off events. For 1494023/1571610 co-relation queries the response was YES. Maximal size of possible extension queue 11347. Compared 1797150 event pairs, 22545 based on Foata normal form. 27072/185093 useless extension candidates. Maximal degree in co-relation 893322. Up to 68726 conditions per place. [2021-03-11 06:35:41,460 INFO L132 encePairwiseOnDemand]: 40/54 looper letters, 279 selfloop transitions, 878 changer transitions 0/1189 dead transitions. [2021-03-11 06:35:41,460 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 1189 transitions, 28763 flow [2021-03-11 06:35:41,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-11 06:35:41,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-11 06:35:41,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 280 transitions. [2021-03-11 06:35:41,461 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8641975308641975 [2021-03-11 06:35:41,461 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 280 transitions. [2021-03-11 06:35:41,461 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 280 transitions. [2021-03-11 06:35:41,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 06:35:41,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 280 transitions. [2021-03-11 06:35:41,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 46.666666666666664) internal successors, (280), 6 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:35:41,462 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 54.0) internal successors, (378), 7 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:35:41,463 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 54.0) internal successors, (378), 7 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:35:41,463 INFO L185 Difference]: Start difference. First operand has 122 places, 1147 transitions, 26975 flow. Second operand 6 states and 280 transitions. [2021-03-11 06:35:41,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 1189 transitions, 28763 flow [2021-03-11 06:35:45,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 1189 transitions, 27335 flow, removed 0 selfloop flow, removed 5 redundant places. [2021-03-11 06:35:45,908 INFO L241 Difference]: Finished difference. Result has 124 places, 1134 transitions, 26998 flow [2021-03-11 06:35:45,909 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=21721, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1010, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=754, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=26998, PETRI_PLACES=124, PETRI_TRANSITIONS=1134} [2021-03-11 06:35:45,909 INFO L335 CegarLoopForPetriNet]: 65 programPoint places, 59 predicate places. [2021-03-11 06:35:45,909 INFO L480 AbstractCegarLoop]: Abstraction has has 124 places, 1134 transitions, 26998 flow [2021-03-11 06:35:45,909 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.166666666666664) internal successors, (223), 6 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:35:45,910 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 06:35:45,910 INFO L255 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] [2021-03-11 06:35:45,910 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-11 06:35:45,910 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 06:35:45,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 06:35:45,910 INFO L82 PathProgramCache]: Analyzing trace with hash -1433113804, now seen corresponding path program 14 times [2021-03-11 06:35:45,910 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 06:35:45,910 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577131695] [2021-03-11 06:35:45,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 06:35:45,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 06:35:45,925 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:45,925 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:35:45,928 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:45,928 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:35:45,931 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:45,931 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:35:45,936 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:45,936 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:35:45,936 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:45,937 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:35:45,937 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:45,937 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:35:45,938 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:45,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:35:45,939 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:45,939 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:35:45,944 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:45,944 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:35:45,949 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:35:45,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 06:35:45,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 06:35:45,950 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577131695] [2021-03-11 06:35:45,950 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 06:35:45,950 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-11 06:35:45,950 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577025581] [2021-03-11 06:35:45,951 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-11 06:35:45,951 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 06:35:45,951 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-11 06:35:45,951 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-03-11 06:35:45,951 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 54 [2021-03-11 06:35:45,952 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 1134 transitions, 26998 flow. Second operand has 7 states, 7 states have (on average 36.714285714285715) internal successors, (257), 7 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:35:45,952 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 06:35:45,952 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 54 [2021-03-11 06:35:45,952 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 06:36:19,964 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([112] L30-->thread1FINAL: Formula: (= v_s_2 (+ v_s_3 1)) InVars {s=v_s_3} OutVars{s=v_s_2} AuxVars[] AssignedVars[s][1260], [Black: 193#(and (<= (+ s 1) m4) (<= (+ s 1) t)), Black: 130#(and (<= (+ s 1) m5) (<= (+ s 1) t)), Black: 190#(<= (+ s 1) t), Black: 127#(<= (+ s 1) t), 134#true, 7#L102true, 9#thread4FINALtrue, Black: 200#(<= (+ s 1) t), 13#thread2FINALtrue, Black: 203#(and (<= (+ s 1) m2) (<= (+ s 1) t)), Black: 137#(<= (+ s 1) t), Black: 138#(<= (+ s 2) t), 210#(<= (+ s 1) t), Black: 142#(and (<= (+ s 3) m4) (<= (+ s 3) t)), 19#thread1FINALtrue, 147#true, 21#thread6FINALtrue, Black: 81#(not b), 25#L77true, Black: 216#(and (<= (+ s 4) m1) (<= (+ s 4) t)), 91#(<= (+ s 2) t), 219#true, 28#L54true, Black: 150#(<= (+ s 1) t), Black: 151#(<= (+ s 2) t), Black: 154#(and (<= (+ s 2) t) (<= (+ s 2) m4)), 100#true, Black: 226#(and (<= (+ s 1) m1) (<= (+ s 2) t)), Black: 223#(<= (+ s 2) t), 230#true, Black: 162#(<= (+ s 1) t), Black: 165#(and (<= (+ s 1) m3) (<= (+ s 1) t)), Black: 103#(<= (+ s 1) t), Black: 106#(and (<= (+ s 1) t) (<= (+ s 1) m6)), Black: 178#(and (<= (+ s 3) t) (<= (+ s 2) m5)), Black: 180#(and (<= (+ s 3) m5) (<= (+ s 3) t)), Black: 182#(and (<= (+ s 2) m5) (<= (+ s 2) t)), Black: 115#(<= (+ s 3) t)]) [2021-03-11 06:36:19,965 INFO L384 tUnfolder$Statistics]: this new event has 29 ancestors and is cut-off event [2021-03-11 06:36:19,965 INFO L387 tUnfolder$Statistics]: existing Event has 29 ancestors and is cut-off event [2021-03-11 06:36:19,965 INFO L387 tUnfolder$Statistics]: existing Event has 29 ancestors and is cut-off event [2021-03-11 06:36:19,965 INFO L387 tUnfolder$Statistics]: existing Event has 29 ancestors and is cut-off event [2021-03-11 06:36:20,181 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([112] L30-->thread1FINAL: Formula: (= v_s_2 (+ v_s_3 1)) InVars {s=v_s_3} OutVars{s=v_s_2} AuxVars[] AssignedVars[s][1260], [Black: 193#(and (<= (+ s 1) m4) (<= (+ s 1) t)), Black: 190#(<= (+ s 1) t), Black: 130#(and (<= (+ s 1) m5) (<= (+ s 1) t)), Black: 127#(<= (+ s 1) t), 134#true, 7#L102true, 9#thread4FINALtrue, Black: 200#(<= (+ s 1) t), Black: 203#(and (<= (+ s 1) m2) (<= (+ s 1) t)), Black: 137#(<= (+ s 1) t), Black: 138#(<= (+ s 2) t), Black: 142#(and (<= (+ s 3) m4) (<= (+ s 3) t)), 210#(<= (+ s 1) t), 147#true, 19#thread1FINALtrue, Black: 81#(not b), 21#thread6FINALtrue, 23#thread3FINALtrue, 25#L77true, Black: 216#(and (<= (+ s 4) m1) (<= (+ s 4) t)), 219#true, 91#(<= (+ s 2) t), Black: 150#(<= (+ s 1) t), Black: 151#(<= (+ s 2) t), Black: 154#(and (<= (+ s 2) t) (<= (+ s 2) m4)), Black: 226#(and (<= (+ s 1) m1) (<= (+ s 2) t)), 100#true, Black: 223#(<= (+ s 2) t), 230#true, Black: 162#(<= (+ s 1) t), Black: 165#(and (<= (+ s 1) m3) (<= (+ s 1) t)), Black: 103#(<= (+ s 1) t), Black: 106#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, Black: 178#(and (<= (+ s 3) t) (<= (+ s 2) m5)), Black: 180#(and (<= (+ s 3) m5) (<= (+ s 3) t)), Black: 115#(<= (+ s 3) t), Black: 182#(and (<= (+ s 2) m5) (<= (+ s 2) t))]) [2021-03-11 06:36:20,181 INFO L384 tUnfolder$Statistics]: this new event has 29 ancestors and is cut-off event [2021-03-11 06:36:20,181 INFO L387 tUnfolder$Statistics]: existing Event has 29 ancestors and is cut-off event [2021-03-11 06:36:20,181 INFO L387 tUnfolder$Statistics]: existing Event has 29 ancestors and is cut-off event [2021-03-11 06:36:20,181 INFO L387 tUnfolder$Statistics]: existing Event has 29 ancestors and is cut-off event [2021-03-11 06:36:20,697 INFO L129 PetriNetUnfolder]: 108682/181965 cut-off events. [2021-03-11 06:36:20,697 INFO L130 PetriNetUnfolder]: For 1784242/1874948 co-relation queries the response was YES. [2021-03-11 06:36:22,093 INFO L84 FinitePrefix]: Finished finitePrefix Result has 977544 conditions, 181965 events. 108682/181965 cut-off events. For 1784242/1874948 co-relation queries the response was YES. Maximal size of possible extension queue 11979. Compared 1949802 event pairs, 23990 based on Foata normal form. 33072/202341 useless extension candidates. Maximal degree in co-relation 972814. Up to 69577 conditions per place. [2021-03-11 06:36:23,370 INFO L132 encePairwiseOnDemand]: 40/54 looper letters, 311 selfloop transitions, 1036 changer transitions 0/1379 dead transitions. [2021-03-11 06:36:23,370 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 1379 transitions, 33913 flow [2021-03-11 06:36:23,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-11 06:36:23,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-11 06:36:23,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 379 transitions. [2021-03-11 06:36:23,371 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8773148148148148 [2021-03-11 06:36:23,371 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 379 transitions. [2021-03-11 06:36:23,371 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 379 transitions. [2021-03-11 06:36:23,371 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 06:36:23,371 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 379 transitions. [2021-03-11 06:36:23,372 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 47.375) internal successors, (379), 8 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:36:23,373 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 54.0) internal successors, (486), 9 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:36:23,373 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 54.0) internal successors, (486), 9 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:36:23,373 INFO L185 Difference]: Start difference. First operand has 124 places, 1134 transitions, 26998 flow. Second operand 8 states and 379 transitions. [2021-03-11 06:36:23,374 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 1379 transitions, 33913 flow [2021-03-11 06:36:29,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 1379 transitions, 32641 flow, removed 6 selfloop flow, removed 4 redundant places. [2021-03-11 06:36:29,304 INFO L241 Difference]: Finished difference. Result has 130 places, 1291 transitions, 32139 flow [2021-03-11 06:36:29,305 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=25907, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=878, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=253, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=32139, PETRI_PLACES=130, PETRI_TRANSITIONS=1291} [2021-03-11 06:36:29,305 INFO L335 CegarLoopForPetriNet]: 65 programPoint places, 65 predicate places. [2021-03-11 06:36:29,306 INFO L480 AbstractCegarLoop]: Abstraction has has 130 places, 1291 transitions, 32139 flow [2021-03-11 06:36:29,306 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 36.714285714285715) internal successors, (257), 7 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:36:29,306 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 06:36:29,306 INFO L255 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] [2021-03-11 06:36:29,306 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-11 06:36:29,306 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 06:36:29,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 06:36:29,307 INFO L82 PathProgramCache]: Analyzing trace with hash 895780476, now seen corresponding path program 15 times [2021-03-11 06:36:29,307 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 06:36:29,307 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640186341] [2021-03-11 06:36:29,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 06:36:29,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 06:36:29,321 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:36:29,321 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:36:29,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:36:29,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:36:29,327 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:36:29,327 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:36:29,331 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:36:29,332 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:36:29,332 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:36:29,332 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:36:29,333 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:36:29,333 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:36:29,338 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:36:29,338 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:36:29,345 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:36:29,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 06:36:29,346 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 06:36:29,346 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640186341] [2021-03-11 06:36:29,346 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 06:36:29,346 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-11 06:36:29,346 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146134847] [2021-03-11 06:36:29,347 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-11 06:36:29,347 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 06:36:29,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-11 06:36:29,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-03-11 06:36:29,348 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 54 [2021-03-11 06:36:29,348 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 1291 transitions, 32139 flow. Second operand has 7 states, 7 states have (on average 36.714285714285715) internal successors, (257), 7 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:36:29,348 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 06:36:29,348 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 54 [2021-03-11 06:36:29,348 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 06:37:09,431 INFO L129 PetriNetUnfolder]: 105209/177068 cut-off events. [2021-03-11 06:37:09,432 INFO L130 PetriNetUnfolder]: For 2023820/2120072 co-relation queries the response was YES. [2021-03-11 06:37:11,298 INFO L84 FinitePrefix]: Finished finitePrefix Result has 984901 conditions, 177068 events. 105209/177068 cut-off events. For 2023820/2120072 co-relation queries the response was YES. Maximal size of possible extension queue 11613. Compared 1906074 event pairs, 23344 based on Foata normal form. 33277/198080 useless extension candidates. Maximal degree in co-relation 980738. Up to 67005 conditions per place. [2021-03-11 06:37:12,664 INFO L132 encePairwiseOnDemand]: 40/54 looper letters, 311 selfloop transitions, 1213 changer transitions 0/1556 dead transitions. [2021-03-11 06:37:12,664 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 1556 transitions, 40074 flow [2021-03-11 06:37:12,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-11 06:37:12,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-11 06:37:12,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 379 transitions. [2021-03-11 06:37:12,666 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8773148148148148 [2021-03-11 06:37:12,666 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 379 transitions. [2021-03-11 06:37:12,666 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 379 transitions. [2021-03-11 06:37:12,666 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 06:37:12,666 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 379 transitions. [2021-03-11 06:37:12,667 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 47.375) internal successors, (379), 8 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:37:12,667 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 54.0) internal successors, (486), 9 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:37:12,667 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 54.0) internal successors, (486), 9 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:37:12,667 INFO L185 Difference]: Start difference. First operand has 130 places, 1291 transitions, 32139 flow. Second operand 8 states and 379 transitions. [2021-03-11 06:37:12,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 1556 transitions, 40074 flow [2021-03-11 06:37:24,804 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 1556 transitions, 38721 flow, removed 28 selfloop flow, removed 3 redundant places. [2021-03-11 06:37:24,836 INFO L241 Difference]: Finished difference. Result has 136 places, 1468 transitions, 37965 flow [2021-03-11 06:37:24,837 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=30991, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1290, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1035, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=255, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=37965, PETRI_PLACES=136, PETRI_TRANSITIONS=1468} [2021-03-11 06:37:24,837 INFO L335 CegarLoopForPetriNet]: 65 programPoint places, 71 predicate places. [2021-03-11 06:37:24,837 INFO L480 AbstractCegarLoop]: Abstraction has has 136 places, 1468 transitions, 37965 flow [2021-03-11 06:37:24,837 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 36.714285714285715) internal successors, (257), 7 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:37:24,837 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 06:37:24,838 INFO L255 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] [2021-03-11 06:37:24,838 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-11 06:37:24,838 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 06:37:24,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 06:37:24,838 INFO L82 PathProgramCache]: Analyzing trace with hash -2140285402, now seen corresponding path program 16 times [2021-03-11 06:37:24,838 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 06:37:24,838 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823343036] [2021-03-11 06:37:24,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 06:37:24,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 06:37:24,868 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:37:24,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:37:24,871 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:37:24,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:37:24,875 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:37:24,875 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:37:24,881 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:37:24,881 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:37:24,882 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:37:24,882 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:37:24,882 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:37:24,883 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:37:24,884 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:37:24,885 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:37:24,885 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:37:24,885 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:37:24,888 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:37:24,888 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:37:24,888 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:37:24,889 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:37:24,893 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:37:24,894 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:37:24,900 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:37:24,901 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 06:37:24,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 06:37:24,902 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823343036] [2021-03-11 06:37:24,903 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 06:37:24,903 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-11 06:37:24,903 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795852793] [2021-03-11 06:37:24,904 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-11 06:37:24,904 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 06:37:24,904 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-11 06:37:24,904 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-03-11 06:37:24,905 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 54 [2021-03-11 06:37:24,905 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 1468 transitions, 37965 flow. Second operand has 7 states, 7 states have (on average 36.714285714285715) internal successors, (257), 7 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:37:24,905 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 06:37:24,905 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 54 [2021-03-11 06:37:24,905 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 06:38:05,505 INFO L129 PetriNetUnfolder]: 98341/168621 cut-off events. [2021-03-11 06:38:05,505 INFO L130 PetriNetUnfolder]: For 2099340/2249292 co-relation queries the response was YES. [2021-03-11 06:38:06,912 INFO L84 FinitePrefix]: Finished finitePrefix Result has 966178 conditions, 168621 events. 98341/168621 cut-off events. For 2099340/2249292 co-relation queries the response was YES. Maximal size of possible extension queue 10749. Compared 1843529 event pairs, 22309 based on Foata normal form. 32852/190836 useless extension candidates. Maximal degree in co-relation 962082. Up to 64893 conditions per place. [2021-03-11 06:38:08,104 INFO L132 encePairwiseOnDemand]: 40/54 looper letters, 311 selfloop transitions, 1934 changer transitions 10/2287 dead transitions. [2021-03-11 06:38:08,104 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 2287 transitions, 63135 flow [2021-03-11 06:38:08,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-11 06:38:08,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-11 06:38:08,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 380 transitions. [2021-03-11 06:38:08,105 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8796296296296297 [2021-03-11 06:38:08,105 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 380 transitions. [2021-03-11 06:38:08,105 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 380 transitions. [2021-03-11 06:38:08,105 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 06:38:08,105 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 380 transitions. [2021-03-11 06:38:08,106 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 47.5) internal successors, (380), 8 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:38:08,107 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 54.0) internal successors, (486), 9 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:38:08,107 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 54.0) internal successors, (486), 9 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:38:08,107 INFO L185 Difference]: Start difference. First operand has 136 places, 1468 transitions, 37965 flow. Second operand 8 states and 380 transitions. [2021-03-11 06:38:08,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 2287 transitions, 63135 flow [2021-03-11 06:38:23,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 2287 transitions, 61101 flow, removed 29 selfloop flow, removed 4 redundant places. [2021-03-11 06:38:23,910 INFO L241 Difference]: Finished difference. Result has 143 places, 2191 transitions, 61584 flow [2021-03-11 06:38:23,911 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=36435, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1457, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1200, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=255, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=61584, PETRI_PLACES=143, PETRI_TRANSITIONS=2191} [2021-03-11 06:38:23,911 INFO L335 CegarLoopForPetriNet]: 65 programPoint places, 78 predicate places. [2021-03-11 06:38:23,911 INFO L480 AbstractCegarLoop]: Abstraction has has 143 places, 2191 transitions, 61584 flow [2021-03-11 06:38:23,911 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 36.714285714285715) internal successors, (257), 7 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:38:23,911 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 06:38:23,912 INFO L255 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] [2021-03-11 06:38:23,912 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-11 06:38:23,912 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 06:38:23,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 06:38:23,912 INFO L82 PathProgramCache]: Analyzing trace with hash 2286512, now seen corresponding path program 17 times [2021-03-11 06:38:23,912 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 06:38:23,912 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953989672] [2021-03-11 06:38:23,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 06:38:23,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 06:38:23,925 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:38:23,926 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:38:23,928 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:38:23,928 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:38:23,932 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:38:23,932 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:38:23,936 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:38:23,937 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:38:23,942 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:38:23,942 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:38:23,948 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:38:23,948 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:38:23,949 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:38:23,949 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:38:23,955 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:38:23,955 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:38:23,961 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:38:23,962 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 06:38:23,962 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 06:38:23,962 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953989672] [2021-03-11 06:38:23,962 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 06:38:23,962 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-03-11 06:38:23,962 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567909510] [2021-03-11 06:38:23,963 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-03-11 06:38:23,963 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 06:38:23,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-03-11 06:38:23,963 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-03-11 06:38:23,964 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 54 [2021-03-11 06:38:23,964 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 2191 transitions, 61584 flow. Second operand has 9 states, 9 states have (on average 36.111111111111114) internal successors, (325), 9 states have internal predecessors, (325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:38:23,964 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 06:38:23,964 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 54 [2021-03-11 06:38:23,964 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 06:39:27,838 INFO L129 PetriNetUnfolder]: 108996/186065 cut-off events. [2021-03-11 06:39:27,838 INFO L130 PetriNetUnfolder]: For 2755867/2902862 co-relation queries the response was YES. [2021-03-11 06:39:29,545 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1142541 conditions, 186065 events. 108996/186065 cut-off events. For 2755867/2902862 co-relation queries the response was YES. Maximal size of possible extension queue 12108. Compared 2053739 event pairs, 20105 based on Foata normal form. 37450/210834 useless extension candidates. Maximal degree in co-relation 1139168. Up to 38466 conditions per place. [2021-03-11 06:39:30,885 INFO L132 encePairwiseOnDemand]: 40/54 looper letters, 117 selfloop transitions, 2450 changer transitions 0/2599 dead transitions. [2021-03-11 06:39:30,885 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 2599 transitions, 75666 flow [2021-03-11 06:39:30,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-11 06:39:30,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-11 06:39:30,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 484 transitions. [2021-03-11 06:39:30,887 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.8962962962962963 [2021-03-11 06:39:30,887 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 484 transitions. [2021-03-11 06:39:30,887 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 484 transitions. [2021-03-11 06:39:30,887 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 06:39:30,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 484 transitions. [2021-03-11 06:39:30,889 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 48.4) internal successors, (484), 10 states have internal predecessors, (484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:39:30,889 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 54.0) internal successors, (594), 11 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:39:30,890 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 54.0) internal successors, (594), 11 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:39:30,890 INFO L185 Difference]: Start difference. First operand has 143 places, 2191 transitions, 61584 flow. Second operand 10 states and 484 transitions. [2021-03-11 06:39:30,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 2599 transitions, 75666 flow [2021-03-11 06:40:07,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 2599 transitions, 75442 flow, removed 22 selfloop flow, removed 2 redundant places. [2021-03-11 06:40:07,986 INFO L241 Difference]: Finished difference. Result has 153 places, 2532 transitions, 76392 flow [2021-03-11 06:40:07,987 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=61411, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2109, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=76392, PETRI_PLACES=153, PETRI_TRANSITIONS=2532} [2021-03-11 06:40:07,987 INFO L335 CegarLoopForPetriNet]: 65 programPoint places, 88 predicate places. [2021-03-11 06:40:07,987 INFO L480 AbstractCegarLoop]: Abstraction has has 153 places, 2532 transitions, 76392 flow [2021-03-11 06:40:07,988 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 36.111111111111114) internal successors, (325), 9 states have internal predecessors, (325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:40:07,988 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 06:40:07,988 INFO L255 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] [2021-03-11 06:40:07,988 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-03-11 06:40:07,988 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 06:40:07,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 06:40:07,988 INFO L82 PathProgramCache]: Analyzing trace with hash 1149846536, now seen corresponding path program 18 times [2021-03-11 06:40:07,988 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 06:40:07,988 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682952228] [2021-03-11 06:40:07,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 06:40:07,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 06:40:08,001 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:40:08,002 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 06:40:08,009 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:40:08,010 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:40:08,015 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:40:08,015 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:40:08,019 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:40:08,020 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:40:08,026 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:40:08,027 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 06:40:08,033 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 06:40:08,034 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 06:40:08,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 06:40:08,035 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682952228] [2021-03-11 06:40:08,035 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 06:40:08,035 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-11 06:40:08,035 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560856077] [2021-03-11 06:40:08,035 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-11 06:40:08,035 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 06:40:08,036 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-11 06:40:08,036 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-03-11 06:40:08,036 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 54 [2021-03-11 06:40:08,036 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 2532 transitions, 76392 flow. Second operand has 7 states, 7 states have (on average 36.714285714285715) internal successors, (257), 7 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 06:40:08,036 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 06:40:08,036 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 54 [2021-03-11 06:40:08,037 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand