/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -i ../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.25-abd8500 [2020-01-16 21:18:43,182 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-01-16 21:18:43,189 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-01-16 21:18:43,201 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-01-16 21:18:43,201 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-01-16 21:18:43,202 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-01-16 21:18:43,204 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-01-16 21:18:43,206 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-01-16 21:18:43,207 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-01-16 21:18:43,208 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-01-16 21:18:43,209 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-01-16 21:18:43,210 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-01-16 21:18:43,210 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-01-16 21:18:43,211 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-01-16 21:18:43,212 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-01-16 21:18:43,213 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-01-16 21:18:43,215 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-01-16 21:18:43,216 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-01-16 21:18:43,220 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-01-16 21:18:43,222 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-01-16 21:18:43,226 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-01-16 21:18:43,227 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-01-16 21:18:43,228 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-01-16 21:18:43,230 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-01-16 21:18:43,232 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-01-16 21:18:43,232 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-01-16 21:18:43,233 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-01-16 21:18:43,235 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-01-16 21:18:43,236 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-01-16 21:18:43,236 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-01-16 21:18:43,237 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-01-16 21:18:43,237 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-01-16 21:18:43,241 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-01-16 21:18:43,242 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-01-16 21:18:43,245 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-01-16 21:18:43,246 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-01-16 21:18:43,246 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-01-16 21:18:43,246 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-01-16 21:18:43,248 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-01-16 21:18:43,251 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-01-16 21:18:43,251 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-01-16 21:18:43,254 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-SemanticLbe.epf [2020-01-16 21:18:43,273 INFO L113 SettingsManager]: Loading preferences was successful [2020-01-16 21:18:43,273 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-01-16 21:18:43,275 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-01-16 21:18:43,276 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-01-16 21:18:43,276 INFO L138 SettingsManager]: * Use SBE=true [2020-01-16 21:18:43,276 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-01-16 21:18:43,276 INFO L138 SettingsManager]: * sizeof long=4 [2020-01-16 21:18:43,277 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-01-16 21:18:43,277 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-01-16 21:18:43,277 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-01-16 21:18:43,278 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-01-16 21:18:43,278 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-01-16 21:18:43,279 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-01-16 21:18:43,279 INFO L138 SettingsManager]: * sizeof long double=12 [2020-01-16 21:18:43,279 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-01-16 21:18:43,279 INFO L138 SettingsManager]: * Use constant arrays=true [2020-01-16 21:18:43,280 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-01-16 21:18:43,280 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-01-16 21:18:43,280 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-01-16 21:18:43,280 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-01-16 21:18:43,280 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-01-16 21:18:43,281 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-01-16 21:18:43,281 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-01-16 21:18:43,281 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-01-16 21:18:43,281 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-01-16 21:18:43,281 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-01-16 21:18:43,282 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-01-16 21:18:43,282 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2020-01-16 21:18:43,282 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-01-16 21:18:43,554 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-01-16 21:18:43,569 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-01-16 21:18:43,572 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-01-16 21:18:43,573 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2020-01-16 21:18:43,573 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2020-01-16 21:18:43,574 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl [2020-01-16 21:18:43,574 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl' [2020-01-16 21:18:43,606 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-01-16 21:18:43,608 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-01-16 21:18:43,609 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-01-16 21:18:43,609 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-01-16 21:18:43,609 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-01-16 21:18:43,625 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:43" (1/1) ... [2020-01-16 21:18:43,635 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:43" (1/1) ... [2020-01-16 21:18:43,644 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-01-16 21:18:43,645 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-01-16 21:18:43,645 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-01-16 21:18:43,646 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-01-16 21:18:43,656 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:43" (1/1) ... [2020-01-16 21:18:43,657 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:43" (1/1) ... [2020-01-16 21:18:43,657 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:43" (1/1) ... [2020-01-16 21:18:43,658 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:43" (1/1) ... [2020-01-16 21:18:43,662 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:43" (1/1) ... [2020-01-16 21:18:43,663 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:43" (1/1) ... [2020-01-16 21:18:43,664 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:43" (1/1) ... [2020-01-16 21:18:43,665 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-01-16 21:18:43,666 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-01-16 21:18:43,666 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-01-16 21:18:43,667 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-01-16 21:18:43,667 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:43" (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 [2020-01-16 21:18:43,739 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2020-01-16 21:18:43,739 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2020-01-16 21:18:43,740 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2020-01-16 21:18:43,742 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2020-01-16 21:18:43,742 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2020-01-16 21:18:43,742 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2020-01-16 21:18:43,742 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2020-01-16 21:18:43,743 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2020-01-16 21:18:43,743 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2020-01-16 21:18:43,743 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2020-01-16 21:18:43,743 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2020-01-16 21:18:43,743 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2020-01-16 21:18:43,744 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2020-01-16 21:18:43,744 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2020-01-16 21:18:43,744 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2020-01-16 21:18:43,744 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2020-01-16 21:18:43,744 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-01-16 21:18:43,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-01-16 21:18:43,745 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2020-01-16 21:18:43,745 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2020-01-16 21:18:43,745 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2020-01-16 21:18:43,745 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2020-01-16 21:18:43,746 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2020-01-16 21:18:43,746 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2020-01-16 21:18:43,747 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2020-01-16 21:18:43,747 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2020-01-16 21:18:43,748 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2020-01-16 21:18:43,749 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2020-01-16 21:18:43,750 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2020-01-16 21:18:43,750 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2020-01-16 21:18:43,751 WARN L205 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-01-16 21:18:44,038 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-01-16 21:18:44,038 INFO L287 CfgBuilder]: Removed 0 assume(true) statements. [2020-01-16 21:18:44,040 INFO L202 PluginConnector]: Adding new model example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.01 09:18:44 BoogieIcfgContainer [2020-01-16 21:18:44,040 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-01-16 21:18:44,041 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-01-16 21:18:44,041 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-01-16 21:18:44,052 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-01-16 21:18:44,052 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:18:43" (1/2) ... [2020-01-16 21:18:44,053 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@796966e1 and model type example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.01 09:18:44, skipping insertion in model container [2020-01-16 21:18:44,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.01 09:18:44" (2/2) ... [2020-01-16 21:18:44,055 INFO L109 eAbstractionObserver]: Analyzing ICFG example_9.bpl [2020-01-16 21:18:44,072 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-01-16 21:18:44,083 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-01-16 21:18:44,085 INFO L339 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-01-16 21:18:44,313 INFO L250 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2020-01-16 21:18:44,331 INFO L374 AbstractCegarLoop]: Interprodecural is true [2020-01-16 21:18:44,331 INFO L375 AbstractCegarLoop]: Hoare is false [2020-01-16 21:18:44,331 INFO L376 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-01-16 21:18:44,332 INFO L377 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-01-16 21:18:44,332 INFO L378 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-01-16 21:18:44,332 INFO L379 AbstractCegarLoop]: Difference is false [2020-01-16 21:18:44,332 INFO L380 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-01-16 21:18:44,332 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-01-16 21:18:44,349 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 76 places, 120 transitions [2020-01-16 21:18:44,351 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 76 places, 120 transitions [2020-01-16 21:18:45,304 INFO L129 PetriNetUnfolder]: 1793/2334 cut-off events. [2020-01-16 21:18:45,305 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2020-01-16 21:18:45,346 INFO L76 FinitePrefix]: Finished finitePrefix Result has 4666 conditions, 2334 events. 1793/2334 cut-off events. For 2304/2304 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 8911 event pairs. 0/2333 useless extension candidates. Maximal degree in co-relation 2090. Up to 630 conditions per place. [2020-01-16 21:18:45,414 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 76 places, 120 transitions [2020-01-16 21:18:46,225 INFO L129 PetriNetUnfolder]: 1793/2334 cut-off events. [2020-01-16 21:18:46,226 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2020-01-16 21:18:46,317 INFO L76 FinitePrefix]: Finished finitePrefix Result has 4666 conditions, 2334 events. 1793/2334 cut-off events. For 2304/2304 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 8911 event pairs. 0/2333 useless extension candidates. Maximal degree in co-relation 2090. Up to 630 conditions per place. [2020-01-16 21:18:46,368 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 2736 [2020-01-16 21:18:46,370 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-01-16 21:18:46,565 INFO L206 etLargeBlockEncoding]: Checked pairs total: 756 [2020-01-16 21:18:46,565 INFO L214 etLargeBlockEncoding]: Total number of compositions: 10 [2020-01-16 21:18:46,565 INFO L162 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2220 [2020-01-16 21:18:47,825 INFO L129 PetriNetUnfolder]: 1793/2322 cut-off events. [2020-01-16 21:18:47,826 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2020-01-16 21:18:47,826 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:47,827 INFO L210 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] [2020-01-16 21:18:47,827 INFO L426 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:47,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:47,837 INFO L82 PathProgramCache]: Analyzing trace with hash -1435139744, now seen corresponding path program 1 times [2020-01-16 21:18:47,850 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:47,850 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204898081] [2020-01-16 21:18:47,851 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:47,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:48,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:18:48,072 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204898081] [2020-01-16 21:18:48,073 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:48,074 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:18:48,075 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506638237] [2020-01-16 21:18:48,088 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:18:48,088 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:48,103 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:18:48,108 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:18:48,110 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 130 [2020-01-16 21:18:48,114 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 110 transitions. Second operand 3 states. [2020-01-16 21:18:48,115 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:48,115 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 130 [2020-01-16 21:18:48,116 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:48,778 INFO L129 PetriNetUnfolder]: 1281/1719 cut-off events. [2020-01-16 21:18:48,778 INFO L130 PetriNetUnfolder]: For 2305/2305 co-relation queries the response was YES. [2020-01-16 21:18:48,792 INFO L76 FinitePrefix]: Finished finitePrefix Result has 3610 conditions, 1719 events. 1281/1719 cut-off events. For 2305/2305 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 6647 event pairs. 93/1811 useless extension candidates. Maximal degree in co-relation 2069. Up to 504 conditions per place. [2020-01-16 21:18:48,794 INFO L123 encePairwiseOnDemand]: 125/130 looper letters, 5 selfloop transitions, 5 changer transitions [2020-01-16 21:18:48,795 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:18:48,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:18:48,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 370 transitions. [2020-01-16 21:18:48,821 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 21:18:48,821 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 370 transitions. [2020-01-16 21:18:48,822 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 370 transitions. [2020-01-16 21:18:48,826 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:48,829 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 370 transitions. [2020-01-16 21:18:48,834 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:18:48,842 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:18:48,842 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:18:48,844 INFO L174 Difference]: Start difference. First operand has 65 places, 110 transitions. Second operand 3 states and 370 transitions. [2020-01-16 21:18:48,846 INFO L199 Difference]: Finished difference. Result has 67 places, 97 transitions [2020-01-16 21:18:48,849 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=453, PETRI_PLACES=67, PETRI_TRANSITIONS=97} [2020-01-16 21:18:48,850 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 67 places, 97 transitions [2020-01-16 21:18:48,851 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 67 places, 97 transitions [2020-01-16 21:18:49,498 INFO L129 PetriNetUnfolder]: 1281/1719 cut-off events. [2020-01-16 21:18:49,498 INFO L130 PetriNetUnfolder]: For 1700/1700 co-relation queries the response was YES. [2020-01-16 21:18:49,513 INFO L76 FinitePrefix]: Finished finitePrefix Result has 3447 conditions, 1719 events. 1281/1719 cut-off events. For 1700/1700 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 6481 event pairs. 0/1718 useless extension candidates. Maximal degree in co-relation 3420. Up to 504 conditions per place. [2020-01-16 21:18:49,517 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 10 of 67 places, 0 of 97 transitions, 1 of 453 flow. [2020-01-16 21:18:49,518 INFO L478 AbstractCegarLoop]: Abstraction has has 57 places, 97 transitions [2020-01-16 21:18:49,519 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:18:49,916 INFO L129 PetriNetUnfolder]: 1281/1717 cut-off events. [2020-01-16 21:18:49,917 INFO L130 PetriNetUnfolder]: For 1700/1700 co-relation queries the response was YES. [2020-01-16 21:18:49,917 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:49,917 INFO L210 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] [2020-01-16 21:18:49,918 INFO L426 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:49,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:49,918 INFO L82 PathProgramCache]: Analyzing trace with hash 1156513020, now seen corresponding path program 1 times [2020-01-16 21:18:49,918 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:49,919 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885727887] [2020-01-16 21:18:49,919 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:49,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:49,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:18:49,979 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885727887] [2020-01-16 21:18:49,979 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:49,980 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:18:49,981 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575079753] [2020-01-16 21:18:49,982 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:18:49,983 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:49,983 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:18:49,983 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:18:49,984 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 130 [2020-01-16 21:18:49,985 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 97 transitions. Second operand 3 states. [2020-01-16 21:18:49,986 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:49,986 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 130 [2020-01-16 21:18:49,986 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:50,152 INFO L129 PetriNetUnfolder]: 483/703 cut-off events. [2020-01-16 21:18:50,152 INFO L130 PetriNetUnfolder]: For 1252/1252 co-relation queries the response was YES. [2020-01-16 21:18:50,160 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1425 conditions, 703 events. 483/703 cut-off events. For 1252/1252 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 2558 event pairs. 183/885 useless extension candidates. Maximal degree in co-relation 1344. Up to 168 conditions per place. [2020-01-16 21:18:50,161 INFO L123 encePairwiseOnDemand]: 122/130 looper letters, 2 selfloop transitions, 8 changer transitions [2020-01-16 21:18:50,161 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:18:50,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:18:50,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 370 transitions. [2020-01-16 21:18:50,164 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 21:18:50,168 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 370 transitions. [2020-01-16 21:18:50,169 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 370 transitions. [2020-01-16 21:18:50,169 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:50,169 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 370 transitions. [2020-01-16 21:18:50,178 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:18:50,181 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:18:50,181 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:18:50,182 INFO L174 Difference]: Start difference. First operand has 57 places, 97 transitions. Second operand 3 states and 370 transitions. [2020-01-16 21:18:50,183 INFO L199 Difference]: Finished difference. Result has 59 places, 90 transitions [2020-01-16 21:18:50,183 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=452, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=419, PETRI_PLACES=59, PETRI_TRANSITIONS=90} [2020-01-16 21:18:50,184 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 59 places, 90 transitions [2020-01-16 21:18:50,184 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 59 places, 90 transitions [2020-01-16 21:18:50,340 INFO L129 PetriNetUnfolder]: 483/703 cut-off events. [2020-01-16 21:18:50,340 INFO L130 PetriNetUnfolder]: For 685/685 co-relation queries the response was YES. [2020-01-16 21:18:50,346 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1416 conditions, 703 events. 483/703 cut-off events. For 685/685 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 2533 event pairs. 0/702 useless extension candidates. Maximal degree in co-relation 1379. Up to 168 conditions per place. [2020-01-16 21:18:50,347 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 59 places, 0 of 90 transitions, 1 of 419 flow. [2020-01-16 21:18:50,347 INFO L478 AbstractCegarLoop]: Abstraction has has 58 places, 90 transitions [2020-01-16 21:18:50,348 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:18:50,437 INFO L129 PetriNetUnfolder]: 483/702 cut-off events. [2020-01-16 21:18:50,438 INFO L130 PetriNetUnfolder]: For 685/685 co-relation queries the response was YES. [2020-01-16 21:18:50,438 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:50,438 INFO L210 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] [2020-01-16 21:18:50,438 INFO L426 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:50,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:50,439 INFO L82 PathProgramCache]: Analyzing trace with hash 1514567406, now seen corresponding path program 1 times [2020-01-16 21:18:50,439 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:50,439 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69173581] [2020-01-16 21:18:50,439 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:50,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:50,475 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:18:50,476 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69173581] [2020-01-16 21:18:50,476 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:50,476 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:18:50,477 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722158023] [2020-01-16 21:18:50,477 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:18:50,477 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:50,478 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:18:50,478 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:18:50,479 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 130 [2020-01-16 21:18:50,479 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 90 transitions. Second operand 3 states. [2020-01-16 21:18:50,480 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:50,480 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 130 [2020-01-16 21:18:50,480 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:50,535 INFO L129 PetriNetUnfolder]: 180/302 cut-off events. [2020-01-16 21:18:50,536 INFO L130 PetriNetUnfolder]: For 537/537 co-relation queries the response was YES. [2020-01-16 21:18:50,538 INFO L76 FinitePrefix]: Finished finitePrefix Result has 624 conditions, 302 events. 180/302 cut-off events. For 537/537 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1001 event pairs. 78/379 useless extension candidates. Maximal degree in co-relation 550. Up to 60 conditions per place. [2020-01-16 21:18:50,539 INFO L123 encePairwiseOnDemand]: 123/130 looper letters, 3 selfloop transitions, 7 changer transitions [2020-01-16 21:18:50,539 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:18:50,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:18:50,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 370 transitions. [2020-01-16 21:18:50,541 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 21:18:50,542 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 370 transitions. [2020-01-16 21:18:50,542 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 370 transitions. [2020-01-16 21:18:50,542 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:50,543 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 370 transitions. [2020-01-16 21:18:50,544 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:18:50,545 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:18:50,545 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:18:50,545 INFO L174 Difference]: Start difference. First operand has 58 places, 90 transitions. Second operand 3 states and 370 transitions. [2020-01-16 21:18:50,547 INFO L199 Difference]: Finished difference. Result has 60 places, 84 transitions [2020-01-16 21:18:50,547 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=418, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=390, PETRI_PLACES=60, PETRI_TRANSITIONS=84} [2020-01-16 21:18:50,549 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 60 places, 84 transitions [2020-01-16 21:18:50,549 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 60 places, 84 transitions [2020-01-16 21:18:50,584 INFO L129 PetriNetUnfolder]: 180/302 cut-off events. [2020-01-16 21:18:50,585 INFO L130 PetriNetUnfolder]: For 285/285 co-relation queries the response was YES. [2020-01-16 21:18:50,587 INFO L76 FinitePrefix]: Finished finitePrefix Result has 615 conditions, 302 events. 180/302 cut-off events. For 285/285 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 981 event pairs. 0/301 useless extension candidates. Maximal degree in co-relation 580. Up to 60 conditions per place. [2020-01-16 21:18:50,588 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 60 places, 0 of 84 transitions, 1 of 390 flow. [2020-01-16 21:18:50,589 INFO L478 AbstractCegarLoop]: Abstraction has has 59 places, 84 transitions [2020-01-16 21:18:50,589 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:18:50,619 INFO L129 PetriNetUnfolder]: 180/301 cut-off events. [2020-01-16 21:18:50,619 INFO L130 PetriNetUnfolder]: For 285/285 co-relation queries the response was YES. [2020-01-16 21:18:50,619 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:50,619 INFO L210 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] [2020-01-16 21:18:50,619 INFO L426 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:50,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:50,620 INFO L82 PathProgramCache]: Analyzing trace with hash -259448672, now seen corresponding path program 1 times [2020-01-16 21:18:50,621 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:50,621 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143140230] [2020-01-16 21:18:50,621 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:50,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:50,674 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:18:50,675 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143140230] [2020-01-16 21:18:50,675 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:50,675 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:18:50,675 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735086429] [2020-01-16 21:18:50,676 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:18:50,676 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:50,676 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:18:50,677 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:18:50,678 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 130 [2020-01-16 21:18:50,678 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 84 transitions. Second operand 3 states. [2020-01-16 21:18:50,678 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:50,678 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 130 [2020-01-16 21:18:50,679 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:50,723 INFO L129 PetriNetUnfolder]: 125/231 cut-off events. [2020-01-16 21:18:50,723 INFO L130 PetriNetUnfolder]: For 311/311 co-relation queries the response was YES. [2020-01-16 21:18:50,727 INFO L76 FinitePrefix]: Finished finitePrefix Result has 498 conditions, 231 events. 125/231 cut-off events. For 311/311 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 769 event pairs. 16/246 useless extension candidates. Maximal degree in co-relation 423. Up to 45 conditions per place. [2020-01-16 21:18:50,728 INFO L123 encePairwiseOnDemand]: 126/130 looper letters, 6 selfloop transitions, 4 changer transitions [2020-01-16 21:18:50,728 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:18:50,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:18:50,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 370 transitions. [2020-01-16 21:18:50,730 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 21:18:50,730 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 370 transitions. [2020-01-16 21:18:50,730 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 370 transitions. [2020-01-16 21:18:50,731 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:50,731 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 370 transitions. [2020-01-16 21:18:50,732 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:18:50,733 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:18:50,733 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:18:50,734 INFO L174 Difference]: Start difference. First operand has 59 places, 84 transitions. Second operand 3 states and 370 transitions. [2020-01-16 21:18:50,734 INFO L199 Difference]: Finished difference. Result has 61 places, 81 transitions [2020-01-16 21:18:50,735 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=376, PETRI_PLACES=61, PETRI_TRANSITIONS=81} [2020-01-16 21:18:50,735 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 61 places, 81 transitions [2020-01-16 21:18:50,735 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 61 places, 81 transitions [2020-01-16 21:18:50,759 INFO L129 PetriNetUnfolder]: 125/231 cut-off events. [2020-01-16 21:18:50,759 INFO L130 PetriNetUnfolder]: For 215/215 co-relation queries the response was YES. [2020-01-16 21:18:50,761 INFO L76 FinitePrefix]: Finished finitePrefix Result has 474 conditions, 231 events. 125/231 cut-off events. For 215/215 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 737 event pairs. 0/230 useless extension candidates. Maximal degree in co-relation 447. Up to 45 conditions per place. [2020-01-16 21:18:50,762 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 61 places, 0 of 81 transitions, 1 of 376 flow. [2020-01-16 21:18:50,762 INFO L478 AbstractCegarLoop]: Abstraction has has 60 places, 81 transitions [2020-01-16 21:18:50,763 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:18:50,785 INFO L129 PetriNetUnfolder]: 125/230 cut-off events. [2020-01-16 21:18:50,785 INFO L130 PetriNetUnfolder]: For 215/215 co-relation queries the response was YES. [2020-01-16 21:18:50,786 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:50,786 INFO L210 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] [2020-01-16 21:18:50,786 INFO L426 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:50,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:50,787 INFO L82 PathProgramCache]: Analyzing trace with hash 1195224946, now seen corresponding path program 1 times [2020-01-16 21:18:50,792 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:50,793 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655052165] [2020-01-16 21:18:50,793 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:50,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:50,837 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:18:50,837 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655052165] [2020-01-16 21:18:50,837 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:50,838 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:18:50,839 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834518516] [2020-01-16 21:18:50,839 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:18:50,840 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:50,840 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:18:50,840 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:18:50,841 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 130 [2020-01-16 21:18:50,841 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 81 transitions. Second operand 3 states. [2020-01-16 21:18:50,841 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:50,841 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 130 [2020-01-16 21:18:50,842 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:50,875 INFO L129 PetriNetUnfolder]: 47/117 cut-off events. [2020-01-16 21:18:50,875 INFO L130 PetriNetUnfolder]: For 180/180 co-relation queries the response was YES. [2020-01-16 21:18:50,877 INFO L76 FinitePrefix]: Finished finitePrefix Result has 256 conditions, 117 events. 47/117 cut-off events. For 180/180 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 325 event pairs. 20/136 useless extension candidates. Maximal degree in co-relation 180. Up to 16 conditions per place. [2020-01-16 21:18:50,877 INFO L123 encePairwiseOnDemand]: 124/130 looper letters, 4 selfloop transitions, 6 changer transitions [2020-01-16 21:18:50,878 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:18:50,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:18:50,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 370 transitions. [2020-01-16 21:18:50,879 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 21:18:50,879 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 370 transitions. [2020-01-16 21:18:50,880 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 370 transitions. [2020-01-16 21:18:50,880 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:50,880 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 370 transitions. [2020-01-16 21:18:50,881 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:18:50,882 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:18:50,882 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:18:50,882 INFO L174 Difference]: Start difference. First operand has 60 places, 81 transitions. Second operand 3 states and 370 transitions. [2020-01-16 21:18:50,884 INFO L199 Difference]: Finished difference. Result has 62 places, 76 transitions [2020-01-16 21:18:50,884 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=352, PETRI_PLACES=62, PETRI_TRANSITIONS=76} [2020-01-16 21:18:50,885 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 62 places, 76 transitions [2020-01-16 21:18:50,885 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 62 places, 76 transitions [2020-01-16 21:18:50,897 INFO L129 PetriNetUnfolder]: 47/117 cut-off events. [2020-01-16 21:18:50,897 INFO L130 PetriNetUnfolder]: For 102/102 co-relation queries the response was YES. [2020-01-16 21:18:50,898 INFO L76 FinitePrefix]: Finished finitePrefix Result has 247 conditions, 117 events. 47/117 cut-off events. For 102/102 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 303 event pairs. 0/116 useless extension candidates. Maximal degree in co-relation 213. Up to 16 conditions per place. [2020-01-16 21:18:50,899 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 62 places, 0 of 76 transitions, 1 of 352 flow. [2020-01-16 21:18:50,899 INFO L478 AbstractCegarLoop]: Abstraction has has 61 places, 76 transitions [2020-01-16 21:18:50,899 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:18:50,911 INFO L129 PetriNetUnfolder]: 47/116 cut-off events. [2020-01-16 21:18:50,911 INFO L130 PetriNetUnfolder]: For 102/102 co-relation queries the response was YES. [2020-01-16 21:18:50,911 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:50,912 INFO L210 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] [2020-01-16 21:18:50,912 INFO L426 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:50,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:50,912 INFO L82 PathProgramCache]: Analyzing trace with hash -527165676, now seen corresponding path program 1 times [2020-01-16 21:18:50,912 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:50,913 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345030791] [2020-01-16 21:18:50,913 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:50,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:50,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:18:50,964 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345030791] [2020-01-16 21:18:50,964 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:50,964 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:18:50,965 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276140247] [2020-01-16 21:18:50,965 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:18:50,965 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:50,966 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:18:50,966 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:18:50,966 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 130 [2020-01-16 21:18:50,967 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 76 transitions. Second operand 3 states. [2020-01-16 21:18:50,967 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:50,967 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 130 [2020-01-16 21:18:50,967 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:50,996 INFO L129 PetriNetUnfolder]: 44/113 cut-off events. [2020-01-16 21:18:50,997 INFO L130 PetriNetUnfolder]: For 126/126 co-relation queries the response was YES. [2020-01-16 21:18:50,998 INFO L76 FinitePrefix]: Finished finitePrefix Result has 252 conditions, 113 events. 44/113 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 311 event pairs. 1/113 useless extension candidates. Maximal degree in co-relation 175. Up to 16 conditions per place. [2020-01-16 21:18:50,998 INFO L123 encePairwiseOnDemand]: 128/130 looper letters, 8 selfloop transitions, 2 changer transitions [2020-01-16 21:18:50,999 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:18:50,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:18:51,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 370 transitions. [2020-01-16 21:18:51,001 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 21:18:51,001 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 370 transitions. [2020-01-16 21:18:51,001 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 370 transitions. [2020-01-16 21:18:51,001 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:51,001 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 370 transitions. [2020-01-16 21:18:51,002 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:18:51,003 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:18:51,003 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:18:51,003 INFO L174 Difference]: Start difference. First operand has 61 places, 76 transitions. Second operand 3 states and 370 transitions. [2020-01-16 21:18:51,004 INFO L199 Difference]: Finished difference. Result has 63 places, 75 transitions [2020-01-16 21:18:51,004 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=348, PETRI_PLACES=63, PETRI_TRANSITIONS=75} [2020-01-16 21:18:51,005 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 63 places, 75 transitions [2020-01-16 21:18:51,005 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 63 places, 75 transitions [2020-01-16 21:18:51,016 INFO L129 PetriNetUnfolder]: 44/113 cut-off events. [2020-01-16 21:18:51,016 INFO L130 PetriNetUnfolder]: For 99/99 co-relation queries the response was YES. [2020-01-16 21:18:51,018 INFO L76 FinitePrefix]: Finished finitePrefix Result has 240 conditions, 113 events. 44/113 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 295 event pairs. 0/112 useless extension candidates. Maximal degree in co-relation 217. Up to 16 conditions per place. [2020-01-16 21:18:51,018 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 63 places, 0 of 75 transitions, 1 of 348 flow. [2020-01-16 21:18:51,019 INFO L478 AbstractCegarLoop]: Abstraction has has 62 places, 75 transitions [2020-01-16 21:18:51,019 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:18:51,029 INFO L129 PetriNetUnfolder]: 44/112 cut-off events. [2020-01-16 21:18:51,029 INFO L130 PetriNetUnfolder]: For 99/99 co-relation queries the response was YES. [2020-01-16 21:18:51,029 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:51,030 INFO L210 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] [2020-01-16 21:18:51,030 INFO L426 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:51,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:51,030 INFO L82 PathProgramCache]: Analyzing trace with hash -1450488806, now seen corresponding path program 1 times [2020-01-16 21:18:51,031 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:51,031 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791559108] [2020-01-16 21:18:51,031 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:51,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:51,058 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:18:51,059 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791559108] [2020-01-16 21:18:51,059 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:51,059 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:18:51,059 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545981394] [2020-01-16 21:18:51,059 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:18:51,060 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:51,060 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:18:51,060 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:18:51,061 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 130 [2020-01-16 21:18:51,061 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 75 transitions. Second operand 3 states. [2020-01-16 21:18:51,061 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:51,061 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 130 [2020-01-16 21:18:51,062 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:51,080 INFO L129 PetriNetUnfolder]: 3/35 cut-off events. [2020-01-16 21:18:51,080 INFO L130 PetriNetUnfolder]: For 57/57 co-relation queries the response was YES. [2020-01-16 21:18:51,080 INFO L76 FinitePrefix]: Finished finitePrefix Result has 86 conditions, 35 events. 3/35 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs. 11/45 useless extension candidates. Maximal degree in co-relation 43. Up to 4 conditions per place. [2020-01-16 21:18:51,081 INFO L123 encePairwiseOnDemand]: 121/130 looper letters, 1 selfloop transitions, 9 changer transitions [2020-01-16 21:18:51,081 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:18:51,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:18:51,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 370 transitions. [2020-01-16 21:18:51,083 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 21:18:51,083 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 370 transitions. [2020-01-16 21:18:51,083 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 370 transitions. [2020-01-16 21:18:51,083 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:51,084 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 370 transitions. [2020-01-16 21:18:51,085 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:18:51,087 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:18:51,087 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:18:51,087 INFO L174 Difference]: Start difference. First operand has 62 places, 75 transitions. Second operand 3 states and 370 transitions. [2020-01-16 21:18:51,088 INFO L199 Difference]: Finished difference. Result has 64 places, 34 transitions [2020-01-16 21:18:51,088 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=64, PETRI_TRANSITIONS=34} [2020-01-16 21:18:51,088 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 64 places, 34 transitions [2020-01-16 21:18:51,088 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 64 places, 34 transitions [2020-01-16 21:18:51,092 INFO L129 PetriNetUnfolder]: 3/35 cut-off events. [2020-01-16 21:18:51,093 INFO L130 PetriNetUnfolder]: For 22/22 co-relation queries the response was YES. [2020-01-16 21:18:51,093 INFO L76 FinitePrefix]: Finished finitePrefix Result has 85 conditions, 35 events. 3/35 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 32 event pairs. 0/34 useless extension candidates. Maximal degree in co-relation 43. Up to 4 conditions per place. [2020-01-16 21:18:51,094 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 64 places, 0 of 34 transitions, 1 of 144 flow. [2020-01-16 21:18:51,094 INFO L478 AbstractCegarLoop]: Abstraction has has 63 places, 34 transitions [2020-01-16 21:18:51,094 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:18:51,098 INFO L129 PetriNetUnfolder]: 3/33 cut-off events. [2020-01-16 21:18:51,098 INFO L130 PetriNetUnfolder]: For 22/22 co-relation queries the response was YES. [2020-01-16 21:18:51,098 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:51,099 INFO L210 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] [2020-01-16 21:18:51,099 INFO L426 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:51,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:51,099 INFO L82 PathProgramCache]: Analyzing trace with hash -2076249150, now seen corresponding path program 1 times [2020-01-16 21:18:51,100 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:51,101 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081311448] [2020-01-16 21:18:51,101 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:51,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:51,146 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:18:51,147 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081311448] [2020-01-16 21:18:51,148 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:51,148 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:18:51,148 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429220940] [2020-01-16 21:18:51,149 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:18:51,150 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:51,150 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:18:51,150 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:18:51,151 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 130 [2020-01-16 21:18:51,151 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 34 transitions. Second operand 3 states. [2020-01-16 21:18:51,151 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:51,151 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 130 [2020-01-16 21:18:51,152 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:51,160 INFO L129 PetriNetUnfolder]: 0/29 cut-off events. [2020-01-16 21:18:51,160 INFO L130 PetriNetUnfolder]: For 25/25 co-relation queries the response was YES. [2020-01-16 21:18:51,161 INFO L76 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 29 events. 0/29 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 20 event pairs. 2/30 useless extension candidates. Maximal degree in co-relation 34. Up to 2 conditions per place. [2020-01-16 21:18:51,161 INFO L123 encePairwiseOnDemand]: 127/130 looper letters, 1 selfloop transitions, 3 changer transitions [2020-01-16 21:18:51,161 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:18:51,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:18:51,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 364 transitions. [2020-01-16 21:18:51,163 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9333333333333333 [2020-01-16 21:18:51,163 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 364 transitions. [2020-01-16 21:18:51,163 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 364 transitions. [2020-01-16 21:18:51,164 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:51,164 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 364 transitions. [2020-01-16 21:18:51,164 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:18:51,165 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:18:51,165 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:18:51,166 INFO L174 Difference]: Start difference. First operand has 63 places, 34 transitions. Second operand 3 states and 364 transitions. [2020-01-16 21:18:51,166 INFO L199 Difference]: Finished difference. Result has 65 places, 29 transitions [2020-01-16 21:18:51,166 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=120, PETRI_PLACES=65, PETRI_TRANSITIONS=29} [2020-01-16 21:18:51,166 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 65 places, 29 transitions [2020-01-16 21:18:51,167 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 65 places, 29 transitions [2020-01-16 21:18:51,170 INFO L129 PetriNetUnfolder]: 0/29 cut-off events. [2020-01-16 21:18:51,170 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2020-01-16 21:18:51,171 INFO L76 FinitePrefix]: Finished finitePrefix Result has 74 conditions, 29 events. 0/29 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 18 event pairs. 0/28 useless extension candidates. Maximal degree in co-relation 46. Up to 2 conditions per place. [2020-01-16 21:18:51,171 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 65 places, 0 of 29 transitions, 1 of 120 flow. [2020-01-16 21:18:51,171 INFO L478 AbstractCegarLoop]: Abstraction has has 64 places, 29 transitions [2020-01-16 21:18:51,172 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:18:51,175 INFO L129 PetriNetUnfolder]: 0/27 cut-off events. [2020-01-16 21:18:51,175 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2020-01-16 21:18:51,175 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:51,175 INFO L210 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] [2020-01-16 21:18:51,176 INFO L426 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:51,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:51,176 INFO L82 PathProgramCache]: Analyzing trace with hash 888097784, now seen corresponding path program 1 times [2020-01-16 21:18:51,176 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:51,177 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909756848] [2020-01-16 21:18:51,177 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:51,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:51,743 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 27 [2020-01-16 21:18:52,023 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 30 [2020-01-16 21:18:52,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:18:52,031 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909756848] [2020-01-16 21:18:52,031 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:52,031 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:18:52,031 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692203388] [2020-01-16 21:18:52,032 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:18:52,032 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:52,032 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:18:52,032 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:18:52,034 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:18:52,035 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 29 transitions. Second operand 11 states. [2020-01-16 21:18:52,035 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:52,035 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:18:52,036 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:53,293 INFO L129 PetriNetUnfolder]: 2315/3285 cut-off events. [2020-01-16 21:18:53,293 INFO L130 PetriNetUnfolder]: For 194/194 co-relation queries the response was YES. [2020-01-16 21:18:53,319 INFO L76 FinitePrefix]: Finished finitePrefix Result has 6589 conditions, 3285 events. 2315/3285 cut-off events. For 194/194 co-relation queries the response was YES. Maximal size of possible extension queue 329. Compared 16470 event pairs. 0/3140 useless extension candidates. Maximal degree in co-relation 6500. Up to 1153 conditions per place. [2020-01-16 21:18:53,320 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 45 selfloop transitions, 18 changer transitions [2020-01-16 21:18:53,321 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:18:53,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:18:53,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:18:53,326 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:18:53,326 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:18:53,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:18:53,327 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:53,328 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:18:53,331 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:18:53,334 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:18:53,335 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:18:53,335 INFO L174 Difference]: Start difference. First operand has 64 places, 29 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:18:53,336 INFO L199 Difference]: Finished difference. Result has 83 places, 45 transitions [2020-01-16 21:18:53,336 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=230, PETRI_PLACES=83, PETRI_TRANSITIONS=45} [2020-01-16 21:18:53,336 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 83 places, 45 transitions [2020-01-16 21:18:53,336 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 83 places, 45 transitions [2020-01-16 21:18:53,353 INFO L129 PetriNetUnfolder]: 8/110 cut-off events. [2020-01-16 21:18:53,353 INFO L130 PetriNetUnfolder]: For 92/92 co-relation queries the response was YES. [2020-01-16 21:18:53,355 INFO L76 FinitePrefix]: Finished finitePrefix Result has 271 conditions, 110 events. 8/110 cut-off events. For 92/92 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 446 event pairs. 0/97 useless extension candidates. Maximal degree in co-relation 205. Up to 10 conditions per place. [2020-01-16 21:18:53,357 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 83 places, 0 of 45 transitions, 0 of 230 flow. [2020-01-16 21:18:53,358 INFO L478 AbstractCegarLoop]: Abstraction has has 83 places, 45 transitions [2020-01-16 21:18:53,358 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:18:53,376 INFO L129 PetriNetUnfolder]: 8/102 cut-off events. [2020-01-16 21:18:53,376 INFO L130 PetriNetUnfolder]: For 92/92 co-relation queries the response was YES. [2020-01-16 21:18:53,376 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:53,377 INFO L210 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] [2020-01-16 21:18:53,377 INFO L426 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:53,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:53,377 INFO L82 PathProgramCache]: Analyzing trace with hash -1234054440, now seen corresponding path program 2 times [2020-01-16 21:18:53,377 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:53,378 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768534314] [2020-01-16 21:18:53,378 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:53,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:54,127 WARN L192 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 30 [2020-01-16 21:18:54,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:18:54,135 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768534314] [2020-01-16 21:18:54,135 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:54,135 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:18:54,135 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183423425] [2020-01-16 21:18:54,136 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:18:54,136 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:54,136 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:18:54,137 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:18:54,138 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:18:54,139 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 45 transitions. Second operand 11 states. [2020-01-16 21:18:54,139 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:54,139 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:18:54,139 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:56,180 INFO L129 PetriNetUnfolder]: 2838/4141 cut-off events. [2020-01-16 21:18:56,180 INFO L130 PetriNetUnfolder]: For 4901/4901 co-relation queries the response was YES. [2020-01-16 21:18:56,208 INFO L76 FinitePrefix]: Finished finitePrefix Result has 12585 conditions, 4141 events. 2838/4141 cut-off events. For 4901/4901 co-relation queries the response was YES. Maximal size of possible extension queue 404. Compared 22543 event pairs. 1/3995 useless extension candidates. Maximal degree in co-relation 12443. Up to 1608 conditions per place. [2020-01-16 21:18:56,208 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 58 selfloop transitions, 30 changer transitions [2020-01-16 21:18:56,209 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:18:56,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:18:56,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:18:56,213 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:18:56,213 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:18:56,213 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:18:56,214 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:56,214 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:18:56,216 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:18:56,219 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:18:56,219 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:18:56,219 INFO L174 Difference]: Start difference. First operand has 83 places, 45 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:18:56,220 INFO L199 Difference]: Finished difference. Result has 102 places, 64 transitions [2020-01-16 21:18:56,220 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=465, PETRI_PLACES=102, PETRI_TRANSITIONS=64} [2020-01-16 21:18:56,221 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 102 places, 64 transitions [2020-01-16 21:18:56,221 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 102 places, 64 transitions [2020-01-16 21:18:56,252 INFO L129 PetriNetUnfolder]: 18/221 cut-off events. [2020-01-16 21:18:56,253 INFO L130 PetriNetUnfolder]: For 385/385 co-relation queries the response was YES. [2020-01-16 21:18:56,255 INFO L76 FinitePrefix]: Finished finitePrefix Result has 631 conditions, 221 events. 18/221 cut-off events. For 385/385 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1353 event pairs. 0/195 useless extension candidates. Maximal degree in co-relation 506. Up to 20 conditions per place. [2020-01-16 21:18:56,256 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 102 places, 0 of 64 transitions, 0 of 465 flow. [2020-01-16 21:18:56,256 INFO L478 AbstractCegarLoop]: Abstraction has has 102 places, 64 transitions [2020-01-16 21:18:56,256 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:18:56,284 INFO L129 PetriNetUnfolder]: 18/204 cut-off events. [2020-01-16 21:18:56,285 INFO L130 PetriNetUnfolder]: For 385/385 co-relation queries the response was YES. [2020-01-16 21:18:56,285 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:56,285 INFO L210 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] [2020-01-16 21:18:56,285 INFO L426 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:56,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:56,286 INFO L82 PathProgramCache]: Analyzing trace with hash -1264259390, now seen corresponding path program 3 times [2020-01-16 21:18:56,286 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:56,286 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949751747] [2020-01-16 21:18:56,286 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:56,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:56,861 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 31 [2020-01-16 21:18:56,869 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:18:56,869 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949751747] [2020-01-16 21:18:56,869 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:56,869 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:18:56,870 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222441382] [2020-01-16 21:18:56,870 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:18:56,870 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:56,871 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:18:56,871 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:18:56,873 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:18:56,874 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 64 transitions. Second operand 11 states. [2020-01-16 21:18:56,874 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:56,874 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:18:56,874 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:18:59,119 INFO L129 PetriNetUnfolder]: 3111/4789 cut-off events. [2020-01-16 21:18:59,120 INFO L130 PetriNetUnfolder]: For 11660/11694 co-relation queries the response was YES. [2020-01-16 21:18:59,148 INFO L76 FinitePrefix]: Finished finitePrefix Result has 17018 conditions, 4789 events. 3111/4789 cut-off events. For 11660/11694 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 29212 event pairs. 1/4644 useless extension candidates. Maximal degree in co-relation 16708. Up to 1808 conditions per place. [2020-01-16 21:18:59,149 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 67 selfloop transitions, 43 changer transitions [2020-01-16 21:18:59,149 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:18:59,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:18:59,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:18:59,153 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:18:59,153 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:18:59,154 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:18:59,155 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:18:59,155 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:18:59,157 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:18:59,160 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:18:59,160 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:18:59,160 INFO L174 Difference]: Start difference. First operand has 102 places, 64 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:18:59,161 INFO L199 Difference]: Finished difference. Result has 121 places, 85 transitions [2020-01-16 21:18:59,162 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=465, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=828, PETRI_PLACES=121, PETRI_TRANSITIONS=85} [2020-01-16 21:18:59,162 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 121 places, 85 transitions [2020-01-16 21:18:59,162 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 121 places, 85 transitions [2020-01-16 21:18:59,211 INFO L129 PetriNetUnfolder]: 30/348 cut-off events. [2020-01-16 21:18:59,211 INFO L130 PetriNetUnfolder]: For 1078/1080 co-relation queries the response was YES. [2020-01-16 21:18:59,214 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1113 conditions, 348 events. 30/348 cut-off events. For 1078/1080 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2573 event pairs. 0/306 useless extension candidates. Maximal degree in co-relation 934. Up to 32 conditions per place. [2020-01-16 21:18:59,215 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 121 places, 0 of 85 transitions, 0 of 828 flow. [2020-01-16 21:18:59,215 INFO L478 AbstractCegarLoop]: Abstraction has has 121 places, 85 transitions [2020-01-16 21:18:59,215 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:18:59,252 INFO L129 PetriNetUnfolder]: 30/319 cut-off events. [2020-01-16 21:18:59,252 INFO L130 PetriNetUnfolder]: For 1088/1093 co-relation queries the response was YES. [2020-01-16 21:18:59,253 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:18:59,253 INFO L210 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] [2020-01-16 21:18:59,253 INFO L426 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:18:59,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:18:59,253 INFO L82 PathProgramCache]: Analyzing trace with hash 331155646, now seen corresponding path program 4 times [2020-01-16 21:18:59,253 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:18:59,254 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959894794] [2020-01-16 21:18:59,254 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:18:59,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:18:59,880 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:18:59,880 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959894794] [2020-01-16 21:18:59,881 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:18:59,881 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:18:59,881 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199191692] [2020-01-16 21:18:59,881 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:18:59,882 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:18:59,882 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:18:59,882 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:18:59,883 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:18:59,884 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 85 transitions. Second operand 11 states. [2020-01-16 21:18:59,884 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:18:59,884 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:18:59,885 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:19:02,959 INFO L129 PetriNetUnfolder]: 3112/4844 cut-off events. [2020-01-16 21:19:02,959 INFO L130 PetriNetUnfolder]: For 20725/20803 co-relation queries the response was YES. [2020-01-16 21:19:02,990 INFO L76 FinitePrefix]: Finished finitePrefix Result has 19844 conditions, 4844 events. 3112/4844 cut-off events. For 20725/20803 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 29790 event pairs. 1/4694 useless extension candidates. Maximal degree in co-relation 19344. Up to 2069 conditions per place. [2020-01-16 21:19:02,991 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 68 selfloop transitions, 52 changer transitions [2020-01-16 21:19:02,991 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:19:02,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:19:02,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:19:02,995 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:19:02,995 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:19:02,995 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:19:02,996 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:19:02,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:19:02,999 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:19:03,002 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:19:03,002 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:19:03,002 INFO L174 Difference]: Start difference. First operand has 121 places, 85 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:19:03,003 INFO L199 Difference]: Finished difference. Result has 135 places, 97 transitions [2020-01-16 21:19:03,004 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=828, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1144, PETRI_PLACES=135, PETRI_TRANSITIONS=97} [2020-01-16 21:19:03,004 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 135 places, 97 transitions [2020-01-16 21:19:03,004 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 135 places, 97 transitions [2020-01-16 21:19:03,073 INFO L129 PetriNetUnfolder]: 38/450 cut-off events. [2020-01-16 21:19:03,073 INFO L130 PetriNetUnfolder]: For 2134/2141 co-relation queries the response was YES. [2020-01-16 21:19:03,077 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1564 conditions, 450 events. 38/450 cut-off events. For 2134/2141 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3692 event pairs. 0/404 useless extension candidates. Maximal degree in co-relation 1303. Up to 40 conditions per place. [2020-01-16 21:19:03,078 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 135 places, 0 of 97 transitions, 0 of 1144 flow. [2020-01-16 21:19:03,078 INFO L478 AbstractCegarLoop]: Abstraction has has 135 places, 97 transitions [2020-01-16 21:19:03,078 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:19:03,130 INFO L129 PetriNetUnfolder]: 38/415 cut-off events. [2020-01-16 21:19:03,131 INFO L130 PetriNetUnfolder]: For 2134/2144 co-relation queries the response was YES. [2020-01-16 21:19:03,131 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:19:03,131 INFO L210 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] [2020-01-16 21:19:03,131 INFO L426 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:19:03,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:19:03,131 INFO L82 PathProgramCache]: Analyzing trace with hash -827280068, now seen corresponding path program 5 times [2020-01-16 21:19:03,132 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:19:03,132 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361025660] [2020-01-16 21:19:03,132 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:19:03,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:19:03,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:19:03,690 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361025660] [2020-01-16 21:19:03,690 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:19:03,691 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:19:03,691 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559117502] [2020-01-16 21:19:03,691 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:19:03,691 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:19:03,692 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:19:03,692 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:19:03,693 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:19:03,694 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 97 transitions. Second operand 11 states. [2020-01-16 21:19:03,694 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:19:03,694 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:19:03,694 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:19:07,202 INFO L129 PetriNetUnfolder]: 3118/4941 cut-off events. [2020-01-16 21:19:07,203 INFO L130 PetriNetUnfolder]: For 26415/26493 co-relation queries the response was YES. [2020-01-16 21:19:07,236 INFO L76 FinitePrefix]: Finished finitePrefix Result has 21529 conditions, 4941 events. 3118/4941 cut-off events. For 26415/26493 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 30887 event pairs. 1/4791 useless extension candidates. Maximal degree in co-relation 21219. Up to 2069 conditions per place. [2020-01-16 21:19:07,237 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 72 selfloop transitions, 59 changer transitions [2020-01-16 21:19:07,237 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:19:07,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:19:07,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:19:07,241 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:19:07,241 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:19:07,241 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:19:07,242 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:19:07,242 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:19:07,244 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:19:07,247 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:19:07,247 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:19:07,247 INFO L174 Difference]: Start difference. First operand has 135 places, 97 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:19:07,248 INFO L199 Difference]: Finished difference. Result has 150 places, 108 transitions [2020-01-16 21:19:07,248 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=1144, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1505, PETRI_PLACES=150, PETRI_TRANSITIONS=108} [2020-01-16 21:19:07,249 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 150 places, 108 transitions [2020-01-16 21:19:07,249 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 150 places, 108 transitions [2020-01-16 21:19:07,339 INFO L129 PetriNetUnfolder]: 44/526 cut-off events. [2020-01-16 21:19:07,340 INFO L130 PetriNetUnfolder]: For 3624/3634 co-relation queries the response was YES. [2020-01-16 21:19:07,344 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1997 conditions, 526 events. 44/526 cut-off events. For 3624/3634 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 4534 event pairs. 0/475 useless extension candidates. Maximal degree in co-relation 1769. Up to 46 conditions per place. [2020-01-16 21:19:07,345 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 150 places, 0 of 108 transitions, 45 of 1505 flow. [2020-01-16 21:19:07,346 INFO L478 AbstractCegarLoop]: Abstraction has has 149 places, 108 transitions [2020-01-16 21:19:07,346 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:19:07,418 INFO L129 PetriNetUnfolder]: 44/486 cut-off events. [2020-01-16 21:19:07,418 INFO L130 PetriNetUnfolder]: For 3628/3636 co-relation queries the response was YES. [2020-01-16 21:19:07,418 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:19:07,418 INFO L210 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] [2020-01-16 21:19:07,418 INFO L426 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:19:07,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:19:07,419 INFO L82 PathProgramCache]: Analyzing trace with hash -2059258070, now seen corresponding path program 6 times [2020-01-16 21:19:07,419 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:19:07,419 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880209626] [2020-01-16 21:19:07,419 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:19:07,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:19:07,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:19:07,981 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880209626] [2020-01-16 21:19:07,981 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:19:07,982 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:19:07,982 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565851380] [2020-01-16 21:19:07,982 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:19:07,982 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:19:07,983 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:19:07,983 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:19:07,984 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:19:07,985 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 108 transitions. Second operand 11 states. [2020-01-16 21:19:07,985 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:19:07,985 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:19:07,985 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:19:11,545 INFO L129 PetriNetUnfolder]: 3119/4982 cut-off events. [2020-01-16 21:19:11,545 INFO L130 PetriNetUnfolder]: For 31585/31663 co-relation queries the response was YES. [2020-01-16 21:19:11,586 INFO L76 FinitePrefix]: Finished finitePrefix Result has 23010 conditions, 4982 events. 3119/4982 cut-off events. For 31585/31663 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 31426 event pairs. 1/4833 useless extension candidates. Maximal degree in co-relation 22750. Up to 2069 conditions per place. [2020-01-16 21:19:11,587 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 73 selfloop transitions, 66 changer transitions [2020-01-16 21:19:11,589 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:19:11,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:19:11,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:19:11,593 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:19:11,593 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:19:11,593 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:19:11,594 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:19:11,594 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:19:11,596 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:19:11,599 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:19:11,599 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:19:11,599 INFO L174 Difference]: Start difference. First operand has 149 places, 108 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:19:11,601 INFO L199 Difference]: Finished difference. Result has 163 places, 115 transitions [2020-01-16 21:19:11,601 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=1460, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1794, PETRI_PLACES=163, PETRI_TRANSITIONS=115} [2020-01-16 21:19:11,601 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 163 places, 115 transitions [2020-01-16 21:19:11,601 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 163 places, 115 transitions [2020-01-16 21:19:11,808 INFO L129 PetriNetUnfolder]: 47/564 cut-off events. [2020-01-16 21:19:11,809 INFO L130 PetriNetUnfolder]: For 5342/5350 co-relation queries the response was YES. [2020-01-16 21:19:11,815 INFO L76 FinitePrefix]: Finished finitePrefix Result has 2257 conditions, 564 events. 47/564 cut-off events. For 5342/5350 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4989 event pairs. 0/510 useless extension candidates. Maximal degree in co-relation 1998. Up to 49 conditions per place. [2020-01-16 21:19:11,816 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 163 places, 0 of 115 transitions, 48 of 1794 flow. [2020-01-16 21:19:11,816 INFO L478 AbstractCegarLoop]: Abstraction has has 162 places, 115 transitions [2020-01-16 21:19:11,816 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:19:11,899 INFO L129 PetriNetUnfolder]: 47/522 cut-off events. [2020-01-16 21:19:11,899 INFO L130 PetriNetUnfolder]: For 5342/5350 co-relation queries the response was YES. [2020-01-16 21:19:11,899 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:19:11,899 INFO L210 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] [2020-01-16 21:19:11,900 INFO L426 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:19:11,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:19:11,900 INFO L82 PathProgramCache]: Analyzing trace with hash -1066217500, now seen corresponding path program 7 times [2020-01-16 21:19:11,900 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:19:11,900 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125631306] [2020-01-16 21:19:11,900 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:19:11,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:19:12,578 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:19:12,578 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125631306] [2020-01-16 21:19:12,578 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:19:12,578 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:19:12,579 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673322251] [2020-01-16 21:19:12,579 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:19:12,579 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:19:12,579 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:19:12,580 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:19:12,580 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:19:12,581 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 115 transitions. Second operand 11 states. [2020-01-16 21:19:12,581 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:19:12,581 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:19:12,581 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:19:19,334 INFO L129 PetriNetUnfolder]: 3838/6404 cut-off events. [2020-01-16 21:19:19,334 INFO L130 PetriNetUnfolder]: For 54387/54465 co-relation queries the response was YES. [2020-01-16 21:19:19,386 INFO L76 FinitePrefix]: Finished finitePrefix Result has 30667 conditions, 6404 events. 3838/6404 cut-off events. For 54387/54465 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 42233 event pairs. 1/6254 useless extension candidates. Maximal degree in co-relation 30387. Up to 2326 conditions per place. [2020-01-16 21:19:19,387 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 128 selfloop transitions, 109 changer transitions [2020-01-16 21:19:19,387 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:19:19,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:19:19,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:19:19,391 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:19:19,392 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:19:19,392 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:19:19,393 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:19:19,393 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:19:19,395 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:19:19,397 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:19:19,398 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:19:19,398 INFO L174 Difference]: Start difference. First operand has 162 places, 115 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:19:19,400 INFO L199 Difference]: Finished difference. Result has 181 places, 169 transitions [2020-01-16 21:19:19,400 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=1746, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3258, PETRI_PLACES=181, PETRI_TRANSITIONS=169} [2020-01-16 21:19:19,400 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 181 places, 169 transitions [2020-01-16 21:19:19,401 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 181 places, 169 transitions [2020-01-16 21:19:19,671 INFO L129 PetriNetUnfolder]: 88/996 cut-off events. [2020-01-16 21:19:19,671 INFO L130 PetriNetUnfolder]: For 13163/13189 co-relation queries the response was YES. [2020-01-16 21:19:19,681 INFO L76 FinitePrefix]: Finished finitePrefix Result has 4260 conditions, 996 events. 88/996 cut-off events. For 13163/13189 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 10394 event pairs. 0/903 useless extension candidates. Maximal degree in co-relation 3969. Up to 90 conditions per place. [2020-01-16 21:19:19,683 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 181 places, 0 of 169 transitions, 0 of 3258 flow. [2020-01-16 21:19:19,683 INFO L478 AbstractCegarLoop]: Abstraction has has 181 places, 169 transitions [2020-01-16 21:19:19,683 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:19:19,889 INFO L129 PetriNetUnfolder]: 88/914 cut-off events. [2020-01-16 21:19:19,889 INFO L130 PetriNetUnfolder]: For 13163/13189 co-relation queries the response was YES. [2020-01-16 21:19:19,889 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:19:19,890 INFO L210 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] [2020-01-16 21:19:19,890 INFO L426 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:19:19,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:19:19,890 INFO L82 PathProgramCache]: Analyzing trace with hash -1604757376, now seen corresponding path program 8 times [2020-01-16 21:19:19,890 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:19:19,890 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489247253] [2020-01-16 21:19:19,891 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:19:19,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:19:20,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:19:20,461 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489247253] [2020-01-16 21:19:20,462 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:19:20,462 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:19:20,462 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920110848] [2020-01-16 21:19:20,462 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:19:20,462 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:19:20,463 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:19:20,463 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:19:20,464 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:19:20,465 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 169 transitions. Second operand 11 states. [2020-01-16 21:19:20,465 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:19:20,465 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:19:20,465 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:19:27,372 INFO L129 PetriNetUnfolder]: 3838/6540 cut-off events. [2020-01-16 21:19:27,372 INFO L130 PetriNetUnfolder]: For 66902/67036 co-relation queries the response was YES. [2020-01-16 21:19:27,432 INFO L76 FinitePrefix]: Finished finitePrefix Result has 33727 conditions, 6540 events. 3838/6540 cut-off events. For 66902/67036 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 45231 event pairs. 1/6390 useless extension candidates. Maximal degree in co-relation 33418. Up to 2778 conditions per place. [2020-01-16 21:19:27,433 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 76 selfloop transitions, 121 changer transitions [2020-01-16 21:19:27,434 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:19:27,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:19:27,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:19:27,437 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:19:27,437 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:19:27,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:19:27,438 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:19:27,438 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:19:27,440 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:19:27,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:19:27,443 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:19:27,443 INFO L174 Difference]: Start difference. First operand has 181 places, 169 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:19:27,445 INFO L199 Difference]: Finished difference. Result has 194 places, 175 transitions [2020-01-16 21:19:27,445 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=3258, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=114, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3759, PETRI_PLACES=194, PETRI_TRANSITIONS=175} [2020-01-16 21:19:27,446 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 194 places, 175 transitions [2020-01-16 21:19:27,446 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 194 places, 175 transitions [2020-01-16 21:19:27,780 INFO L129 PetriNetUnfolder]: 90/1020 cut-off events. [2020-01-16 21:19:27,780 INFO L130 PetriNetUnfolder]: For 17204/17230 co-relation queries the response was YES. [2020-01-16 21:19:27,791 INFO L76 FinitePrefix]: Finished finitePrefix Result has 4663 conditions, 1020 events. 90/1020 cut-off events. For 17204/17230 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 10678 event pairs. 0/925 useless extension candidates. Maximal degree in co-relation 4348. Up to 92 conditions per place. [2020-01-16 21:19:27,792 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 194 places, 0 of 175 transitions, 91 of 3759 flow. [2020-01-16 21:19:27,792 INFO L478 AbstractCegarLoop]: Abstraction has has 193 places, 175 transitions [2020-01-16 21:19:27,792 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:19:28,017 INFO L129 PetriNetUnfolder]: 90/937 cut-off events. [2020-01-16 21:19:28,018 INFO L130 PetriNetUnfolder]: For 17204/17230 co-relation queries the response was YES. [2020-01-16 21:19:28,018 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:19:28,018 INFO L210 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] [2020-01-16 21:19:28,018 INFO L426 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:19:28,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:19:28,018 INFO L82 PathProgramCache]: Analyzing trace with hash 1390804554, now seen corresponding path program 9 times [2020-01-16 21:19:28,018 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:19:28,019 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410164518] [2020-01-16 21:19:28,019 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:19:28,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:19:28,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:19:28,630 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410164518] [2020-01-16 21:19:28,631 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:19:28,631 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:19:28,631 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414553513] [2020-01-16 21:19:28,631 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:19:28,631 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:19:28,632 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:19:28,632 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:19:28,633 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:19:28,634 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 175 transitions. Second operand 11 states. [2020-01-16 21:19:28,634 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:19:28,634 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:19:28,634 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:19:36,926 INFO L129 PetriNetUnfolder]: 4040/6890 cut-off events. [2020-01-16 21:19:36,926 INFO L130 PetriNetUnfolder]: For 86007/86141 co-relation queries the response was YES. [2020-01-16 21:19:36,997 INFO L76 FinitePrefix]: Finished finitePrefix Result has 37396 conditions, 6890 events. 4040/6890 cut-off events. For 86007/86141 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 47404 event pairs. 1/6740 useless extension candidates. Maximal degree in co-relation 37069. Up to 2655 conditions per place. [2020-01-16 21:19:36,999 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 117 selfloop transitions, 132 changer transitions [2020-01-16 21:19:36,999 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:19:36,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:19:37,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:19:37,002 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:19:37,002 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:19:37,002 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:19:37,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:19:37,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:19:37,004 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:19:37,007 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:19:37,007 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:19:37,007 INFO L174 Difference]: Start difference. First operand has 193 places, 175 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:19:37,009 INFO L199 Difference]: Finished difference. Result has 212 places, 201 transitions [2020-01-16 21:19:37,010 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=3668, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=4839, PETRI_PLACES=212, PETRI_TRANSITIONS=201} [2020-01-16 21:19:37,010 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 212 places, 201 transitions [2020-01-16 21:19:37,010 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 212 places, 201 transitions [2020-01-16 21:19:37,436 INFO L129 PetriNetUnfolder]: 104/1184 cut-off events. [2020-01-16 21:19:37,436 INFO L130 PetriNetUnfolder]: For 25108/25131 co-relation queries the response was YES. [2020-01-16 21:19:37,450 INFO L76 FinitePrefix]: Finished finitePrefix Result has 5803 conditions, 1184 events. 104/1184 cut-off events. For 25108/25131 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 12862 event pairs. 0/1074 useless extension candidates. Maximal degree in co-relation 5461. Up to 106 conditions per place. [2020-01-16 21:19:37,452 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 212 places, 0 of 201 transitions, 105 of 4839 flow. [2020-01-16 21:19:37,452 INFO L478 AbstractCegarLoop]: Abstraction has has 211 places, 201 transitions [2020-01-16 21:19:37,452 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:19:37,762 INFO L129 PetriNetUnfolder]: 104/1088 cut-off events. [2020-01-16 21:19:37,762 INFO L130 PetriNetUnfolder]: For 25108/25131 co-relation queries the response was YES. [2020-01-16 21:19:37,762 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:19:37,762 INFO L210 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] [2020-01-16 21:19:37,762 INFO L426 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:19:37,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:19:37,763 INFO L82 PathProgramCache]: Analyzing trace with hash -634752770, now seen corresponding path program 10 times [2020-01-16 21:19:37,763 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:19:37,763 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368704585] [2020-01-16 21:19:37,763 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:19:37,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:19:38,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:19:38,383 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368704585] [2020-01-16 21:19:38,383 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:19:38,383 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:19:38,384 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834695076] [2020-01-16 21:19:38,384 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:19:38,384 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:19:38,384 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:19:38,384 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:19:38,386 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:19:38,386 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 201 transitions. Second operand 11 states. [2020-01-16 21:19:38,386 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:19:38,386 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:19:38,387 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:19:47,732 INFO L129 PetriNetUnfolder]: 4040/6997 cut-off events. [2020-01-16 21:19:47,733 INFO L130 PetriNetUnfolder]: For 106902/107148 co-relation queries the response was YES. [2020-01-16 21:19:47,811 INFO L76 FinitePrefix]: Finished finitePrefix Result has 39734 conditions, 6997 events. 4040/6997 cut-off events. For 106902/107148 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 49401 event pairs. 3/6848 useless extension candidates. Maximal degree in co-relation 39391. Up to 2778 conditions per place. [2020-01-16 21:19:47,812 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 82 selfloop transitions, 140 changer transitions [2020-01-16 21:19:47,813 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:19:47,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:19:47,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:19:47,815 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:19:47,815 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:19:47,815 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:19:47,815 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:19:47,815 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:19:47,817 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:19:47,819 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:19:47,819 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:19:47,819 INFO L174 Difference]: Start difference. First operand has 211 places, 201 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:19:47,821 INFO L199 Difference]: Finished difference. Result has 222 places, 201 transitions [2020-01-16 21:19:47,822 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=4734, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=139, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=5119, PETRI_PLACES=222, PETRI_TRANSITIONS=201} [2020-01-16 21:19:47,822 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 222 places, 201 transitions [2020-01-16 21:19:47,822 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 222 places, 201 transitions [2020-01-16 21:19:48,272 INFO L129 PetriNetUnfolder]: 104/1183 cut-off events. [2020-01-16 21:19:48,272 INFO L130 PetriNetUnfolder]: For 30197/30220 co-relation queries the response was YES. [2020-01-16 21:19:48,286 INFO L76 FinitePrefix]: Finished finitePrefix Result has 5990 conditions, 1183 events. 104/1183 cut-off events. For 30197/30220 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 12877 event pairs. 0/1073 useless extension candidates. Maximal degree in co-relation 5652. Up to 106 conditions per place. [2020-01-16 21:19:48,289 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 222 places, 0 of 201 transitions, 105 of 5119 flow. [2020-01-16 21:19:48,289 INFO L478 AbstractCegarLoop]: Abstraction has has 221 places, 201 transitions [2020-01-16 21:19:48,289 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:19:48,644 INFO L129 PetriNetUnfolder]: 104/1088 cut-off events. [2020-01-16 21:19:48,645 INFO L130 PetriNetUnfolder]: For 30197/30220 co-relation queries the response was YES. [2020-01-16 21:19:48,645 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:19:48,645 INFO L210 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] [2020-01-16 21:19:48,645 INFO L426 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:19:48,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:19:48,646 INFO L82 PathProgramCache]: Analyzing trace with hash -1419185534, now seen corresponding path program 11 times [2020-01-16 21:19:48,646 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:19:48,646 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642527886] [2020-01-16 21:19:48,646 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:19:48,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:19:49,448 WARN L192 SmtUtils]: Spent 430.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 30 [2020-01-16 21:19:49,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:19:49,568 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642527886] [2020-01-16 21:19:49,569 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:19:49,569 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:19:49,569 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307972597] [2020-01-16 21:19:49,569 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:19:49,569 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:19:49,570 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:19:49,570 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:19:49,571 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:19:49,572 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 201 transitions. Second operand 11 states. [2020-01-16 21:19:49,572 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:19:49,572 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:19:49,572 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:20:00,856 INFO L129 PetriNetUnfolder]: 4049/7283 cut-off events. [2020-01-16 21:20:00,856 INFO L130 PetriNetUnfolder]: For 125987/126233 co-relation queries the response was YES. [2020-01-16 21:20:01,100 INFO L76 FinitePrefix]: Finished finitePrefix Result has 42065 conditions, 7283 events. 4049/7283 cut-off events. For 125987/126233 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 53962 event pairs. 3/7134 useless extension candidates. Maximal degree in co-relation 41674. Up to 2778 conditions per place. [2020-01-16 21:20:01,102 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 87 selfloop transitions, 170 changer transitions [2020-01-16 21:20:01,102 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:20:01,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:20:01,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:20:01,104 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:20:01,104 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:20:01,104 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:20:01,105 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:20:01,105 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:20:01,106 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:20:01,108 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:20:01,108 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:20:01,108 INFO L174 Difference]: Start difference. First operand has 221 places, 201 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:20:01,112 INFO L199 Difference]: Finished difference. Result has 236 places, 233 transitions [2020-01-16 21:20:01,113 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=5014, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=6581, PETRI_PLACES=236, PETRI_TRANSITIONS=233} [2020-01-16 21:20:01,113 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 236 places, 233 transitions [2020-01-16 21:20:01,113 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 236 places, 233 transitions [2020-01-16 21:20:01,845 INFO L129 PetriNetUnfolder]: 127/1480 cut-off events. [2020-01-16 21:20:01,845 INFO L130 PetriNetUnfolder]: For 44924/44947 co-relation queries the response was YES. [2020-01-16 21:20:01,864 INFO L76 FinitePrefix]: Finished finitePrefix Result has 7923 conditions, 1480 events. 127/1480 cut-off events. For 44924/44947 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 16916 event pairs. 0/1366 useless extension candidates. Maximal degree in co-relation 7523. Up to 129 conditions per place. [2020-01-16 21:20:01,867 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 236 places, 0 of 233 transitions, 0 of 6581 flow. [2020-01-16 21:20:01,867 INFO L478 AbstractCegarLoop]: Abstraction has has 236 places, 233 transitions [2020-01-16 21:20:01,867 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:20:02,457 INFO L129 PetriNetUnfolder]: 127/1363 cut-off events. [2020-01-16 21:20:02,457 INFO L130 PetriNetUnfolder]: For 44924/44947 co-relation queries the response was YES. [2020-01-16 21:20:02,458 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:20:02,458 INFO L210 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] [2020-01-16 21:20:02,458 INFO L426 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:20:02,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:20:02,458 INFO L82 PathProgramCache]: Analyzing trace with hash -81454314, now seen corresponding path program 12 times [2020-01-16 21:20:02,458 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:20:02,458 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469348884] [2020-01-16 21:20:02,459 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:20:02,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:20:03,026 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 32 [2020-01-16 21:20:03,033 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:20:03,033 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469348884] [2020-01-16 21:20:03,034 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:20:03,034 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:20:03,034 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931897962] [2020-01-16 21:20:03,034 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:20:03,034 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:20:03,035 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:20:03,035 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:20:03,036 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:20:03,036 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 233 transitions. Second operand 11 states. [2020-01-16 21:20:03,036 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:20:03,036 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:20:03,036 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:20:17,912 INFO L129 PetriNetUnfolder]: 4666/8286 cut-off events. [2020-01-16 21:20:17,912 INFO L130 PetriNetUnfolder]: For 172311/172557 co-relation queries the response was YES. [2020-01-16 21:20:18,004 INFO L76 FinitePrefix]: Finished finitePrefix Result has 50089 conditions, 8286 events. 4666/8286 cut-off events. For 172311/172557 co-relation queries the response was YES. Maximal size of possible extension queue 645. Compared 61281 event pairs. 1/8130 useless extension candidates. Maximal degree in co-relation 49669. Up to 3125 conditions per place. [2020-01-16 21:20:18,006 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 162 selfloop transitions, 171 changer transitions [2020-01-16 21:20:18,007 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:20:18,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:20:18,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:20:18,008 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:20:18,009 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:20:18,009 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:20:18,009 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:20:18,009 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:20:18,011 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:20:18,012 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:20:18,012 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:20:18,012 INFO L174 Difference]: Start difference. First operand has 236 places, 233 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:20:18,015 INFO L199 Difference]: Finished difference. Result has 255 places, 262 transitions [2020-01-16 21:20:18,016 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=6581, PETRI_DIFFERENCE_MINUEND_PLACES=236, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=233, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=141, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=8073, PETRI_PLACES=255, PETRI_TRANSITIONS=262} [2020-01-16 21:20:18,016 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 255 places, 262 transitions [2020-01-16 21:20:18,016 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 255 places, 262 transitions [2020-01-16 21:20:19,025 INFO L129 PetriNetUnfolder]: 146/1681 cut-off events. [2020-01-16 21:20:19,025 INFO L130 PetriNetUnfolder]: For 60227/60262 co-relation queries the response was YES. [2020-01-16 21:20:19,049 INFO L76 FinitePrefix]: Finished finitePrefix Result has 9398 conditions, 1681 events. 146/1681 cut-off events. For 60227/60262 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 19811 event pairs. 3/1549 useless extension candidates. Maximal degree in co-relation 9052. Up to 148 conditions per place. [2020-01-16 21:20:19,052 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 255 places, 0 of 262 transitions, 147 of 8073 flow. [2020-01-16 21:20:19,052 INFO L478 AbstractCegarLoop]: Abstraction has has 254 places, 262 transitions [2020-01-16 21:20:19,052 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:20:19,771 INFO L129 PetriNetUnfolder]: 146/1546 cut-off events. [2020-01-16 21:20:19,771 INFO L130 PetriNetUnfolder]: For 60171/60198 co-relation queries the response was YES. [2020-01-16 21:20:19,771 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:20:19,772 INFO L210 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] [2020-01-16 21:20:19,772 INFO L426 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:20:19,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:20:19,772 INFO L82 PathProgramCache]: Analyzing trace with hash 1762209742, now seen corresponding path program 13 times [2020-01-16 21:20:19,772 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:20:19,772 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745341346] [2020-01-16 21:20:19,772 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:20:19,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:20:20,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:20:20,358 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745341346] [2020-01-16 21:20:20,359 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:20:20,359 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:20:20,359 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240766406] [2020-01-16 21:20:20,359 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:20:20,359 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:20:20,360 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:20:20,360 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:20:20,361 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:20:20,362 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 262 transitions. Second operand 11 states. [2020-01-16 21:20:20,362 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:20:20,362 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:20:20,362 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:20:36,262 INFO L129 PetriNetUnfolder]: 4666/8293 cut-off events. [2020-01-16 21:20:36,262 INFO L130 PetriNetUnfolder]: For 202811/203449 co-relation queries the response was YES. [2020-01-16 21:20:36,367 INFO L76 FinitePrefix]: Finished finitePrefix Result has 52308 conditions, 8293 events. 4666/8293 cut-off events. For 202811/203449 co-relation queries the response was YES. Maximal size of possible extension queue 646. Compared 61470 event pairs. 4/8148 useless extension candidates. Maximal degree in co-relation 51965. Up to 3351 conditions per place. [2020-01-16 21:20:36,369 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 151 selfloop transitions, 173 changer transitions [2020-01-16 21:20:36,369 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:20:36,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:20:36,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:20:36,370 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:20:36,370 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:20:36,371 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:20:36,371 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:20:36,371 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:20:36,372 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:20:36,373 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:20:36,373 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:20:36,373 INFO L174 Difference]: Start difference. First operand has 254 places, 262 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:20:36,376 INFO L199 Difference]: Finished difference. Result has 272 places, 271 transitions [2020-01-16 21:20:36,376 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=7926, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=163, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=8695, PETRI_PLACES=272, PETRI_TRANSITIONS=271} [2020-01-16 21:20:36,377 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 272 places, 271 transitions [2020-01-16 21:20:36,377 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 272 places, 271 transitions [2020-01-16 21:20:37,577 INFO L129 PetriNetUnfolder]: 146/1680 cut-off events. [2020-01-16 21:20:37,577 INFO L130 PetriNetUnfolder]: For 69651/69687 co-relation queries the response was YES. [2020-01-16 21:20:37,603 INFO L76 FinitePrefix]: Finished finitePrefix Result has 9731 conditions, 1680 events. 146/1680 cut-off events. For 69651/69687 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 19800 event pairs. 2/1547 useless extension candidates. Maximal degree in co-relation 9415. Up to 148 conditions per place. [2020-01-16 21:20:37,606 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 272 places, 0 of 271 transitions, 147 of 8695 flow. [2020-01-16 21:20:37,606 INFO L478 AbstractCegarLoop]: Abstraction has has 271 places, 271 transitions [2020-01-16 21:20:37,606 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:20:38,544 INFO L129 PetriNetUnfolder]: 146/1546 cut-off events. [2020-01-16 21:20:38,544 INFO L130 PetriNetUnfolder]: For 69634/69667 co-relation queries the response was YES. [2020-01-16 21:20:38,544 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:20:38,544 INFO L210 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] [2020-01-16 21:20:38,544 INFO L426 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:20:38,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:20:38,545 INFO L82 PathProgramCache]: Analyzing trace with hash 1828424842, now seen corresponding path program 14 times [2020-01-16 21:20:38,545 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:20:38,545 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657240374] [2020-01-16 21:20:38,545 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:20:38,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:20:39,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:20:39,117 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657240374] [2020-01-16 21:20:39,117 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:20:39,117 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:20:39,118 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964895068] [2020-01-16 21:20:39,118 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:20:39,118 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:20:39,118 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:20:39,118 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:20:39,119 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:20:39,120 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 271 transitions. Second operand 11 states. [2020-01-16 21:20:39,120 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:20:39,120 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:20:39,120 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:21:01,480 INFO L129 PetriNetUnfolder]: 5159/10002 cut-off events. [2020-01-16 21:21:01,480 INFO L130 PetriNetUnfolder]: For 279650/280289 co-relation queries the response was YES. [2020-01-16 21:21:01,617 INFO L76 FinitePrefix]: Finished finitePrefix Result has 63869 conditions, 10002 events. 5159/10002 cut-off events. For 279650/280289 co-relation queries the response was YES. Maximal size of possible extension queue 749. Compared 83801 event pairs. 6/9848 useless extension candidates. Maximal degree in co-relation 63491. Up to 3321 conditions per place. [2020-01-16 21:21:01,620 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 169 selfloop transitions, 280 changer transitions [2020-01-16 21:21:01,620 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:21:01,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:21:01,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:21:01,621 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:21:01,621 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:21:01,622 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:21:01,622 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:21:01,622 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:21:01,623 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:21:01,625 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:21:01,625 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:21:01,625 INFO L174 Difference]: Start difference. First operand has 271 places, 271 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:21:01,631 INFO L199 Difference]: Finished difference. Result has 289 places, 377 transitions [2020-01-16 21:21:01,631 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=8548, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=174, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=13199, PETRI_PLACES=289, PETRI_TRANSITIONS=377} [2020-01-16 21:21:01,632 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 289 places, 377 transitions [2020-01-16 21:21:01,632 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 289 places, 377 transitions [2020-01-16 21:21:04,830 INFO L129 PetriNetUnfolder]: 223/2593 cut-off events. [2020-01-16 21:21:04,830 INFO L130 PetriNetUnfolder]: For 122499/122548 co-relation queries the response was YES. [2020-01-16 21:21:04,863 INFO L76 FinitePrefix]: Finished finitePrefix Result has 15204 conditions, 2593 events. 223/2593 cut-off events. For 122499/122548 co-relation queries the response was YES. Maximal size of possible extension queue 244. Compared 33683 event pairs. 2/2388 useless extension candidates. Maximal degree in co-relation 14821. Up to 225 conditions per place. [2020-01-16 21:21:04,868 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 289 places, 0 of 377 transitions, 0 of 13199 flow. [2020-01-16 21:21:04,868 INFO L478 AbstractCegarLoop]: Abstraction has has 289 places, 377 transitions [2020-01-16 21:21:04,868 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:21:06,914 INFO L129 PetriNetUnfolder]: 223/2383 cut-off events. [2020-01-16 21:21:06,915 INFO L130 PetriNetUnfolder]: For 122578/122639 co-relation queries the response was YES. [2020-01-16 21:21:06,915 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:21:06,915 INFO L210 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] [2020-01-16 21:21:06,915 INFO L426 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:21:06,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:21:06,915 INFO L82 PathProgramCache]: Analyzing trace with hash -1659783894, now seen corresponding path program 15 times [2020-01-16 21:21:06,915 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:21:06,916 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962893439] [2020-01-16 21:21:06,916 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:21:06,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:21:07,460 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:21:07,460 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962893439] [2020-01-16 21:21:07,461 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:21:07,461 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:21:07,461 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358893265] [2020-01-16 21:21:07,461 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:21:07,461 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:21:07,462 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:21:07,462 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:21:07,463 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:21:07,464 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 377 transitions. Second operand 11 states. [2020-01-16 21:21:07,464 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:21:07,464 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:21:07,464 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:21:35,789 INFO L129 PetriNetUnfolder]: 5205/10627 cut-off events. [2020-01-16 21:21:35,789 INFO L130 PetriNetUnfolder]: For 362244/362887 co-relation queries the response was YES. [2020-01-16 21:21:35,958 INFO L76 FinitePrefix]: Finished finitePrefix Result has 75326 conditions, 10627 events. 5205/10627 cut-off events. For 362244/362887 co-relation queries the response was YES. Maximal size of possible extension queue 766. Compared 94540 event pairs. 6/10472 useless extension candidates. Maximal degree in co-relation 74927. Up to 3915 conditions per place. [2020-01-16 21:21:35,960 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 163 selfloop transitions, 313 changer transitions [2020-01-16 21:21:35,961 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:21:35,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:21:35,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:21:35,962 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:21:35,962 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:21:35,962 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:21:35,963 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:21:35,963 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:21:35,963 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:21:35,964 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:21:35,965 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:21:35,965 INFO L174 Difference]: Start difference. First operand has 289 places, 377 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:21:35,972 INFO L199 Difference]: Finished difference. Result has 305 places, 435 transitions [2020-01-16 21:21:35,973 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=13199, PETRI_DIFFERENCE_MINUEND_PLACES=289, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=377, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=254, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=16584, PETRI_PLACES=305, PETRI_TRANSITIONS=435} [2020-01-16 21:21:35,973 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 305 places, 435 transitions [2020-01-16 21:21:35,974 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 305 places, 435 transitions [2020-01-16 21:21:40,323 INFO L129 PetriNetUnfolder]: 265/3125 cut-off events. [2020-01-16 21:21:40,324 INFO L130 PetriNetUnfolder]: For 168130/168197 co-relation queries the response was YES. [2020-01-16 21:21:40,373 INFO L76 FinitePrefix]: Finished finitePrefix Result has 19337 conditions, 3125 events. 265/3125 cut-off events. For 168130/168197 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 42086 event pairs. 3/2892 useless extension candidates. Maximal degree in co-relation 18939. Up to 267 conditions per place. [2020-01-16 21:21:40,378 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 305 places, 0 of 435 transitions, 266 of 16584 flow. [2020-01-16 21:21:40,378 INFO L478 AbstractCegarLoop]: Abstraction has has 304 places, 435 transitions [2020-01-16 21:21:40,378 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:21:43,399 INFO L129 PetriNetUnfolder]: 265/2874 cut-off events. [2020-01-16 21:21:43,400 INFO L130 PetriNetUnfolder]: For 168124/168199 co-relation queries the response was YES. [2020-01-16 21:21:43,400 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:21:43,400 INFO L210 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] [2020-01-16 21:21:43,400 INFO L426 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:21:43,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:21:43,400 INFO L82 PathProgramCache]: Analyzing trace with hash -564355226, now seen corresponding path program 16 times [2020-01-16 21:21:43,400 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:21:43,401 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786194848] [2020-01-16 21:21:43,401 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:21:43,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:21:44,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:21:44,021 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786194848] [2020-01-16 21:21:44,021 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:21:44,021 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:21:44,021 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102517045] [2020-01-16 21:21:44,022 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:21:44,022 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:21:44,022 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:21:44,022 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:21:44,026 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:21:44,027 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 435 transitions. Second operand 11 states. [2020-01-16 21:21:44,027 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:21:44,027 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:21:44,027 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:22:13,843 INFO L129 PetriNetUnfolder]: 5205/10558 cut-off events. [2020-01-16 21:22:13,843 INFO L130 PetriNetUnfolder]: For 406000/406643 co-relation queries the response was YES. [2020-01-16 21:22:14,016 INFO L76 FinitePrefix]: Finished finitePrefix Result has 78176 conditions, 10558 events. 5205/10558 cut-off events. For 406000/406643 co-relation queries the response was YES. Maximal size of possible extension queue 766. Compared 92998 event pairs. 2/10400 useless extension candidates. Maximal degree in co-relation 77767. Up to 4141 conditions per place. [2020-01-16 21:22:14,019 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 197 selfloop transitions, 303 changer transitions [2020-01-16 21:22:14,019 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:22:14,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:22:14,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:22:14,021 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:22:14,021 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:22:14,021 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:22:14,021 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:22:14,021 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:22:14,023 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:22:14,024 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:22:14,024 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:22:14,024 INFO L174 Difference]: Start difference. First operand has 304 places, 435 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:22:14,030 INFO L199 Difference]: Finished difference. Result has 319 places, 443 transitions [2020-01-16 21:22:14,030 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=16318, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=435, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=294, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=17493, PETRI_PLACES=319, PETRI_TRANSITIONS=443} [2020-01-16 21:22:14,031 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 319 places, 443 transitions [2020-01-16 21:22:14,031 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 319 places, 443 transitions [2020-01-16 21:22:18,960 INFO L129 PetriNetUnfolder]: 265/3124 cut-off events. [2020-01-16 21:22:18,961 INFO L130 PetriNetUnfolder]: For 189876/189951 co-relation queries the response was YES. [2020-01-16 21:22:19,002 INFO L76 FinitePrefix]: Finished finitePrefix Result has 19831 conditions, 3124 events. 265/3124 cut-off events. For 189876/189951 co-relation queries the response was YES. Maximal size of possible extension queue 301. Compared 42070 event pairs. 3/2897 useless extension candidates. Maximal degree in co-relation 19423. Up to 267 conditions per place. [2020-01-16 21:22:19,009 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 319 places, 0 of 443 transitions, 266 of 17493 flow. [2020-01-16 21:22:19,010 INFO L478 AbstractCegarLoop]: Abstraction has has 318 places, 443 transitions [2020-01-16 21:22:19,010 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:22:22,153 INFO L129 PetriNetUnfolder]: 265/2874 cut-off events. [2020-01-16 21:22:22,153 INFO L130 PetriNetUnfolder]: For 189906/189982 co-relation queries the response was YES. [2020-01-16 21:22:22,153 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:22:22,153 INFO L210 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] [2020-01-16 21:22:22,153 INFO L426 AbstractCegarLoop]: === Iteration 25 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:22:22,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:22:22,154 INFO L82 PathProgramCache]: Analyzing trace with hash -1288943160, now seen corresponding path program 17 times [2020-01-16 21:22:22,154 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:22:22,154 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869854307] [2020-01-16 21:22:22,154 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:22:22,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:22:22,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:22:22,683 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869854307] [2020-01-16 21:22:22,683 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:22:22,683 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:22:22,683 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247155428] [2020-01-16 21:22:22,684 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:22:22,684 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:22:22,684 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:22:22,685 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:22:22,686 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:22:22,686 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 443 transitions. Second operand 11 states. [2020-01-16 21:22:22,686 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:22:22,686 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:22:22,686 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:23:02,604 INFO L129 PetriNetUnfolder]: 5718/12351 cut-off events. [2020-01-16 21:23:02,604 INFO L130 PetriNetUnfolder]: For 512366/513009 co-relation queries the response was YES. [2020-01-16 21:23:02,821 INFO L76 FinitePrefix]: Finished finitePrefix Result has 90562 conditions, 12351 events. 5718/12351 cut-off events. For 512366/513009 co-relation queries the response was YES. Maximal size of possible extension queue 922. Compared 118761 event pairs. 2/12191 useless extension candidates. Maximal degree in co-relation 90143. Up to 3933 conditions per place. [2020-01-16 21:23:02,825 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 251 selfloop transitions, 372 changer transitions [2020-01-16 21:23:02,825 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:23:02,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:23:02,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:23:02,826 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:23:02,826 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:23:02,826 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:23:02,827 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:23:02,827 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:23:02,828 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:23:02,830 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:23:02,830 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:23:02,830 INFO L174 Difference]: Start difference. First operand has 318 places, 443 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:23:02,835 INFO L199 Difference]: Finished difference. Result has 336 places, 522 transitions [2020-01-16 21:23:02,836 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=17227, PETRI_DIFFERENCE_MINUEND_PLACES=318, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=443, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=293, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=21910, PETRI_PLACES=336, PETRI_TRANSITIONS=522} [2020-01-16 21:23:02,836 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 336 places, 522 transitions [2020-01-16 21:23:02,836 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 336 places, 522 transitions [2020-01-16 21:23:10,093 INFO L129 PetriNetUnfolder]: 328/3842 cut-off events. [2020-01-16 21:23:10,093 INFO L130 PetriNetUnfolder]: For 263159/263271 co-relation queries the response was YES. [2020-01-16 21:23:10,154 INFO L76 FinitePrefix]: Finished finitePrefix Result has 25025 conditions, 3842 events. 328/3842 cut-off events. For 263159/263271 co-relation queries the response was YES. Maximal size of possible extension queue 357. Compared 54312 event pairs. 4/3553 useless extension candidates. Maximal degree in co-relation 24604. Up to 330 conditions per place. [2020-01-16 21:23:10,162 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 336 places, 0 of 522 transitions, 0 of 21910 flow. [2020-01-16 21:23:10,162 INFO L478 AbstractCegarLoop]: Abstraction has has 336 places, 522 transitions [2020-01-16 21:23:10,163 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:23:14,066 INFO L129 PetriNetUnfolder]: 328/3530 cut-off events. [2020-01-16 21:23:14,066 INFO L130 PetriNetUnfolder]: For 262965/263082 co-relation queries the response was YES. [2020-01-16 21:23:14,066 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:23:14,066 INFO L210 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] [2020-01-16 21:23:14,066 INFO L426 AbstractCegarLoop]: === Iteration 26 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:23:14,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:23:14,067 INFO L82 PathProgramCache]: Analyzing trace with hash -319609076, now seen corresponding path program 18 times [2020-01-16 21:23:14,067 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:23:14,067 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825643617] [2020-01-16 21:23:14,067 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:23:14,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:23:14,600 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:23:14,601 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825643617] [2020-01-16 21:23:14,601 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:23:14,601 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:23:14,601 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288027151] [2020-01-16 21:23:14,601 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:23:14,602 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:23:14,602 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:23:14,602 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:23:14,603 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:23:14,603 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 522 transitions. Second operand 11 states. [2020-01-16 21:23:14,603 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:23:14,603 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:23:14,603 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:24:00,263 INFO L129 PetriNetUnfolder]: 5755/12780 cut-off events. [2020-01-16 21:24:00,263 INFO L130 PetriNetUnfolder]: For 585320/585963 co-relation queries the response was YES. [2020-01-16 21:24:00,520 INFO L76 FinitePrefix]: Finished finitePrefix Result has 96369 conditions, 12780 events. 5755/12780 cut-off events. For 585320/585963 co-relation queries the response was YES. Maximal size of possible extension queue 933. Compared 126258 event pairs. 2/12622 useless extension candidates. Maximal degree in co-relation 95932. Up to 3933 conditions per place. [2020-01-16 21:24:00,524 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 258 selfloop transitions, 394 changer transitions [2020-01-16 21:24:00,525 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:24:00,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:24:00,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:24:00,526 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:24:00,526 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:24:00,526 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:24:00,526 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:24:00,526 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:24:00,528 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:24:00,530 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:24:00,530 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:24:00,530 INFO L174 Difference]: Start difference. First operand has 336 places, 522 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:24:00,539 INFO L199 Difference]: Finished difference. Result has 352 places, 549 transitions [2020-01-16 21:24:00,540 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=21910, PETRI_DIFFERENCE_MINUEND_PLACES=336, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=522, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=367, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=24283, PETRI_PLACES=352, PETRI_TRANSITIONS=549} [2020-01-16 21:24:00,540 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 352 places, 549 transitions [2020-01-16 21:24:00,540 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 352 places, 549 transitions [2020-01-16 21:24:07,960 INFO L129 PetriNetUnfolder]: 349/4081 cut-off events. [2020-01-16 21:24:07,960 INFO L130 PetriNetUnfolder]: For 310948/311073 co-relation queries the response was YES. [2020-01-16 21:24:08,027 INFO L76 FinitePrefix]: Finished finitePrefix Result has 27362 conditions, 4081 events. 349/4081 cut-off events. For 310948/311073 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 58386 event pairs. 4/3770 useless extension candidates. Maximal degree in co-relation 26925. Up to 351 conditions per place. [2020-01-16 21:24:08,033 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 352 places, 0 of 549 transitions, 0 of 24283 flow. [2020-01-16 21:24:08,033 INFO L478 AbstractCegarLoop]: Abstraction has has 352 places, 549 transitions [2020-01-16 21:24:08,034 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:24:12,245 INFO L129 PetriNetUnfolder]: 349/3749 cut-off events. [2020-01-16 21:24:12,245 INFO L130 PetriNetUnfolder]: For 310967/311093 co-relation queries the response was YES. [2020-01-16 21:24:12,245 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:24:12,245 INFO L210 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] [2020-01-16 21:24:12,245 INFO L426 AbstractCegarLoop]: === Iteration 27 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:24:12,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:24:12,246 INFO L82 PathProgramCache]: Analyzing trace with hash 1404442834, now seen corresponding path program 19 times [2020-01-16 21:24:12,246 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:24:12,246 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479885306] [2020-01-16 21:24:12,246 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:24:12,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:24:12,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:24:12,835 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479885306] [2020-01-16 21:24:12,835 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:24:12,835 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:24:12,835 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788853331] [2020-01-16 21:24:12,835 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:24:12,835 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:24:12,836 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:24:12,836 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:24:12,836 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:24:12,837 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 352 places, 549 transitions. Second operand 11 states. [2020-01-16 21:24:12,837 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:24:12,837 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:24:12,837 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:25:01,346 INFO L129 PetriNetUnfolder]: 5756/12812 cut-off events. [2020-01-16 21:25:01,346 INFO L130 PetriNetUnfolder]: For 646584/647227 co-relation queries the response was YES. [2020-01-16 21:25:01,631 INFO L76 FinitePrefix]: Finished finitePrefix Result has 100456 conditions, 12812 events. 5756/12812 cut-off events. For 646584/647227 co-relation queries the response was YES. Maximal size of possible extension queue 929. Compared 126616 event pairs. 6/12658 useless extension candidates. Maximal degree in co-relation 100003. Up to 4141 conditions per place. [2020-01-16 21:25:01,636 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 235 selfloop transitions, 395 changer transitions [2020-01-16 21:25:01,636 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:25:01,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:25:01,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:25:01,638 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:25:01,638 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:25:01,639 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:25:01,639 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:25:01,639 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:25:01,640 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:25:01,642 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:25:01,642 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:25:01,642 INFO L174 Difference]: Start difference. First operand has 352 places, 549 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:25:01,652 INFO L199 Difference]: Finished difference. Result has 368 places, 566 transitions [2020-01-16 21:25:01,653 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=24283, PETRI_DIFFERENCE_MINUEND_PLACES=352, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=549, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=378, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=26237, PETRI_PLACES=368, PETRI_TRANSITIONS=566} [2020-01-16 21:25:01,653 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 368 places, 566 transitions [2020-01-16 21:25:01,653 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 368 places, 566 transitions [2020-01-16 21:25:10,654 INFO L129 PetriNetUnfolder]: 360/4225 cut-off events. [2020-01-16 21:25:10,655 INFO L130 PetriNetUnfolder]: For 354926/355052 co-relation queries the response was YES. [2020-01-16 21:25:10,723 INFO L76 FinitePrefix]: Finished finitePrefix Result has 29206 conditions, 4225 events. 360/4225 cut-off events. For 354926/355052 co-relation queries the response was YES. Maximal size of possible extension queue 397. Compared 60819 event pairs. 4/3911 useless extension candidates. Maximal degree in co-relation 28753. Up to 362 conditions per place. [2020-01-16 21:25:10,732 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 368 places, 0 of 566 transitions, 0 of 26237 flow. [2020-01-16 21:25:10,732 INFO L478 AbstractCegarLoop]: Abstraction has has 368 places, 566 transitions [2020-01-16 21:25:10,732 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:25:15,984 INFO L129 PetriNetUnfolder]: 360/3883 cut-off events. [2020-01-16 21:25:15,984 INFO L130 PetriNetUnfolder]: For 355346/355485 co-relation queries the response was YES. [2020-01-16 21:25:15,984 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:25:15,984 INFO L210 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] [2020-01-16 21:25:15,985 INFO L426 AbstractCegarLoop]: === Iteration 28 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:25:15,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:25:15,985 INFO L82 PathProgramCache]: Analyzing trace with hash -1619576058, now seen corresponding path program 20 times [2020-01-16 21:25:15,985 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:25:15,985 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727497973] [2020-01-16 21:25:15,985 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:25:15,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:25:16,541 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:25:16,542 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727497973] [2020-01-16 21:25:16,542 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:25:16,542 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:25:16,542 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265334744] [2020-01-16 21:25:16,543 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:25:16,543 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:25:16,543 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:25:16,543 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:25:16,544 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:25:16,545 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 566 transitions. Second operand 11 states. [2020-01-16 21:25:16,545 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:25:16,545 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:25:16,545 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:27:26,807 INFO L129 PetriNetUnfolder]: 7085/20384 cut-off events. [2020-01-16 21:27:26,807 INFO L130 PetriNetUnfolder]: For 1094814/1095544 co-relation queries the response was YES. [2020-01-16 21:27:27,423 INFO L76 FinitePrefix]: Finished finitePrefix Result has 146770 conditions, 20384 events. 7085/20384 cut-off events. For 1094814/1095544 co-relation queries the response was YES. Maximal size of possible extension queue 1890. Compared 264620 event pairs. 9/20206 useless extension candidates. Maximal degree in co-relation 146301. Up to 4855 conditions per place. [2020-01-16 21:27:27,430 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 332 selfloop transitions, 670 changer transitions [2020-01-16 21:27:27,430 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:27:27,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:27:27,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:27:27,431 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:27:27,431 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:27:27,431 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:27:27,432 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:27:27,432 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:27:27,434 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:27:27,435 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:27:27,435 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:27:27,435 INFO L174 Difference]: Start difference. First operand has 368 places, 566 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:27:27,454 INFO L199 Difference]: Finished difference. Result has 387 places, 822 transitions [2020-01-16 21:27:27,454 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=26237, PETRI_DIFFERENCE_MINUEND_PLACES=368, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=566, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=414, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=42803, PETRI_PLACES=387, PETRI_TRANSITIONS=822} [2020-01-16 21:27:27,455 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 387 places, 822 transitions [2020-01-16 21:27:27,455 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 387 places, 822 transitions [2020-01-16 21:27:46,570 INFO L129 PetriNetUnfolder]: 588/6544 cut-off events. [2020-01-16 21:27:46,570 INFO L130 PetriNetUnfolder]: For 639319/639735 co-relation queries the response was YES. [2020-01-16 21:27:46,691 INFO L76 FinitePrefix]: Finished finitePrefix Result has 47794 conditions, 6544 events. 588/6544 cut-off events. For 639319/639735 co-relation queries the response was YES. Maximal size of possible extension queue 597. Compared 101540 event pairs. 10/5997 useless extension candidates. Maximal degree in co-relation 47311. Up to 590 conditions per place. [2020-01-16 21:27:46,707 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 387 places, 0 of 822 transitions, 0 of 42803 flow. [2020-01-16 21:27:46,707 INFO L478 AbstractCegarLoop]: Abstraction has has 387 places, 822 transitions [2020-01-16 21:27:46,707 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:27:57,720 INFO L129 PetriNetUnfolder]: 588/5975 cut-off events. [2020-01-16 21:27:57,721 INFO L130 PetriNetUnfolder]: For 639634/640039 co-relation queries the response was YES. [2020-01-16 21:27:57,721 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:27:57,721 INFO L210 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] [2020-01-16 21:27:57,721 INFO L426 AbstractCegarLoop]: === Iteration 29 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:27:57,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:27:57,721 INFO L82 PathProgramCache]: Analyzing trace with hash -208529568, now seen corresponding path program 21 times [2020-01-16 21:27:57,722 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:27:57,722 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137858241] [2020-01-16 21:27:57,722 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:27:57,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:27:58,412 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:27:58,413 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137858241] [2020-01-16 21:27:58,413 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:27:58,413 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:27:58,414 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416383604] [2020-01-16 21:27:58,414 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:27:58,414 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:27:58,414 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:27:58,415 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:27:58,417 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:27:58,418 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 387 places, 822 transitions. Second operand 11 states. [2020-01-16 21:27:58,418 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:27:58,418 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:27:58,419 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:30:24,788 INFO L129 PetriNetUnfolder]: 7285/19519 cut-off events. [2020-01-16 21:30:24,789 INFO L130 PetriNetUnfolder]: For 1275176/1276113 co-relation queries the response was YES. [2020-01-16 21:30:25,400 INFO L76 FinitePrefix]: Finished finitePrefix Result has 159874 conditions, 19519 events. 7285/19519 cut-off events. For 1275176/1276113 co-relation queries the response was YES. Maximal size of possible extension queue 1636. Compared 237590 event pairs. 7/19309 useless extension candidates. Maximal degree in co-relation 159375. Up to 5942 conditions per place. [2020-01-16 21:30:25,409 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 239 selfloop transitions, 731 changer transitions [2020-01-16 21:30:25,409 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:30:25,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:30:25,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:30:25,411 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:30:25,411 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:30:25,411 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:30:25,411 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:30:25,412 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:30:25,413 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:30:25,414 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:30:25,414 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:30:25,415 INFO L174 Difference]: Start difference. First operand has 387 places, 822 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:30:25,436 INFO L199 Difference]: Finished difference. Result has 404 places, 914 transitions [2020-01-16 21:30:25,437 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=42803, PETRI_DIFFERENCE_MINUEND_PLACES=387, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=822, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=638, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=50507, PETRI_PLACES=404, PETRI_TRANSITIONS=914} [2020-01-16 21:30:25,438 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 404 places, 914 transitions [2020-01-16 21:30:25,438 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 404 places, 914 transitions [2020-01-16 21:30:48,863 INFO L129 PetriNetUnfolder]: 658/7427 cut-off events. [2020-01-16 21:30:48,863 INFO L130 PetriNetUnfolder]: For 794687/795170 co-relation queries the response was YES. [2020-01-16 21:30:49,005 INFO L76 FinitePrefix]: Finished finitePrefix Result has 56751 conditions, 7427 events. 658/7427 cut-off events. For 794687/795170 co-relation queries the response was YES. Maximal size of possible extension queue 677. Compared 118241 event pairs. 14/6821 useless extension candidates. Maximal degree in co-relation 56252. Up to 660 conditions per place. [2020-01-16 21:30:49,024 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 404 places, 0 of 914 transitions, 659 of 50507 flow. [2020-01-16 21:30:49,024 INFO L478 AbstractCegarLoop]: Abstraction has has 403 places, 914 transitions [2020-01-16 21:30:49,025 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:31:03,754 INFO L129 PetriNetUnfolder]: 658/6789 cut-off events. [2020-01-16 21:31:03,754 INFO L130 PetriNetUnfolder]: For 794807/795323 co-relation queries the response was YES. [2020-01-16 21:31:03,754 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:31:03,755 INFO L210 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] [2020-01-16 21:31:03,755 INFO L426 AbstractCegarLoop]: === Iteration 30 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:31:03,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:31:03,755 INFO L82 PathProgramCache]: Analyzing trace with hash 506156770, now seen corresponding path program 22 times [2020-01-16 21:31:03,755 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:31:03,755 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082028094] [2020-01-16 21:31:03,755 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:31:03,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:31:04,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:31:04,319 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082028094] [2020-01-16 21:31:04,319 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:31:04,319 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:31:04,320 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77522438] [2020-01-16 21:31:04,320 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:31:04,320 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:31:04,320 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:31:04,321 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:31:04,321 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:31:04,322 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 403 places, 914 transitions. Second operand 11 states. [2020-01-16 21:31:04,322 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:31:04,322 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:31:04,322 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2020-01-16 21:32:32,650 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:32:32,650 WARN L543 AbstractCegarLoop]: Verification canceled [2020-01-16 21:32:32,654 WARN L227 ceAbstractionStarter]: Timeout [2020-01-16 21:32:32,654 INFO L202 PluginConnector]: Adding new model example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.01 09:32:32 BasicIcfg [2020-01-16 21:32:32,654 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-01-16 21:32:32,655 INFO L168 Benchmark]: Toolchain (without parser) took 829047.85 ms. Allocated memory was 145.8 MB in the beginning and 3.7 GB in the end (delta: 3.6 GB). Free memory was 119.6 MB in the beginning and 896.8 MB in the end (delta: -777.3 MB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-01-16 21:32:32,656 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.18 ms. Allocated memory is still 145.8 MB. Free memory is still 120.4 MB. There was no memory consumed. Max. memory is 7.1 GB. [2020-01-16 21:32:32,656 INFO L168 Benchmark]: Boogie Procedure Inliner took 35.82 ms. Allocated memory is still 145.8 MB. Free memory was 119.1 MB in the beginning and 117.5 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 7.1 GB. [2020-01-16 21:32:32,657 INFO L168 Benchmark]: Boogie Preprocessor took 20.59 ms. Allocated memory is still 145.8 MB. Free memory was 117.5 MB in the beginning and 116.2 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. [2020-01-16 21:32:32,657 INFO L168 Benchmark]: RCFGBuilder took 373.91 ms. Allocated memory is still 145.8 MB. Free memory was 116.2 MB in the beginning and 102.5 MB in the end (delta: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 7.1 GB. [2020-01-16 21:32:32,658 INFO L168 Benchmark]: TraceAbstraction took 828612.77 ms. Allocated memory was 145.8 MB in the beginning and 3.7 GB in the end (delta: 3.6 GB). Free memory was 102.0 MB in the beginning and 896.8 MB in the end (delta: -794.8 MB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-01-16 21:32:32,667 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.18 ms. Allocated memory is still 145.8 MB. Free memory is still 120.4 MB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 35.82 ms. Allocated memory is still 145.8 MB. Free memory was 119.1 MB in the beginning and 117.5 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 20.59 ms. Allocated memory is still 145.8 MB. Free memory was 117.5 MB in the beginning and 116.2 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 373.91 ms. Allocated memory is still 145.8 MB. Free memory was 116.2 MB in the beginning and 102.5 MB in the end (delta: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 828612.77 ms. Allocated memory was 145.8 MB in the beginning and 3.7 GB in the end (delta: 3.6 GB). Free memory was 102.0 MB in the beginning and 896.8 MB in the end (delta: -794.8 MB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.2s, 76 ProgramPointsBefore, 65 ProgramPointsAfterwards, 120 TransitionsBefore, 110 TransitionsAfterwards, 2736 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 9 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 720 VarBasedMoverChecksPositive, 0 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 756 CheckedPairsTotal, 10 TotalNumberOfCompositions - TimeoutResultAtElement [Line: 31]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 31). Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 109/130 universal loopers) in iteration 30,while PetriNetUnfolder was constructing finite prefix that currently has 138891 conditions, 18033 events (6850/18032 cut-off events. For 904889/905826 co-relation queries the response was YES. Maximal size of possible extension queue 1637. Compared 221026 event pairs. 6/18483 useless extension candidates. Maximal degree in co-relation 138558. Up to 5675 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data CFG has 10 procedures, 49 locations, 1 error locations. Started 1 CEGAR loops. Result: TIMEOUT, OverallTime: 828.3s, OverallIterations: 30, TraceHistogramMax: 1, AutomataDifference: 673.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.2s, HoareTripleCheckerStatistics: 989 SDtfs, 1021 SDslu, 911 SDs, 0 SdLazy, 1942 SolverSat, 215 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 266 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 228 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 13.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=403occurred in iteration=29, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 85.3s AutomataMinimizationTime, 29 MinimizatonAttempts, 27 StatesRemovedByMinimization, 29 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 13.7s InterpolantComputationTime, 840 NumberOfCodeBlocks, 840 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 810 ConstructedInterpolants, 0 QuantifiedInterpolants, 468153 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 30 InterpolantComputations, 30 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown