/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-VariableLbe.epf -i ../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d9e330d [2020-02-10 23:28:47,069 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-02-10 23:28:47,072 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-02-10 23:28:47,085 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-02-10 23:28:47,086 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-02-10 23:28:47,087 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-02-10 23:28:47,088 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-02-10 23:28:47,090 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-02-10 23:28:47,092 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-02-10 23:28:47,092 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-02-10 23:28:47,093 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-02-10 23:28:47,095 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-02-10 23:28:47,095 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-02-10 23:28:47,096 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-02-10 23:28:47,097 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-02-10 23:28:47,098 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-02-10 23:28:47,099 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-02-10 23:28:47,100 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-02-10 23:28:47,102 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-02-10 23:28:47,104 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-02-10 23:28:47,106 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-02-10 23:28:47,107 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-02-10 23:28:47,108 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-02-10 23:28:47,109 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-02-10 23:28:47,111 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-02-10 23:28:47,112 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-02-10 23:28:47,112 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-02-10 23:28:47,113 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-02-10 23:28:47,114 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-02-10 23:28:47,115 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-02-10 23:28:47,115 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-02-10 23:28:47,116 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-02-10 23:28:47,117 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-02-10 23:28:47,117 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-02-10 23:28:47,118 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-02-10 23:28:47,119 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-02-10 23:28:47,119 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-02-10 23:28:47,120 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-02-10 23:28:47,120 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-02-10 23:28:47,121 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-02-10 23:28:47,122 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-02-10 23:28:47,122 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-VariableLbe.epf [2020-02-10 23:28:47,137 INFO L113 SettingsManager]: Loading preferences was successful [2020-02-10 23:28:47,137 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-02-10 23:28:47,138 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-02-10 23:28:47,139 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-02-10 23:28:47,139 INFO L138 SettingsManager]: * Use SBE=true [2020-02-10 23:28:47,139 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-02-10 23:28:47,139 INFO L138 SettingsManager]: * sizeof long=4 [2020-02-10 23:28:47,140 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-02-10 23:28:47,140 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-02-10 23:28:47,140 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-02-10 23:28:47,140 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-02-10 23:28:47,140 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-02-10 23:28:47,140 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-02-10 23:28:47,141 INFO L138 SettingsManager]: * sizeof long double=12 [2020-02-10 23:28:47,141 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-02-10 23:28:47,141 INFO L138 SettingsManager]: * Use constant arrays=true [2020-02-10 23:28:47,141 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-02-10 23:28:47,141 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-02-10 23:28:47,142 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-02-10 23:28:47,142 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-02-10 23:28:47,142 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-02-10 23:28:47,142 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-02-10 23:28:47,142 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-02-10 23:28:47,144 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-02-10 23:28:47,144 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-02-10 23:28:47,144 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-02-10 23:28:47,144 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-02-10 23:28:47,145 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-02-10 23:28:47,145 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2020-02-10 23:28:47,145 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-02-10 23:28:47,420 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-02-10 23:28:47,437 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-02-10 23:28:47,440 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-02-10 23:28:47,442 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2020-02-10 23:28:47,442 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2020-02-10 23:28:47,443 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl [2020-02-10 23:28:47,444 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl' [2020-02-10 23:28:47,492 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-02-10 23:28:47,495 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-02-10 23:28:47,496 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-02-10 23:28:47,496 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-02-10 23:28:47,496 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-02-10 23:28:47,513 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:28:47" (1/1) ... [2020-02-10 23:28:47,523 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:28:47" (1/1) ... [2020-02-10 23:28:47,535 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-02-10 23:28:47,537 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-02-10 23:28:47,537 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-02-10 23:28:47,537 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-02-10 23:28:47,549 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:28:47" (1/1) ... [2020-02-10 23:28:47,549 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:28:47" (1/1) ... [2020-02-10 23:28:47,551 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:28:47" (1/1) ... [2020-02-10 23:28:47,552 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:28:47" (1/1) ... [2020-02-10 23:28:47,559 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:28:47" (1/1) ... [2020-02-10 23:28:47,561 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:28:47" (1/1) ... [2020-02-10 23:28:47,562 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:28:47" (1/1) ... [2020-02-10 23:28:47,564 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-02-10 23:28:47,566 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-02-10 23:28:47,567 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-02-10 23:28:47,567 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-02-10 23:28:47,569 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:28:47" (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-02-10 23:28:47,654 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2020-02-10 23:28:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2020-02-10 23:28:47,656 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2020-02-10 23:28:47,657 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2020-02-10 23:28:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2020-02-10 23:28:47,658 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2020-02-10 23:28:47,658 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2020-02-10 23:28:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2020-02-10 23:28:47,659 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2020-02-10 23:28:47,659 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2020-02-10 23:28:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2020-02-10 23:28:47,659 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2020-02-10 23:28:47,659 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2020-02-10 23:28:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2020-02-10 23:28:47,660 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2020-02-10 23:28:47,660 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2020-02-10 23:28:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-02-10 23:28:47,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-02-10 23:28:47,660 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2020-02-10 23:28:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2020-02-10 23:28:47,661 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2020-02-10 23:28:47,661 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2020-02-10 23:28:47,661 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2020-02-10 23:28:47,662 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2020-02-10 23:28:47,662 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2020-02-10 23:28:47,663 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2020-02-10 23:28:47,663 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2020-02-10 23:28:47,664 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2020-02-10 23:28:47,664 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2020-02-10 23:28:47,665 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2020-02-10 23:28:47,666 WARN L205 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-02-10 23:28:48,018 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-02-10 23:28:48,018 INFO L295 CfgBuilder]: Removed 0 assume(true) statements. [2020-02-10 23:28:48,024 INFO L202 PluginConnector]: Adding new model example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.02 11:28:48 BoogieIcfgContainer [2020-02-10 23:28:48,024 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-02-10 23:28:48,025 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-02-10 23:28:48,025 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-02-10 23:28:48,036 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-02-10 23:28:48,036 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 11:28:47" (1/2) ... [2020-02-10 23:28:48,037 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@203aa78d and model type example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.02 11:28:48, skipping insertion in model container [2020-02-10 23:28:48,038 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.02 11:28:48" (2/2) ... [2020-02-10 23:28:48,039 INFO L109 eAbstractionObserver]: Analyzing ICFG example_9.bpl [2020-02-10 23:28:48,047 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-02-10 23:28:48,053 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-02-10 23:28:48,054 INFO L339 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-02-10 23:28:48,248 INFO L251 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2020-02-10 23:28:48,281 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-02-10 23:28:48,281 INFO L376 AbstractCegarLoop]: Hoare is false [2020-02-10 23:28:48,282 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-02-10 23:28:48,282 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-02-10 23:28:48,282 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-02-10 23:28:48,282 INFO L380 AbstractCegarLoop]: Difference is false [2020-02-10 23:28:48,282 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-02-10 23:28:48,282 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-02-10 23:28:48,301 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 76 places, 120 transitions [2020-02-10 23:28:49,285 INFO L129 PetriNetUnfolder]: 1793/2334 cut-off events. [2020-02-10 23:28:49,285 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2020-02-10 23:28:49,335 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-02-10 23:28:49,335 INFO L82 GeneralOperation]: Start removeDead. Operand has 76 places, 120 transitions [2020-02-10 23:28:49,400 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 65 places, 109 transitions [2020-02-10 23:28:49,405 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 65 places, 109 transitions [2020-02-10 23:28:49,406 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 65 places, 109 transitions [2020-02-10 23:28:50,233 INFO L129 PetriNetUnfolder]: 1793/2332 cut-off events. [2020-02-10 23:28:50,234 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2020-02-10 23:28:50,303 INFO L76 FinitePrefix]: Finished finitePrefix Result has 4664 conditions, 2332 events. 1793/2332 cut-off events. For 2304/2304 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 8861 event pairs. 0/2332 useless extension candidates. Maximal degree in co-relation 2090. Up to 630 conditions per place. [2020-02-10 23:28:50,361 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 65 places, 109 transitions [2020-02-10 23:28:51,343 INFO L129 PetriNetUnfolder]: 1793/2332 cut-off events. [2020-02-10 23:28:51,343 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2020-02-10 23:28:51,368 INFO L76 FinitePrefix]: Finished finitePrefix Result has 4664 conditions, 2332 events. 1793/2332 cut-off events. For 2304/2304 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 8861 event pairs. 0/2332 useless extension candidates. Maximal degree in co-relation 2090. Up to 630 conditions per place. [2020-02-10 23:28:51,416 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 2736 [2020-02-10 23:28:51,418 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-02-10 23:28:51,597 INFO L206 etLargeBlockEncoding]: Checked pairs total: 756 [2020-02-10 23:28:51,597 INFO L214 etLargeBlockEncoding]: Total number of compositions: 9 [2020-02-10 23:28:51,597 INFO L160 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2196 [2020-02-10 23:28:52,583 INFO L129 PetriNetUnfolder]: 1793/2322 cut-off events. [2020-02-10 23:28:52,584 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2020-02-10 23:28:52,584 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:28:52,586 INFO L227 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-02-10 23:28:52,586 INFO L427 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-02-10 23:28:52,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:28:52,602 INFO L82 PathProgramCache]: Analyzing trace with hash 667174879, now seen corresponding path program 1 times [2020-02-10 23:28:52,622 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:28:52,623 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172071289] [2020-02-10 23:28:52,624 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:28:52,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:28:52,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:28:52,886 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172071289] [2020-02-10 23:28:52,887 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:28:52,887 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-02-10 23:28:52,889 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489625504] [2020-02-10 23:28:52,901 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-02-10 23:28:52,902 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:28:52,916 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-02-10 23:28:52,921 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-02-10 23:28:52,924 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 129 [2020-02-10 23:28:52,928 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 100 transitions. Second operand 3 states. [2020-02-10 23:28:52,928 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:28:52,928 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 129 [2020-02-10 23:28:52,931 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:28:53,502 INFO L129 PetriNetUnfolder]: 1281/1718 cut-off events. [2020-02-10 23:28:53,503 INFO L130 PetriNetUnfolder]: For 2305/2305 co-relation queries the response was YES. [2020-02-10 23:28:53,517 INFO L76 FinitePrefix]: Finished finitePrefix Result has 3610 conditions, 1718 events. 1281/1718 cut-off events. For 2305/2305 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 6646 event pairs. 93/1811 useless extension candidates. Maximal degree in co-relation 2069. Up to 504 conditions per place. [2020-02-10 23:28:53,552 INFO L145 encePairwiseOnDemand]: 124/129 looper letters, 5 selfloop transitions, 1 changer transitions 0/96 dead transitions. [2020-02-10 23:28:53,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-02-10 23:28:53,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-02-10 23:28:53,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 367 transitions. [2020-02-10 23:28:53,575 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.9483204134366925 [2020-02-10 23:28:53,576 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 367 transitions. [2020-02-10 23:28:53,577 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 367 transitions. [2020-02-10 23:28:53,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:28:53,584 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 367 transitions. [2020-02-10 23:28:53,589 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-02-10 23:28:53,596 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-02-10 23:28:53,596 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-02-10 23:28:53,599 INFO L178 Difference]: Start difference. First operand has 56 places, 100 transitions. Second operand 3 states and 367 transitions. [2020-02-10 23:28:53,601 INFO L206 Difference]: Finished difference. Result has 58 places, 96 transitions [2020-02-10 23:28:53,604 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=470, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=452, PETRI_PLACES=58, PETRI_TRANSITIONS=96} [2020-02-10 23:28:53,605 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 58 places, 96 transitions [2020-02-10 23:28:54,060 INFO L129 PetriNetUnfolder]: 1281/1718 cut-off events. [2020-02-10 23:28:54,060 INFO L130 PetriNetUnfolder]: For 1700/1700 co-relation queries the response was YES. [2020-02-10 23:28:54,074 INFO L76 FinitePrefix]: Finished finitePrefix Result has 3447 conditions, 1718 events. 1281/1718 cut-off events. For 1700/1700 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 6534 event pairs. 0/1718 useless extension candidates. Maximal degree in co-relation 3420. Up to 504 conditions per place. [2020-02-10 23:28:54,075 INFO L82 GeneralOperation]: Start removeDead. Operand has 58 places, 96 transitions [2020-02-10 23:28:54,100 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 58 places, 96 transitions [2020-02-10 23:28:54,102 INFO L479 AbstractCegarLoop]: Abstraction has has 58 places, 96 transitions [2020-02-10 23:28:54,102 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-02-10 23:28:54,486 INFO L129 PetriNetUnfolder]: 1281/1717 cut-off events. [2020-02-10 23:28:54,486 INFO L130 PetriNetUnfolder]: For 1700/1700 co-relation queries the response was YES. [2020-02-10 23:28:54,486 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:28:54,487 INFO L227 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-02-10 23:28:54,487 INFO L427 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-02-10 23:28:54,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:28:54,487 INFO L82 PathProgramCache]: Analyzing trace with hash 1406594663, now seen corresponding path program 1 times [2020-02-10 23:28:54,488 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:28:54,488 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945921585] [2020-02-10 23:28:54,488 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:28:54,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:28:54,544 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:28:54,545 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945921585] [2020-02-10 23:28:54,545 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:28:54,545 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-02-10 23:28:54,546 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537176557] [2020-02-10 23:28:54,547 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-02-10 23:28:54,548 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:28:54,548 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-02-10 23:28:54,549 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-02-10 23:28:54,550 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 129 [2020-02-10 23:28:54,550 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 96 transitions. Second operand 3 states. [2020-02-10 23:28:54,550 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:28:54,550 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 129 [2020-02-10 23:28:54,551 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:28:54,703 INFO L129 PetriNetUnfolder]: 539/786 cut-off events. [2020-02-10 23:28:54,703 INFO L130 PetriNetUnfolder]: For 1308/1308 co-relation queries the response was YES. [2020-02-10 23:28:54,709 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1622 conditions, 786 events. 539/786 cut-off events. For 1308/1308 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 2948 event pairs. 155/941 useless extension candidates. Maximal degree in co-relation 1594. Up to 168 conditions per place. [2020-02-10 23:28:54,723 INFO L145 encePairwiseOnDemand]: 122/129 looper letters, 3 selfloop transitions, 1 changer transitions 0/90 dead transitions. [2020-02-10 23:28:54,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-02-10 23:28:54,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-02-10 23:28:54,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 367 transitions. [2020-02-10 23:28:54,726 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.9483204134366925 [2020-02-10 23:28:54,726 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 367 transitions. [2020-02-10 23:28:54,726 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 367 transitions. [2020-02-10 23:28:54,727 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:28:54,727 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 367 transitions. [2020-02-10 23:28:54,728 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-02-10 23:28:54,730 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-02-10 23:28:54,730 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-02-10 23:28:54,730 INFO L178 Difference]: Start difference. First operand has 58 places, 96 transitions. Second operand 3 states and 367 transitions. [2020-02-10 23:28:54,731 INFO L206 Difference]: Finished difference. Result has 60 places, 90 transitions [2020-02-10 23:28:54,731 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=452, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=424, PETRI_PLACES=60, PETRI_TRANSITIONS=90} [2020-02-10 23:28:54,732 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 60 places, 90 transitions [2020-02-10 23:28:54,858 INFO L129 PetriNetUnfolder]: 539/786 cut-off events. [2020-02-10 23:28:54,859 INFO L130 PetriNetUnfolder]: For 769/769 co-relation queries the response was YES. [2020-02-10 23:28:54,865 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1585 conditions, 786 events. 539/786 cut-off events. For 769/769 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 2909 event pairs. 0/786 useless extension candidates. Maximal degree in co-relation 1557. Up to 168 conditions per place. [2020-02-10 23:28:54,866 INFO L82 GeneralOperation]: Start removeDead. Operand has 60 places, 90 transitions [2020-02-10 23:28:54,878 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 60 places, 90 transitions [2020-02-10 23:28:54,879 INFO L479 AbstractCegarLoop]: Abstraction has has 60 places, 90 transitions [2020-02-10 23:28:54,879 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-02-10 23:28:54,985 INFO L129 PetriNetUnfolder]: 539/785 cut-off events. [2020-02-10 23:28:54,985 INFO L130 PetriNetUnfolder]: For 769/769 co-relation queries the response was YES. [2020-02-10 23:28:54,986 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:28:54,986 INFO L227 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-02-10 23:28:54,986 INFO L427 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-02-10 23:28:54,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:28:54,987 INFO L82 PathProgramCache]: Analyzing trace with hash -1889690627, now seen corresponding path program 1 times [2020-02-10 23:28:54,987 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:28:54,987 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451398726] [2020-02-10 23:28:54,987 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:28:54,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:28:55,010 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:28:55,011 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451398726] [2020-02-10 23:28:55,011 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:28:55,011 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-02-10 23:28:55,011 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986541246] [2020-02-10 23:28:55,012 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-02-10 23:28:55,012 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:28:55,012 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-02-10 23:28:55,013 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-02-10 23:28:55,013 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 129 [2020-02-10 23:28:55,014 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 90 transitions. Second operand 3 states. [2020-02-10 23:28:55,014 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:28:55,014 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 129 [2020-02-10 23:28:55,014 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:28:55,089 INFO L129 PetriNetUnfolder]: 278/448 cut-off events. [2020-02-10 23:28:55,090 INFO L130 PetriNetUnfolder]: For 677/677 co-relation queries the response was YES. [2020-02-10 23:28:55,093 INFO L76 FinitePrefix]: Finished finitePrefix Result has 948 conditions, 448 events. 278/448 cut-off events. For 677/677 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1660 event pairs. 57/505 useless extension candidates. Maximal degree in co-relation 919. Up to 84 conditions per place. [2020-02-10 23:28:55,102 INFO L145 encePairwiseOnDemand]: 123/129 looper letters, 4 selfloop transitions, 1 changer transitions 0/85 dead transitions. [2020-02-10 23:28:55,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-02-10 23:28:55,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-02-10 23:28:55,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 367 transitions. [2020-02-10 23:28:55,104 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.9483204134366925 [2020-02-10 23:28:55,104 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 367 transitions. [2020-02-10 23:28:55,105 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 367 transitions. [2020-02-10 23:28:55,105 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:28:55,105 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 367 transitions. [2020-02-10 23:28:55,106 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-02-10 23:28:55,107 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-02-10 23:28:55,107 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-02-10 23:28:55,107 INFO L178 Difference]: Start difference. First operand has 60 places, 90 transitions. Second operand 3 states and 367 transitions. [2020-02-10 23:28:55,108 INFO L206 Difference]: Finished difference. Result has 62 places, 85 transitions [2020-02-10 23:28:55,109 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=401, PETRI_PLACES=62, PETRI_TRANSITIONS=85} [2020-02-10 23:28:55,109 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 62 places, 85 transitions [2020-02-10 23:28:55,156 INFO L129 PetriNetUnfolder]: 278/448 cut-off events. [2020-02-10 23:28:55,157 INFO L130 PetriNetUnfolder]: For 432/432 co-relation queries the response was YES. [2020-02-10 23:28:55,160 INFO L76 FinitePrefix]: Finished finitePrefix Result has 911 conditions, 448 events. 278/448 cut-off events. For 432/432 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1605 event pairs. 0/448 useless extension candidates. Maximal degree in co-relation 882. Up to 84 conditions per place. [2020-02-10 23:28:55,160 INFO L82 GeneralOperation]: Start removeDead. Operand has 62 places, 85 transitions [2020-02-10 23:28:55,168 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 62 places, 85 transitions [2020-02-10 23:28:55,168 INFO L479 AbstractCegarLoop]: Abstraction has has 62 places, 85 transitions [2020-02-10 23:28:55,168 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-02-10 23:28:55,216 INFO L129 PetriNetUnfolder]: 278/447 cut-off events. [2020-02-10 23:28:55,217 INFO L130 PetriNetUnfolder]: For 432/432 co-relation queries the response was YES. [2020-02-10 23:28:55,217 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:28:55,217 INFO L227 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-02-10 23:28:55,217 INFO L427 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-02-10 23:28:55,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:28:55,218 INFO L82 PathProgramCache]: Analyzing trace with hash -2041208595, now seen corresponding path program 1 times [2020-02-10 23:28:55,218 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:28:55,218 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885697803] [2020-02-10 23:28:55,218 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:28:55,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:28:55,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:28:55,245 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885697803] [2020-02-10 23:28:55,245 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:28:55,245 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-02-10 23:28:55,245 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230367484] [2020-02-10 23:28:55,246 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-02-10 23:28:55,246 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:28:55,246 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-02-10 23:28:55,247 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-02-10 23:28:55,247 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 129 [2020-02-10 23:28:55,248 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 85 transitions. Second operand 3 states. [2020-02-10 23:28:55,248 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:28:55,248 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 129 [2020-02-10 23:28:55,248 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:28:55,309 INFO L129 PetriNetUnfolder]: 223/377 cut-off events. [2020-02-10 23:28:55,309 INFO L130 PetriNetUnfolder]: For 484/484 co-relation queries the response was YES. [2020-02-10 23:28:55,312 INFO L76 FinitePrefix]: Finished finitePrefix Result has 808 conditions, 377 events. 223/377 cut-off events. For 484/484 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1421 event pairs. 16/393 useless extension candidates. Maximal degree in co-relation 777. Up to 84 conditions per place. [2020-02-10 23:28:55,321 INFO L145 encePairwiseOnDemand]: 125/129 looper letters, 6 selfloop transitions, 1 changer transitions 0/82 dead transitions. [2020-02-10 23:28:55,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-02-10 23:28:55,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-02-10 23:28:55,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 367 transitions. [2020-02-10 23:28:55,324 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.9483204134366925 [2020-02-10 23:28:55,324 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 367 transitions. [2020-02-10 23:28:55,324 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 367 transitions. [2020-02-10 23:28:55,324 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:28:55,325 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 367 transitions. [2020-02-10 23:28:55,326 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-02-10 23:28:55,327 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-02-10 23:28:55,327 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-02-10 23:28:55,327 INFO L178 Difference]: Start difference. First operand has 62 places, 85 transitions. Second operand 3 states and 367 transitions. [2020-02-10 23:28:55,328 INFO L206 Difference]: Finished difference. Result has 64 places, 82 transitions [2020-02-10 23:28:55,329 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=388, PETRI_PLACES=64, PETRI_TRANSITIONS=82} [2020-02-10 23:28:55,329 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 64 places, 82 transitions [2020-02-10 23:28:55,366 INFO L129 PetriNetUnfolder]: 223/377 cut-off events. [2020-02-10 23:28:55,367 INFO L130 PetriNetUnfolder]: For 362/362 co-relation queries the response was YES. [2020-02-10 23:28:55,369 INFO L76 FinitePrefix]: Finished finitePrefix Result has 771 conditions, 377 events. 223/377 cut-off events. For 362/362 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1352 event pairs. 0/377 useless extension candidates. Maximal degree in co-relation 744. Up to 84 conditions per place. [2020-02-10 23:28:55,370 INFO L82 GeneralOperation]: Start removeDead. Operand has 64 places, 82 transitions [2020-02-10 23:28:55,375 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 64 places, 82 transitions [2020-02-10 23:28:55,376 INFO L479 AbstractCegarLoop]: Abstraction has has 64 places, 82 transitions [2020-02-10 23:28:55,376 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-02-10 23:28:55,411 INFO L129 PetriNetUnfolder]: 223/376 cut-off events. [2020-02-10 23:28:55,412 INFO L130 PetriNetUnfolder]: For 362/362 co-relation queries the response was YES. [2020-02-10 23:28:55,412 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:28:55,412 INFO L227 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-02-10 23:28:55,412 INFO L427 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-02-10 23:28:55,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:28:55,413 INFO L82 PathProgramCache]: Analyzing trace with hash 1332105451, now seen corresponding path program 1 times [2020-02-10 23:28:55,413 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:28:55,413 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051787125] [2020-02-10 23:28:55,413 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:28:55,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:28:55,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:28:55,436 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051787125] [2020-02-10 23:28:55,437 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:28:55,437 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-02-10 23:28:55,437 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300146805] [2020-02-10 23:28:55,438 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-02-10 23:28:55,439 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:28:55,439 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-02-10 23:28:55,439 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-02-10 23:28:55,440 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 129 [2020-02-10 23:28:55,440 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 82 transitions. Second operand 3 states. [2020-02-10 23:28:55,440 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:28:55,440 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 129 [2020-02-10 23:28:55,441 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:28:55,468 INFO L129 PetriNetUnfolder]: 47/116 cut-off events. [2020-02-10 23:28:55,468 INFO L130 PetriNetUnfolder]: For 219/219 co-relation queries the response was YES. [2020-02-10 23:28:55,470 INFO L76 FinitePrefix]: Finished finitePrefix Result has 260 conditions, 116 events. 47/116 cut-off events. For 219/219 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 322 event pairs. 33/149 useless extension candidates. Maximal degree in co-relation 232. Up to 16 conditions per place. [2020-02-10 23:28:55,472 INFO L145 encePairwiseOnDemand]: 121/129 looper letters, 2 selfloop transitions, 1 changer transitions 0/75 dead transitions. [2020-02-10 23:28:55,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-02-10 23:28:55,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-02-10 23:28:55,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 367 transitions. [2020-02-10 23:28:55,474 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.9483204134366925 [2020-02-10 23:28:55,474 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 367 transitions. [2020-02-10 23:28:55,474 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 367 transitions. [2020-02-10 23:28:55,475 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:28:55,475 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 367 transitions. [2020-02-10 23:28:55,476 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-02-10 23:28:55,477 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-02-10 23:28:55,477 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-02-10 23:28:55,477 INFO L178 Difference]: Start difference. First operand has 64 places, 82 transitions. Second operand 3 states and 367 transitions. [2020-02-10 23:28:55,478 INFO L206 Difference]: Finished difference. Result has 66 places, 75 transitions [2020-02-10 23:28:55,478 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=355, PETRI_PLACES=66, PETRI_TRANSITIONS=75} [2020-02-10 23:28:55,478 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 66 places, 75 transitions [2020-02-10 23:28:55,489 INFO L129 PetriNetUnfolder]: 47/116 cut-off events. [2020-02-10 23:28:55,489 INFO L130 PetriNetUnfolder]: For 102/102 co-relation queries the response was YES. [2020-02-10 23:28:55,490 INFO L76 FinitePrefix]: Finished finitePrefix Result has 251 conditions, 116 events. 47/116 cut-off events. For 102/102 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 306 event pairs. 0/116 useless extension candidates. Maximal degree in co-relation 223. Up to 16 conditions per place. [2020-02-10 23:28:55,490 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 75 transitions [2020-02-10 23:28:55,492 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 66 places, 75 transitions [2020-02-10 23:28:55,493 INFO L479 AbstractCegarLoop]: Abstraction has has 66 places, 75 transitions [2020-02-10 23:28:55,493 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-02-10 23:28:55,504 INFO L129 PetriNetUnfolder]: 47/115 cut-off events. [2020-02-10 23:28:55,504 INFO L130 PetriNetUnfolder]: For 102/102 co-relation queries the response was YES. [2020-02-10 23:28:55,504 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:28:55,504 INFO L227 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-02-10 23:28:55,505 INFO L427 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-02-10 23:28:55,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:28:55,505 INFO L82 PathProgramCache]: Analyzing trace with hash 541267647, now seen corresponding path program 1 times [2020-02-10 23:28:55,505 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:28:55,506 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288785222] [2020-02-10 23:28:55,506 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:28:55,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:28:55,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:28:55,556 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288785222] [2020-02-10 23:28:55,556 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:28:55,556 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-02-10 23:28:55,556 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083015407] [2020-02-10 23:28:55,557 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-02-10 23:28:55,557 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:28:55,557 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-02-10 23:28:55,557 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-02-10 23:28:55,558 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 129 [2020-02-10 23:28:55,558 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 75 transitions. Second operand 3 states. [2020-02-10 23:28:55,558 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:28:55,559 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 129 [2020-02-10 23:28:55,559 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:28:55,592 INFO L129 PetriNetUnfolder]: 44/112 cut-off events. [2020-02-10 23:28:55,592 INFO L130 PetriNetUnfolder]: For 126/126 co-relation queries the response was YES. [2020-02-10 23:28:55,593 INFO L76 FinitePrefix]: Finished finitePrefix Result has 257 conditions, 112 events. 44/112 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 308 event pairs. 1/113 useless extension candidates. Maximal degree in co-relation 227. Up to 16 conditions per place. [2020-02-10 23:28:55,596 INFO L145 encePairwiseOnDemand]: 127/129 looper letters, 8 selfloop transitions, 1 changer transitions 0/74 dead transitions. [2020-02-10 23:28:55,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-02-10 23:28:55,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-02-10 23:28:55,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 367 transitions. [2020-02-10 23:28:55,598 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.9483204134366925 [2020-02-10 23:28:55,598 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 367 transitions. [2020-02-10 23:28:55,598 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 367 transitions. [2020-02-10 23:28:55,599 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:28:55,599 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 367 transitions. [2020-02-10 23:28:55,599 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-02-10 23:28:55,600 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-02-10 23:28:55,600 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-02-10 23:28:55,601 INFO L178 Difference]: Start difference. First operand has 66 places, 75 transitions. Second operand 3 states and 367 transitions. [2020-02-10 23:28:55,601 INFO L206 Difference]: Finished difference. Result has 68 places, 74 transitions [2020-02-10 23:28:55,602 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=355, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=352, PETRI_PLACES=68, PETRI_TRANSITIONS=74} [2020-02-10 23:28:55,602 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 68 places, 74 transitions [2020-02-10 23:28:55,612 INFO L129 PetriNetUnfolder]: 44/112 cut-off events. [2020-02-10 23:28:55,613 INFO L130 PetriNetUnfolder]: For 99/99 co-relation queries the response was YES. [2020-02-10 23:28:55,614 INFO L76 FinitePrefix]: Finished finitePrefix Result has 245 conditions, 112 events. 44/112 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 297 event pairs. 0/112 useless extension candidates. Maximal degree in co-relation 222. Up to 16 conditions per place. [2020-02-10 23:28:55,614 INFO L82 GeneralOperation]: Start removeDead. Operand has 68 places, 74 transitions [2020-02-10 23:28:55,616 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 74 transitions [2020-02-10 23:28:55,617 INFO L479 AbstractCegarLoop]: Abstraction has has 68 places, 74 transitions [2020-02-10 23:28:55,617 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-02-10 23:28:55,627 INFO L129 PetriNetUnfolder]: 44/111 cut-off events. [2020-02-10 23:28:55,627 INFO L130 PetriNetUnfolder]: For 99/99 co-relation queries the response was YES. [2020-02-10 23:28:55,628 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:28:55,628 INFO L227 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-02-10 23:28:55,628 INFO L427 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-02-10 23:28:55,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:28:55,628 INFO L82 PathProgramCache]: Analyzing trace with hash 774055909, now seen corresponding path program 1 times [2020-02-10 23:28:55,629 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:28:55,629 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349499339] [2020-02-10 23:28:55,629 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:28:55,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:28:55,652 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:28:55,653 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349499339] [2020-02-10 23:28:55,653 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:28:55,653 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-02-10 23:28:55,653 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381783200] [2020-02-10 23:28:55,654 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-02-10 23:28:55,654 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:28:55,654 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-02-10 23:28:55,655 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-02-10 23:28:55,655 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 129 [2020-02-10 23:28:55,656 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 74 transitions. Second operand 3 states. [2020-02-10 23:28:55,656 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:28:55,656 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 129 [2020-02-10 23:28:55,656 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:28:55,674 INFO L129 PetriNetUnfolder]: 3/34 cut-off events. [2020-02-10 23:28:55,674 INFO L130 PetriNetUnfolder]: For 57/57 co-relation queries the response was YES. [2020-02-10 23:28:55,675 INFO L76 FinitePrefix]: Finished finitePrefix Result has 92 conditions, 34 events. 3/34 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 34 event pairs. 11/45 useless extension candidates. Maximal degree in co-relation 68. Up to 4 conditions per place. [2020-02-10 23:28:55,676 INFO L145 encePairwiseOnDemand]: 120/129 looper letters, 1 selfloop transitions, 1 changer transitions 0/33 dead transitions. [2020-02-10 23:28:55,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-02-10 23:28:55,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-02-10 23:28:55,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 367 transitions. [2020-02-10 23:28:55,678 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.9483204134366925 [2020-02-10 23:28:55,678 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 367 transitions. [2020-02-10 23:28:55,678 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 367 transitions. [2020-02-10 23:28:55,679 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:28:55,679 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 367 transitions. [2020-02-10 23:28:55,680 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-02-10 23:28:55,681 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-02-10 23:28:55,681 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-02-10 23:28:55,681 INFO L178 Difference]: Start difference. First operand has 68 places, 74 transitions. Second operand 3 states and 367 transitions. [2020-02-10 23:28:55,681 INFO L206 Difference]: Finished difference. Result has 70 places, 33 transitions [2020-02-10 23:28:55,682 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=149, PETRI_PLACES=70, PETRI_TRANSITIONS=33} [2020-02-10 23:28:55,682 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 70 places, 33 transitions [2020-02-10 23:28:55,686 INFO L129 PetriNetUnfolder]: 3/34 cut-off events. [2020-02-10 23:28:55,687 INFO L130 PetriNetUnfolder]: For 22/22 co-relation queries the response was YES. [2020-02-10 23:28:55,687 INFO L76 FinitePrefix]: Finished finitePrefix Result has 91 conditions, 34 events. 3/34 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 31 event pairs. 0/34 useless extension candidates. Maximal degree in co-relation 67. Up to 4 conditions per place. [2020-02-10 23:28:55,688 INFO L82 GeneralOperation]: Start removeDead. Operand has 70 places, 33 transitions [2020-02-10 23:28:55,689 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 33 transitions [2020-02-10 23:28:55,689 INFO L479 AbstractCegarLoop]: Abstraction has has 70 places, 33 transitions [2020-02-10 23:28:55,689 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-02-10 23:28:55,693 INFO L129 PetriNetUnfolder]: 3/33 cut-off events. [2020-02-10 23:28:55,694 INFO L130 PetriNetUnfolder]: For 22/22 co-relation queries the response was YES. [2020-02-10 23:28:55,694 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:28:55,694 INFO L227 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-02-10 23:28:55,694 INFO L427 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-02-10 23:28:55,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:28:55,695 INFO L82 PathProgramCache]: Analyzing trace with hash -556318871, now seen corresponding path program 1 times [2020-02-10 23:28:55,695 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:28:55,695 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412072069] [2020-02-10 23:28:55,695 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:28:55,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:28:55,721 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:28:55,721 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412072069] [2020-02-10 23:28:55,721 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:28:55,722 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-02-10 23:28:55,722 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034897269] [2020-02-10 23:28:55,722 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-02-10 23:28:55,722 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:28:55,723 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-02-10 23:28:55,723 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-02-10 23:28:55,724 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 129 [2020-02-10 23:28:55,724 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 33 transitions. Second operand 3 states. [2020-02-10 23:28:55,724 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:28:55,724 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 129 [2020-02-10 23:28:55,724 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:28:55,733 INFO L129 PetriNetUnfolder]: 0/28 cut-off events. [2020-02-10 23:28:55,733 INFO L130 PetriNetUnfolder]: For 25/25 co-relation queries the response was YES. [2020-02-10 23:28:55,734 INFO L76 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 28 events. 0/28 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 17 event pairs. 2/30 useless extension candidates. Maximal degree in co-relation 57. Up to 2 conditions per place. [2020-02-10 23:28:55,735 INFO L145 encePairwiseOnDemand]: 126/129 looper letters, 1 selfloop transitions, 1 changer transitions 0/28 dead transitions. [2020-02-10 23:28:55,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-02-10 23:28:55,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-02-10 23:28:55,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 361 transitions. [2020-02-10 23:28:55,737 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.9328165374677002 [2020-02-10 23:28:55,737 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 361 transitions. [2020-02-10 23:28:55,737 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 361 transitions. [2020-02-10 23:28:55,738 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:28:55,738 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 361 transitions. [2020-02-10 23:28:55,738 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-02-10 23:28:55,739 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-02-10 23:28:55,739 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-02-10 23:28:55,739 INFO L178 Difference]: Start difference. First operand has 70 places, 33 transitions. Second operand 3 states and 361 transitions. [2020-02-10 23:28:55,740 INFO L206 Difference]: Finished difference. Result has 72 places, 28 transitions [2020-02-10 23:28:55,740 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=72, PETRI_TRANSITIONS=28} [2020-02-10 23:28:55,740 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 72 places, 28 transitions [2020-02-10 23:28:55,744 INFO L129 PetriNetUnfolder]: 0/28 cut-off events. [2020-02-10 23:28:55,745 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2020-02-10 23:28:55,745 INFO L76 FinitePrefix]: Finished finitePrefix Result has 81 conditions, 28 events. 0/28 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs. 0/28 useless extension candidates. Maximal degree in co-relation 56. Up to 2 conditions per place. [2020-02-10 23:28:55,745 INFO L82 GeneralOperation]: Start removeDead. Operand has 72 places, 28 transitions [2020-02-10 23:28:55,746 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 72 places, 28 transitions [2020-02-10 23:28:55,746 INFO L479 AbstractCegarLoop]: Abstraction has has 72 places, 28 transitions [2020-02-10 23:28:55,747 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-02-10 23:28:55,751 INFO L129 PetriNetUnfolder]: 0/27 cut-off events. [2020-02-10 23:28:55,751 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2020-02-10 23:28:55,751 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:28:55,751 INFO L227 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-02-10 23:28:55,751 INFO L427 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-02-10 23:28:55,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:28:55,752 INFO L82 PathProgramCache]: Analyzing trace with hash -586884853, now seen corresponding path program 1 times [2020-02-10 23:28:55,752 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:28:55,752 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166525180] [2020-02-10 23:28:55,753 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:28:55,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:28:56,442 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 29 [2020-02-10 23:28:56,595 WARN L192 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 29 [2020-02-10 23:28:56,608 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:28:56,608 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166525180] [2020-02-10 23:28:56,609 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:28:56,609 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:28:56,609 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637563770] [2020-02-10 23:28:56,610 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:28:56,611 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:28:56,611 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:28:56,612 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:28:56,614 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:28:56,615 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 28 transitions. Second operand 11 states. [2020-02-10 23:28:56,615 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:28:56,615 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:28:56,616 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:28:57,870 INFO L129 PetriNetUnfolder]: 2307/3392 cut-off events. [2020-02-10 23:28:57,871 INFO L130 PetriNetUnfolder]: For 310/310 co-relation queries the response was YES. [2020-02-10 23:28:57,895 INFO L76 FinitePrefix]: Finished finitePrefix Result has 6820 conditions, 3392 events. 2307/3392 cut-off events. For 310/310 co-relation queries the response was YES. Maximal size of possible extension queue 332. Compared 18063 event pairs. 1/3254 useless extension candidates. Maximal degree in co-relation 6794. Up to 1153 conditions per place. [2020-02-10 23:28:57,951 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 44 selfloop transitions, 8 changer transitions 1/71 dead transitions. [2020-02-10 23:28:57,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:28:57,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:28:57,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:28:57,955 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:28:57,955 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:28:57,955 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:28:57,956 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:28:57,957 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:28:57,961 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:28:57,964 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:28:57,964 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:28:57,965 INFO L178 Difference]: Start difference. First operand has 72 places, 28 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:28:57,965 INFO L206 Difference]: Finished difference. Result has 91 places, 35 transitions [2020-02-10 23:28:57,966 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=189, PETRI_PLACES=91, PETRI_TRANSITIONS=35} [2020-02-10 23:28:57,966 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 91 places, 35 transitions [2020-02-10 23:28:57,979 INFO L129 PetriNetUnfolder]: 0/99 cut-off events. [2020-02-10 23:28:57,980 INFO L130 PetriNetUnfolder]: For 82/82 co-relation queries the response was YES. [2020-02-10 23:28:57,981 INFO L76 FinitePrefix]: Finished finitePrefix Result has 257 conditions, 99 events. 0/99 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 416 event pairs. 0/86 useless extension candidates. Maximal degree in co-relation 222. Up to 10 conditions per place. [2020-02-10 23:28:57,981 INFO L82 GeneralOperation]: Start removeDead. Operand has 91 places, 35 transitions [2020-02-10 23:28:57,983 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 90 places, 35 transitions [2020-02-10 23:28:57,984 INFO L479 AbstractCegarLoop]: Abstraction has has 90 places, 35 transitions [2020-02-10 23:28:57,984 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:28:57,996 INFO L129 PetriNetUnfolder]: 0/91 cut-off events. [2020-02-10 23:28:57,997 INFO L130 PetriNetUnfolder]: For 82/82 co-relation queries the response was YES. [2020-02-10 23:28:57,997 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:28:57,997 INFO L227 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-02-10 23:28:57,997 INFO L427 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-02-10 23:28:57,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:28:57,998 INFO L82 PathProgramCache]: Analyzing trace with hash 1529602993, now seen corresponding path program 2 times [2020-02-10 23:28:57,998 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:28:57,998 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352161090] [2020-02-10 23:28:57,999 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:28:58,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:28:58,595 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 31 [2020-02-10 23:28:58,607 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:28:58,608 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352161090] [2020-02-10 23:28:58,608 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:28:58,608 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:28:58,608 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912146545] [2020-02-10 23:28:58,609 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:28:58,609 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:28:58,609 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:28:58,610 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:28:58,611 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:28:58,612 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 35 transitions. Second operand 11 states. [2020-02-10 23:28:58,612 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:28:58,612 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:28:58,612 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:29:01,020 INFO L129 PetriNetUnfolder]: 2905/4328 cut-off events. [2020-02-10 23:29:01,020 INFO L130 PetriNetUnfolder]: For 5460/5460 co-relation queries the response was YES. [2020-02-10 23:29:01,048 INFO L76 FinitePrefix]: Finished finitePrefix Result has 13126 conditions, 4328 events. 2905/4328 cut-off events. For 5460/5460 co-relation queries the response was YES. Maximal size of possible extension queue 368. Compared 23400 event pairs. 1/4182 useless extension candidates. Maximal degree in co-relation 13090. Up to 1543 conditions per place. [2020-02-10 23:29:01,118 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 67 selfloop transitions, 10 changer transitions 1/96 dead transitions. [2020-02-10 23:29:01,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:29:01,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:29:01,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:29:01,123 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:29:01,123 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:29:01,123 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:29:01,124 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:29:01,124 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:29:01,127 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:29:01,130 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:29:01,130 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:29:01,130 INFO L178 Difference]: Start difference. First operand has 90 places, 35 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:29:01,131 INFO L206 Difference]: Finished difference. Result has 109 places, 44 transitions [2020-02-10 23:29:01,131 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=299, PETRI_PLACES=109, PETRI_TRANSITIONS=44} [2020-02-10 23:29:01,131 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 109 places, 44 transitions [2020-02-10 23:29:01,168 INFO L129 PetriNetUnfolder]: 0/219 cut-off events. [2020-02-10 23:29:01,168 INFO L130 PetriNetUnfolder]: For 291/297 co-relation queries the response was YES. [2020-02-10 23:29:01,171 INFO L76 FinitePrefix]: Finished finitePrefix Result has 597 conditions, 219 events. 0/219 cut-off events. For 291/297 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1557 event pairs. 0/184 useless extension candidates. Maximal degree in co-relation 552. Up to 28 conditions per place. [2020-02-10 23:29:01,171 INFO L82 GeneralOperation]: Start removeDead. Operand has 109 places, 44 transitions [2020-02-10 23:29:01,176 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 108 places, 44 transitions [2020-02-10 23:29:01,176 INFO L479 AbstractCegarLoop]: Abstraction has has 108 places, 44 transitions [2020-02-10 23:29:01,177 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:29:01,207 INFO L129 PetriNetUnfolder]: 0/193 cut-off events. [2020-02-10 23:29:01,207 INFO L130 PetriNetUnfolder]: For 290/295 co-relation queries the response was YES. [2020-02-10 23:29:01,207 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:29:01,207 INFO L227 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-02-10 23:29:01,208 INFO L427 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-02-10 23:29:01,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:29:01,208 INFO L82 PathProgramCache]: Analyzing trace with hash 1381182561, now seen corresponding path program 3 times [2020-02-10 23:29:01,208 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:29:01,209 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107918190] [2020-02-10 23:29:01,209 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:29:01,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:29:01,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:29:01,801 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107918190] [2020-02-10 23:29:01,801 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:29:01,801 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:29:01,801 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919821327] [2020-02-10 23:29:01,802 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:29:01,802 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:29:01,802 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:29:01,802 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:29:01,804 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:29:01,805 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 44 transitions. Second operand 11 states. [2020-02-10 23:29:01,805 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:29:01,805 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:29:01,806 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:29:04,822 INFO L129 PetriNetUnfolder]: 3119/5159 cut-off events. [2020-02-10 23:29:04,822 INFO L130 PetriNetUnfolder]: For 12261/12317 co-relation queries the response was YES. [2020-02-10 23:29:04,853 INFO L76 FinitePrefix]: Finished finitePrefix Result has 17706 conditions, 5159 events. 3119/5159 cut-off events. For 12261/12317 co-relation queries the response was YES. Maximal size of possible extension queue 423. Compared 34363 event pairs. 1/5010 useless extension candidates. Maximal degree in co-relation 17660. Up to 1944 conditions per place. [2020-02-10 23:29:04,946 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 66 selfloop transitions, 12 changer transitions 1/97 dead transitions. [2020-02-10 23:29:04,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:29:04,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:29:04,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:29:04,950 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:29:04,950 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:29:04,951 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:29:04,952 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:29:04,952 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:29:04,955 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:29:04,958 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:29:04,958 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:29:04,958 INFO L178 Difference]: Start difference. First operand has 108 places, 44 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:29:04,959 INFO L206 Difference]: Finished difference. Result has 127 places, 53 transitions [2020-02-10 23:29:04,959 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=419, PETRI_PLACES=127, PETRI_TRANSITIONS=53} [2020-02-10 23:29:04,959 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 127 places, 53 transitions [2020-02-10 23:29:05,025 INFO L129 PetriNetUnfolder]: 0/349 cut-off events. [2020-02-10 23:29:05,026 INFO L130 PetriNetUnfolder]: For 686/703 co-relation queries the response was YES. [2020-02-10 23:29:05,030 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1004 conditions, 349 events. 0/349 cut-off events. For 686/703 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2960 event pairs. 0/296 useless extension candidates. Maximal degree in co-relation 949. Up to 43 conditions per place. [2020-02-10 23:29:05,030 INFO L82 GeneralOperation]: Start removeDead. Operand has 127 places, 53 transitions [2020-02-10 23:29:05,039 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 126 places, 53 transitions [2020-02-10 23:29:05,039 INFO L479 AbstractCegarLoop]: Abstraction has has 126 places, 53 transitions [2020-02-10 23:29:05,039 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:29:05,102 INFO L129 PetriNetUnfolder]: 0/308 cut-off events. [2020-02-10 23:29:05,103 INFO L130 PetriNetUnfolder]: For 677/693 co-relation queries the response was YES. [2020-02-10 23:29:05,103 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:29:05,103 INFO L227 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-02-10 23:29:05,103 INFO L427 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-02-10 23:29:05,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:29:05,104 INFO L82 PathProgramCache]: Analyzing trace with hash -1066486611, now seen corresponding path program 4 times [2020-02-10 23:29:05,104 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:29:05,104 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072240743] [2020-02-10 23:29:05,104 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:29:05,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:29:05,733 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:29:05,734 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072240743] [2020-02-10 23:29:05,734 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:29:05,734 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:29:05,734 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543560132] [2020-02-10 23:29:05,735 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:29:05,735 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:29:05,735 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:29:05,735 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:29:05,737 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:29:05,738 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 53 transitions. Second operand 11 states. [2020-02-10 23:29:05,738 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:29:05,738 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:29:05,738 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:29:08,799 INFO L129 PetriNetUnfolder]: 3117/4871 cut-off events. [2020-02-10 23:29:08,800 INFO L130 PetriNetUnfolder]: For 24991/25047 co-relation queries the response was YES. [2020-02-10 23:29:08,832 INFO L76 FinitePrefix]: Finished finitePrefix Result has 21530 conditions, 4871 events. 3117/4871 cut-off events. For 24991/25047 co-relation queries the response was YES. Maximal size of possible extension queue 422. Compared 29004 event pairs. 1/4717 useless extension candidates. Maximal degree in co-relation 21474. Up to 1709 conditions per place. [2020-02-10 23:29:08,940 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 88 selfloop transitions, 13 changer transitions 1/120 dead transitions. [2020-02-10 23:29:08,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:29:08,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:29:08,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:29:08,945 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:29:08,945 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:29:08,945 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:29:08,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:29:08,946 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:29:08,949 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:29:08,951 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:29:08,951 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:29:08,952 INFO L178 Difference]: Start difference. First operand has 126 places, 53 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:29:08,953 INFO L206 Difference]: Finished difference. Result has 139 places, 54 transitions [2020-02-10 23:29:08,953 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=419, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=460, PETRI_PLACES=139, PETRI_TRANSITIONS=54} [2020-02-10 23:29:08,953 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 139 places, 54 transitions [2020-02-10 23:29:09,025 INFO L129 PetriNetUnfolder]: 0/365 cut-off events. [2020-02-10 23:29:09,026 INFO L130 PetriNetUnfolder]: For 882/899 co-relation queries the response was YES. [2020-02-10 23:29:09,030 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1123 conditions, 365 events. 0/365 cut-off events. For 882/899 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3159 event pairs. 0/313 useless extension candidates. Maximal degree in co-relation 1064. Up to 44 conditions per place. [2020-02-10 23:29:09,031 INFO L82 GeneralOperation]: Start removeDead. Operand has 139 places, 54 transitions [2020-02-10 23:29:09,041 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 138 places, 54 transitions [2020-02-10 23:29:09,041 INFO L479 AbstractCegarLoop]: Abstraction has has 138 places, 54 transitions [2020-02-10 23:29:09,041 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:29:09,092 INFO L129 PetriNetUnfolder]: 0/323 cut-off events. [2020-02-10 23:29:09,092 INFO L130 PetriNetUnfolder]: For 881/897 co-relation queries the response was YES. [2020-02-10 23:29:09,092 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:29:09,092 INFO L227 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-02-10 23:29:09,093 INFO L427 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-02-10 23:29:09,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:29:09,093 INFO L82 PathProgramCache]: Analyzing trace with hash -1710339761, now seen corresponding path program 5 times [2020-02-10 23:29:09,093 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:29:09,093 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874197606] [2020-02-10 23:29:09,093 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:29:09,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:29:09,702 WARN L192 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 31 [2020-02-10 23:29:09,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:29:09,711 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874197606] [2020-02-10 23:29:09,711 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:29:09,711 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:29:09,712 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894194574] [2020-02-10 23:29:09,712 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:29:09,712 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:29:09,712 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:29:09,713 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:29:09,714 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:29:09,715 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 54 transitions. Second operand 11 states. [2020-02-10 23:29:09,715 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:29:09,715 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:29:09,715 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:29:13,116 INFO L129 PetriNetUnfolder]: 3115/4896 cut-off events. [2020-02-10 23:29:13,117 INFO L130 PetriNetUnfolder]: For 29323/29379 co-relation queries the response was YES. [2020-02-10 23:29:13,159 INFO L76 FinitePrefix]: Finished finitePrefix Result has 23087 conditions, 4896 events. 3115/4896 cut-off events. For 29323/29379 co-relation queries the response was YES. Maximal size of possible extension queue 422. Compared 29254 event pairs. 1/4742 useless extension candidates. Maximal degree in co-relation 23027. Up to 1709 conditions per place. [2020-02-10 23:29:13,238 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 89 selfloop transitions, 14 changer transitions 1/122 dead transitions. [2020-02-10 23:29:13,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:29:13,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:29:13,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:29:13,241 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:29:13,242 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:29:13,242 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:29:13,243 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:29:13,243 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:29:13,246 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:29:13,248 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:29:13,248 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:29:13,248 INFO L178 Difference]: Start difference. First operand has 138 places, 54 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:29:13,249 INFO L206 Difference]: Finished difference. Result has 152 places, 56 transitions [2020-02-10 23:29:13,249 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=522, PETRI_PLACES=152, PETRI_TRANSITIONS=56} [2020-02-10 23:29:13,250 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 152 places, 56 transitions [2020-02-10 23:29:13,323 INFO L129 PetriNetUnfolder]: 0/393 cut-off events. [2020-02-10 23:29:13,323 INFO L130 PetriNetUnfolder]: For 1216/1233 co-relation queries the response was YES. [2020-02-10 23:29:13,327 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1293 conditions, 393 events. 0/393 cut-off events. For 1216/1233 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3476 event pairs. 0/338 useless extension candidates. Maximal degree in co-relation 1229. Up to 46 conditions per place. [2020-02-10 23:29:13,327 INFO L82 GeneralOperation]: Start removeDead. Operand has 152 places, 56 transitions [2020-02-10 23:29:13,333 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 151 places, 56 transitions [2020-02-10 23:29:13,333 INFO L479 AbstractCegarLoop]: Abstraction has has 151 places, 56 transitions [2020-02-10 23:29:13,333 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:29:13,381 INFO L129 PetriNetUnfolder]: 0/349 cut-off events. [2020-02-10 23:29:13,382 INFO L130 PetriNetUnfolder]: For 1216/1233 co-relation queries the response was YES. [2020-02-10 23:29:13,382 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:29:13,382 INFO L227 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-02-10 23:29:13,382 INFO L427 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-02-10 23:29:13,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:29:13,382 INFO L82 PathProgramCache]: Analyzing trace with hash 1278338209, now seen corresponding path program 6 times [2020-02-10 23:29:13,382 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:29:13,383 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514803130] [2020-02-10 23:29:13,383 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:29:13,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:29:13,896 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 30 [2020-02-10 23:29:14,037 WARN L192 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 30 [2020-02-10 23:29:14,046 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:29:14,046 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514803130] [2020-02-10 23:29:14,046 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:29:14,047 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:29:14,047 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238709827] [2020-02-10 23:29:14,047 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:29:14,047 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:29:14,048 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:29:14,048 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:29:14,050 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:29:14,050 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 56 transitions. Second operand 11 states. [2020-02-10 23:29:14,051 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:29:14,051 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:29:14,051 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:29:20,344 INFO L129 PetriNetUnfolder]: 3804/6429 cut-off events. [2020-02-10 23:29:20,345 INFO L130 PetriNetUnfolder]: For 43028/43084 co-relation queries the response was YES. [2020-02-10 23:29:20,393 INFO L76 FinitePrefix]: Finished finitePrefix Result has 31381 conditions, 6429 events. 3804/6429 cut-off events. For 43028/43084 co-relation queries the response was YES. Maximal size of possible extension queue 507. Compared 43640 event pairs. 1/6260 useless extension candidates. Maximal degree in co-relation 31316. Up to 2284 conditions per place. [2020-02-10 23:29:20,490 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 102 selfloop transitions, 18 changer transitions 1/139 dead transitions. [2020-02-10 23:29:20,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:29:20,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:29:20,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:29:20,494 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:29:20,494 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:29:20,495 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:29:20,495 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:29:20,496 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:29:20,498 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:29:20,500 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:29:20,500 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:29:20,500 INFO L178 Difference]: Start difference. First operand has 151 places, 56 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:29:20,501 INFO L206 Difference]: Finished difference. Result has 170 places, 69 transitions [2020-02-10 23:29:20,502 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=745, PETRI_PLACES=170, PETRI_TRANSITIONS=69} [2020-02-10 23:29:20,502 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 170 places, 69 transitions [2020-02-10 23:29:20,655 INFO L129 PetriNetUnfolder]: 0/763 cut-off events. [2020-02-10 23:29:20,655 INFO L130 PetriNetUnfolder]: For 3319/3373 co-relation queries the response was YES. [2020-02-10 23:29:20,662 INFO L76 FinitePrefix]: Finished finitePrefix Result has 2602 conditions, 763 events. 0/763 cut-off events. For 3319/3373 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 8310 event pairs. 0/665 useless extension candidates. Maximal degree in co-relation 2528. Up to 85 conditions per place. [2020-02-10 23:29:20,662 INFO L82 GeneralOperation]: Start removeDead. Operand has 170 places, 69 transitions [2020-02-10 23:29:20,675 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 169 places, 69 transitions [2020-02-10 23:29:20,675 INFO L479 AbstractCegarLoop]: Abstraction has has 169 places, 69 transitions [2020-02-10 23:29:20,675 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:29:20,785 INFO L129 PetriNetUnfolder]: 0/680 cut-off events. [2020-02-10 23:29:20,786 INFO L130 PetriNetUnfolder]: For 3319/3373 co-relation queries the response was YES. [2020-02-10 23:29:20,786 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:29:20,786 INFO L227 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-02-10 23:29:20,786 INFO L427 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-02-10 23:29:20,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:29:20,786 INFO L82 PathProgramCache]: Analyzing trace with hash -64722753, now seen corresponding path program 7 times [2020-02-10 23:29:20,787 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:29:20,787 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148332661] [2020-02-10 23:29:20,787 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:29:20,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:29:21,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:29:21,430 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148332661] [2020-02-10 23:29:21,430 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:29:21,430 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:29:21,431 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358535265] [2020-02-10 23:29:21,431 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:29:21,431 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:29:21,431 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:29:21,431 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:29:21,432 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:29:21,433 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 69 transitions. Second operand 11 states. [2020-02-10 23:29:21,433 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:29:21,433 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:29:21,433 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:29:32,369 INFO L129 PetriNetUnfolder]: 4963/9102 cut-off events. [2020-02-10 23:29:32,369 INFO L130 PetriNetUnfolder]: For 93034/93202 co-relation queries the response was YES. [2020-02-10 23:29:32,461 INFO L76 FinitePrefix]: Finished finitePrefix Result has 51223 conditions, 9102 events. 4963/9102 cut-off events. For 93034/93202 co-relation queries the response was YES. Maximal size of possible extension queue 726. Compared 72287 event pairs. 1/8926 useless extension candidates. Maximal degree in co-relation 51148. Up to 3511 conditions per place. [2020-02-10 23:29:32,624 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 114 selfloop transitions, 20 changer transitions 1/153 dead transitions. [2020-02-10 23:29:32,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:29:32,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:29:32,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:29:32,629 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:29:32,629 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:29:32,629 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:29:32,630 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:29:32,630 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:29:32,632 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:29:32,635 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:29:32,635 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:29:32,635 INFO L178 Difference]: Start difference. First operand has 169 places, 69 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:29:32,636 INFO L206 Difference]: Finished difference. Result has 188 places, 84 transitions [2020-02-10 23:29:32,637 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=745, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1068, PETRI_PLACES=188, PETRI_TRANSITIONS=84} [2020-02-10 23:29:32,637 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 188 places, 84 transitions [2020-02-10 23:29:33,077 INFO L129 PetriNetUnfolder]: 0/1402 cut-off events. [2020-02-10 23:29:33,078 INFO L130 PetriNetUnfolder]: For 8226/8297 co-relation queries the response was YES. [2020-02-10 23:29:33,093 INFO L76 FinitePrefix]: Finished finitePrefix Result has 5059 conditions, 1402 events. 0/1402 cut-off events. For 8226/8297 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 17732 event pairs. 4/1233 useless extension candidates. Maximal degree in co-relation 4975. Up to 146 conditions per place. [2020-02-10 23:29:33,093 INFO L82 GeneralOperation]: Start removeDead. Operand has 188 places, 84 transitions [2020-02-10 23:29:33,121 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 187 places, 84 transitions [2020-02-10 23:29:33,121 INFO L479 AbstractCegarLoop]: Abstraction has has 187 places, 84 transitions [2020-02-10 23:29:33,121 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:29:33,439 INFO L129 PetriNetUnfolder]: 0/1258 cut-off events. [2020-02-10 23:29:33,439 INFO L130 PetriNetUnfolder]: For 8240/8310 co-relation queries the response was YES. [2020-02-10 23:29:33,439 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:29:33,440 INFO L227 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-02-10 23:29:33,440 INFO L427 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-02-10 23:29:33,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:29:33,440 INFO L82 PathProgramCache]: Analyzing trace with hash -715853651, now seen corresponding path program 8 times [2020-02-10 23:29:33,440 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:29:33,440 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39950635] [2020-02-10 23:29:33,441 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:29:33,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:29:33,987 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:29:33,990 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39950635] [2020-02-10 23:29:33,993 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:29:33,993 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:29:33,993 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761433135] [2020-02-10 23:29:33,994 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:29:33,994 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:29:33,994 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:29:33,995 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:29:33,997 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:29:33,997 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 84 transitions. Second operand 11 states. [2020-02-10 23:29:33,998 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:29:33,998 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:29:33,998 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:29:56,582 INFO L129 PetriNetUnfolder]: 5485/12312 cut-off events. [2020-02-10 23:29:56,582 INFO L130 PetriNetUnfolder]: For 155506/156370 co-relation queries the response was YES. [2020-02-10 23:29:56,730 INFO L76 FinitePrefix]: Finished finitePrefix Result has 70861 conditions, 12312 events. 5485/12312 cut-off events. For 155506/156370 co-relation queries the response was YES. Maximal size of possible extension queue 997. Compared 122998 event pairs. 1/12127 useless extension candidates. Maximal degree in co-relation 70776. Up to 3196 conditions per place. [2020-02-10 23:29:56,970 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 140 selfloop transitions, 39 changer transitions 0/197 dead transitions. [2020-02-10 23:29:56,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:29:56,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:29:56,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:29:56,974 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:29:56,974 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:29:56,974 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:29:56,975 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:29:56,975 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:29:56,978 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:29:56,980 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:29:56,980 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:29:56,980 INFO L178 Difference]: Start difference. First operand has 187 places, 84 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:29:56,981 INFO L206 Difference]: Finished difference. Result has 205 places, 105 transitions [2020-02-10 23:29:56,982 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=1068, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1535, PETRI_PLACES=205, PETRI_TRANSITIONS=105} [2020-02-10 23:29:56,982 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 205 places, 105 transitions [2020-02-10 23:29:58,577 INFO L129 PetriNetUnfolder]: 0/2820 cut-off events. [2020-02-10 23:29:58,578 INFO L130 PetriNetUnfolder]: For 21394/21541 co-relation queries the response was YES. [2020-02-10 23:29:58,613 INFO L76 FinitePrefix]: Finished finitePrefix Result has 10909 conditions, 2820 events. 0/2820 cut-off events. For 21394/21541 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 41349 event pairs. 7/2542 useless extension candidates. Maximal degree in co-relation 10816. Up to 272 conditions per place. [2020-02-10 23:29:58,613 INFO L82 GeneralOperation]: Start removeDead. Operand has 205 places, 105 transitions [2020-02-10 23:29:58,674 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 205 places, 105 transitions [2020-02-10 23:29:58,674 INFO L479 AbstractCegarLoop]: Abstraction has has 205 places, 105 transitions [2020-02-10 23:29:58,674 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:29:59,560 INFO L129 PetriNetUnfolder]: 0/2551 cut-off events. [2020-02-10 23:29:59,560 INFO L130 PetriNetUnfolder]: For 21408/21564 co-relation queries the response was YES. [2020-02-10 23:29:59,560 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:29:59,560 INFO L227 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-02-10 23:29:59,560 INFO L427 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-02-10 23:29:59,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:29:59,561 INFO L82 PathProgramCache]: Analyzing trace with hash 400673725, now seen corresponding path program 9 times [2020-02-10 23:29:59,561 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:29:59,561 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942068898] [2020-02-10 23:29:59,561 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:29:59,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:30:00,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:30:00,188 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942068898] [2020-02-10 23:30:00,188 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:30:00,189 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:30:00,189 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451402147] [2020-02-10 23:30:00,189 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:30:00,189 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:30:00,190 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:30:00,190 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:30:00,191 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:30:00,192 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 105 transitions. Second operand 11 states. [2020-02-10 23:30:00,192 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:30:00,192 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:30:00,192 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:30:32,370 INFO L129 PetriNetUnfolder]: 5620/13914 cut-off events. [2020-02-10 23:30:32,370 INFO L130 PetriNetUnfolder]: For 223977/225211 co-relation queries the response was YES. [2020-02-10 23:30:32,581 INFO L76 FinitePrefix]: Finished finitePrefix Result has 86267 conditions, 13914 events. 5620/13914 cut-off events. For 223977/225211 co-relation queries the response was YES. Maximal size of possible extension queue 1103. Compared 152847 event pairs. 3/13714 useless extension candidates. Maximal degree in co-relation 86173. Up to 4190 conditions per place. [2020-02-10 23:30:32,882 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 155 selfloop transitions, 32 changer transitions 0/205 dead transitions. [2020-02-10 23:30:32,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:30:32,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:30:32,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:30:32,884 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:30:32,884 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:30:32,884 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:30:32,885 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:30:32,885 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:30:32,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:30:32,889 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:30:32,889 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:30:32,889 INFO L178 Difference]: Start difference. First operand has 205 places, 105 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:30:32,891 INFO L206 Difference]: Finished difference. Result has 222 places, 119 transitions [2020-02-10 23:30:32,891 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=1535, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1884, PETRI_PLACES=222, PETRI_TRANSITIONS=119} [2020-02-10 23:30:32,891 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 222 places, 119 transitions [2020-02-10 23:30:36,068 INFO L129 PetriNetUnfolder]: 0/4407 cut-off events. [2020-02-10 23:30:36,068 INFO L130 PetriNetUnfolder]: For 40646/40859 co-relation queries the response was YES. [2020-02-10 23:30:36,117 INFO L76 FinitePrefix]: Finished finitePrefix Result has 18193 conditions, 4407 events. 0/4407 cut-off events. For 40646/40859 co-relation queries the response was YES. Maximal size of possible extension queue 468. Compared 70739 event pairs. 16/4050 useless extension candidates. Maximal degree in co-relation 18092. Up to 405 conditions per place. [2020-02-10 23:30:36,117 INFO L82 GeneralOperation]: Start removeDead. Operand has 222 places, 119 transitions [2020-02-10 23:30:36,198 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 222 places, 119 transitions [2020-02-10 23:30:36,198 INFO L479 AbstractCegarLoop]: Abstraction has has 222 places, 119 transitions [2020-02-10 23:30:36,198 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:30:38,056 INFO L129 PetriNetUnfolder]: 0/4006 cut-off events. [2020-02-10 23:30:38,056 INFO L130 PetriNetUnfolder]: For 40690/40899 co-relation queries the response was YES. [2020-02-10 23:30:38,056 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:30:38,056 INFO L227 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-02-10 23:30:38,056 INFO L427 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-02-10 23:30:38,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:30:38,056 INFO L82 PathProgramCache]: Analyzing trace with hash -281336987, now seen corresponding path program 10 times [2020-02-10 23:30:38,057 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:30:38,057 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101008527] [2020-02-10 23:30:38,057 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:30:38,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:30:38,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:30:38,715 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101008527] [2020-02-10 23:30:38,716 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:30:38,716 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:30:38,716 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664444953] [2020-02-10 23:30:38,717 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:30:38,717 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:30:38,717 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:30:38,717 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:30:38,718 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:30:38,719 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 119 transitions. Second operand 11 states. [2020-02-10 23:30:38,719 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:30:38,719 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:30:38,720 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:31:16,306 INFO L129 PetriNetUnfolder]: 5733/14718 cut-off events. [2020-02-10 23:31:16,306 INFO L130 PetriNetUnfolder]: For 265093/266501 co-relation queries the response was YES. [2020-02-10 23:31:16,528 INFO L76 FinitePrefix]: Finished finitePrefix Result has 95240 conditions, 14718 events. 5733/14718 cut-off events. For 265093/266501 co-relation queries the response was YES. Maximal size of possible extension queue 1217. Compared 166629 event pairs. 3/14526 useless extension candidates. Maximal degree in co-relation 95138. Up to 4190 conditions per place. [2020-02-10 23:31:16,851 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 172 selfloop transitions, 28 changer transitions 1/219 dead transitions. [2020-02-10 23:31:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:31:16,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:31:16,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:31:16,853 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:31:16,853 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:31:16,853 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:31:16,854 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:31:16,854 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:31:16,855 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:31:16,857 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:31:16,857 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:31:16,858 INFO L178 Difference]: Start difference. First operand has 222 places, 119 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:31:16,859 INFO L206 Difference]: Finished difference. Result has 240 places, 129 transitions [2020-02-10 23:31:16,860 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=1884, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2170, PETRI_PLACES=240, PETRI_TRANSITIONS=129} [2020-02-10 23:31:16,860 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 240 places, 129 transitions [2020-02-10 23:31:21,158 INFO L129 PetriNetUnfolder]: 0/5024 cut-off events. [2020-02-10 23:31:21,158 INFO L130 PetriNetUnfolder]: For 55755/55936 co-relation queries the response was YES. [2020-02-10 23:31:21,217 INFO L76 FinitePrefix]: Finished finitePrefix Result has 21959 conditions, 5024 events. 0/5024 cut-off events. For 55755/55936 co-relation queries the response was YES. Maximal size of possible extension queue 539. Compared 82265 event pairs. 10/4622 useless extension candidates. Maximal degree in co-relation 21849. Up to 461 conditions per place. [2020-02-10 23:31:21,217 INFO L82 GeneralOperation]: Start removeDead. Operand has 240 places, 129 transitions [2020-02-10 23:31:21,313 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 239 places, 129 transitions [2020-02-10 23:31:21,313 INFO L479 AbstractCegarLoop]: Abstraction has has 239 places, 129 transitions [2020-02-10 23:31:21,313 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:31:23,780 INFO L129 PetriNetUnfolder]: 0/4567 cut-off events. [2020-02-10 23:31:23,780 INFO L130 PetriNetUnfolder]: For 55730/55912 co-relation queries the response was YES. [2020-02-10 23:31:23,780 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:31:23,780 INFO L227 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-02-10 23:31:23,780 INFO L427 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-02-10 23:31:23,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:31:23,781 INFO L82 PathProgramCache]: Analyzing trace with hash -1241502517, now seen corresponding path program 11 times [2020-02-10 23:31:23,781 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:31:23,781 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711679706] [2020-02-10 23:31:23,781 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:31:23,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:31:24,400 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:31:24,401 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711679706] [2020-02-10 23:31:24,401 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:31:24,401 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:31:24,401 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902903296] [2020-02-10 23:31:24,402 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:31:24,402 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:31:24,402 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:31:24,402 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:31:24,403 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:31:24,404 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 129 transitions. Second operand 11 states. [2020-02-10 23:31:24,404 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:31:24,404 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:31:24,404 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:32:05,458 INFO L129 PetriNetUnfolder]: 5754/14965 cut-off events. [2020-02-10 23:32:05,458 INFO L130 PetriNetUnfolder]: For 310614/311210 co-relation queries the response was YES. [2020-02-10 23:32:05,720 INFO L76 FinitePrefix]: Finished finitePrefix Result has 101446 conditions, 14965 events. 5754/14965 cut-off events. For 310614/311210 co-relation queries the response was YES. Maximal size of possible extension queue 1261. Compared 170372 event pairs. 1/14767 useless extension candidates. Maximal degree in co-relation 101335. Up to 3286 conditions per place. [2020-02-10 23:32:06,080 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 151 selfloop transitions, 48 changer transitions 1/218 dead transitions. [2020-02-10 23:32:06,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:32:06,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:32:06,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:32:06,082 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:32:06,082 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:32:06,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:32:06,083 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:32:06,083 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:32:06,084 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:32:06,086 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:32:06,086 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:32:06,086 INFO L178 Difference]: Start difference. First operand has 239 places, 129 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:32:06,088 INFO L206 Difference]: Finished difference. Result has 255 places, 134 transitions [2020-02-10 23:32:06,088 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=2170, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2402, PETRI_PLACES=255, PETRI_TRANSITIONS=134} [2020-02-10 23:32:06,089 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 255 places, 134 transitions [2020-02-10 23:32:12,352 INFO L129 PetriNetUnfolder]: 0/5109 cut-off events. [2020-02-10 23:32:12,353 INFO L130 PetriNetUnfolder]: For 65569/65780 co-relation queries the response was YES. [2020-02-10 23:32:12,411 INFO L76 FinitePrefix]: Finished finitePrefix Result has 23307 conditions, 5109 events. 0/5109 cut-off events. For 65569/65780 co-relation queries the response was YES. Maximal size of possible extension queue 544. Compared 83837 event pairs. 10/4693 useless extension candidates. Maximal degree in co-relation 23190. Up to 468 conditions per place. [2020-02-10 23:32:12,411 INFO L82 GeneralOperation]: Start removeDead. Operand has 255 places, 134 transitions [2020-02-10 23:32:12,508 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 254 places, 134 transitions [2020-02-10 23:32:12,508 INFO L479 AbstractCegarLoop]: Abstraction has has 254 places, 134 transitions [2020-02-10 23:32:12,508 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:32:15,046 INFO L129 PetriNetUnfolder]: 0/4645 cut-off events. [2020-02-10 23:32:15,046 INFO L130 PetriNetUnfolder]: For 65669/65901 co-relation queries the response was YES. [2020-02-10 23:32:15,046 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:32:15,047 INFO L227 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-02-10 23:32:15,047 INFO L427 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-02-10 23:32:15,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:32:15,047 INFO L82 PathProgramCache]: Analyzing trace with hash 416948543, now seen corresponding path program 12 times [2020-02-10 23:32:15,047 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:32:15,047 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696781669] [2020-02-10 23:32:15,047 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:32:15,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:32:15,623 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:32:15,623 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696781669] [2020-02-10 23:32:15,623 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:32:15,623 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:32:15,623 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28673289] [2020-02-10 23:32:15,624 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:32:15,624 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:32:15,624 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:32:15,624 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:32:15,625 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:32:15,625 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 134 transitions. Second operand 11 states. [2020-02-10 23:32:15,626 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:32:15,626 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:32:15,626 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:33:00,562 INFO L129 PetriNetUnfolder]: 5736/15230 cut-off events. [2020-02-10 23:33:00,562 INFO L130 PetriNetUnfolder]: For 366801/367397 co-relation queries the response was YES. [2020-02-10 23:33:00,832 INFO L76 FinitePrefix]: Finished finitePrefix Result has 108451 conditions, 15230 events. 5736/15230 cut-off events. For 366801/367397 co-relation queries the response was YES. Maximal size of possible extension queue 1268. Compared 175982 event pairs. 1/15038 useless extension candidates. Maximal degree in co-relation 108333. Up to 5707 conditions per place. [2020-02-10 23:33:01,213 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 173 selfloop transitions, 27 changer transitions 1/219 dead transitions. [2020-02-10 23:33:01,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:33:01,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:33:01,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:33:01,215 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:33:01,216 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:33:01,216 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:33:01,216 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:33:01,216 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:33:01,217 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:33:01,218 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:33:01,219 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:33:01,219 INFO L178 Difference]: Start difference. First operand has 254 places, 134 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:33:01,220 INFO L206 Difference]: Finished difference. Result has 272 places, 145 transitions [2020-02-10 23:33:01,221 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=2402, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2723, PETRI_PLACES=272, PETRI_TRANSITIONS=145} [2020-02-10 23:33:01,221 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 272 places, 145 transitions [2020-02-10 23:33:07,985 INFO L129 PetriNetUnfolder]: 0/5414 cut-off events. [2020-02-10 23:33:07,985 INFO L130 PetriNetUnfolder]: For 77606/77898 co-relation queries the response was YES. [2020-02-10 23:33:08,052 INFO L76 FinitePrefix]: Finished finitePrefix Result has 25614 conditions, 5414 events. 0/5414 cut-off events. For 77606/77898 co-relation queries the response was YES. Maximal size of possible extension queue 582. Compared 89671 event pairs. 20/4993 useless extension candidates. Maximal degree in co-relation 25488. Up to 495 conditions per place. [2020-02-10 23:33:08,052 INFO L82 GeneralOperation]: Start removeDead. Operand has 272 places, 145 transitions [2020-02-10 23:33:08,174 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 271 places, 145 transitions [2020-02-10 23:33:08,174 INFO L479 AbstractCegarLoop]: Abstraction has has 271 places, 145 transitions [2020-02-10 23:33:08,174 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:33:11,086 INFO L129 PetriNetUnfolder]: 0/4923 cut-off events. [2020-02-10 23:33:11,086 INFO L130 PetriNetUnfolder]: For 77492/77747 co-relation queries the response was YES. [2020-02-10 23:33:11,086 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:33:11,086 INFO L227 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-02-10 23:33:11,086 INFO L427 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-02-10 23:33:11,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:33:11,086 INFO L82 PathProgramCache]: Analyzing trace with hash 1076526771, now seen corresponding path program 13 times [2020-02-10 23:33:11,087 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:33:11,087 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905373353] [2020-02-10 23:33:11,087 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:33:11,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:33:11,657 WARN L192 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 32 [2020-02-10 23:33:11,664 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:33:11,664 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905373353] [2020-02-10 23:33:11,664 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:33:11,664 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:33:11,665 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621315235] [2020-02-10 23:33:11,665 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:33:11,665 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:33:11,665 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:33:11,666 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:33:11,667 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:33:11,667 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 145 transitions. Second operand 11 states. [2020-02-10 23:33:11,667 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:33:11,668 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:33:11,668 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:34:05,571 INFO L129 PetriNetUnfolder]: 5707/16292 cut-off events. [2020-02-10 23:34:05,571 INFO L130 PetriNetUnfolder]: For 427527/428235 co-relation queries the response was YES. [2020-02-10 23:34:05,937 INFO L76 FinitePrefix]: Finished finitePrefix Result has 117144 conditions, 16292 events. 5707/16292 cut-off events. For 427527/428235 co-relation queries the response was YES. Maximal size of possible extension queue 1395. Compared 199228 event pairs. 1/16095 useless extension candidates. Maximal degree in co-relation 117017. Up to 3286 conditions per place. [2020-02-10 23:34:06,374 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 215 selfloop transitions, 58 changer transitions 0/291 dead transitions. [2020-02-10 23:34:06,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:34:06,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:34:06,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:34:06,376 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:34:06,376 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:34:06,376 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:34:06,376 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:34:06,377 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:34:06,378 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:34:06,379 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:34:06,379 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:34:06,380 INFO L178 Difference]: Start difference. First operand has 271 places, 145 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:34:06,382 INFO L206 Difference]: Finished difference. Result has 287 places, 165 transitions [2020-02-10 23:34:06,382 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=2723, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3369, PETRI_PLACES=287, PETRI_TRANSITIONS=165} [2020-02-10 23:34:06,382 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 287 places, 165 transitions [2020-02-10 23:34:14,379 INFO L129 PetriNetUnfolder]: 0/6133 cut-off events. [2020-02-10 23:34:14,380 INFO L130 PetriNetUnfolder]: For 105505/105789 co-relation queries the response was YES. [2020-02-10 23:34:14,465 INFO L76 FinitePrefix]: Finished finitePrefix Result has 30898 conditions, 6133 events. 0/6133 cut-off events. For 105505/105789 co-relation queries the response was YES. Maximal size of possible extension queue 663. Compared 104019 event pairs. 18/5655 useless extension candidates. Maximal degree in co-relation 30765. Up to 562 conditions per place. [2020-02-10 23:34:14,465 INFO L82 GeneralOperation]: Start removeDead. Operand has 287 places, 165 transitions [2020-02-10 23:34:14,595 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 287 places, 165 transitions [2020-02-10 23:34:14,595 INFO L479 AbstractCegarLoop]: Abstraction has has 287 places, 165 transitions [2020-02-10 23:34:14,595 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:34:18,117 INFO L129 PetriNetUnfolder]: 0/5576 cut-off events. [2020-02-10 23:34:18,117 INFO L130 PetriNetUnfolder]: For 105409/105688 co-relation queries the response was YES. [2020-02-10 23:34:18,117 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:34:18,117 INFO L227 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-02-10 23:34:18,118 INFO L427 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-02-10 23:34:18,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:34:18,118 INFO L82 PathProgramCache]: Analyzing trace with hash -256007425, now seen corresponding path program 14 times [2020-02-10 23:34:18,118 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:34:18,119 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764652594] [2020-02-10 23:34:18,119 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:34:18,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:34:18,657 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:34:18,657 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764652594] [2020-02-10 23:34:18,658 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:34:18,658 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:34:18,658 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157648896] [2020-02-10 23:34:18,658 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:34:18,658 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:34:18,659 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:34:18,659 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:34:18,659 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:34:18,660 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 287 places, 165 transitions. Second operand 11 states. [2020-02-10 23:34:18,660 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:34:18,660 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:34:18,660 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:35:26,652 INFO L129 PetriNetUnfolder]: 6008/17558 cut-off events. [2020-02-10 23:35:26,652 INFO L130 PetriNetUnfolder]: For 530829/533477 co-relation queries the response was YES. [2020-02-10 23:35:27,031 INFO L76 FinitePrefix]: Finished finitePrefix Result has 133842 conditions, 17558 events. 6008/17558 cut-off events. For 530829/533477 co-relation queries the response was YES. Maximal size of possible extension queue 1506. Compared 220635 event pairs. 3/17349 useless extension candidates. Maximal degree in co-relation 133708. Up to 4411 conditions per place. [2020-02-10 23:35:27,520 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 224 selfloop transitions, 37 changer transitions 0/279 dead transitions. [2020-02-10 23:35:27,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:35:27,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:35:27,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:35:27,522 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:35:27,522 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:35:27,522 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:35:27,522 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:35:27,522 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:35:27,523 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:35:27,524 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:35:27,524 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:35:27,524 INFO L178 Difference]: Start difference. First operand has 287 places, 165 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:35:27,526 INFO L206 Difference]: Finished difference. Result has 305 places, 180 transitions [2020-02-10 23:35:27,526 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=3369, PETRI_DIFFERENCE_MINUEND_PLACES=287, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3886, PETRI_PLACES=305, PETRI_TRANSITIONS=180} [2020-02-10 23:35:27,526 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 305 places, 180 transitions [2020-02-10 23:35:39,884 INFO L129 PetriNetUnfolder]: 0/7305 cut-off events. [2020-02-10 23:35:39,884 INFO L130 PetriNetUnfolder]: For 141220/141528 co-relation queries the response was YES. [2020-02-10 23:35:39,988 INFO L76 FinitePrefix]: Finished finitePrefix Result has 38142 conditions, 7305 events. 0/7305 cut-off events. For 141220/141528 co-relation queries the response was YES. Maximal size of possible extension queue 792. Compared 127966 event pairs. 25/6763 useless extension candidates. Maximal degree in co-relation 38000. Up to 662 conditions per place. [2020-02-10 23:35:39,988 INFO L82 GeneralOperation]: Start removeDead. Operand has 305 places, 180 transitions [2020-02-10 23:35:40,155 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 305 places, 180 transitions [2020-02-10 23:35:40,156 INFO L479 AbstractCegarLoop]: Abstraction has has 305 places, 180 transitions [2020-02-10 23:35:40,156 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:35:45,199 INFO L129 PetriNetUnfolder]: 0/6649 cut-off events. [2020-02-10 23:35:45,200 INFO L130 PetriNetUnfolder]: For 141312/141620 co-relation queries the response was YES. [2020-02-10 23:35:45,200 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:35:45,200 INFO L227 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-02-10 23:35:45,200 INFO L427 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-02-10 23:35:45,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:35:45,201 INFO L82 PathProgramCache]: Analyzing trace with hash 1608527375, now seen corresponding path program 15 times [2020-02-10 23:35:45,201 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:35:45,201 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688341616] [2020-02-10 23:35:45,201 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:35:45,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:35:45,753 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:35:45,753 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688341616] [2020-02-10 23:35:45,754 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:35:45,754 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:35:45,754 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246376048] [2020-02-10 23:35:45,754 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:35:45,754 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:35:45,755 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:35:45,755 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:35:45,756 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:35:45,756 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 180 transitions. Second operand 11 states. [2020-02-10 23:35:45,756 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:35:45,756 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:35:45,757 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:38:25,554 INFO L129 PetriNetUnfolder]: 7455/24556 cut-off events. [2020-02-10 23:38:25,555 INFO L130 PetriNetUnfolder]: For 785660/786392 co-relation queries the response was YES. [2020-02-10 23:38:26,227 INFO L76 FinitePrefix]: Finished finitePrefix Result has 184306 conditions, 24556 events. 7455/24556 cut-off events. For 785660/786392 co-relation queries the response was YES. Maximal size of possible extension queue 2297. Compared 346268 event pairs. 2/24272 useless extension candidates. Maximal degree in co-relation 184163. Up to 7269 conditions per place. [2020-02-10 23:38:27,010 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 323 selfloop transitions, 41 changer transitions 3/385 dead transitions. [2020-02-10 23:38:27,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:38:27,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:38:27,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:38:27,013 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:38:27,013 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:38:27,013 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:38:27,013 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:38:27,014 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:38:27,015 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:38:27,016 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:38:27,016 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:38:27,016 INFO L178 Difference]: Start difference. First operand has 305 places, 180 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:38:27,019 INFO L206 Difference]: Finished difference. Result has 324 places, 200 transitions [2020-02-10 23:38:27,020 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=3886, PETRI_DIFFERENCE_MINUEND_PLACES=305, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=4619, PETRI_PLACES=324, PETRI_TRANSITIONS=200} [2020-02-10 23:38:27,020 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 324 places, 200 transitions [2020-02-10 23:38:51,197 INFO L129 PetriNetUnfolder]: 0/10732 cut-off events. [2020-02-10 23:38:51,198 INFO L130 PetriNetUnfolder]: For 233547/233980 co-relation queries the response was YES. [2020-02-10 23:38:51,382 INFO L76 FinitePrefix]: Finished finitePrefix Result has 58235 conditions, 10732 events. 0/10732 cut-off events. For 233547/233980 co-relation queries the response was YES. Maximal size of possible extension queue 1174. Compared 199397 event pairs. 34/9943 useless extension candidates. Maximal degree in co-relation 58083. Up to 971 conditions per place. [2020-02-10 23:38:51,383 INFO L82 GeneralOperation]: Start removeDead. Operand has 324 places, 200 transitions [2020-02-10 23:38:51,648 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 323 places, 200 transitions [2020-02-10 23:38:51,648 INFO L479 AbstractCegarLoop]: Abstraction has has 323 places, 200 transitions [2020-02-10 23:38:51,648 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:39:02,213 INFO L129 PetriNetUnfolder]: 0/9767 cut-off events. [2020-02-10 23:39:02,213 INFO L130 PetriNetUnfolder]: For 236142/236698 co-relation queries the response was YES. [2020-02-10 23:39:02,213 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:39:02,213 INFO L227 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-02-10 23:39:02,214 INFO L427 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-02-10 23:39:02,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:39:02,214 INFO L82 PathProgramCache]: Analyzing trace with hash 1605005233, now seen corresponding path program 16 times [2020-02-10 23:39:02,214 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:39:02,214 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027926694] [2020-02-10 23:39:02,215 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:39:02,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-02-10 23:39:02,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-02-10 23:39:02,688 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027926694] [2020-02-10 23:39:02,688 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-02-10 23:39:02,688 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-02-10 23:39:02,688 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902324258] [2020-02-10 23:39:02,689 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-02-10 23:39:02,689 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-02-10 23:39:02,689 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-02-10 23:39:02,689 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-02-10 23:39:02,690 INFO L413 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2020-02-10 23:39:02,691 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 200 transitions. Second operand 11 states. [2020-02-10 23:39:02,691 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-02-10 23:39:02,691 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2020-02-10 23:39:02,691 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-02-10 23:41:59,884 INFO L129 PetriNetUnfolder]: 7445/24681 cut-off events. [2020-02-10 23:41:59,885 INFO L130 PetriNetUnfolder]: For 893003/895059 co-relation queries the response was YES. [2020-02-10 23:42:00,626 INFO L76 FinitePrefix]: Finished finitePrefix Result has 192677 conditions, 24681 events. 7445/24681 cut-off events. For 893003/895059 co-relation queries the response was YES. Maximal size of possible extension queue 2308. Compared 349801 event pairs. 6/24404 useless extension candidates. Maximal degree in co-relation 192524. Up to 7269 conditions per place. [2020-02-10 23:42:01,655 INFO L145 encePairwiseOnDemand]: 119/129 looper letters, 327 selfloop transitions, 43 changer transitions 2/390 dead transitions. [2020-02-10 23:42:01,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-02-10 23:42:01,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-02-10 23:42:01,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1253 transitions. [2020-02-10 23:42:01,656 INFO L464 CegarLoopForPetriNet]: DFA transition density 0.883016208597604 [2020-02-10 23:42:01,656 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1253 transitions. [2020-02-10 23:42:01,656 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1253 transitions. [2020-02-10 23:42:01,657 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-02-10 23:42:01,657 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1253 transitions. [2020-02-10 23:42:01,658 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-02-10 23:42:01,660 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-02-10 23:42:01,660 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-02-10 23:42:01,660 INFO L178 Difference]: Start difference. First operand has 323 places, 200 transitions. Second operand 11 states and 1253 transitions. [2020-02-10 23:42:01,666 INFO L206 Difference]: Finished difference. Result has 338 places, 208 transitions [2020-02-10 23:42:01,666 INFO L292 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=4619, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=4933, PETRI_PLACES=338, PETRI_TRANSITIONS=208} [2020-02-10 23:42:01,666 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 338 places, 208 transitions [2020-02-10 23:42:27,359 INFO L129 PetriNetUnfolder]: 0/10859 cut-off events. [2020-02-10 23:42:27,359 INFO L130 PetriNetUnfolder]: For 259231/259803 co-relation queries the response was YES. [2020-02-10 23:42:27,536 INFO L76 FinitePrefix]: Finished finitePrefix Result has 60505 conditions, 10859 events. 0/10859 cut-off events. For 259231/259803 co-relation queries the response was YES. Maximal size of possible extension queue 1191. Compared 202007 event pairs. 40/10094 useless extension candidates. Maximal degree in co-relation 60347. Up to 982 conditions per place. [2020-02-10 23:42:27,537 INFO L82 GeneralOperation]: Start removeDead. Operand has 338 places, 208 transitions [2020-02-10 23:42:27,806 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 338 places, 208 transitions [2020-02-10 23:42:27,806 INFO L479 AbstractCegarLoop]: Abstraction has has 338 places, 208 transitions [2020-02-10 23:42:27,806 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-02-10 23:42:37,104 INFO L129 PetriNetUnfolder]: 0/9884 cut-off events. [2020-02-10 23:42:37,105 INFO L130 PetriNetUnfolder]: For 258971/259504 co-relation queries the response was YES. [2020-02-10 23:42:37,105 INFO L219 CegarLoopForPetriNet]: Found error trace [2020-02-10 23:42:37,105 INFO L227 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-02-10 23:42:37,105 INFO L427 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-02-10 23:42:37,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-02-10 23:42:37,105 INFO L82 PathProgramCache]: Analyzing trace with hash 61823913, now seen corresponding path program 17 times [2020-02-10 23:42:37,105 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-02-10 23:42:37,106 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93709046] [2020-02-10 23:42:37,106 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-02-10 23:42:37,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2020-02-10 23:42:37,305 WARN L209 SmtUtils]: Removed 8 from assertion stack [2020-02-10 23:42:37,306 WARN L544 AbstractCegarLoop]: Verification canceled [2020-02-10 23:42:37,309 WARN L227 ceAbstractionStarter]: Timeout [2020-02-10 23:42:37,310 INFO L202 PluginConnector]: Adding new model example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.02 11:42:37 BasicIcfg [2020-02-10 23:42:37,310 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-02-10 23:42:37,311 INFO L168 Benchmark]: Toolchain (without parser) took 829817.96 ms. Allocated memory was 138.4 MB in the beginning and 3.4 GB in the end (delta: 3.3 GB). Free memory was 120.3 MB in the beginning and 989.6 MB in the end (delta: -869.2 MB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. [2020-02-10 23:42:37,312 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.59 ms. Allocated memory is still 138.4 MB. Free memory was 121.6 MB in the beginning and 121.4 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. [2020-02-10 23:42:37,312 INFO L168 Benchmark]: Boogie Procedure Inliner took 39.50 ms. Allocated memory is still 138.4 MB. Free memory was 120.1 MB in the beginning and 118.4 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 7.1 GB. [2020-02-10 23:42:37,313 INFO L168 Benchmark]: Boogie Preprocessor took 27.25 ms. Allocated memory is still 138.4 MB. Free memory was 118.4 MB in the beginning and 117.3 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. [2020-02-10 23:42:37,313 INFO L168 Benchmark]: RCFGBuilder took 457.90 ms. Allocated memory is still 138.4 MB. Free memory was 117.1 MB in the beginning and 103.1 MB in the end (delta: 14.0 MB). Peak memory consumption was 14.0 MB. Max. memory is 7.1 GB. [2020-02-10 23:42:37,314 INFO L168 Benchmark]: TraceAbstraction took 829284.53 ms. Allocated memory was 138.4 MB in the beginning and 3.4 GB in the end (delta: 3.3 GB). Free memory was 102.7 MB in the beginning and 989.6 MB in the end (delta: -886.9 MB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. [2020-02-10 23:42:37,316 INFO L336 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.59 ms. Allocated memory is still 138.4 MB. Free memory was 121.6 MB in the beginning and 121.4 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 39.50 ms. Allocated memory is still 138.4 MB. Free memory was 120.1 MB in the beginning and 118.4 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 27.25 ms. Allocated memory is still 138.4 MB. Free memory was 118.4 MB in the beginning and 117.3 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 457.90 ms. Allocated memory is still 138.4 MB. Free memory was 117.1 MB in the beginning and 103.1 MB in the end (delta: 14.0 MB). Peak memory consumption was 14.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 829284.53 ms. Allocated memory was 138.4 MB in the beginning and 3.4 GB in the end (delta: 3.3 GB). Free memory was 102.7 MB in the beginning and 989.6 MB in the end (delta: -886.9 MB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.1s, 65 ProgramPointsBefore, 56 ProgramPointsAfterwards, 109 TransitionsBefore, 100 TransitionsAfterwards, 2736 CoEnabledTransitionPairs, 2 FixpointIterations, 0 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, 9 TotalNumberOfCompositions - TimeoutResultAtElement [Line: 31]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 31). Cancelled while CegarLoopForPetriNet was analyzing trace of length 29 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 35 for 43ms.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 10 procedures, 49 locations, 1 error locations. Started 1 CEGAR loops. Result: TIMEOUT, OverallTime: 829.0s, OverallIterations: 25, TraceHistogramMax: 1, AutomataDifference: 677.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.3s, HoareTripleCheckerStatistics: 720 SDtfs, 738 SDslu, 637 SDs, 0 SdLazy, 1279 SolverSat, 28 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 200 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 168 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 10.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=208occurred in iteration=24, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 96.1s AutomataMinimizationTime, 24 MinimizatonAttempts, 11 StatesRemovedByMinimization, 24 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 9.8s InterpolantComputationTime, 672 NumberOfCodeBlocks, 672 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 648 ConstructedInterpolants, 0 QuantifiedInterpolants, 354942 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 24 InterpolantComputations, 24 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