/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-OGIterative.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-5.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2cf4d3f9dd5fed411db405f577e28237a543b59a-2cf4d3f [2021-08-13 03:25:29,087 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-13 03:25:29,090 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-13 03:25:29,113 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-13 03:25:29,113 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-13 03:25:29,114 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-13 03:25:29,116 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-13 03:25:29,117 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-13 03:25:29,119 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-13 03:25:29,119 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-13 03:25:29,120 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-13 03:25:29,121 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-13 03:25:29,122 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-13 03:25:29,122 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-13 03:25:29,123 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-13 03:25:29,124 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-13 03:25:29,125 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-13 03:25:29,126 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-13 03:25:29,127 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-13 03:25:29,129 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-13 03:25:29,130 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-13 03:25:29,131 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-13 03:25:29,132 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-13 03:25:29,133 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-13 03:25:29,135 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-13 03:25:29,135 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-13 03:25:29,135 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-13 03:25:29,136 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-13 03:25:29,136 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-13 03:25:29,137 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-13 03:25:29,137 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-13 03:25:29,138 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-13 03:25:29,139 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-13 03:25:29,139 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-13 03:25:29,140 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-13 03:25:29,140 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-13 03:25:29,141 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-13 03:25:29,141 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-13 03:25:29,141 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-13 03:25:29,142 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-13 03:25:29,142 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-13 03:25:29,143 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-OGIterative.epf [2021-08-13 03:25:29,171 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-13 03:25:29,172 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-13 03:25:29,175 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-13 03:25:29,175 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-13 03:25:29,175 INFO L138 SettingsManager]: * Use SBE=true [2021-08-13 03:25:29,175 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-13 03:25:29,175 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-13 03:25:29,175 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-13 03:25:29,176 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-13 03:25:29,176 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-13 03:25:29,176 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-13 03:25:29,176 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-13 03:25:29,177 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-13 03:25:29,177 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-13 03:25:29,177 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-13 03:25:29,177 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-13 03:25:29,177 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-13 03:25:29,177 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-13 03:25:29,177 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-13 03:25:29,178 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-13 03:25:29,178 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-13 03:25:29,178 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-13 03:25:29,178 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-13 03:25:29,178 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-13 03:25:29,178 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-13 03:25:29,178 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-13 03:25:29,178 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-13 03:25:29,179 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-13 03:25:29,179 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-08-13 03:25:29,179 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-13 03:25:29,179 INFO L138 SettingsManager]: * Compute cosets for OwickiGries annotation iteratively=true [2021-08-13 03:25:29,179 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-08-13 03:25:29,485 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-13 03:25:29,503 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-13 03:25:29,505 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-13 03:25:29,506 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-13 03:25:29,507 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-13 03:25:29,508 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-5.wvr.bpl [2021-08-13 03:25:29,508 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-5.wvr.bpl' [2021-08-13 03:25:29,528 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-13 03:25:29,530 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-13 03:25:29,531 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-13 03:25:29,531 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-13 03:25:29,531 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-13 03:25:29,541 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 03:25:29" (1/1) ... [2021-08-13 03:25:29,547 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 03:25:29" (1/1) ... [2021-08-13 03:25:29,553 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-13 03:25:29,554 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-13 03:25:29,554 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-13 03:25:29,555 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-13 03:25:29,561 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 03:25:29" (1/1) ... [2021-08-13 03:25:29,561 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 03:25:29" (1/1) ... [2021-08-13 03:25:29,562 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 03:25:29" (1/1) ... [2021-08-13 03:25:29,563 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 03:25:29" (1/1) ... [2021-08-13 03:25:29,565 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 03:25:29" (1/1) ... [2021-08-13 03:25:29,566 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 03:25:29" (1/1) ... [2021-08-13 03:25:29,566 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 03:25:29" (1/1) ... [2021-08-13 03:25:29,567 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-13 03:25:29,568 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-13 03:25:29,568 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-13 03:25:29,568 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-13 03:25:29,569 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 03:25:29" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-13 03:25:29,636 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-13 03:25:29,636 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-13 03:25:29,637 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-13 03:25:29,637 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-13 03:25:29,637 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-13 03:25:29,637 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-13 03:25:29,637 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-13 03:25:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-13 03:25:29,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-13 03:25:29,638 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-13 03:25:29,638 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-13 03:25:29,638 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-13 03:25:29,638 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-08-13 03:25:29,639 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-08-13 03:25:29,640 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-08-13 03:25:29,640 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-08-13 03:25:29,640 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-08-13 03:25:29,640 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-08-13 03:25:29,641 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-13 03:25:29,828 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-13 03:25:29,829 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-13 03:25:29,830 INFO L202 PluginConnector]: Adding new model ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 03:25:29 BoogieIcfgContainer [2021-08-13 03:25:29,830 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-13 03:25:29,832 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-13 03:25:29,832 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-13 03:25:29,835 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-13 03:25:29,835 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 03:25:29" (1/2) ... [2021-08-13 03:25:29,835 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@769b7af3 and model type ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.08 03:25:29, skipping insertion in model container [2021-08-13 03:25:29,836 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 03:25:29" (2/2) ... [2021-08-13 03:25:29,837 INFO L111 eAbstractionObserver]: Analyzing ICFG ticket-5.wvr.bpl [2021-08-13 03:25:29,841 INFO L206 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-13 03:25:29,841 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-13 03:25:29,842 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-13 03:25:29,905 INFO L149 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2021-08-13 03:25:29,938 INFO L255 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-08-13 03:25:29,972 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-13 03:25:29,973 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-13 03:25:29,973 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-13 03:25:29,973 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-13 03:25:29,973 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-13 03:25:29,973 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-13 03:25:29,973 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-13 03:25:29,973 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-13 03:25:29,984 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 62 places, 46 transitions, 132 flow [2021-08-13 03:25:30,038 INFO L129 PetriNetUnfolder]: 0/41 cut-off events. [2021-08-13 03:25:30,038 INFO L130 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2021-08-13 03:25:30,040 INFO L84 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 41 events. 0/41 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 91 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-08-13 03:25:30,040 INFO L82 GeneralOperation]: Start removeDead. Operand has 62 places, 46 transitions, 132 flow [2021-08-13 03:25:30,045 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 55 places, 39 transitions, 108 flow [2021-08-13 03:25:30,069 INFO L129 PetriNetUnfolder]: 0/38 cut-off events. [2021-08-13 03:25:30,070 INFO L130 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2021-08-13 03:25:30,070 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 03:25:30,071 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 03:25:30,071 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 03:25:30,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 03:25:30,076 INFO L82 PathProgramCache]: Analyzing trace with hash 845413524, now seen corresponding path program 1 times [2021-08-13 03:25:30,083 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 03:25:30,083 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846679315] [2021-08-13 03:25:30,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 03:25:30,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 03:25:30,372 INFO L142 QuantifierPusher]: treesize reduction 15, result has 46.4 percent of original size [2021-08-13 03:25:30,373 INFO L147 QuantifierPusher]: treesize reduction 4, result has 69.2 percent of original size 9 [2021-08-13 03:25:30,409 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:30,410 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:25:30,419 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:30,420 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:25:30,421 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:30,421 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-08-13 03:25:30,427 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:30,428 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:25:30,429 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:30,430 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:25:30,432 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:30,432 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-08-13 03:25:30,432 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:30,433 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 03:25:30,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-08-13 03:25:30,436 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 03:25:30,436 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846679315] [2021-08-13 03:25:30,437 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846679315] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 03:25:30,437 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 03:25:30,437 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-13 03:25:30,438 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695617205] [2021-08-13 03:25:30,445 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-08-13 03:25:30,445 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 03:25:30,455 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-13 03:25:30,457 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-08-13 03:25:30,463 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 46 [2021-08-13 03:25:30,466 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 39 transitions, 108 flow. Second operand has 5 states, 5 states have (on average 34.6) internal successors, (173), 5 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:30,467 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 03:25:30,467 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 46 [2021-08-13 03:25:30,468 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 03:25:30,827 INFO L129 PetriNetUnfolder]: 1023/2303 cut-off events. [2021-08-13 03:25:30,827 INFO L130 PetriNetUnfolder]: For 172/172 co-relation queries the response was YES. [2021-08-13 03:25:30,839 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3970 conditions, 2303 events. 1023/2303 cut-off events. For 172/172 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 18549 event pairs, 452 based on Foata normal form. 1/2283 useless extension candidates. Maximal degree in co-relation 3939. Up to 810 conditions per place. [2021-08-13 03:25:30,853 INFO L132 encePairwiseOnDemand]: 33/46 looper letters, 23 selfloop transitions, 11 changer transitions 1/61 dead transitions. [2021-08-13 03:25:30,853 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 61 transitions, 222 flow [2021-08-13 03:25:30,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-13 03:25:30,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-08-13 03:25:30,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 196 transitions. [2021-08-13 03:25:30,866 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8521739130434782 [2021-08-13 03:25:30,867 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 196 transitions. [2021-08-13 03:25:30,867 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 196 transitions. [2021-08-13 03:25:30,869 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 03:25:30,870 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 196 transitions. [2021-08-13 03:25:30,875 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 39.2) internal successors, (196), 5 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:30,883 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 46.0) internal successors, (276), 6 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:30,883 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 46.0) internal successors, (276), 6 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:30,884 INFO L348 CegarLoopForPetriNet]: 55 programPoint places, 4 predicate places. [2021-08-13 03:25:30,884 INFO L482 AbstractCegarLoop]: Abstraction has has 59 places, 61 transitions, 222 flow [2021-08-13 03:25:30,884 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 34.6) internal successors, (173), 5 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:30,884 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 03:25:30,885 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 03:25:30,885 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-13 03:25:30,885 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 03:25:30,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 03:25:30,887 INFO L82 PathProgramCache]: Analyzing trace with hash 784312606, now seen corresponding path program 2 times [2021-08-13 03:25:30,887 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 03:25:30,887 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581151771] [2021-08-13 03:25:30,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 03:25:30,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 03:25:30,951 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:30,953 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:25:30,957 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:30,957 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:30,962 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:30,963 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:30,968 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:30,969 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:30,979 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:30,980 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:30,987 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:30,988 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:31,018 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:31,019 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 03:25:31,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 03:25:31,020 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 03:25:31,020 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581151771] [2021-08-13 03:25:31,020 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581151771] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 03:25:31,020 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 03:25:31,021 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-08-13 03:25:31,021 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709278041] [2021-08-13 03:25:31,022 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-08-13 03:25:31,023 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 03:25:31,024 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-13 03:25:31,025 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-08-13 03:25:31,027 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 46 [2021-08-13 03:25:31,028 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 61 transitions, 222 flow. Second operand has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:31,028 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 03:25:31,031 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 46 [2021-08-13 03:25:31,031 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 03:25:34,323 INFO L129 PetriNetUnfolder]: 21559/32855 cut-off events. [2021-08-13 03:25:34,323 INFO L130 PetriNetUnfolder]: For 7273/7435 co-relation queries the response was YES. [2021-08-13 03:25:34,491 INFO L84 FinitePrefix]: Finished finitePrefix Result has 72946 conditions, 32855 events. 21559/32855 cut-off events. For 7273/7435 co-relation queries the response was YES. Maximal size of possible extension queue 2054. Compared 254953 event pairs, 5642 based on Foata normal form. 87/30761 useless extension candidates. Maximal degree in co-relation 72913. Up to 10493 conditions per place. [2021-08-13 03:25:34,719 INFO L132 encePairwiseOnDemand]: 34/46 looper letters, 57 selfloop transitions, 72 changer transitions 0/161 dead transitions. [2021-08-13 03:25:34,720 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 161 transitions, 784 flow [2021-08-13 03:25:34,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-13 03:25:34,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-08-13 03:25:34,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 322 transitions. [2021-08-13 03:25:34,725 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.875 [2021-08-13 03:25:34,725 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 322 transitions. [2021-08-13 03:25:34,725 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 322 transitions. [2021-08-13 03:25:34,725 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 03:25:34,725 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 322 transitions. [2021-08-13 03:25:34,727 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 40.25) internal successors, (322), 8 states have internal predecessors, (322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:34,730 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 46.0) internal successors, (414), 9 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:34,730 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 46.0) internal successors, (414), 9 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:34,730 INFO L348 CegarLoopForPetriNet]: 55 programPoint places, 11 predicate places. [2021-08-13 03:25:34,730 INFO L482 AbstractCegarLoop]: Abstraction has has 66 places, 161 transitions, 784 flow [2021-08-13 03:25:34,731 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:34,731 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 03:25:34,731 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 03:25:34,731 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-13 03:25:34,731 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 03:25:34,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 03:25:34,733 INFO L82 PathProgramCache]: Analyzing trace with hash -1452761740, now seen corresponding path program 3 times [2021-08-13 03:25:34,733 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 03:25:34,733 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574926488] [2021-08-13 03:25:34,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 03:25:34,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 03:25:34,795 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:34,796 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:25:34,799 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:34,799 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:34,803 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:34,804 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:34,809 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:34,809 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:34,810 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:34,810 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:34,811 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:34,812 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:34,812 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:34,813 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:34,813 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:34,813 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:34,822 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:34,822 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 03:25:34,823 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 03:25:34,823 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 03:25:34,823 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574926488] [2021-08-13 03:25:34,824 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574926488] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 03:25:34,824 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 03:25:34,824 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-13 03:25:34,824 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399246694] [2021-08-13 03:25:34,825 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-08-13 03:25:34,825 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 03:25:34,825 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-13 03:25:34,825 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-08-13 03:25:34,826 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 46 [2021-08-13 03:25:34,827 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 161 transitions, 784 flow. Second operand has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:34,827 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 03:25:34,827 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 46 [2021-08-13 03:25:34,827 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 03:25:39,139 INFO L129 PetriNetUnfolder]: 28561/46995 cut-off events. [2021-08-13 03:25:39,140 INFO L130 PetriNetUnfolder]: For 26029/29530 co-relation queries the response was YES. [2021-08-13 03:25:39,442 INFO L84 FinitePrefix]: Finished finitePrefix Result has 133951 conditions, 46995 events. 28561/46995 cut-off events. For 26029/29530 co-relation queries the response was YES. Maximal size of possible extension queue 3154. Compared 425513 event pairs, 6233 based on Foata normal form. 1129/45560 useless extension candidates. Maximal degree in co-relation 133916. Up to 13561 conditions per place. [2021-08-13 03:25:39,604 INFO L132 encePairwiseOnDemand]: 34/46 looper letters, 174 selfloop transitions, 99 changer transitions 0/305 dead transitions. [2021-08-13 03:25:39,605 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 305 transitions, 2050 flow [2021-08-13 03:25:39,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-13 03:25:39,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-08-13 03:25:39,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 238 transitions. [2021-08-13 03:25:39,609 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8623188405797102 [2021-08-13 03:25:39,610 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 238 transitions. [2021-08-13 03:25:39,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 238 transitions. [2021-08-13 03:25:39,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 03:25:39,610 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 238 transitions. [2021-08-13 03:25:39,611 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 39.666666666666664) internal successors, (238), 6 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:39,611 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 46.0) internal successors, (322), 7 states have internal predecessors, (322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:39,612 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 46.0) internal successors, (322), 7 states have internal predecessors, (322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:39,612 INFO L348 CegarLoopForPetriNet]: 55 programPoint places, 16 predicate places. [2021-08-13 03:25:39,612 INFO L482 AbstractCegarLoop]: Abstraction has has 71 places, 305 transitions, 2050 flow [2021-08-13 03:25:39,612 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:39,612 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 03:25:39,612 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 03:25:39,613 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-13 03:25:39,613 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 03:25:39,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 03:25:39,613 INFO L82 PathProgramCache]: Analyzing trace with hash -726951234, now seen corresponding path program 4 times [2021-08-13 03:25:39,613 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 03:25:39,614 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642084830] [2021-08-13 03:25:39,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 03:25:39,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 03:25:39,642 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:39,643 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:25:39,645 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:39,646 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:39,649 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:39,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:39,654 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:39,654 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 03:25:39,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 03:25:39,654 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 03:25:39,654 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642084830] [2021-08-13 03:25:39,655 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642084830] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 03:25:39,655 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 03:25:39,655 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-13 03:25:39,655 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007803299] [2021-08-13 03:25:39,655 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-08-13 03:25:39,655 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 03:25:39,656 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-13 03:25:39,656 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-13 03:25:39,656 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 46 [2021-08-13 03:25:39,656 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 305 transitions, 2050 flow. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:39,657 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 03:25:39,657 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 46 [2021-08-13 03:25:39,657 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 03:25:43,414 INFO L129 PetriNetUnfolder]: 29707/48145 cut-off events. [2021-08-13 03:25:43,415 INFO L130 PetriNetUnfolder]: For 52298/58263 co-relation queries the response was YES. [2021-08-13 03:25:43,616 INFO L84 FinitePrefix]: Finished finitePrefix Result has 169976 conditions, 48145 events. 29707/48145 cut-off events. For 52298/58263 co-relation queries the response was YES. Maximal size of possible extension queue 3069. Compared 425511 event pairs, 6585 based on Foata normal form. 908/46670 useless extension candidates. Maximal degree in co-relation 169939. Up to 28079 conditions per place. [2021-08-13 03:25:43,837 INFO L132 encePairwiseOnDemand]: 34/46 looper letters, 373 selfloop transitions, 75 changer transitions 1/481 dead transitions. [2021-08-13 03:25:43,837 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 481 transitions, 4172 flow [2021-08-13 03:25:43,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-13 03:25:43,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-08-13 03:25:43,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 194 transitions. [2021-08-13 03:25:43,840 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8434782608695652 [2021-08-13 03:25:43,843 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 194 transitions. [2021-08-13 03:25:43,843 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 194 transitions. [2021-08-13 03:25:43,844 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 03:25:43,844 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 194 transitions. [2021-08-13 03:25:43,845 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:43,846 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 46.0) internal successors, (276), 6 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:43,846 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 46.0) internal successors, (276), 6 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:43,847 INFO L348 CegarLoopForPetriNet]: 55 programPoint places, 20 predicate places. [2021-08-13 03:25:43,847 INFO L482 AbstractCegarLoop]: Abstraction has has 75 places, 481 transitions, 4172 flow [2021-08-13 03:25:43,847 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:43,848 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 03:25:43,848 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 03:25:43,848 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-13 03:25:43,848 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 03:25:43,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 03:25:43,848 INFO L82 PathProgramCache]: Analyzing trace with hash -79446480, now seen corresponding path program 5 times [2021-08-13 03:25:43,849 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 03:25:43,849 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222399713] [2021-08-13 03:25:43,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 03:25:43,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 03:25:43,893 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:44,021 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:25:44,024 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:44,024 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:44,035 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:44,035 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:44,039 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:44,040 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:44,053 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:44,053 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:44,060 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:44,061 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:44,069 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:44,070 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:44,076 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:44,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 03:25:44,077 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 03:25:44,077 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 03:25:44,077 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222399713] [2021-08-13 03:25:44,077 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222399713] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 03:25:44,078 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 03:25:44,078 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-08-13 03:25:44,078 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589159644] [2021-08-13 03:25:44,078 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-08-13 03:25:44,078 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 03:25:44,079 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-13 03:25:44,079 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-08-13 03:25:44,080 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 46 [2021-08-13 03:25:44,080 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 481 transitions, 4172 flow. Second operand has 9 states, 9 states have (on average 30.77777777777778) internal successors, (277), 9 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:44,080 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 03:25:44,080 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 46 [2021-08-13 03:25:44,080 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 03:25:48,455 INFO L129 PetriNetUnfolder]: 31077/50272 cut-off events. [2021-08-13 03:25:48,456 INFO L130 PetriNetUnfolder]: For 93087/102563 co-relation queries the response was YES. [2021-08-13 03:25:48,669 INFO L84 FinitePrefix]: Finished finitePrefix Result has 210432 conditions, 50272 events. 31077/50272 cut-off events. For 93087/102563 co-relation queries the response was YES. Maximal size of possible extension queue 3221. Compared 445136 event pairs, 6892 based on Foata normal form. 1651/49475 useless extension candidates. Maximal degree in co-relation 210393. Up to 28905 conditions per place. [2021-08-13 03:25:49,099 INFO L132 encePairwiseOnDemand]: 34/46 looper letters, 198 selfloop transitions, 303 changer transitions 1/534 dead transitions. [2021-08-13 03:25:49,099 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 534 transitions, 5634 flow [2021-08-13 03:25:49,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 03:25:49,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 03:25:49,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 401 transitions. [2021-08-13 03:25:49,101 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8717391304347826 [2021-08-13 03:25:49,101 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 401 transitions. [2021-08-13 03:25:49,101 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 401 transitions. [2021-08-13 03:25:49,101 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 03:25:49,101 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 401 transitions. [2021-08-13 03:25:49,102 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 40.1) internal successors, (401), 10 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:49,103 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 46.0) internal successors, (506), 11 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:49,103 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 46.0) internal successors, (506), 11 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:49,103 INFO L348 CegarLoopForPetriNet]: 55 programPoint places, 29 predicate places. [2021-08-13 03:25:49,104 INFO L482 AbstractCegarLoop]: Abstraction has has 84 places, 534 transitions, 5634 flow [2021-08-13 03:25:49,104 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 30.77777777777778) internal successors, (277), 9 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:49,104 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 03:25:49,104 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 03:25:49,104 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-13 03:25:49,104 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 03:25:49,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 03:25:49,105 INFO L82 PathProgramCache]: Analyzing trace with hash 777061248, now seen corresponding path program 6 times [2021-08-13 03:25:49,105 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 03:25:49,105 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089050015] [2021-08-13 03:25:49,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 03:25:49,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 03:25:49,120 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:49,121 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:25:49,123 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:49,124 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:49,127 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:49,128 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:49,132 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:49,132 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:49,137 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:49,137 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 03:25:49,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 03:25:49,138 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 03:25:49,138 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089050015] [2021-08-13 03:25:49,138 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089050015] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 03:25:49,138 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 03:25:49,138 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-13 03:25:49,139 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783710356] [2021-08-13 03:25:49,139 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-08-13 03:25:49,139 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 03:25:49,139 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-13 03:25:49,140 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-08-13 03:25:49,140 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 46 [2021-08-13 03:25:49,140 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 534 transitions, 5634 flow. Second operand has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:49,140 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 03:25:49,140 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 46 [2021-08-13 03:25:49,141 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 03:25:54,099 INFO L129 PetriNetUnfolder]: 31552/51192 cut-off events. [2021-08-13 03:25:54,099 INFO L130 PetriNetUnfolder]: For 144324/154355 co-relation queries the response was YES. [2021-08-13 03:25:54,306 INFO L84 FinitePrefix]: Finished finitePrefix Result has 248694 conditions, 51192 events. 31552/51192 cut-off events. For 144324/154355 co-relation queries the response was YES. Maximal size of possible extension queue 3195. Compared 456519 event pairs, 7447 based on Foata normal form. 1973/50719 useless extension candidates. Maximal degree in co-relation 248653. Up to 29608 conditions per place. [2021-08-13 03:25:54,527 INFO L132 encePairwiseOnDemand]: 34/46 looper letters, 394 selfloop transitions, 245 changer transitions 4/675 dead transitions. [2021-08-13 03:25:54,527 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 675 transitions, 8440 flow [2021-08-13 03:25:54,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-13 03:25:54,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-08-13 03:25:54,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 238 transitions. [2021-08-13 03:25:54,528 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8623188405797102 [2021-08-13 03:25:54,528 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 238 transitions. [2021-08-13 03:25:54,528 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 238 transitions. [2021-08-13 03:25:54,529 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 03:25:54,529 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 238 transitions. [2021-08-13 03:25:54,530 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 39.666666666666664) internal successors, (238), 6 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:54,530 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 46.0) internal successors, (322), 7 states have internal predecessors, (322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:54,530 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 46.0) internal successors, (322), 7 states have internal predecessors, (322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:54,531 INFO L348 CegarLoopForPetriNet]: 55 programPoint places, 34 predicate places. [2021-08-13 03:25:54,531 INFO L482 AbstractCegarLoop]: Abstraction has has 89 places, 675 transitions, 8440 flow [2021-08-13 03:25:54,531 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:54,531 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 03:25:54,531 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 03:25:54,531 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-13 03:25:54,531 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 03:25:54,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 03:25:54,532 INFO L82 PathProgramCache]: Analyzing trace with hash -228704232, now seen corresponding path program 7 times [2021-08-13 03:25:54,532 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 03:25:54,532 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319393515] [2021-08-13 03:25:54,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 03:25:54,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 03:25:54,549 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:54,549 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:25:54,551 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:54,552 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:54,555 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:54,555 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:54,558 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:54,559 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:54,563 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:54,563 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:54,569 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:54,569 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:54,574 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:54,574 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:25:54,580 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:25:54,580 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 03:25:54,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 03:25:54,581 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 03:25:54,581 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319393515] [2021-08-13 03:25:54,581 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319393515] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 03:25:54,581 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 03:25:54,581 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-08-13 03:25:54,581 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002375366] [2021-08-13 03:25:54,581 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-08-13 03:25:54,581 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 03:25:54,582 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-13 03:25:54,582 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-08-13 03:25:54,582 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 46 [2021-08-13 03:25:54,583 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 675 transitions, 8440 flow. Second operand has 9 states, 9 states have (on average 30.77777777777778) internal successors, (277), 9 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:25:54,583 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 03:25:54,583 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 46 [2021-08-13 03:25:54,583 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 03:26:00,646 INFO L129 PetriNetUnfolder]: 33842/54722 cut-off events. [2021-08-13 03:26:00,646 INFO L130 PetriNetUnfolder]: For 216244/227597 co-relation queries the response was YES. [2021-08-13 03:26:00,897 INFO L84 FinitePrefix]: Finished finitePrefix Result has 300565 conditions, 54722 events. 33842/54722 cut-off events. For 216244/227597 co-relation queries the response was YES. Maximal size of possible extension queue 3461. Compared 488558 event pairs, 8168 based on Foata normal form. 1037/53202 useless extension candidates. Maximal degree in co-relation 300522. Up to 30956 conditions per place. [2021-08-13 03:26:01,107 INFO L132 encePairwiseOnDemand]: 34/46 looper letters, 335 selfloop transitions, 429 changer transitions 4/800 dead transitions. [2021-08-13 03:26:01,107 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 800 transitions, 11530 flow [2021-08-13 03:26:01,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 03:26:01,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 03:26:01,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 401 transitions. [2021-08-13 03:26:01,110 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8717391304347826 [2021-08-13 03:26:01,110 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 401 transitions. [2021-08-13 03:26:01,110 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 401 transitions. [2021-08-13 03:26:01,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 03:26:01,110 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 401 transitions. [2021-08-13 03:26:01,111 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 40.1) internal successors, (401), 10 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:01,112 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 46.0) internal successors, (506), 11 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:01,112 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 46.0) internal successors, (506), 11 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:01,113 INFO L348 CegarLoopForPetriNet]: 55 programPoint places, 43 predicate places. [2021-08-13 03:26:01,113 INFO L482 AbstractCegarLoop]: Abstraction has has 98 places, 800 transitions, 11530 flow [2021-08-13 03:26:01,113 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 30.77777777777778) internal successors, (277), 9 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:01,113 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 03:26:01,113 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 03:26:01,113 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-13 03:26:01,113 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 03:26:01,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 03:26:01,114 INFO L82 PathProgramCache]: Analyzing trace with hash 2086673280, now seen corresponding path program 8 times [2021-08-13 03:26:01,114 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 03:26:01,114 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359829568] [2021-08-13 03:26:01,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 03:26:01,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 03:26:01,129 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:01,132 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:26:01,137 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:01,137 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:01,141 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:01,143 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:01,147 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:01,150 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:01,156 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:01,156 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:01,161 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:01,161 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:01,166 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:01,166 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 03:26:01,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 03:26:01,166 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 03:26:01,166 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359829568] [2021-08-13 03:26:01,167 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359829568] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 03:26:01,167 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 03:26:01,167 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-08-13 03:26:01,167 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214204736] [2021-08-13 03:26:01,167 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-08-13 03:26:01,167 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 03:26:01,168 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-13 03:26:01,168 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-08-13 03:26:01,168 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 46 [2021-08-13 03:26:01,168 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 800 transitions, 11530 flow. Second operand has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:01,168 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 03:26:01,168 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 46 [2021-08-13 03:26:01,168 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 03:26:08,472 INFO L129 PetriNetUnfolder]: 36857/60484 cut-off events. [2021-08-13 03:26:08,473 INFO L130 PetriNetUnfolder]: For 319652/333779 co-relation queries the response was YES. [2021-08-13 03:26:08,779 INFO L84 FinitePrefix]: Finished finitePrefix Result has 370918 conditions, 60484 events. 36857/60484 cut-off events. For 319652/333779 co-relation queries the response was YES. Maximal size of possible extension queue 3877. Compared 557659 event pairs, 8652 based on Foata normal form. 1642/59375 useless extension candidates. Maximal degree in co-relation 370873. Up to 34638 conditions per place. [2021-08-13 03:26:09,024 INFO L132 encePairwiseOnDemand]: 34/46 looper letters, 482 selfloop transitions, 418 changer transitions 4/936 dead transitions. [2021-08-13 03:26:09,024 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 936 transitions, 15334 flow [2021-08-13 03:26:09,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-13 03:26:09,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-08-13 03:26:09,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 365 transitions. [2021-08-13 03:26:09,026 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8816425120772947 [2021-08-13 03:26:09,026 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 365 transitions. [2021-08-13 03:26:09,026 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 365 transitions. [2021-08-13 03:26:09,027 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 03:26:09,027 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 365 transitions. [2021-08-13 03:26:09,028 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 40.55555555555556) internal successors, (365), 9 states have internal predecessors, (365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:09,028 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 46.0) internal successors, (460), 10 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:09,029 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 46.0) internal successors, (460), 10 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:09,029 INFO L348 CegarLoopForPetriNet]: 55 programPoint places, 51 predicate places. [2021-08-13 03:26:09,029 INFO L482 AbstractCegarLoop]: Abstraction has has 106 places, 936 transitions, 15334 flow [2021-08-13 03:26:09,029 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:09,029 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 03:26:09,029 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 03:26:09,029 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-13 03:26:09,030 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 03:26:09,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 03:26:09,030 INFO L82 PathProgramCache]: Analyzing trace with hash 1596078402, now seen corresponding path program 9 times [2021-08-13 03:26:09,030 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 03:26:09,030 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832512457] [2021-08-13 03:26:09,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 03:26:09,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 03:26:09,045 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:09,045 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:26:09,049 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:09,049 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:09,169 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:09,169 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:09,173 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:09,174 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:09,179 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:09,179 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:09,185 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:09,185 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:09,192 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:09,192 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 03:26:09,193 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 03:26:09,193 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 03:26:09,193 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832512457] [2021-08-13 03:26:09,193 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832512457] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 03:26:09,193 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 03:26:09,193 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-08-13 03:26:09,194 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197091859] [2021-08-13 03:26:09,194 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-08-13 03:26:09,194 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 03:26:09,194 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-13 03:26:09,195 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-08-13 03:26:09,195 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 46 [2021-08-13 03:26:09,195 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 936 transitions, 15334 flow. Second operand has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:09,195 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 03:26:09,195 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 46 [2021-08-13 03:26:09,196 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 03:26:17,712 INFO L129 PetriNetUnfolder]: 39099/64446 cut-off events. [2021-08-13 03:26:17,712 INFO L130 PetriNetUnfolder]: For 445132/461577 co-relation queries the response was YES. [2021-08-13 03:26:18,035 INFO L84 FinitePrefix]: Finished finitePrefix Result has 436592 conditions, 64446 events. 39099/64446 cut-off events. For 445132/461577 co-relation queries the response was YES. Maximal size of possible extension queue 4201. Compared 602298 event pairs, 9168 based on Foata normal form. 1936/63600 useless extension candidates. Maximal degree in co-relation 436545. Up to 36658 conditions per place. [2021-08-13 03:26:18,425 INFO L132 encePairwiseOnDemand]: 34/46 looper letters, 574 selfloop transitions, 488 changer transitions 4/1098 dead transitions. [2021-08-13 03:26:18,426 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 1098 transitions, 20158 flow [2021-08-13 03:26:18,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-13 03:26:18,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-08-13 03:26:18,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 365 transitions. [2021-08-13 03:26:18,427 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8816425120772947 [2021-08-13 03:26:18,427 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 365 transitions. [2021-08-13 03:26:18,427 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 365 transitions. [2021-08-13 03:26:18,428 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 03:26:18,428 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 365 transitions. [2021-08-13 03:26:18,428 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 40.55555555555556) internal successors, (365), 9 states have internal predecessors, (365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:18,429 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 46.0) internal successors, (460), 10 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:18,429 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 46.0) internal successors, (460), 10 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:18,430 INFO L348 CegarLoopForPetriNet]: 55 programPoint places, 59 predicate places. [2021-08-13 03:26:18,430 INFO L482 AbstractCegarLoop]: Abstraction has has 114 places, 1098 transitions, 20158 flow [2021-08-13 03:26:18,430 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:18,430 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 03:26:18,430 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 03:26:18,430 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-13 03:26:18,430 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 03:26:18,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 03:26:18,430 INFO L82 PathProgramCache]: Analyzing trace with hash 1938558694, now seen corresponding path program 10 times [2021-08-13 03:26:18,431 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 03:26:18,431 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684347358] [2021-08-13 03:26:18,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 03:26:18,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 03:26:18,455 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:18,456 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:26:18,459 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:18,459 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:18,462 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:18,463 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:18,467 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:18,468 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:18,481 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:18,481 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:18,486 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:18,486 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:18,491 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:18,491 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:18,496 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:18,497 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:18,503 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:18,503 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 03:26:18,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 03:26:18,504 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 03:26:18,504 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684347358] [2021-08-13 03:26:18,504 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684347358] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 03:26:18,504 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 03:26:18,504 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 03:26:18,504 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712336783] [2021-08-13 03:26:18,505 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 03:26:18,505 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 03:26:18,506 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 03:26:18,506 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-08-13 03:26:18,506 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 46 [2021-08-13 03:26:18,507 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 1098 transitions, 20158 flow. Second operand has 10 states, 10 states have (on average 30.6) internal successors, (306), 10 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:18,507 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 03:26:18,507 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 46 [2021-08-13 03:26:18,507 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 03:26:27,961 INFO L129 PetriNetUnfolder]: 39335/65003 cut-off events. [2021-08-13 03:26:27,961 INFO L130 PetriNetUnfolder]: For 567057/585916 co-relation queries the response was YES. [2021-08-13 03:26:28,490 INFO L84 FinitePrefix]: Finished finitePrefix Result has 482429 conditions, 65003 events. 39335/65003 cut-off events. For 567057/585916 co-relation queries the response was YES. Maximal size of possible extension queue 4231. Compared 611203 event pairs, 9203 based on Foata normal form. 1249/63458 useless extension candidates. Maximal degree in co-relation 482380. Up to 36960 conditions per place. [2021-08-13 03:26:28,787 INFO L132 encePairwiseOnDemand]: 34/46 looper letters, 462 selfloop transitions, 624 changer transitions 4/1122 dead transitions. [2021-08-13 03:26:28,787 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 1122 transitions, 22770 flow [2021-08-13 03:26:28,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-13 03:26:28,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-08-13 03:26:28,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 520 transitions. [2021-08-13 03:26:28,789 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8695652173913043 [2021-08-13 03:26:28,789 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 520 transitions. [2021-08-13 03:26:28,789 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 520 transitions. [2021-08-13 03:26:28,789 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 03:26:28,790 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 520 transitions. [2021-08-13 03:26:28,790 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 40.0) internal successors, (520), 13 states have internal predecessors, (520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:28,791 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 46.0) internal successors, (644), 14 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:28,792 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 46.0) internal successors, (644), 14 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:28,792 INFO L348 CegarLoopForPetriNet]: 55 programPoint places, 71 predicate places. [2021-08-13 03:26:28,792 INFO L482 AbstractCegarLoop]: Abstraction has has 126 places, 1122 transitions, 22770 flow [2021-08-13 03:26:28,792 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 30.6) internal successors, (306), 10 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:28,792 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 03:26:28,792 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 03:26:28,792 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-13 03:26:28,793 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 03:26:28,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 03:26:28,793 INFO L82 PathProgramCache]: Analyzing trace with hash -590845340, now seen corresponding path program 11 times [2021-08-13 03:26:28,793 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 03:26:28,793 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685021240] [2021-08-13 03:26:28,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 03:26:28,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 03:26:28,811 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:28,812 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:26:28,814 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:28,815 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:28,818 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:28,818 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:28,821 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:28,822 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 03:26:28,823 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 03:26:28,823 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 03:26:28,824 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685021240] [2021-08-13 03:26:28,824 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685021240] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 03:26:28,824 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 03:26:28,824 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-13 03:26:28,824 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507439286] [2021-08-13 03:26:28,824 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-08-13 03:26:28,824 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 03:26:28,824 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-13 03:26:28,825 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-13 03:26:28,825 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 46 [2021-08-13 03:26:28,825 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 1122 transitions, 22770 flow. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:28,825 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 03:26:28,825 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 46 [2021-08-13 03:26:28,825 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 03:26:38,970 INFO L129 PetriNetUnfolder]: 35896/60022 cut-off events. [2021-08-13 03:26:38,970 INFO L130 PetriNetUnfolder]: For 658428/679511 co-relation queries the response was YES. [2021-08-13 03:26:39,281 INFO L84 FinitePrefix]: Finished finitePrefix Result has 486959 conditions, 60022 events. 35896/60022 cut-off events. For 658428/679511 co-relation queries the response was YES. Maximal size of possible extension queue 4047. Compared 568519 event pairs, 8662 based on Foata normal form. 1021/58324 useless extension candidates. Maximal degree in co-relation 486908. Up to 35288 conditions per place. [2021-08-13 03:26:39,581 INFO L132 encePairwiseOnDemand]: 34/46 looper letters, 961 selfloop transitions, 262 changer transitions 77/1332 dead transitions. [2021-08-13 03:26:39,582 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 1332 transitions, 29726 flow [2021-08-13 03:26:39,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-13 03:26:39,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-08-13 03:26:39,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 194 transitions. [2021-08-13 03:26:39,583 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8434782608695652 [2021-08-13 03:26:39,583 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 194 transitions. [2021-08-13 03:26:39,583 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 194 transitions. [2021-08-13 03:26:39,583 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 03:26:39,583 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 194 transitions. [2021-08-13 03:26:39,583 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:39,584 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 46.0) internal successors, (276), 6 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:39,584 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 46.0) internal successors, (276), 6 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:39,584 INFO L348 CegarLoopForPetriNet]: 55 programPoint places, 75 predicate places. [2021-08-13 03:26:39,584 INFO L482 AbstractCegarLoop]: Abstraction has has 130 places, 1332 transitions, 29726 flow [2021-08-13 03:26:39,584 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:39,584 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 03:26:39,584 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 03:26:39,585 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-13 03:26:39,585 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 03:26:39,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 03:26:39,585 INFO L82 PathProgramCache]: Analyzing trace with hash 324061566, now seen corresponding path program 12 times [2021-08-13 03:26:39,585 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 03:26:39,585 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479370543] [2021-08-13 03:26:39,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 03:26:39,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 03:26:39,600 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:39,600 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:26:39,602 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:39,603 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:39,707 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:39,708 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:39,713 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:39,714 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:39,720 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:39,721 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:39,728 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:39,728 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:39,733 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:39,734 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:39,739 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:39,740 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 03:26:39,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 03:26:39,740 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 03:26:39,740 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479370543] [2021-08-13 03:26:39,740 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479370543] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 03:26:39,740 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 03:26:39,740 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-08-13 03:26:39,740 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579596315] [2021-08-13 03:26:39,741 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-08-13 03:26:39,741 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 03:26:39,741 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-13 03:26:39,741 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-08-13 03:26:39,741 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 46 [2021-08-13 03:26:39,742 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 1332 transitions, 29726 flow. Second operand has 9 states, 9 states have (on average 30.77777777777778) internal successors, (277), 9 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:39,742 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 03:26:39,742 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 46 [2021-08-13 03:26:39,742 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 03:26:50,392 INFO L129 PetriNetUnfolder]: 37813/63687 cut-off events. [2021-08-13 03:26:50,393 INFO L130 PetriNetUnfolder]: For 821884/844424 co-relation queries the response was YES. [2021-08-13 03:26:50,746 INFO L84 FinitePrefix]: Finished finitePrefix Result has 554951 conditions, 63687 events. 37813/63687 cut-off events. For 821884/844424 co-relation queries the response was YES. Maximal size of possible extension queue 4224. Compared 612441 event pairs, 9353 based on Foata normal form. 1566/62550 useless extension candidates. Maximal degree in co-relation 554898. Up to 36698 conditions per place. [2021-08-13 03:26:51,197 INFO L132 encePairwiseOnDemand]: 34/46 looper letters, 646 selfloop transitions, 806 changer transitions 85/1569 dead transitions. [2021-08-13 03:26:51,198 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 1569 transitions, 38088 flow [2021-08-13 03:26:51,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 03:26:51,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 03:26:51,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 401 transitions. [2021-08-13 03:26:51,199 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8717391304347826 [2021-08-13 03:26:51,199 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 401 transitions. [2021-08-13 03:26:51,199 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 401 transitions. [2021-08-13 03:26:51,199 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 03:26:51,199 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 401 transitions. [2021-08-13 03:26:51,200 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 40.1) internal successors, (401), 10 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:51,201 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 46.0) internal successors, (506), 11 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:51,201 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 46.0) internal successors, (506), 11 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:51,201 INFO L348 CegarLoopForPetriNet]: 55 programPoint places, 84 predicate places. [2021-08-13 03:26:51,201 INFO L482 AbstractCegarLoop]: Abstraction has has 139 places, 1569 transitions, 38088 flow [2021-08-13 03:26:51,202 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 30.77777777777778) internal successors, (277), 9 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:51,202 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 03:26:51,202 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 03:26:51,202 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-08-13 03:26:51,202 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 03:26:51,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 03:26:51,202 INFO L82 PathProgramCache]: Analyzing trace with hash 480618148, now seen corresponding path program 13 times [2021-08-13 03:26:51,203 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 03:26:51,203 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677530642] [2021-08-13 03:26:51,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 03:26:51,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 03:26:51,219 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:51,219 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:26:51,221 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:51,222 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:51,227 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:51,227 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:51,231 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:51,232 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:51,237 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:51,240 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:51,244 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:51,245 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:51,250 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:51,251 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:51,256 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:51,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:26:51,263 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:26:51,263 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 03:26:51,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 03:26:51,263 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 03:26:51,263 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677530642] [2021-08-13 03:26:51,264 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677530642] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 03:26:51,264 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 03:26:51,264 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 03:26:51,264 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917695742] [2021-08-13 03:26:51,264 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 03:26:51,264 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 03:26:51,265 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 03:26:51,265 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-08-13 03:26:51,265 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 46 [2021-08-13 03:26:51,266 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 1569 transitions, 38088 flow. Second operand has 10 states, 10 states have (on average 30.6) internal successors, (306), 10 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:26:51,266 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 03:26:51,266 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 46 [2021-08-13 03:26:51,266 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 03:27:03,744 INFO L129 PetriNetUnfolder]: 38523/65275 cut-off events. [2021-08-13 03:27:03,744 INFO L130 PetriNetUnfolder]: For 1015554/1039317 co-relation queries the response was YES. [2021-08-13 03:27:04,118 INFO L84 FinitePrefix]: Finished finitePrefix Result has 611976 conditions, 65275 events. 38523/65275 cut-off events. For 1015554/1039317 co-relation queries the response was YES. Maximal size of possible extension queue 4357. Compared 634610 event pairs, 9593 based on Foata normal form. 1694/64341 useless extension candidates. Maximal degree in co-relation 611921. Up to 37522 conditions per place. [2021-08-13 03:27:04,612 INFO L132 encePairwiseOnDemand]: 34/46 looper letters, 734 selfloop transitions, 905 changer transitions 85/1756 dead transitions. [2021-08-13 03:27:04,612 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 1756 transitions, 46118 flow [2021-08-13 03:27:04,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-13 03:27:04,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-08-13 03:27:04,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 521 transitions. [2021-08-13 03:27:04,613 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8712374581939799 [2021-08-13 03:27:04,613 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 521 transitions. [2021-08-13 03:27:04,614 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 521 transitions. [2021-08-13 03:27:04,614 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 03:27:04,614 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 521 transitions. [2021-08-13 03:27:04,615 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 40.07692307692308) internal successors, (521), 13 states have internal predecessors, (521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:04,616 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 46.0) internal successors, (644), 14 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:04,617 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 46.0) internal successors, (644), 14 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:04,617 INFO L348 CegarLoopForPetriNet]: 55 programPoint places, 96 predicate places. [2021-08-13 03:27:04,617 INFO L482 AbstractCegarLoop]: Abstraction has has 151 places, 1756 transitions, 46118 flow [2021-08-13 03:27:04,617 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 30.6) internal successors, (306), 10 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:04,617 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 03:27:04,617 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 03:27:04,617 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-08-13 03:27:04,617 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 03:27:04,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 03:27:04,618 INFO L82 PathProgramCache]: Analyzing trace with hash -49070656, now seen corresponding path program 14 times [2021-08-13 03:27:04,618 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 03:27:04,618 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836274385] [2021-08-13 03:27:04,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 03:27:04,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 03:27:04,645 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:04,646 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:27:04,648 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:04,648 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:27:04,651 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:04,651 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:27:04,655 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:04,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 03:27:04,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 03:27:04,656 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 03:27:04,656 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836274385] [2021-08-13 03:27:04,656 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836274385] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 03:27:04,656 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 03:27:04,656 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-13 03:27:04,656 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733762655] [2021-08-13 03:27:04,656 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-08-13 03:27:04,656 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 03:27:04,657 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-13 03:27:04,657 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-13 03:27:04,657 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 46 [2021-08-13 03:27:04,657 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 1756 transitions, 46118 flow. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:04,657 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 03:27:04,657 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 46 [2021-08-13 03:27:04,657 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 03:27:18,133 INFO L129 PetriNetUnfolder]: 37312/63438 cut-off events. [2021-08-13 03:27:18,133 INFO L130 PetriNetUnfolder]: For 1155937/1183027 co-relation queries the response was YES. [2021-08-13 03:27:18,495 INFO L84 FinitePrefix]: Finished finitePrefix Result has 636940 conditions, 63438 events. 37312/63438 cut-off events. For 1155937/1183027 co-relation queries the response was YES. Maximal size of possible extension queue 4297. Compared 617276 event pairs, 9356 based on Foata normal form. 678/61428 useless extension candidates. Maximal degree in co-relation 636883. Up to 36990 conditions per place. [2021-08-13 03:27:18,833 INFO L132 encePairwiseOnDemand]: 34/46 looper letters, 1329 selfloop transitions, 411 changer transitions 127/1899 dead transitions. [2021-08-13 03:27:18,833 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 1899 transitions, 53676 flow [2021-08-13 03:27:18,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-13 03:27:18,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-08-13 03:27:18,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 194 transitions. [2021-08-13 03:27:18,834 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8434782608695652 [2021-08-13 03:27:18,834 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 194 transitions. [2021-08-13 03:27:18,834 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 194 transitions. [2021-08-13 03:27:18,835 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 03:27:18,835 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 194 transitions. [2021-08-13 03:27:18,835 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:18,836 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 46.0) internal successors, (276), 6 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:18,836 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 46.0) internal successors, (276), 6 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:18,836 INFO L348 CegarLoopForPetriNet]: 55 programPoint places, 100 predicate places. [2021-08-13 03:27:18,836 INFO L482 AbstractCegarLoop]: Abstraction has has 155 places, 1899 transitions, 53676 flow [2021-08-13 03:27:18,836 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:18,836 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 03:27:18,836 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 03:27:18,837 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-08-13 03:27:18,837 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 03:27:18,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 03:27:18,837 INFO L82 PathProgramCache]: Analyzing trace with hash 1182662166, now seen corresponding path program 15 times [2021-08-13 03:27:18,837 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 03:27:18,837 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669426596] [2021-08-13 03:27:18,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 03:27:18,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 03:27:18,856 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:18,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:27:18,859 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:18,859 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:27:18,862 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:18,862 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:27:18,866 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:18,866 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:27:18,870 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:18,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:27:18,875 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:18,875 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:27:18,879 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:18,879 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:27:18,886 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:18,887 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:27:18,892 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:18,892 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 03:27:18,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 03:27:18,893 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 03:27:18,893 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669426596] [2021-08-13 03:27:18,893 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669426596] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 03:27:18,893 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 03:27:18,893 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 03:27:18,893 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491263911] [2021-08-13 03:27:18,893 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 03:27:18,893 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 03:27:18,893 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 03:27:18,894 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-08-13 03:27:18,894 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 46 [2021-08-13 03:27:18,894 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 1899 transitions, 53676 flow. Second operand has 10 states, 10 states have (on average 30.6) internal successors, (306), 10 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:18,894 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 03:27:18,894 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 46 [2021-08-13 03:27:18,894 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 03:27:35,379 INFO L129 PetriNetUnfolder]: 37430/63885 cut-off events. [2021-08-13 03:27:35,380 INFO L130 PetriNetUnfolder]: For 1340315/1370539 co-relation queries the response was YES. [2021-08-13 03:27:35,769 INFO L84 FinitePrefix]: Finished finitePrefix Result has 682258 conditions, 63885 events. 37430/63885 cut-off events. For 1340315/1370539 co-relation queries the response was YES. Maximal size of possible extension queue 4381. Compared 625842 event pairs, 9360 based on Foata normal form. 775/61976 useless extension candidates. Maximal degree in co-relation 682199. Up to 37213 conditions per place. [2021-08-13 03:27:36,225 INFO L132 encePairwiseOnDemand]: 34/46 looper letters, 789 selfloop transitions, 975 changer transitions 127/1923 dead transitions. [2021-08-13 03:27:36,225 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 1923 transitions, 58130 flow [2021-08-13 03:27:36,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-13 03:27:36,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-08-13 03:27:36,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 520 transitions. [2021-08-13 03:27:36,226 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8695652173913043 [2021-08-13 03:27:36,227 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 520 transitions. [2021-08-13 03:27:36,227 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 520 transitions. [2021-08-13 03:27:36,227 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 03:27:36,227 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 520 transitions. [2021-08-13 03:27:36,228 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 40.0) internal successors, (520), 13 states have internal predecessors, (520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:36,229 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 46.0) internal successors, (644), 14 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:36,229 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 46.0) internal successors, (644), 14 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:36,229 INFO L348 CegarLoopForPetriNet]: 55 programPoint places, 112 predicate places. [2021-08-13 03:27:36,229 INFO L482 AbstractCegarLoop]: Abstraction has has 167 places, 1923 transitions, 58130 flow [2021-08-13 03:27:36,229 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 30.6) internal successors, (306), 10 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:36,230 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 03:27:36,230 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 03:27:36,230 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-08-13 03:27:36,230 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 03:27:36,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 03:27:36,230 INFO L82 PathProgramCache]: Analyzing trace with hash -1105730754, now seen corresponding path program 16 times [2021-08-13 03:27:36,230 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 03:27:36,230 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538056425] [2021-08-13 03:27:36,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 03:27:36,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 03:27:36,241 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:36,242 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:27:36,244 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:36,244 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:27:36,247 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:36,247 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:27:36,251 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:36,251 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 03:27:36,251 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 03:27:36,251 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 03:27:36,251 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538056425] [2021-08-13 03:27:36,251 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538056425] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 03:27:36,252 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 03:27:36,252 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-13 03:27:36,252 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606047374] [2021-08-13 03:27:36,252 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-08-13 03:27:36,252 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 03:27:36,252 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-13 03:27:36,252 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-13 03:27:36,253 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 46 [2021-08-13 03:27:36,253 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 1923 transitions, 58130 flow. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:36,253 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 03:27:36,253 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 46 [2021-08-13 03:27:36,253 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 03:27:50,972 INFO L129 PetriNetUnfolder]: 35402/61289 cut-off events. [2021-08-13 03:27:50,972 INFO L130 PetriNetUnfolder]: For 1458799/1491720 co-relation queries the response was YES. [2021-08-13 03:27:51,347 INFO L84 FinitePrefix]: Finished finitePrefix Result has 692768 conditions, 61289 events. 35402/61289 cut-off events. For 1458799/1491720 co-relation queries the response was YES. Maximal size of possible extension queue 4372. Compared 608873 event pairs, 9052 based on Foata normal form. 687/59335 useless extension candidates. Maximal degree in co-relation 692707. Up to 36510 conditions per place. [2021-08-13 03:27:51,813 INFO L132 encePairwiseOnDemand]: 34/46 looper letters, 1372 selfloop transitions, 416 changer transitions 171/1991 dead transitions. [2021-08-13 03:27:51,813 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 1991 transitions, 64148 flow [2021-08-13 03:27:51,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-13 03:27:51,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-08-13 03:27:51,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 194 transitions. [2021-08-13 03:27:51,814 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8434782608695652 [2021-08-13 03:27:51,814 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 194 transitions. [2021-08-13 03:27:51,815 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 194 transitions. [2021-08-13 03:27:51,815 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 03:27:51,815 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 194 transitions. [2021-08-13 03:27:51,815 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:51,816 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 46.0) internal successors, (276), 6 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:51,816 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 46.0) internal successors, (276), 6 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:51,816 INFO L348 CegarLoopForPetriNet]: 55 programPoint places, 116 predicate places. [2021-08-13 03:27:51,816 INFO L482 AbstractCegarLoop]: Abstraction has has 171 places, 1991 transitions, 64148 flow [2021-08-13 03:27:51,816 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:51,816 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 03:27:51,816 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 03:27:51,816 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-08-13 03:27:51,817 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 03:27:51,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 03:27:51,817 INFO L82 PathProgramCache]: Analyzing trace with hash 2095215536, now seen corresponding path program 17 times [2021-08-13 03:27:51,817 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 03:27:51,817 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700565399] [2021-08-13 03:27:51,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 03:27:51,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 03:27:51,836 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:51,837 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:27:51,839 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:51,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:27:51,842 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:51,842 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:27:51,846 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:51,846 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:27:51,850 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:51,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:27:51,854 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:27:51,855 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 03:27:51,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 03:27:51,855 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 03:27:51,855 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700565399] [2021-08-13 03:27:51,855 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700565399] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 03:27:51,855 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 03:27:51,855 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-08-13 03:27:51,855 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458185673] [2021-08-13 03:27:51,856 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-08-13 03:27:51,856 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 03:27:51,856 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-13 03:27:51,856 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-08-13 03:27:51,856 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 46 [2021-08-13 03:27:51,857 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 1991 transitions, 64148 flow. Second operand has 7 states, 7 states have (on average 31.285714285714285) internal successors, (219), 7 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:27:51,857 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 03:27:51,857 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 46 [2021-08-13 03:27:51,857 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 03:28:09,950 INFO L129 PetriNetUnfolder]: 37661/65666 cut-off events. [2021-08-13 03:28:09,950 INFO L130 PetriNetUnfolder]: For 1790742/1828235 co-relation queries the response was YES. [2021-08-13 03:28:10,376 INFO L84 FinitePrefix]: Finished finitePrefix Result has 786708 conditions, 65666 events. 37661/65666 cut-off events. For 1790742/1828235 co-relation queries the response was YES. Maximal size of possible extension queue 4734. Compared 666420 event pairs, 9629 based on Foata normal form. 1910/64765 useless extension candidates. Maximal degree in co-relation 786645. Up to 39467 conditions per place. [2021-08-13 03:28:10,926 INFO L132 encePairwiseOnDemand]: 34/46 looper letters, 1200 selfloop transitions, 835 changer transitions 224/2291 dead transitions. [2021-08-13 03:28:10,927 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 2291 transitions, 78450 flow [2021-08-13 03:28:10,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-13 03:28:10,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-08-13 03:28:10,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 321 transitions. [2021-08-13 03:28:10,928 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8722826086956522 [2021-08-13 03:28:10,928 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 321 transitions. [2021-08-13 03:28:10,928 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 321 transitions. [2021-08-13 03:28:10,928 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 03:28:10,928 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 321 transitions. [2021-08-13 03:28:10,928 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 40.125) internal successors, (321), 8 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:28:10,929 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 46.0) internal successors, (414), 9 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:28:10,929 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 46.0) internal successors, (414), 9 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:28:10,929 INFO L348 CegarLoopForPetriNet]: 55 programPoint places, 123 predicate places. [2021-08-13 03:28:10,929 INFO L482 AbstractCegarLoop]: Abstraction has has 178 places, 2291 transitions, 78450 flow [2021-08-13 03:28:10,930 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 31.285714285714285) internal successors, (219), 7 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:28:10,930 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 03:28:10,930 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 03:28:10,930 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-08-13 03:28:10,930 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-13 03:28:10,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 03:28:10,930 INFO L82 PathProgramCache]: Analyzing trace with hash -2021933350, now seen corresponding path program 18 times [2021-08-13 03:28:10,930 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 03:28:10,931 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346913963] [2021-08-13 03:28:10,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 03:28:10,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 03:28:10,943 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:28:10,943 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 03:28:10,945 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:28:10,946 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:28:10,948 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:28:10,949 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 03:28:10,952 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 03:28:10,952 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 03:28:10,952 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 03:28:10,953 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 03:28:10,953 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346913963] [2021-08-13 03:28:10,953 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346913963] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 03:28:10,953 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 03:28:10,953 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-13 03:28:10,953 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466166143] [2021-08-13 03:28:10,953 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-08-13 03:28:10,953 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 03:28:10,954 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-13 03:28:10,954 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-13 03:28:10,954 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 46 [2021-08-13 03:28:10,954 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 2291 transitions, 78450 flow. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 03:28:10,954 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 03:28:10,954 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 46 [2021-08-13 03:28:10,954 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand