/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-abd8500 [2020-01-16 21:47:06,173 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-01-16 21:47:06,175 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-01-16 21:47:06,187 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-01-16 21:47:06,188 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-01-16 21:47:06,189 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-01-16 21:47:06,190 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-01-16 21:47:06,192 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-01-16 21:47:06,194 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-01-16 21:47:06,194 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-01-16 21:47:06,195 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-01-16 21:47:06,196 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-01-16 21:47:06,197 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-01-16 21:47:06,198 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-01-16 21:47:06,199 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-01-16 21:47:06,200 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-01-16 21:47:06,201 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-01-16 21:47:06,216 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-01-16 21:47:06,218 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-01-16 21:47:06,220 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-01-16 21:47:06,224 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-01-16 21:47:06,227 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-01-16 21:47:06,228 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-01-16 21:47:06,229 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-01-16 21:47:06,233 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-01-16 21:47:06,233 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-01-16 21:47:06,233 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-01-16 21:47:06,234 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-01-16 21:47:06,235 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-01-16 21:47:06,235 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-01-16 21:47:06,236 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-01-16 21:47:06,236 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-01-16 21:47:06,239 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-01-16 21:47:06,241 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-01-16 21:47:06,242 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-01-16 21:47:06,242 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-01-16 21:47:06,243 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-01-16 21:47:06,243 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-01-16 21:47:06,244 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-01-16 21:47:06,244 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-01-16 21:47:06,245 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-01-16 21:47:06,246 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-01-16 21:47:06,259 INFO L113 SettingsManager]: Loading preferences was successful [2020-01-16 21:47:06,260 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-01-16 21:47:06,261 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-01-16 21:47:06,261 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-01-16 21:47:06,261 INFO L138 SettingsManager]: * Use SBE=true [2020-01-16 21:47:06,262 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-01-16 21:47:06,262 INFO L138 SettingsManager]: * sizeof long=4 [2020-01-16 21:47:06,262 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-01-16 21:47:06,262 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-01-16 21:47:06,262 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-01-16 21:47:06,263 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-01-16 21:47:06,263 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-01-16 21:47:06,263 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-01-16 21:47:06,263 INFO L138 SettingsManager]: * sizeof long double=12 [2020-01-16 21:47:06,263 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-01-16 21:47:06,264 INFO L138 SettingsManager]: * Use constant arrays=true [2020-01-16 21:47:06,264 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-01-16 21:47:06,264 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-01-16 21:47:06,264 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-01-16 21:47:06,264 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-01-16 21:47:06,265 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-01-16 21:47:06,265 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-01-16 21:47:06,265 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-01-16 21:47:06,265 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-01-16 21:47:06,266 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-01-16 21:47:06,266 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-01-16 21:47:06,266 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-01-16 21:47:06,266 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-01-16 21:47:06,266 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2020-01-16 21:47:06,266 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-01-16 21:47:06,552 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-01-16 21:47:06,564 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-01-16 21:47:06,568 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-01-16 21:47:06,569 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2020-01-16 21:47:06,570 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2020-01-16 21:47:06,570 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl [2020-01-16 21:47:06,571 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_9.bpl' [2020-01-16 21:47:06,602 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-01-16 21:47:06,604 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-01-16 21:47:06,605 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-01-16 21:47:06,605 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-01-16 21:47:06,605 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-01-16 21:47:06,621 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:47:06" (1/1) ... [2020-01-16 21:47:06,630 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:47:06" (1/1) ... [2020-01-16 21:47:06,640 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-01-16 21:47:06,641 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-01-16 21:47:06,641 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-01-16 21:47:06,641 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-01-16 21:47:06,650 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:47:06" (1/1) ... [2020-01-16 21:47:06,651 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:47:06" (1/1) ... [2020-01-16 21:47:06,651 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:47:06" (1/1) ... [2020-01-16 21:47:06,652 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:47:06" (1/1) ... [2020-01-16 21:47:06,656 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:47:06" (1/1) ... [2020-01-16 21:47:06,657 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:47:06" (1/1) ... [2020-01-16 21:47:06,658 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:47:06" (1/1) ... [2020-01-16 21:47:06,659 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-01-16 21:47:06,660 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-01-16 21:47:06,660 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-01-16 21:47:06,660 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-01-16 21:47:06,661 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:47:06" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-01-16 21:47:06,722 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2020-01-16 21:47:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2020-01-16 21:47:06,724 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2020-01-16 21:47:06,724 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2020-01-16 21:47:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2020-01-16 21:47:06,724 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2020-01-16 21:47:06,725 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2020-01-16 21:47:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2020-01-16 21:47:06,726 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2020-01-16 21:47:06,726 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2020-01-16 21:47:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2020-01-16 21:47:06,726 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2020-01-16 21:47:06,727 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2020-01-16 21:47:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2020-01-16 21:47:06,727 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2020-01-16 21:47:06,727 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2020-01-16 21:47:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-01-16 21:47:06,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-01-16 21:47:06,728 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2020-01-16 21:47:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2020-01-16 21:47:06,728 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2020-01-16 21:47:06,728 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2020-01-16 21:47:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2020-01-16 21:47:06,729 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2020-01-16 21:47:06,729 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2020-01-16 21:47:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2020-01-16 21:47:06,729 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2020-01-16 21:47:06,729 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2020-01-16 21:47:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2020-01-16 21:47:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2020-01-16 21:47:06,731 WARN L205 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-01-16 21:47:07,055 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-01-16 21:47:07,055 INFO L287 CfgBuilder]: Removed 0 assume(true) statements. [2020-01-16 21:47:07,056 INFO L202 PluginConnector]: Adding new model example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.01 09:47:07 BoogieIcfgContainer [2020-01-16 21:47:07,057 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-01-16 21:47:07,058 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-01-16 21:47:07,058 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-01-16 21:47:07,061 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-01-16 21:47:07,062 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:47:06" (1/2) ... [2020-01-16 21:47:07,064 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38bbcf85 and model type example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.01 09:47:07, skipping insertion in model container [2020-01-16 21:47:07,065 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.01 09:47:07" (2/2) ... [2020-01-16 21:47:07,067 INFO L109 eAbstractionObserver]: Analyzing ICFG example_9.bpl [2020-01-16 21:47:07,077 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-01-16 21:47:07,084 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-01-16 21:47:07,085 INFO L339 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-01-16 21:47:07,298 INFO L250 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2020-01-16 21:47:07,319 INFO L374 AbstractCegarLoop]: Interprodecural is true [2020-01-16 21:47:07,319 INFO L375 AbstractCegarLoop]: Hoare is false [2020-01-16 21:47:07,319 INFO L376 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-01-16 21:47:07,319 INFO L377 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-01-16 21:47:07,319 INFO L378 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-01-16 21:47:07,320 INFO L379 AbstractCegarLoop]: Difference is false [2020-01-16 21:47:07,320 INFO L380 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-01-16 21:47:07,320 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-01-16 21:47:07,339 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 76 places, 120 transitions [2020-01-16 21:47:07,341 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 76 places, 120 transitions [2020-01-16 21:47:08,377 INFO L129 PetriNetUnfolder]: 1793/2334 cut-off events. [2020-01-16 21:47:08,378 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2020-01-16 21:47:08,425 INFO L76 FinitePrefix]: Finished finitePrefix Result has 4666 conditions, 2334 events. 1793/2334 cut-off events. For 2304/2304 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 8911 event pairs. 0/2333 useless extension candidates. Maximal degree in co-relation 2090. Up to 630 conditions per place. [2020-01-16 21:47:08,481 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 76 places, 120 transitions [2020-01-16 21:47:09,378 INFO L129 PetriNetUnfolder]: 1793/2334 cut-off events. [2020-01-16 21:47:09,378 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2020-01-16 21:47:09,401 INFO L76 FinitePrefix]: Finished finitePrefix Result has 4666 conditions, 2334 events. 1793/2334 cut-off events. For 2304/2304 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 8911 event pairs. 0/2333 useless extension candidates. Maximal degree in co-relation 2090. Up to 630 conditions per place. [2020-01-16 21:47:09,449 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 2736 [2020-01-16 21:47:09,450 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-01-16 21:47:09,684 INFO L206 etLargeBlockEncoding]: Checked pairs total: 756 [2020-01-16 21:47:09,684 INFO L214 etLargeBlockEncoding]: Total number of compositions: 10 [2020-01-16 21:47:09,685 INFO L162 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2352 [2020-01-16 21:47:10,661 INFO L129 PetriNetUnfolder]: 1793/2322 cut-off events. [2020-01-16 21:47:10,661 INFO L130 PetriNetUnfolder]: For 2304/2304 co-relation queries the response was YES. [2020-01-16 21:47:10,662 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:47:10,663 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:47:10,663 INFO L426 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:47:10,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:47:10,670 INFO L82 PathProgramCache]: Analyzing trace with hash -1435139744, now seen corresponding path program 1 times [2020-01-16 21:47:10,679 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:47:10,680 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499564738] [2020-01-16 21:47:10,681 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:47:10,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:47:10,856 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:47:10,857 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499564738] [2020-01-16 21:47:10,858 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:47:10,858 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:47:10,859 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918173942] [2020-01-16 21:47:10,869 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:47:10,869 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:47:10,884 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:47:10,887 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:47:10,888 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 130 [2020-01-16 21:47:10,893 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 110 transitions. Second operand 3 states. [2020-01-16 21:47:10,893 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:47:10,894 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 130 [2020-01-16 21:47:10,895 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:47:11,520 INFO L129 PetriNetUnfolder]: 1281/1719 cut-off events. [2020-01-16 21:47:11,521 INFO L130 PetriNetUnfolder]: For 2305/2305 co-relation queries the response was YES. [2020-01-16 21:47:11,536 INFO L76 FinitePrefix]: Finished finitePrefix Result has 3610 conditions, 1719 events. 1281/1719 cut-off events. For 2305/2305 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 6647 event pairs. 93/1811 useless extension candidates. Maximal degree in co-relation 2069. Up to 504 conditions per place. [2020-01-16 21:47:11,537 INFO L123 encePairwiseOnDemand]: 125/130 looper letters, 5 selfloop transitions, 5 changer transitions [2020-01-16 21:47:11,538 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:47:11,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:47:11,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 370 transitions. [2020-01-16 21:47:11,555 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 21:47:11,556 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 370 transitions. [2020-01-16 21:47:11,557 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 370 transitions. [2020-01-16 21:47:11,559 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:47:11,562 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 370 transitions. [2020-01-16 21:47:11,570 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:47:11,579 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:47:11,579 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:47:11,581 INFO L174 Difference]: Start difference. First operand has 65 places, 110 transitions. Second operand 3 states and 370 transitions. [2020-01-16 21:47:11,583 INFO L199 Difference]: Finished difference. Result has 67 places, 97 transitions [2020-01-16 21:47:11,586 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=453, PETRI_PLACES=67, PETRI_TRANSITIONS=97} [2020-01-16 21:47:11,589 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 67 places, 97 transitions [2020-01-16 21:47:11,589 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 67 places, 97 transitions [2020-01-16 21:47:12,205 INFO L129 PetriNetUnfolder]: 1281/1719 cut-off events. [2020-01-16 21:47:12,205 INFO L130 PetriNetUnfolder]: For 1700/1700 co-relation queries the response was YES. [2020-01-16 21:47:12,220 INFO L76 FinitePrefix]: Finished finitePrefix Result has 3447 conditions, 1719 events. 1281/1719 cut-off events. For 1700/1700 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 6481 event pairs. 0/1718 useless extension candidates. Maximal degree in co-relation 3420. Up to 504 conditions per place. [2020-01-16 21:47:12,225 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 10 of 67 places, 0 of 97 transitions, 1 of 453 flow. [2020-01-16 21:47:12,227 INFO L478 AbstractCegarLoop]: Abstraction has has 57 places, 97 transitions [2020-01-16 21:47:12,227 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:47:12,656 INFO L129 PetriNetUnfolder]: 1281/1717 cut-off events. [2020-01-16 21:47:12,656 INFO L130 PetriNetUnfolder]: For 1700/1700 co-relation queries the response was YES. [2020-01-16 21:47:12,657 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:47:12,657 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:47:12,657 INFO L426 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:47:12,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:47:12,658 INFO L82 PathProgramCache]: Analyzing trace with hash 1156513020, now seen corresponding path program 1 times [2020-01-16 21:47:12,659 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:47:12,659 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835705190] [2020-01-16 21:47:12,659 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:47:12,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:47:12,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-01-16 21:47:12,754 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835705190] [2020-01-16 21:47:12,754 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:47:12,754 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:47:12,755 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4230786] [2020-01-16 21:47:12,756 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:47:12,757 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:47:12,757 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:47:12,757 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:47:12,758 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 130 [2020-01-16 21:47:12,759 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 97 transitions. Second operand 3 states. [2020-01-16 21:47:12,759 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:47:12,759 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 130 [2020-01-16 21:47:12,759 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:47:12,954 INFO L129 PetriNetUnfolder]: 483/703 cut-off events. [2020-01-16 21:47:12,955 INFO L130 PetriNetUnfolder]: For 1252/1252 co-relation queries the response was YES. [2020-01-16 21:47:13,014 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1425 conditions, 703 events. 483/703 cut-off events. For 1252/1252 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 2558 event pairs. 183/885 useless extension candidates. Maximal degree in co-relation 1344. Up to 168 conditions per place. [2020-01-16 21:47:13,015 INFO L123 encePairwiseOnDemand]: 122/130 looper letters, 2 selfloop transitions, 8 changer transitions [2020-01-16 21:47:13,015 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:47:13,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:47:13,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 370 transitions. [2020-01-16 21:47:13,023 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 21:47:13,025 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 370 transitions. [2020-01-16 21:47:13,025 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 370 transitions. [2020-01-16 21:47:13,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:47:13,026 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 370 transitions. [2020-01-16 21:47:13,027 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:47:13,031 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:47:13,032 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:47:13,032 INFO L174 Difference]: Start difference. First operand has 57 places, 97 transitions. Second operand 3 states and 370 transitions. [2020-01-16 21:47:13,033 INFO L199 Difference]: Finished difference. Result has 59 places, 90 transitions [2020-01-16 21:47:13,034 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=452, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=419, PETRI_PLACES=59, PETRI_TRANSITIONS=90} [2020-01-16 21:47:13,034 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 59 places, 90 transitions [2020-01-16 21:47:13,035 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 59 places, 90 transitions [2020-01-16 21:47:13,133 INFO L129 PetriNetUnfolder]: 483/703 cut-off events. [2020-01-16 21:47:13,133 INFO L130 PetriNetUnfolder]: For 685/685 co-relation queries the response was YES. [2020-01-16 21:47:13,139 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1416 conditions, 703 events. 483/703 cut-off events. For 685/685 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 2533 event pairs. 0/702 useless extension candidates. Maximal degree in co-relation 1379. Up to 168 conditions per place. [2020-01-16 21:47:13,140 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 59 places, 0 of 90 transitions, 1 of 419 flow. [2020-01-16 21:47:13,140 INFO L478 AbstractCegarLoop]: Abstraction has has 58 places, 90 transitions [2020-01-16 21:47:13,141 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:47:13,242 INFO L129 PetriNetUnfolder]: 483/702 cut-off events. [2020-01-16 21:47:13,242 INFO L130 PetriNetUnfolder]: For 685/685 co-relation queries the response was YES. [2020-01-16 21:47:13,242 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:47:13,243 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:47:13,243 INFO L426 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:47:13,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:47:13,243 INFO L82 PathProgramCache]: Analyzing trace with hash 1514567406, now seen corresponding path program 1 times [2020-01-16 21:47:13,244 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:47:13,244 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627994330] [2020-01-16 21:47:13,244 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:47:13,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:47:13,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:47:13,299 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627994330] [2020-01-16 21:47:13,299 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:47:13,299 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:47:13,300 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127118582] [2020-01-16 21:47:13,301 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:47:13,301 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:47:13,302 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:47:13,302 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:47:13,303 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 130 [2020-01-16 21:47:13,303 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 90 transitions. Second operand 3 states. [2020-01-16 21:47:13,304 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:47:13,304 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 130 [2020-01-16 21:47:13,304 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:47:13,368 INFO L129 PetriNetUnfolder]: 180/302 cut-off events. [2020-01-16 21:47:13,369 INFO L130 PetriNetUnfolder]: For 537/537 co-relation queries the response was YES. [2020-01-16 21:47:13,371 INFO L76 FinitePrefix]: Finished finitePrefix Result has 624 conditions, 302 events. 180/302 cut-off events. For 537/537 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1001 event pairs. 78/379 useless extension candidates. Maximal degree in co-relation 550. Up to 60 conditions per place. [2020-01-16 21:47:13,372 INFO L123 encePairwiseOnDemand]: 123/130 looper letters, 3 selfloop transitions, 7 changer transitions [2020-01-16 21:47:13,372 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:47:13,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:47:13,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 370 transitions. [2020-01-16 21:47:13,374 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 21:47:13,374 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 370 transitions. [2020-01-16 21:47:13,374 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 370 transitions. [2020-01-16 21:47:13,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:47:13,375 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 370 transitions. [2020-01-16 21:47:13,376 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:47:13,377 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:47:13,377 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:47:13,377 INFO L174 Difference]: Start difference. First operand has 58 places, 90 transitions. Second operand 3 states and 370 transitions. [2020-01-16 21:47:13,379 INFO L199 Difference]: Finished difference. Result has 60 places, 84 transitions [2020-01-16 21:47:13,379 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=418, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=390, PETRI_PLACES=60, PETRI_TRANSITIONS=84} [2020-01-16 21:47:13,379 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 60 places, 84 transitions [2020-01-16 21:47:13,380 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 60 places, 84 transitions [2020-01-16 21:47:13,413 INFO L129 PetriNetUnfolder]: 180/302 cut-off events. [2020-01-16 21:47:13,414 INFO L130 PetriNetUnfolder]: For 285/285 co-relation queries the response was YES. [2020-01-16 21:47:13,417 INFO L76 FinitePrefix]: Finished finitePrefix Result has 615 conditions, 302 events. 180/302 cut-off events. For 285/285 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 981 event pairs. 0/301 useless extension candidates. Maximal degree in co-relation 580. Up to 60 conditions per place. [2020-01-16 21:47:13,418 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 60 places, 0 of 84 transitions, 1 of 390 flow. [2020-01-16 21:47:13,419 INFO L478 AbstractCegarLoop]: Abstraction has has 59 places, 84 transitions [2020-01-16 21:47:13,419 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:47:13,454 INFO L129 PetriNetUnfolder]: 180/301 cut-off events. [2020-01-16 21:47:13,454 INFO L130 PetriNetUnfolder]: For 285/285 co-relation queries the response was YES. [2020-01-16 21:47:13,454 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:47:13,454 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:47:13,455 INFO L426 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:47:13,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:47:13,455 INFO L82 PathProgramCache]: Analyzing trace with hash -259448672, now seen corresponding path program 1 times [2020-01-16 21:47:13,456 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:47:13,456 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983740702] [2020-01-16 21:47:13,457 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:47:13,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:47:13,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:47:13,512 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983740702] [2020-01-16 21:47:13,513 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:47:13,513 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:47:13,514 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485778756] [2020-01-16 21:47:13,514 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:47:13,514 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:47:13,515 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:47:13,515 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:47:13,516 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 130 [2020-01-16 21:47:13,517 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 84 transitions. Second operand 3 states. [2020-01-16 21:47:13,517 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:47:13,517 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 130 [2020-01-16 21:47:13,517 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:47:13,568 INFO L129 PetriNetUnfolder]: 125/231 cut-off events. [2020-01-16 21:47:13,569 INFO L130 PetriNetUnfolder]: For 311/311 co-relation queries the response was YES. [2020-01-16 21:47:13,573 INFO L76 FinitePrefix]: Finished finitePrefix Result has 498 conditions, 231 events. 125/231 cut-off events. For 311/311 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 769 event pairs. 16/246 useless extension candidates. Maximal degree in co-relation 423. Up to 45 conditions per place. [2020-01-16 21:47:13,574 INFO L123 encePairwiseOnDemand]: 126/130 looper letters, 6 selfloop transitions, 4 changer transitions [2020-01-16 21:47:13,574 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:47:13,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:47:13,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 370 transitions. [2020-01-16 21:47:13,576 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 21:47:13,576 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 370 transitions. [2020-01-16 21:47:13,577 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 370 transitions. [2020-01-16 21:47:13,577 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:47:13,577 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 370 transitions. [2020-01-16 21:47:13,579 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:47:13,580 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:47:13,581 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:47:13,581 INFO L174 Difference]: Start difference. First operand has 59 places, 84 transitions. Second operand 3 states and 370 transitions. [2020-01-16 21:47:13,582 INFO L199 Difference]: Finished difference. Result has 61 places, 81 transitions [2020-01-16 21:47:13,583 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=376, PETRI_PLACES=61, PETRI_TRANSITIONS=81} [2020-01-16 21:47:13,584 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 61 places, 81 transitions [2020-01-16 21:47:13,584 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 61 places, 81 transitions [2020-01-16 21:47:13,611 INFO L129 PetriNetUnfolder]: 125/231 cut-off events. [2020-01-16 21:47:13,611 INFO L130 PetriNetUnfolder]: For 215/215 co-relation queries the response was YES. [2020-01-16 21:47:13,614 INFO L76 FinitePrefix]: Finished finitePrefix Result has 474 conditions, 231 events. 125/231 cut-off events. For 215/215 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 737 event pairs. 0/230 useless extension candidates. Maximal degree in co-relation 447. Up to 45 conditions per place. [2020-01-16 21:47:13,615 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 61 places, 0 of 81 transitions, 1 of 376 flow. [2020-01-16 21:47:13,615 INFO L478 AbstractCegarLoop]: Abstraction has has 60 places, 81 transitions [2020-01-16 21:47:13,615 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:47:13,642 INFO L129 PetriNetUnfolder]: 125/230 cut-off events. [2020-01-16 21:47:13,642 INFO L130 PetriNetUnfolder]: For 215/215 co-relation queries the response was YES. [2020-01-16 21:47:13,642 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:47:13,642 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:47:13,643 INFO L426 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:47:13,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:47:13,647 INFO L82 PathProgramCache]: Analyzing trace with hash 1195224946, now seen corresponding path program 1 times [2020-01-16 21:47:13,647 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:47:13,648 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527019606] [2020-01-16 21:47:13,648 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:47:13,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:47:13,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:47:13,670 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527019606] [2020-01-16 21:47:13,671 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:47:13,671 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:47:13,671 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444670382] [2020-01-16 21:47:13,671 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:47:13,672 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:47:13,672 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:47:13,672 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:47:13,673 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 130 [2020-01-16 21:47:13,673 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 81 transitions. Second operand 3 states. [2020-01-16 21:47:13,673 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:47:13,674 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 130 [2020-01-16 21:47:13,674 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:47:13,705 INFO L129 PetriNetUnfolder]: 47/117 cut-off events. [2020-01-16 21:47:13,705 INFO L130 PetriNetUnfolder]: For 180/180 co-relation queries the response was YES. [2020-01-16 21:47:13,707 INFO L76 FinitePrefix]: Finished finitePrefix Result has 256 conditions, 117 events. 47/117 cut-off events. For 180/180 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 325 event pairs. 20/136 useless extension candidates. Maximal degree in co-relation 180. Up to 16 conditions per place. [2020-01-16 21:47:13,707 INFO L123 encePairwiseOnDemand]: 124/130 looper letters, 4 selfloop transitions, 6 changer transitions [2020-01-16 21:47:13,708 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:47:13,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:47:13,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 370 transitions. [2020-01-16 21:47:13,709 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 21:47:13,709 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 370 transitions. [2020-01-16 21:47:13,710 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 370 transitions. [2020-01-16 21:47:13,710 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:47:13,710 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 370 transitions. [2020-01-16 21:47:13,711 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:47:13,712 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:47:13,712 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:47:13,712 INFO L174 Difference]: Start difference. First operand has 60 places, 81 transitions. Second operand 3 states and 370 transitions. [2020-01-16 21:47:13,713 INFO L199 Difference]: Finished difference. Result has 62 places, 76 transitions [2020-01-16 21:47:13,713 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=352, PETRI_PLACES=62, PETRI_TRANSITIONS=76} [2020-01-16 21:47:13,714 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 62 places, 76 transitions [2020-01-16 21:47:13,714 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 62 places, 76 transitions [2020-01-16 21:47:13,728 INFO L129 PetriNetUnfolder]: 47/117 cut-off events. [2020-01-16 21:47:13,729 INFO L130 PetriNetUnfolder]: For 102/102 co-relation queries the response was YES. [2020-01-16 21:47:13,730 INFO L76 FinitePrefix]: Finished finitePrefix Result has 247 conditions, 117 events. 47/117 cut-off events. For 102/102 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 303 event pairs. 0/116 useless extension candidates. Maximal degree in co-relation 213. Up to 16 conditions per place. [2020-01-16 21:47:13,731 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 62 places, 0 of 76 transitions, 1 of 352 flow. [2020-01-16 21:47:13,731 INFO L478 AbstractCegarLoop]: Abstraction has has 61 places, 76 transitions [2020-01-16 21:47:13,731 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:47:13,745 INFO L129 PetriNetUnfolder]: 47/116 cut-off events. [2020-01-16 21:47:13,745 INFO L130 PetriNetUnfolder]: For 102/102 co-relation queries the response was YES. [2020-01-16 21:47:13,745 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:47:13,746 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:47:13,746 INFO L426 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:47:13,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:47:13,746 INFO L82 PathProgramCache]: Analyzing trace with hash -527165676, now seen corresponding path program 1 times [2020-01-16 21:47:13,746 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:47:13,747 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926009951] [2020-01-16 21:47:13,747 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:47:13,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:47:13,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:47:13,773 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926009951] [2020-01-16 21:47:13,774 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:47:13,774 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:47:13,774 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416469360] [2020-01-16 21:47:13,774 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:47:13,775 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:47:13,775 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:47:13,775 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:47:13,776 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 130 [2020-01-16 21:47:13,776 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 76 transitions. Second operand 3 states. [2020-01-16 21:47:13,776 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:47:13,777 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 130 [2020-01-16 21:47:13,777 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:47:13,809 INFO L129 PetriNetUnfolder]: 44/113 cut-off events. [2020-01-16 21:47:13,809 INFO L130 PetriNetUnfolder]: For 126/126 co-relation queries the response was YES. [2020-01-16 21:47:13,811 INFO L76 FinitePrefix]: Finished finitePrefix Result has 252 conditions, 113 events. 44/113 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 311 event pairs. 1/113 useless extension candidates. Maximal degree in co-relation 175. Up to 16 conditions per place. [2020-01-16 21:47:13,811 INFO L123 encePairwiseOnDemand]: 128/130 looper letters, 8 selfloop transitions, 2 changer transitions [2020-01-16 21:47:13,812 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:47:13,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:47:13,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 370 transitions. [2020-01-16 21:47:13,813 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 21:47:13,814 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 370 transitions. [2020-01-16 21:47:13,814 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 370 transitions. [2020-01-16 21:47:13,814 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:47:13,814 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 370 transitions. [2020-01-16 21:47:13,815 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:47:13,816 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:47:13,816 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:47:13,817 INFO L174 Difference]: Start difference. First operand has 61 places, 76 transitions. Second operand 3 states and 370 transitions. [2020-01-16 21:47:13,817 INFO L199 Difference]: Finished difference. Result has 63 places, 75 transitions [2020-01-16 21:47:13,817 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=348, PETRI_PLACES=63, PETRI_TRANSITIONS=75} [2020-01-16 21:47:13,818 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 63 places, 75 transitions [2020-01-16 21:47:13,818 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 63 places, 75 transitions [2020-01-16 21:47:13,830 INFO L129 PetriNetUnfolder]: 44/113 cut-off events. [2020-01-16 21:47:13,831 INFO L130 PetriNetUnfolder]: For 99/99 co-relation queries the response was YES. [2020-01-16 21:47:13,832 INFO L76 FinitePrefix]: Finished finitePrefix Result has 240 conditions, 113 events. 44/113 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 295 event pairs. 0/112 useless extension candidates. Maximal degree in co-relation 217. Up to 16 conditions per place. [2020-01-16 21:47:13,833 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 63 places, 0 of 75 transitions, 1 of 348 flow. [2020-01-16 21:47:13,833 INFO L478 AbstractCegarLoop]: Abstraction has has 62 places, 75 transitions [2020-01-16 21:47:13,833 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:47:13,845 INFO L129 PetriNetUnfolder]: 44/112 cut-off events. [2020-01-16 21:47:13,845 INFO L130 PetriNetUnfolder]: For 99/99 co-relation queries the response was YES. [2020-01-16 21:47:13,845 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:47:13,845 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:47:13,846 INFO L426 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:47:13,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:47:13,846 INFO L82 PathProgramCache]: Analyzing trace with hash -1450488806, now seen corresponding path program 1 times [2020-01-16 21:47:13,846 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:47:13,847 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955126740] [2020-01-16 21:47:13,847 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:47:13,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:47:13,867 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:47:13,868 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955126740] [2020-01-16 21:47:13,868 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:47:13,868 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:47:13,868 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51390133] [2020-01-16 21:47:13,869 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:47:13,869 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:47:13,869 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:47:13,869 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:47:13,870 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 130 [2020-01-16 21:47:13,871 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 75 transitions. Second operand 3 states. [2020-01-16 21:47:13,871 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:47:13,871 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 130 [2020-01-16 21:47:13,871 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:47:13,889 INFO L129 PetriNetUnfolder]: 3/35 cut-off events. [2020-01-16 21:47:13,890 INFO L130 PetriNetUnfolder]: For 57/57 co-relation queries the response was YES. [2020-01-16 21:47:13,890 INFO L76 FinitePrefix]: Finished finitePrefix Result has 86 conditions, 35 events. 3/35 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs. 11/45 useless extension candidates. Maximal degree in co-relation 43. Up to 4 conditions per place. [2020-01-16 21:47:13,891 INFO L123 encePairwiseOnDemand]: 121/130 looper letters, 1 selfloop transitions, 9 changer transitions [2020-01-16 21:47:13,891 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:47:13,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:47:13,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 370 transitions. [2020-01-16 21:47:13,893 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 21:47:13,893 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 370 transitions. [2020-01-16 21:47:13,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 370 transitions. [2020-01-16 21:47:13,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:47:13,894 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 370 transitions. [2020-01-16 21:47:13,895 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:47:13,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:47:13,895 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:47:13,896 INFO L174 Difference]: Start difference. First operand has 62 places, 75 transitions. Second operand 3 states and 370 transitions. [2020-01-16 21:47:13,896 INFO L199 Difference]: Finished difference. Result has 64 places, 34 transitions [2020-01-16 21:47:13,896 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=64, PETRI_TRANSITIONS=34} [2020-01-16 21:47:13,897 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 64 places, 34 transitions [2020-01-16 21:47:13,897 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 64 places, 34 transitions [2020-01-16 21:47:13,902 INFO L129 PetriNetUnfolder]: 3/35 cut-off events. [2020-01-16 21:47:13,902 INFO L130 PetriNetUnfolder]: For 22/22 co-relation queries the response was YES. [2020-01-16 21:47:13,903 INFO L76 FinitePrefix]: Finished finitePrefix Result has 85 conditions, 35 events. 3/35 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 32 event pairs. 0/34 useless extension candidates. Maximal degree in co-relation 43. Up to 4 conditions per place. [2020-01-16 21:47:13,903 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 64 places, 0 of 34 transitions, 1 of 144 flow. [2020-01-16 21:47:13,904 INFO L478 AbstractCegarLoop]: Abstraction has has 63 places, 34 transitions [2020-01-16 21:47:13,904 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:47:13,908 INFO L129 PetriNetUnfolder]: 3/33 cut-off events. [2020-01-16 21:47:13,908 INFO L130 PetriNetUnfolder]: For 22/22 co-relation queries the response was YES. [2020-01-16 21:47:13,908 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:47:13,909 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:47:13,909 INFO L426 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:47:13,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:47:13,909 INFO L82 PathProgramCache]: Analyzing trace with hash -2076249150, now seen corresponding path program 1 times [2020-01-16 21:47:13,910 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:47:13,910 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347413723] [2020-01-16 21:47:13,910 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:47:13,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:47:13,931 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:47:13,931 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347413723] [2020-01-16 21:47:13,931 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:47:13,932 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:47:13,932 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251024708] [2020-01-16 21:47:13,932 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:47:13,933 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:47:13,933 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:47:13,933 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:47:13,934 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 130 [2020-01-16 21:47:13,934 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 34 transitions. Second operand 3 states. [2020-01-16 21:47:13,935 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:47:13,935 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 130 [2020-01-16 21:47:13,935 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:47:13,958 INFO L129 PetriNetUnfolder]: 0/29 cut-off events. [2020-01-16 21:47:13,958 INFO L130 PetriNetUnfolder]: For 25/25 co-relation queries the response was YES. [2020-01-16 21:47:13,959 INFO L76 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 29 events. 0/29 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 20 event pairs. 2/30 useless extension candidates. Maximal degree in co-relation 34. Up to 2 conditions per place. [2020-01-16 21:47:13,959 INFO L123 encePairwiseOnDemand]: 127/130 looper letters, 1 selfloop transitions, 3 changer transitions [2020-01-16 21:47:13,960 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:47:13,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:47:13,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 364 transitions. [2020-01-16 21:47:13,961 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9333333333333333 [2020-01-16 21:47:13,962 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 364 transitions. [2020-01-16 21:47:13,962 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 364 transitions. [2020-01-16 21:47:13,962 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:47:13,962 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 364 transitions. [2020-01-16 21:47:13,963 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:47:13,964 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:47:13,964 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:47:13,964 INFO L174 Difference]: Start difference. First operand has 63 places, 34 transitions. Second operand 3 states and 364 transitions. [2020-01-16 21:47:13,965 INFO L199 Difference]: Finished difference. Result has 65 places, 29 transitions [2020-01-16 21:47:13,965 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=120, PETRI_PLACES=65, PETRI_TRANSITIONS=29} [2020-01-16 21:47:13,965 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 65 places, 29 transitions [2020-01-16 21:47:13,965 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 65 places, 29 transitions [2020-01-16 21:47:13,970 INFO L129 PetriNetUnfolder]: 0/29 cut-off events. [2020-01-16 21:47:13,970 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2020-01-16 21:47:13,971 INFO L76 FinitePrefix]: Finished finitePrefix Result has 74 conditions, 29 events. 0/29 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 18 event pairs. 0/28 useless extension candidates. Maximal degree in co-relation 46. Up to 2 conditions per place. [2020-01-16 21:47:13,971 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 65 places, 0 of 29 transitions, 1 of 120 flow. [2020-01-16 21:47:13,971 INFO L478 AbstractCegarLoop]: Abstraction has has 64 places, 29 transitions [2020-01-16 21:47:13,972 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:47:13,976 INFO L129 PetriNetUnfolder]: 0/27 cut-off events. [2020-01-16 21:47:13,976 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2020-01-16 21:47:13,976 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:47:13,977 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:47:13,977 INFO L426 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:47:13,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:47:13,977 INFO L82 PathProgramCache]: Analyzing trace with hash 888097784, now seen corresponding path program 1 times [2020-01-16 21:47:13,978 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:47:13,978 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125454708] [2020-01-16 21:47:13,978 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:47:13,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:47:14,724 WARN L192 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 30 [2020-01-16 21:47:14,864 WARN L192 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 30 [2020-01-16 21:47:14,874 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:47:14,874 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125454708] [2020-01-16 21:47:14,874 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:47:14,875 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:47:14,875 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676893614] [2020-01-16 21:47:14,875 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:47:14,876 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:47:14,876 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:47:14,877 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:47:14,879 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:47:14,880 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 29 transitions. Second operand 11 states. [2020-01-16 21:47:14,880 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:47:14,881 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:47:14,881 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:47:16,219 INFO L129 PetriNetUnfolder]: 2315/3285 cut-off events. [2020-01-16 21:47:16,220 INFO L130 PetriNetUnfolder]: For 194/194 co-relation queries the response was YES. [2020-01-16 21:47:16,242 INFO L76 FinitePrefix]: Finished finitePrefix Result has 6589 conditions, 3285 events. 2315/3285 cut-off events. For 194/194 co-relation queries the response was YES. Maximal size of possible extension queue 329. Compared 16470 event pairs. 0/3140 useless extension candidates. Maximal degree in co-relation 6500. Up to 1153 conditions per place. [2020-01-16 21:47:16,242 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 45 selfloop transitions, 18 changer transitions [2020-01-16 21:47:16,243 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:47:16,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:47:16,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:47:16,246 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:47:16,247 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:47:16,247 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:47:16,248 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:47:16,248 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:47:16,251 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:47:16,253 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:47:16,254 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:47:16,254 INFO L174 Difference]: Start difference. First operand has 64 places, 29 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:47:16,255 INFO L199 Difference]: Finished difference. Result has 83 places, 45 transitions [2020-01-16 21:47:16,255 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=230, PETRI_PLACES=83, PETRI_TRANSITIONS=45} [2020-01-16 21:47:16,255 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 83 places, 45 transitions [2020-01-16 21:47:16,255 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 83 places, 45 transitions [2020-01-16 21:47:16,270 INFO L129 PetriNetUnfolder]: 8/110 cut-off events. [2020-01-16 21:47:16,270 INFO L130 PetriNetUnfolder]: For 92/92 co-relation queries the response was YES. [2020-01-16 21:47:16,271 INFO L76 FinitePrefix]: Finished finitePrefix Result has 271 conditions, 110 events. 8/110 cut-off events. For 92/92 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 446 event pairs. 0/97 useless extension candidates. Maximal degree in co-relation 205. Up to 10 conditions per place. [2020-01-16 21:47:16,272 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 83 places, 0 of 45 transitions, 0 of 230 flow. [2020-01-16 21:47:16,272 INFO L478 AbstractCegarLoop]: Abstraction has has 83 places, 45 transitions [2020-01-16 21:47:16,272 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:47:16,287 INFO L129 PetriNetUnfolder]: 8/102 cut-off events. [2020-01-16 21:47:16,287 INFO L130 PetriNetUnfolder]: For 92/92 co-relation queries the response was YES. [2020-01-16 21:47:16,287 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:47:16,288 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:47:16,288 INFO L426 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:47:16,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:47:16,288 INFO L82 PathProgramCache]: Analyzing trace with hash -1234054440, now seen corresponding path program 2 times [2020-01-16 21:47:16,289 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:47:16,289 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410996044] [2020-01-16 21:47:16,289 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:47:16,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:47:16,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:47:16,999 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410996044] [2020-01-16 21:47:16,999 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:47:17,000 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:47:17,000 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23381368] [2020-01-16 21:47:17,000 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:47:17,001 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:47:17,001 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:47:17,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:47:17,004 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:47:17,005 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 45 transitions. Second operand 11 states. [2020-01-16 21:47:17,005 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:47:17,005 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:47:17,005 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:47:19,420 INFO L129 PetriNetUnfolder]: 2838/4141 cut-off events. [2020-01-16 21:47:19,421 INFO L130 PetriNetUnfolder]: For 4901/4901 co-relation queries the response was YES. [2020-01-16 21:47:19,456 INFO L76 FinitePrefix]: Finished finitePrefix Result has 12585 conditions, 4141 events. 2838/4141 cut-off events. For 4901/4901 co-relation queries the response was YES. Maximal size of possible extension queue 404. Compared 22543 event pairs. 1/3995 useless extension candidates. Maximal degree in co-relation 12443. Up to 1608 conditions per place. [2020-01-16 21:47:19,457 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 58 selfloop transitions, 30 changer transitions [2020-01-16 21:47:19,457 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:47:19,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:47:19,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:47:19,463 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:47:19,463 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:47:19,463 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:47:19,465 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:47:19,465 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:47:19,467 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:47:19,470 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:47:19,470 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:47:19,470 INFO L174 Difference]: Start difference. First operand has 83 places, 45 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:47:19,471 INFO L199 Difference]: Finished difference. Result has 102 places, 64 transitions [2020-01-16 21:47:19,472 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=465, PETRI_PLACES=102, PETRI_TRANSITIONS=64} [2020-01-16 21:47:19,473 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 102 places, 64 transitions [2020-01-16 21:47:19,473 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 102 places, 64 transitions [2020-01-16 21:47:19,510 INFO L129 PetriNetUnfolder]: 18/221 cut-off events. [2020-01-16 21:47:19,511 INFO L130 PetriNetUnfolder]: For 385/385 co-relation queries the response was YES. [2020-01-16 21:47:19,514 INFO L76 FinitePrefix]: Finished finitePrefix Result has 631 conditions, 221 events. 18/221 cut-off events. For 385/385 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1353 event pairs. 0/195 useless extension candidates. Maximal degree in co-relation 506. Up to 20 conditions per place. [2020-01-16 21:47:19,515 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 102 places, 0 of 64 transitions, 0 of 465 flow. [2020-01-16 21:47:19,515 INFO L478 AbstractCegarLoop]: Abstraction has has 102 places, 64 transitions [2020-01-16 21:47:19,515 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:47:19,545 INFO L129 PetriNetUnfolder]: 18/204 cut-off events. [2020-01-16 21:47:19,545 INFO L130 PetriNetUnfolder]: For 385/385 co-relation queries the response was YES. [2020-01-16 21:47:19,545 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:47:19,546 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:47:19,546 INFO L426 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:47:19,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:47:19,547 INFO L82 PathProgramCache]: Analyzing trace with hash -1264259390, now seen corresponding path program 3 times [2020-01-16 21:47:19,549 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:47:19,549 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117885919] [2020-01-16 21:47:19,549 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:47:19,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:47:19,899 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 18 [2020-01-16 21:47:20,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:47:20,234 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117885919] [2020-01-16 21:47:20,234 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:47:20,234 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:47:20,235 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250382511] [2020-01-16 21:47:20,235 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:47:20,235 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:47:20,235 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:47:20,236 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:47:20,238 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:47:20,238 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 64 transitions. Second operand 11 states. [2020-01-16 21:47:20,239 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:47:20,239 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:47:20,239 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:47:22,907 INFO L129 PetriNetUnfolder]: 3111/4789 cut-off events. [2020-01-16 21:47:22,908 INFO L130 PetriNetUnfolder]: For 11660/11694 co-relation queries the response was YES. [2020-01-16 21:47:22,949 INFO L76 FinitePrefix]: Finished finitePrefix Result has 17018 conditions, 4789 events. 3111/4789 cut-off events. For 11660/11694 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 29212 event pairs. 1/4644 useless extension candidates. Maximal degree in co-relation 16708. Up to 1808 conditions per place. [2020-01-16 21:47:22,950 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 67 selfloop transitions, 43 changer transitions [2020-01-16 21:47:22,950 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:47:22,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:47:22,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:47:22,954 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:47:22,954 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:47:22,954 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:47:22,956 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:47:22,956 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:47:22,958 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:47:22,961 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:47:22,961 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:47:22,962 INFO L174 Difference]: Start difference. First operand has 102 places, 64 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:47:22,963 INFO L199 Difference]: Finished difference. Result has 121 places, 85 transitions [2020-01-16 21:47:22,963 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=465, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=828, PETRI_PLACES=121, PETRI_TRANSITIONS=85} [2020-01-16 21:47:22,963 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 121 places, 85 transitions [2020-01-16 21:47:22,963 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 121 places, 85 transitions [2020-01-16 21:47:23,020 INFO L129 PetriNetUnfolder]: 30/348 cut-off events. [2020-01-16 21:47:23,020 INFO L130 PetriNetUnfolder]: For 1078/1080 co-relation queries the response was YES. [2020-01-16 21:47:23,024 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1113 conditions, 348 events. 30/348 cut-off events. For 1078/1080 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2573 event pairs. 0/306 useless extension candidates. Maximal degree in co-relation 934. Up to 32 conditions per place. [2020-01-16 21:47:23,024 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 121 places, 0 of 85 transitions, 0 of 828 flow. [2020-01-16 21:47:23,025 INFO L478 AbstractCegarLoop]: Abstraction has has 121 places, 85 transitions [2020-01-16 21:47:23,025 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:47:23,062 INFO L129 PetriNetUnfolder]: 30/319 cut-off events. [2020-01-16 21:47:23,062 INFO L130 PetriNetUnfolder]: For 1088/1093 co-relation queries the response was YES. [2020-01-16 21:47:23,063 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:47:23,063 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:47:23,063 INFO L426 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:47:23,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:47:23,063 INFO L82 PathProgramCache]: Analyzing trace with hash 331155646, now seen corresponding path program 4 times [2020-01-16 21:47:23,063 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:47:23,064 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932092872] [2020-01-16 21:47:23,064 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:47:23,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:47:23,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:47:23,690 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932092872] [2020-01-16 21:47:23,690 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:47:23,690 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:47:23,690 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729037148] [2020-01-16 21:47:23,691 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:47:23,691 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:47:23,691 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:47:23,691 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:47:23,693 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:47:23,694 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 85 transitions. Second operand 11 states. [2020-01-16 21:47:23,694 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:47:23,695 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:47:23,695 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:47:26,981 INFO L129 PetriNetUnfolder]: 3112/4844 cut-off events. [2020-01-16 21:47:26,982 INFO L130 PetriNetUnfolder]: For 20725/20803 co-relation queries the response was YES. [2020-01-16 21:47:27,013 INFO L76 FinitePrefix]: Finished finitePrefix Result has 19844 conditions, 4844 events. 3112/4844 cut-off events. For 20725/20803 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 29790 event pairs. 1/4694 useless extension candidates. Maximal degree in co-relation 19344. Up to 2069 conditions per place. [2020-01-16 21:47:27,013 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 68 selfloop transitions, 52 changer transitions [2020-01-16 21:47:27,014 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:47:27,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:47:27,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:47:27,017 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:47:27,017 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:47:27,017 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:47:27,018 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:47:27,018 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:47:27,021 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:47:27,024 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:47:27,024 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:47:27,024 INFO L174 Difference]: Start difference. First operand has 121 places, 85 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:47:27,025 INFO L199 Difference]: Finished difference. Result has 135 places, 97 transitions [2020-01-16 21:47:27,025 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=828, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1144, PETRI_PLACES=135, PETRI_TRANSITIONS=97} [2020-01-16 21:47:27,026 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 135 places, 97 transitions [2020-01-16 21:47:27,026 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 135 places, 97 transitions [2020-01-16 21:47:27,096 INFO L129 PetriNetUnfolder]: 38/450 cut-off events. [2020-01-16 21:47:27,096 INFO L130 PetriNetUnfolder]: For 2134/2141 co-relation queries the response was YES. [2020-01-16 21:47:27,100 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1564 conditions, 450 events. 38/450 cut-off events. For 2134/2141 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3692 event pairs. 0/404 useless extension candidates. Maximal degree in co-relation 1303. Up to 40 conditions per place. [2020-01-16 21:47:27,101 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 135 places, 0 of 97 transitions, 0 of 1144 flow. [2020-01-16 21:47:27,102 INFO L478 AbstractCegarLoop]: Abstraction has has 135 places, 97 transitions [2020-01-16 21:47:27,102 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:47:27,156 INFO L129 PetriNetUnfolder]: 38/415 cut-off events. [2020-01-16 21:47:27,156 INFO L130 PetriNetUnfolder]: For 2134/2144 co-relation queries the response was YES. [2020-01-16 21:47:27,156 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:47:27,156 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:47:27,156 INFO L426 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:47:27,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:47:27,157 INFO L82 PathProgramCache]: Analyzing trace with hash -827280068, now seen corresponding path program 5 times [2020-01-16 21:47:27,157 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:47:27,157 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090014911] [2020-01-16 21:47:27,157 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:47:27,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:47:27,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:47:27,747 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090014911] [2020-01-16 21:47:27,747 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:47:27,747 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:47:27,747 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804747943] [2020-01-16 21:47:27,747 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:47:27,747 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:47:27,748 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:47:27,748 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:47:27,749 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:47:27,750 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 97 transitions. Second operand 11 states. [2020-01-16 21:47:27,750 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:47:27,751 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:47:27,751 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:47:31,552 INFO L129 PetriNetUnfolder]: 3118/4941 cut-off events. [2020-01-16 21:47:31,552 INFO L130 PetriNetUnfolder]: For 26415/26493 co-relation queries the response was YES. [2020-01-16 21:47:31,585 INFO L76 FinitePrefix]: Finished finitePrefix Result has 21529 conditions, 4941 events. 3118/4941 cut-off events. For 26415/26493 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 30887 event pairs. 1/4791 useless extension candidates. Maximal degree in co-relation 21219. Up to 2069 conditions per place. [2020-01-16 21:47:31,586 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 72 selfloop transitions, 59 changer transitions [2020-01-16 21:47:31,586 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:47:31,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:47:31,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:47:31,589 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:47:31,590 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:47:31,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:47:31,591 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:47:31,591 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:47:31,594 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:47:31,596 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:47:31,596 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:47:31,597 INFO L174 Difference]: Start difference. First operand has 135 places, 97 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:47:31,598 INFO L199 Difference]: Finished difference. Result has 150 places, 108 transitions [2020-01-16 21:47:31,598 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=1144, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1505, PETRI_PLACES=150, PETRI_TRANSITIONS=108} [2020-01-16 21:47:31,598 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 150 places, 108 transitions [2020-01-16 21:47:31,599 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 150 places, 108 transitions [2020-01-16 21:47:31,691 INFO L129 PetriNetUnfolder]: 44/526 cut-off events. [2020-01-16 21:47:31,691 INFO L130 PetriNetUnfolder]: For 3624/3634 co-relation queries the response was YES. [2020-01-16 21:47:31,696 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1997 conditions, 526 events. 44/526 cut-off events. For 3624/3634 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 4534 event pairs. 0/475 useless extension candidates. Maximal degree in co-relation 1769. Up to 46 conditions per place. [2020-01-16 21:47:31,697 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 150 places, 0 of 108 transitions, 45 of 1505 flow. [2020-01-16 21:47:31,697 INFO L478 AbstractCegarLoop]: Abstraction has has 149 places, 108 transitions [2020-01-16 21:47:31,697 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:47:31,773 INFO L129 PetriNetUnfolder]: 44/486 cut-off events. [2020-01-16 21:47:31,773 INFO L130 PetriNetUnfolder]: For 3628/3636 co-relation queries the response was YES. [2020-01-16 21:47:31,773 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:47:31,774 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:47:31,774 INFO L426 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:47:31,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:47:31,774 INFO L82 PathProgramCache]: Analyzing trace with hash -2059258070, now seen corresponding path program 6 times [2020-01-16 21:47:31,774 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:47:31,774 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317944819] [2020-01-16 21:47:31,774 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:47:31,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:47:32,354 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:47:32,355 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317944819] [2020-01-16 21:47:32,355 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:47:32,355 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:47:32,355 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600237476] [2020-01-16 21:47:32,356 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:47:32,356 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:47:32,356 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:47:32,356 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:47:32,357 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:47:32,358 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 108 transitions. Second operand 11 states. [2020-01-16 21:47:32,358 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:47:32,359 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:47:32,359 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:47:36,221 INFO L129 PetriNetUnfolder]: 3119/4982 cut-off events. [2020-01-16 21:47:36,222 INFO L130 PetriNetUnfolder]: For 31585/31663 co-relation queries the response was YES. [2020-01-16 21:47:36,262 INFO L76 FinitePrefix]: Finished finitePrefix Result has 23010 conditions, 4982 events. 3119/4982 cut-off events. For 31585/31663 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 31426 event pairs. 1/4833 useless extension candidates. Maximal degree in co-relation 22750. Up to 2069 conditions per place. [2020-01-16 21:47:36,263 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 73 selfloop transitions, 66 changer transitions [2020-01-16 21:47:36,264 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:47:36,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:47:36,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:47:36,268 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:47:36,268 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:47:36,268 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:47:36,269 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:47:36,269 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:47:36,271 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:47:36,274 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:47:36,274 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:47:36,274 INFO L174 Difference]: Start difference. First operand has 149 places, 108 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:47:36,276 INFO L199 Difference]: Finished difference. Result has 163 places, 115 transitions [2020-01-16 21:47:36,276 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=1460, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1794, PETRI_PLACES=163, PETRI_TRANSITIONS=115} [2020-01-16 21:47:36,277 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 163 places, 115 transitions [2020-01-16 21:47:36,277 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 163 places, 115 transitions [2020-01-16 21:47:36,436 INFO L129 PetriNetUnfolder]: 47/564 cut-off events. [2020-01-16 21:47:36,436 INFO L130 PetriNetUnfolder]: For 5342/5350 co-relation queries the response was YES. [2020-01-16 21:47:36,441 INFO L76 FinitePrefix]: Finished finitePrefix Result has 2257 conditions, 564 events. 47/564 cut-off events. For 5342/5350 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4989 event pairs. 0/510 useless extension candidates. Maximal degree in co-relation 1998. Up to 49 conditions per place. [2020-01-16 21:47:36,443 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 163 places, 0 of 115 transitions, 48 of 1794 flow. [2020-01-16 21:47:36,443 INFO L478 AbstractCegarLoop]: Abstraction has has 162 places, 115 transitions [2020-01-16 21:47:36,443 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:47:36,533 INFO L129 PetriNetUnfolder]: 47/522 cut-off events. [2020-01-16 21:47:36,533 INFO L130 PetriNetUnfolder]: For 5342/5350 co-relation queries the response was YES. [2020-01-16 21:47:36,533 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:47:36,533 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:47:36,533 INFO L426 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:47:36,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:47:36,534 INFO L82 PathProgramCache]: Analyzing trace with hash -1066217500, now seen corresponding path program 7 times [2020-01-16 21:47:36,534 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:47:36,534 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80080183] [2020-01-16 21:47:36,534 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:47:36,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:47:37,156 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:47:37,157 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80080183] [2020-01-16 21:47:37,157 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:47:37,157 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:47:37,157 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435838819] [2020-01-16 21:47:37,158 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:47:37,158 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:47:37,158 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:47:37,158 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:47:37,160 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:47:37,160 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 115 transitions. Second operand 11 states. [2020-01-16 21:47:37,160 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:47:37,160 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:47:37,161 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:47:43,303 INFO L129 PetriNetUnfolder]: 3838/6404 cut-off events. [2020-01-16 21:47:43,303 INFO L130 PetriNetUnfolder]: For 54387/54465 co-relation queries the response was YES. [2020-01-16 21:47:43,361 INFO L76 FinitePrefix]: Finished finitePrefix Result has 30667 conditions, 6404 events. 3838/6404 cut-off events. For 54387/54465 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 42233 event pairs. 1/6254 useless extension candidates. Maximal degree in co-relation 30387. Up to 2326 conditions per place. [2020-01-16 21:47:43,363 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 128 selfloop transitions, 109 changer transitions [2020-01-16 21:47:43,363 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:47:43,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:47:43,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:47:43,367 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:47:43,367 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:47:43,367 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:47:43,368 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:47:43,368 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:47:43,370 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:47:43,372 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:47:43,372 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:47:43,373 INFO L174 Difference]: Start difference. First operand has 162 places, 115 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:47:43,375 INFO L199 Difference]: Finished difference. Result has 181 places, 169 transitions [2020-01-16 21:47:43,375 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=1746, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3258, PETRI_PLACES=181, PETRI_TRANSITIONS=169} [2020-01-16 21:47:43,375 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 181 places, 169 transitions [2020-01-16 21:47:43,375 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 181 places, 169 transitions [2020-01-16 21:47:43,670 INFO L129 PetriNetUnfolder]: 88/996 cut-off events. [2020-01-16 21:47:43,671 INFO L130 PetriNetUnfolder]: For 13163/13189 co-relation queries the response was YES. [2020-01-16 21:47:43,681 INFO L76 FinitePrefix]: Finished finitePrefix Result has 4260 conditions, 996 events. 88/996 cut-off events. For 13163/13189 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 10394 event pairs. 0/903 useless extension candidates. Maximal degree in co-relation 3969. Up to 90 conditions per place. [2020-01-16 21:47:43,683 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 181 places, 0 of 169 transitions, 0 of 3258 flow. [2020-01-16 21:47:43,683 INFO L478 AbstractCegarLoop]: Abstraction has has 181 places, 169 transitions [2020-01-16 21:47:43,683 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:47:44,013 INFO L129 PetriNetUnfolder]: 88/914 cut-off events. [2020-01-16 21:47:44,013 INFO L130 PetriNetUnfolder]: For 13163/13189 co-relation queries the response was YES. [2020-01-16 21:47:44,013 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:47:44,013 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:47:44,013 INFO L426 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:47:44,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:47:44,014 INFO L82 PathProgramCache]: Analyzing trace with hash -1604757376, now seen corresponding path program 8 times [2020-01-16 21:47:44,014 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:47:44,014 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588337420] [2020-01-16 21:47:44,014 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:47:44,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:47:44,603 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:47:44,603 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588337420] [2020-01-16 21:47:44,604 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:47:44,604 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:47:44,604 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115378469] [2020-01-16 21:47:44,604 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:47:44,605 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:47:44,605 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:47:44,605 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:47:44,606 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:47:44,607 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 169 transitions. Second operand 11 states. [2020-01-16 21:47:44,607 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:47:44,607 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:47:44,607 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:47:52,812 INFO L129 PetriNetUnfolder]: 3838/6540 cut-off events. [2020-01-16 21:47:52,813 INFO L130 PetriNetUnfolder]: For 66902/67036 co-relation queries the response was YES. [2020-01-16 21:47:52,869 INFO L76 FinitePrefix]: Finished finitePrefix Result has 33727 conditions, 6540 events. 3838/6540 cut-off events. For 66902/67036 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 45231 event pairs. 1/6390 useless extension candidates. Maximal degree in co-relation 33418. Up to 2778 conditions per place. [2020-01-16 21:47:52,870 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 76 selfloop transitions, 121 changer transitions [2020-01-16 21:47:52,870 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:47:52,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:47:52,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:47:52,874 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:47:52,874 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:47:52,874 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:47:52,875 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:47:52,875 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:47:52,877 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:47:52,879 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:47:52,880 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:47:52,880 INFO L174 Difference]: Start difference. First operand has 181 places, 169 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:47:52,882 INFO L199 Difference]: Finished difference. Result has 194 places, 175 transitions [2020-01-16 21:47:52,882 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=3258, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=114, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3759, PETRI_PLACES=194, PETRI_TRANSITIONS=175} [2020-01-16 21:47:52,883 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 194 places, 175 transitions [2020-01-16 21:47:52,883 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 194 places, 175 transitions [2020-01-16 21:47:53,235 INFO L129 PetriNetUnfolder]: 90/1020 cut-off events. [2020-01-16 21:47:53,235 INFO L130 PetriNetUnfolder]: For 17204/17230 co-relation queries the response was YES. [2020-01-16 21:47:53,247 INFO L76 FinitePrefix]: Finished finitePrefix Result has 4663 conditions, 1020 events. 90/1020 cut-off events. For 17204/17230 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 10678 event pairs. 0/925 useless extension candidates. Maximal degree in co-relation 4348. Up to 92 conditions per place. [2020-01-16 21:47:53,249 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 194 places, 0 of 175 transitions, 91 of 3759 flow. [2020-01-16 21:47:53,249 INFO L478 AbstractCegarLoop]: Abstraction has has 193 places, 175 transitions [2020-01-16 21:47:53,249 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:47:53,481 INFO L129 PetriNetUnfolder]: 90/937 cut-off events. [2020-01-16 21:47:53,481 INFO L130 PetriNetUnfolder]: For 17204/17230 co-relation queries the response was YES. [2020-01-16 21:47:53,481 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:47:53,482 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:47:53,482 INFO L426 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:47:53,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:47:53,482 INFO L82 PathProgramCache]: Analyzing trace with hash 1390804554, now seen corresponding path program 9 times [2020-01-16 21:47:53,482 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:47:53,482 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138730618] [2020-01-16 21:47:53,482 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:47:53,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:47:54,093 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:47:54,093 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138730618] [2020-01-16 21:47:54,094 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:47:54,094 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:47:54,094 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068419732] [2020-01-16 21:47:54,094 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:47:54,094 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:47:54,095 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:47:54,095 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:47:54,096 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:47:54,097 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 175 transitions. Second operand 11 states. [2020-01-16 21:47:54,097 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:47:54,097 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:47:54,097 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:48:03,690 INFO L129 PetriNetUnfolder]: 4040/6890 cut-off events. [2020-01-16 21:48:03,690 INFO L130 PetriNetUnfolder]: For 86007/86141 co-relation queries the response was YES. [2020-01-16 21:48:03,756 INFO L76 FinitePrefix]: Finished finitePrefix Result has 37396 conditions, 6890 events. 4040/6890 cut-off events. For 86007/86141 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 47404 event pairs. 1/6740 useless extension candidates. Maximal degree in co-relation 37069. Up to 2655 conditions per place. [2020-01-16 21:48:03,757 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 117 selfloop transitions, 132 changer transitions [2020-01-16 21:48:03,757 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:48:03,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:48:03,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:48:03,760 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:48:03,760 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:48:03,761 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:48:03,761 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:48:03,762 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:48:03,763 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:48:03,765 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:48:03,766 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:48:03,766 INFO L174 Difference]: Start difference. First operand has 193 places, 175 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:48:03,768 INFO L199 Difference]: Finished difference. Result has 212 places, 201 transitions [2020-01-16 21:48:03,769 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=3668, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=4839, PETRI_PLACES=212, PETRI_TRANSITIONS=201} [2020-01-16 21:48:03,769 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 212 places, 201 transitions [2020-01-16 21:48:03,769 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 212 places, 201 transitions [2020-01-16 21:48:04,222 INFO L129 PetriNetUnfolder]: 104/1184 cut-off events. [2020-01-16 21:48:04,223 INFO L130 PetriNetUnfolder]: For 25108/25131 co-relation queries the response was YES. [2020-01-16 21:48:04,237 INFO L76 FinitePrefix]: Finished finitePrefix Result has 5803 conditions, 1184 events. 104/1184 cut-off events. For 25108/25131 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 12862 event pairs. 0/1074 useless extension candidates. Maximal degree in co-relation 5461. Up to 106 conditions per place. [2020-01-16 21:48:04,239 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 212 places, 0 of 201 transitions, 105 of 4839 flow. [2020-01-16 21:48:04,239 INFO L478 AbstractCegarLoop]: Abstraction has has 211 places, 201 transitions [2020-01-16 21:48:04,240 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:48:04,570 INFO L129 PetriNetUnfolder]: 104/1088 cut-off events. [2020-01-16 21:48:04,570 INFO L130 PetriNetUnfolder]: For 25108/25131 co-relation queries the response was YES. [2020-01-16 21:48:04,570 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:48:04,570 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:48:04,570 INFO L426 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:48:04,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:48:04,570 INFO L82 PathProgramCache]: Analyzing trace with hash -634752770, now seen corresponding path program 10 times [2020-01-16 21:48:04,570 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:48:04,571 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544722158] [2020-01-16 21:48:04,571 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:48:04,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:48:05,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:48:05,144 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544722158] [2020-01-16 21:48:05,144 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:48:05,144 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:48:05,144 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730718290] [2020-01-16 21:48:05,145 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:48:05,145 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:48:05,145 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:48:05,146 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:48:05,147 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:48:05,147 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 201 transitions. Second operand 11 states. [2020-01-16 21:48:05,147 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:48:05,148 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:48:05,148 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:48:14,694 INFO L129 PetriNetUnfolder]: 4040/6997 cut-off events. [2020-01-16 21:48:14,694 INFO L130 PetriNetUnfolder]: For 106902/107148 co-relation queries the response was YES. [2020-01-16 21:48:14,767 INFO L76 FinitePrefix]: Finished finitePrefix Result has 39734 conditions, 6997 events. 4040/6997 cut-off events. For 106902/107148 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 49401 event pairs. 3/6848 useless extension candidates. Maximal degree in co-relation 39391. Up to 2778 conditions per place. [2020-01-16 21:48:14,769 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 82 selfloop transitions, 140 changer transitions [2020-01-16 21:48:14,769 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:48:14,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:48:14,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:48:14,771 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:48:14,771 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:48:14,771 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:48:14,771 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:48:14,771 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:48:14,773 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:48:14,774 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:48:14,775 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:48:14,775 INFO L174 Difference]: Start difference. First operand has 211 places, 201 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:48:14,776 INFO L199 Difference]: Finished difference. Result has 222 places, 201 transitions [2020-01-16 21:48:14,777 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=4734, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=139, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=5119, PETRI_PLACES=222, PETRI_TRANSITIONS=201} [2020-01-16 21:48:14,777 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 222 places, 201 transitions [2020-01-16 21:48:14,777 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 222 places, 201 transitions [2020-01-16 21:48:15,244 INFO L129 PetriNetUnfolder]: 104/1183 cut-off events. [2020-01-16 21:48:15,245 INFO L130 PetriNetUnfolder]: For 30197/30220 co-relation queries the response was YES. [2020-01-16 21:48:15,260 INFO L76 FinitePrefix]: Finished finitePrefix Result has 5990 conditions, 1183 events. 104/1183 cut-off events. For 30197/30220 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 12877 event pairs. 0/1073 useless extension candidates. Maximal degree in co-relation 5652. Up to 106 conditions per place. [2020-01-16 21:48:15,262 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 222 places, 0 of 201 transitions, 105 of 5119 flow. [2020-01-16 21:48:15,262 INFO L478 AbstractCegarLoop]: Abstraction has has 221 places, 201 transitions [2020-01-16 21:48:15,262 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:48:15,607 INFO L129 PetriNetUnfolder]: 104/1088 cut-off events. [2020-01-16 21:48:15,607 INFO L130 PetriNetUnfolder]: For 30197/30220 co-relation queries the response was YES. [2020-01-16 21:48:15,607 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:48:15,608 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:48:15,608 INFO L426 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:48:15,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:48:15,608 INFO L82 PathProgramCache]: Analyzing trace with hash -1419185534, now seen corresponding path program 11 times [2020-01-16 21:48:15,608 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:48:15,609 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637317627] [2020-01-16 21:48:15,609 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:48:15,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:48:16,224 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:48:16,224 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637317627] [2020-01-16 21:48:16,224 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:48:16,224 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:48:16,225 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63067905] [2020-01-16 21:48:16,225 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:48:16,225 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:48:16,225 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:48:16,226 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:48:16,227 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:48:16,227 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 201 transitions. Second operand 11 states. [2020-01-16 21:48:16,227 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:48:16,227 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:48:16,228 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:48:27,534 INFO L129 PetriNetUnfolder]: 4049/7283 cut-off events. [2020-01-16 21:48:27,535 INFO L130 PetriNetUnfolder]: For 125987/126233 co-relation queries the response was YES. [2020-01-16 21:48:27,619 INFO L76 FinitePrefix]: Finished finitePrefix Result has 42065 conditions, 7283 events. 4049/7283 cut-off events. For 125987/126233 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 53962 event pairs. 3/7134 useless extension candidates. Maximal degree in co-relation 41674. Up to 2778 conditions per place. [2020-01-16 21:48:27,620 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 87 selfloop transitions, 170 changer transitions [2020-01-16 21:48:27,621 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:48:27,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:48:27,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:48:27,622 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:48:27,622 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:48:27,622 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:48:27,622 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:48:27,622 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:48:27,623 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:48:27,624 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:48:27,624 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:48:27,624 INFO L174 Difference]: Start difference. First operand has 221 places, 201 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:48:27,627 INFO L199 Difference]: Finished difference. Result has 236 places, 233 transitions [2020-01-16 21:48:27,627 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=5014, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=6581, PETRI_PLACES=236, PETRI_TRANSITIONS=233} [2020-01-16 21:48:27,628 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 236 places, 233 transitions [2020-01-16 21:48:27,628 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 236 places, 233 transitions [2020-01-16 21:48:28,406 INFO L129 PetriNetUnfolder]: 127/1480 cut-off events. [2020-01-16 21:48:28,406 INFO L130 PetriNetUnfolder]: For 44924/44947 co-relation queries the response was YES. [2020-01-16 21:48:28,426 INFO L76 FinitePrefix]: Finished finitePrefix Result has 7923 conditions, 1480 events. 127/1480 cut-off events. For 44924/44947 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 16916 event pairs. 0/1366 useless extension candidates. Maximal degree in co-relation 7523. Up to 129 conditions per place. [2020-01-16 21:48:28,429 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 236 places, 0 of 233 transitions, 0 of 6581 flow. [2020-01-16 21:48:28,429 INFO L478 AbstractCegarLoop]: Abstraction has has 236 places, 233 transitions [2020-01-16 21:48:28,429 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:48:28,982 INFO L129 PetriNetUnfolder]: 127/1363 cut-off events. [2020-01-16 21:48:28,982 INFO L130 PetriNetUnfolder]: For 44924/44947 co-relation queries the response was YES. [2020-01-16 21:48:28,982 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:48:28,982 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:48:28,982 INFO L426 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:48:28,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:48:28,982 INFO L82 PathProgramCache]: Analyzing trace with hash -81454314, now seen corresponding path program 12 times [2020-01-16 21:48:28,982 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:48:28,983 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656753283] [2020-01-16 21:48:28,983 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:48:28,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:48:29,655 WARN L192 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 32 [2020-01-16 21:48:29,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:48:29,667 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656753283] [2020-01-16 21:48:29,667 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:48:29,668 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:48:29,668 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531575246] [2020-01-16 21:48:29,668 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:48:29,669 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:48:29,669 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:48:29,669 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:48:29,670 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:48:29,671 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 233 transitions. Second operand 11 states. [2020-01-16 21:48:29,671 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:48:29,671 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:48:29,671 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:48:45,432 INFO L129 PetriNetUnfolder]: 4666/8286 cut-off events. [2020-01-16 21:48:45,433 INFO L130 PetriNetUnfolder]: For 172311/172557 co-relation queries the response was YES. [2020-01-16 21:48:45,539 INFO L76 FinitePrefix]: Finished finitePrefix Result has 50089 conditions, 8286 events. 4666/8286 cut-off events. For 172311/172557 co-relation queries the response was YES. Maximal size of possible extension queue 645. Compared 61281 event pairs. 1/8130 useless extension candidates. Maximal degree in co-relation 49669. Up to 3125 conditions per place. [2020-01-16 21:48:45,541 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 162 selfloop transitions, 171 changer transitions [2020-01-16 21:48:45,541 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:48:45,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:48:45,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:48:45,542 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:48:45,543 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:48:45,543 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:48:45,543 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:48:45,543 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:48:45,544 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:48:45,546 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:48:45,546 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:48:45,546 INFO L174 Difference]: Start difference. First operand has 236 places, 233 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:48:45,550 INFO L199 Difference]: Finished difference. Result has 255 places, 262 transitions [2020-01-16 21:48:45,550 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=6581, PETRI_DIFFERENCE_MINUEND_PLACES=236, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=233, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=141, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=8073, PETRI_PLACES=255, PETRI_TRANSITIONS=262} [2020-01-16 21:48:45,550 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 255 places, 262 transitions [2020-01-16 21:48:45,550 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 255 places, 262 transitions [2020-01-16 21:48:46,660 INFO L129 PetriNetUnfolder]: 146/1681 cut-off events. [2020-01-16 21:48:46,660 INFO L130 PetriNetUnfolder]: For 60227/60262 co-relation queries the response was YES. [2020-01-16 21:48:46,679 INFO L76 FinitePrefix]: Finished finitePrefix Result has 9398 conditions, 1681 events. 146/1681 cut-off events. For 60227/60262 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 19811 event pairs. 3/1549 useless extension candidates. Maximal degree in co-relation 9052. Up to 148 conditions per place. [2020-01-16 21:48:46,681 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 255 places, 0 of 262 transitions, 147 of 8073 flow. [2020-01-16 21:48:46,682 INFO L478 AbstractCegarLoop]: Abstraction has has 254 places, 262 transitions [2020-01-16 21:48:46,682 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:48:47,436 INFO L129 PetriNetUnfolder]: 146/1546 cut-off events. [2020-01-16 21:48:47,436 INFO L130 PetriNetUnfolder]: For 60171/60198 co-relation queries the response was YES. [2020-01-16 21:48:47,436 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:48:47,436 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:48:47,436 INFO L426 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:48:47,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:48:47,437 INFO L82 PathProgramCache]: Analyzing trace with hash 1762209742, now seen corresponding path program 13 times [2020-01-16 21:48:47,437 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:48:47,437 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096995113] [2020-01-16 21:48:47,437 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:48:47,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:48:48,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:48:48,026 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096995113] [2020-01-16 21:48:48,026 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:48:48,026 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:48:48,026 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157282070] [2020-01-16 21:48:48,027 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:48:48,027 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:48:48,027 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:48:48,028 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:48:48,029 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:48:48,029 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 262 transitions. Second operand 11 states. [2020-01-16 21:48:48,029 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:48:48,030 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:48:48,030 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:49:03,723 INFO L129 PetriNetUnfolder]: 4666/8293 cut-off events. [2020-01-16 21:49:03,723 INFO L130 PetriNetUnfolder]: For 202811/203449 co-relation queries the response was YES. [2020-01-16 21:49:03,825 INFO L76 FinitePrefix]: Finished finitePrefix Result has 52308 conditions, 8293 events. 4666/8293 cut-off events. For 202811/203449 co-relation queries the response was YES. Maximal size of possible extension queue 646. Compared 61470 event pairs. 4/8148 useless extension candidates. Maximal degree in co-relation 51965. Up to 3351 conditions per place. [2020-01-16 21:49:03,826 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 151 selfloop transitions, 173 changer transitions [2020-01-16 21:49:03,827 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:49:03,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:49:03,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:49:03,828 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:49:03,828 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:49:03,829 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:49:03,829 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:49:03,829 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:49:03,830 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:49:03,831 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:49:03,831 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:49:03,831 INFO L174 Difference]: Start difference. First operand has 254 places, 262 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:49:03,834 INFO L199 Difference]: Finished difference. Result has 272 places, 271 transitions [2020-01-16 21:49:03,834 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=7926, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=163, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=8695, PETRI_PLACES=272, PETRI_TRANSITIONS=271} [2020-01-16 21:49:03,835 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 272 places, 271 transitions [2020-01-16 21:49:03,835 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 272 places, 271 transitions [2020-01-16 21:49:05,044 INFO L129 PetriNetUnfolder]: 146/1680 cut-off events. [2020-01-16 21:49:05,044 INFO L130 PetriNetUnfolder]: For 69651/69687 co-relation queries the response was YES. [2020-01-16 21:49:05,070 INFO L76 FinitePrefix]: Finished finitePrefix Result has 9731 conditions, 1680 events. 146/1680 cut-off events. For 69651/69687 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 19800 event pairs. 2/1547 useless extension candidates. Maximal degree in co-relation 9415. Up to 148 conditions per place. [2020-01-16 21:49:05,073 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 272 places, 0 of 271 transitions, 147 of 8695 flow. [2020-01-16 21:49:05,073 INFO L478 AbstractCegarLoop]: Abstraction has has 271 places, 271 transitions [2020-01-16 21:49:05,073 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:49:05,878 INFO L129 PetriNetUnfolder]: 146/1546 cut-off events. [2020-01-16 21:49:05,879 INFO L130 PetriNetUnfolder]: For 69634/69667 co-relation queries the response was YES. [2020-01-16 21:49:05,879 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:49:05,879 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:49:05,879 INFO L426 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:49:05,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:49:05,879 INFO L82 PathProgramCache]: Analyzing trace with hash 1828424842, now seen corresponding path program 14 times [2020-01-16 21:49:05,880 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:49:05,880 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397281219] [2020-01-16 21:49:05,880 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:49:05,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:49:06,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:49:06,474 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397281219] [2020-01-16 21:49:06,474 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:49:06,474 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:49:06,474 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77328071] [2020-01-16 21:49:06,475 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:49:06,475 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:49:06,476 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:49:06,476 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:49:06,477 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:49:06,478 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 271 transitions. Second operand 11 states. [2020-01-16 21:49:06,478 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:49:06,478 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:49:06,478 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:49:29,899 INFO L129 PetriNetUnfolder]: 5159/10002 cut-off events. [2020-01-16 21:49:29,899 INFO L130 PetriNetUnfolder]: For 279650/280289 co-relation queries the response was YES. [2020-01-16 21:49:30,037 INFO L76 FinitePrefix]: Finished finitePrefix Result has 63869 conditions, 10002 events. 5159/10002 cut-off events. For 279650/280289 co-relation queries the response was YES. Maximal size of possible extension queue 749. Compared 83801 event pairs. 6/9848 useless extension candidates. Maximal degree in co-relation 63491. Up to 3321 conditions per place. [2020-01-16 21:49:30,040 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 169 selfloop transitions, 280 changer transitions [2020-01-16 21:49:30,040 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:49:30,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:49:30,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:49:30,041 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:49:30,041 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:49:30,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:49:30,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:49:30,042 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:49:30,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:49:30,044 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:49:30,045 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:49:30,045 INFO L174 Difference]: Start difference. First operand has 271 places, 271 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:49:30,050 INFO L199 Difference]: Finished difference. Result has 289 places, 377 transitions [2020-01-16 21:49:30,051 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=8548, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=174, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=13199, PETRI_PLACES=289, PETRI_TRANSITIONS=377} [2020-01-16 21:49:30,051 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 289 places, 377 transitions [2020-01-16 21:49:30,051 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 289 places, 377 transitions [2020-01-16 21:49:33,067 INFO L129 PetriNetUnfolder]: 223/2593 cut-off events. [2020-01-16 21:49:33,067 INFO L130 PetriNetUnfolder]: For 122499/122548 co-relation queries the response was YES. [2020-01-16 21:49:33,102 INFO L76 FinitePrefix]: Finished finitePrefix Result has 15204 conditions, 2593 events. 223/2593 cut-off events. For 122499/122548 co-relation queries the response was YES. Maximal size of possible extension queue 244. Compared 33683 event pairs. 2/2388 useless extension candidates. Maximal degree in co-relation 14821. Up to 225 conditions per place. [2020-01-16 21:49:33,107 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 289 places, 0 of 377 transitions, 0 of 13199 flow. [2020-01-16 21:49:33,107 INFO L478 AbstractCegarLoop]: Abstraction has has 289 places, 377 transitions [2020-01-16 21:49:33,107 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:49:35,199 INFO L129 PetriNetUnfolder]: 223/2383 cut-off events. [2020-01-16 21:49:35,200 INFO L130 PetriNetUnfolder]: For 122578/122639 co-relation queries the response was YES. [2020-01-16 21:49:35,200 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:49:35,200 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:49:35,200 INFO L426 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:49:35,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:49:35,200 INFO L82 PathProgramCache]: Analyzing trace with hash -1659783894, now seen corresponding path program 15 times [2020-01-16 21:49:35,200 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:49:35,201 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455564389] [2020-01-16 21:49:35,201 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:49:35,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:49:35,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:49:35,815 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455564389] [2020-01-16 21:49:35,816 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:49:35,816 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:49:35,816 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057940925] [2020-01-16 21:49:35,816 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:49:35,817 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:49:35,817 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:49:35,817 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:49:35,818 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:49:35,819 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 377 transitions. Second operand 11 states. [2020-01-16 21:49:35,819 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:49:35,819 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:49:35,819 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:50:05,140 INFO L129 PetriNetUnfolder]: 5205/10627 cut-off events. [2020-01-16 21:50:05,140 INFO L130 PetriNetUnfolder]: For 362244/362887 co-relation queries the response was YES. [2020-01-16 21:50:05,310 INFO L76 FinitePrefix]: Finished finitePrefix Result has 75326 conditions, 10627 events. 5205/10627 cut-off events. For 362244/362887 co-relation queries the response was YES. Maximal size of possible extension queue 766. Compared 94540 event pairs. 6/10472 useless extension candidates. Maximal degree in co-relation 74927. Up to 3915 conditions per place. [2020-01-16 21:50:05,312 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 163 selfloop transitions, 313 changer transitions [2020-01-16 21:50:05,313 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:50:05,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:50:05,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:50:05,314 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:50:05,314 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:50:05,314 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:50:05,315 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:50:05,315 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:50:05,316 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:50:05,318 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:50:05,318 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:50:05,318 INFO L174 Difference]: Start difference. First operand has 289 places, 377 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:50:05,324 INFO L199 Difference]: Finished difference. Result has 305 places, 435 transitions [2020-01-16 21:50:05,324 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=13199, PETRI_DIFFERENCE_MINUEND_PLACES=289, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=377, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=254, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=16584, PETRI_PLACES=305, PETRI_TRANSITIONS=435} [2020-01-16 21:50:05,325 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 305 places, 435 transitions [2020-01-16 21:50:05,325 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 305 places, 435 transitions [2020-01-16 21:50:08,629 INFO L129 PetriNetUnfolder]: 265/3125 cut-off events. [2020-01-16 21:50:08,629 INFO L130 PetriNetUnfolder]: For 168130/168197 co-relation queries the response was YES. [2020-01-16 21:50:08,689 INFO L76 FinitePrefix]: Finished finitePrefix Result has 19337 conditions, 3125 events. 265/3125 cut-off events. For 168130/168197 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 42086 event pairs. 3/2892 useless extension candidates. Maximal degree in co-relation 18939. Up to 267 conditions per place. [2020-01-16 21:50:08,695 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 305 places, 0 of 435 transitions, 266 of 16584 flow. [2020-01-16 21:50:08,695 INFO L478 AbstractCegarLoop]: Abstraction has has 304 places, 435 transitions [2020-01-16 21:50:08,695 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:50:11,361 INFO L129 PetriNetUnfolder]: 265/2874 cut-off events. [2020-01-16 21:50:11,361 INFO L130 PetriNetUnfolder]: For 168124/168199 co-relation queries the response was YES. [2020-01-16 21:50:11,361 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:50:11,361 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:50:11,361 INFO L426 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:50:11,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:50:11,362 INFO L82 PathProgramCache]: Analyzing trace with hash -564355226, now seen corresponding path program 16 times [2020-01-16 21:50:11,362 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:50:11,362 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701915058] [2020-01-16 21:50:11,362 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:50:11,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:50:11,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:50:11,968 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701915058] [2020-01-16 21:50:11,969 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:50:11,969 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:50:11,969 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462701784] [2020-01-16 21:50:11,969 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:50:11,969 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:50:11,970 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:50:11,970 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:50:11,971 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:50:11,972 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 435 transitions. Second operand 11 states. [2020-01-16 21:50:11,972 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:50:11,972 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:50:11,972 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:50:43,216 INFO L129 PetriNetUnfolder]: 5205/10558 cut-off events. [2020-01-16 21:50:43,216 INFO L130 PetriNetUnfolder]: For 406000/406643 co-relation queries the response was YES. [2020-01-16 21:50:43,391 INFO L76 FinitePrefix]: Finished finitePrefix Result has 78176 conditions, 10558 events. 5205/10558 cut-off events. For 406000/406643 co-relation queries the response was YES. Maximal size of possible extension queue 766. Compared 92998 event pairs. 2/10400 useless extension candidates. Maximal degree in co-relation 77767. Up to 4141 conditions per place. [2020-01-16 21:50:43,395 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 197 selfloop transitions, 303 changer transitions [2020-01-16 21:50:43,395 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:50:43,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:50:43,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:50:43,397 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:50:43,397 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:50:43,397 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:50:43,397 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:50:43,397 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:50:43,399 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:50:43,400 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:50:43,400 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:50:43,400 INFO L174 Difference]: Start difference. First operand has 304 places, 435 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:50:43,405 INFO L199 Difference]: Finished difference. Result has 319 places, 443 transitions [2020-01-16 21:50:43,405 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=16318, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=435, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=294, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=17493, PETRI_PLACES=319, PETRI_TRANSITIONS=443} [2020-01-16 21:50:43,406 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 319 places, 443 transitions [2020-01-16 21:50:43,406 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 319 places, 443 transitions [2020-01-16 21:50:47,282 INFO L129 PetriNetUnfolder]: 265/3124 cut-off events. [2020-01-16 21:50:47,282 INFO L130 PetriNetUnfolder]: For 189876/189951 co-relation queries the response was YES. [2020-01-16 21:50:47,334 INFO L76 FinitePrefix]: Finished finitePrefix Result has 19831 conditions, 3124 events. 265/3124 cut-off events. For 189876/189951 co-relation queries the response was YES. Maximal size of possible extension queue 301. Compared 42070 event pairs. 3/2897 useless extension candidates. Maximal degree in co-relation 19423. Up to 267 conditions per place. [2020-01-16 21:50:47,341 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 319 places, 0 of 443 transitions, 266 of 17493 flow. [2020-01-16 21:50:47,341 INFO L478 AbstractCegarLoop]: Abstraction has has 318 places, 443 transitions [2020-01-16 21:50:47,341 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:50:49,593 INFO L129 PetriNetUnfolder]: 265/2874 cut-off events. [2020-01-16 21:50:49,593 INFO L130 PetriNetUnfolder]: For 189906/189982 co-relation queries the response was YES. [2020-01-16 21:50:49,593 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:50:49,593 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:50:49,594 INFO L426 AbstractCegarLoop]: === Iteration 25 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:50:49,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:50:49,594 INFO L82 PathProgramCache]: Analyzing trace with hash -1288943160, now seen corresponding path program 17 times [2020-01-16 21:50:49,594 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:50:49,594 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218702460] [2020-01-16 21:50:49,594 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:50:49,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:50:50,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:50:50,186 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218702460] [2020-01-16 21:50:50,186 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:50:50,186 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:50:50,187 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832110899] [2020-01-16 21:50:50,187 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:50:50,187 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:50:50,187 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:50:50,187 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:50:50,188 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:50:50,189 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 443 transitions. Second operand 11 states. [2020-01-16 21:50:50,189 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:50:50,189 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:50:50,189 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:51:31,264 INFO L129 PetriNetUnfolder]: 5718/12351 cut-off events. [2020-01-16 21:51:31,264 INFO L130 PetriNetUnfolder]: For 512366/513009 co-relation queries the response was YES. [2020-01-16 21:51:31,508 INFO L76 FinitePrefix]: Finished finitePrefix Result has 90562 conditions, 12351 events. 5718/12351 cut-off events. For 512366/513009 co-relation queries the response was YES. Maximal size of possible extension queue 922. Compared 118761 event pairs. 2/12191 useless extension candidates. Maximal degree in co-relation 90143. Up to 3933 conditions per place. [2020-01-16 21:51:31,512 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 251 selfloop transitions, 372 changer transitions [2020-01-16 21:51:31,513 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:51:31,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:51:31,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:51:31,514 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:51:31,514 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:51:31,514 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:51:31,515 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:51:31,515 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:51:31,516 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:51:31,517 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:51:31,517 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:51:31,517 INFO L174 Difference]: Start difference. First operand has 318 places, 443 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:51:31,523 INFO L199 Difference]: Finished difference. Result has 336 places, 522 transitions [2020-01-16 21:51:31,523 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=17227, PETRI_DIFFERENCE_MINUEND_PLACES=318, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=443, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=293, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=21910, PETRI_PLACES=336, PETRI_TRANSITIONS=522} [2020-01-16 21:51:31,524 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 336 places, 522 transitions [2020-01-16 21:51:31,524 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 336 places, 522 transitions [2020-01-16 21:51:38,794 INFO L129 PetriNetUnfolder]: 328/3842 cut-off events. [2020-01-16 21:51:38,795 INFO L130 PetriNetUnfolder]: For 263159/263271 co-relation queries the response was YES. [2020-01-16 21:51:38,851 INFO L76 FinitePrefix]: Finished finitePrefix Result has 25025 conditions, 3842 events. 328/3842 cut-off events. For 263159/263271 co-relation queries the response was YES. Maximal size of possible extension queue 357. Compared 54312 event pairs. 4/3553 useless extension candidates. Maximal degree in co-relation 24604. Up to 330 conditions per place. [2020-01-16 21:51:38,858 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 336 places, 0 of 522 transitions, 0 of 21910 flow. [2020-01-16 21:51:38,858 INFO L478 AbstractCegarLoop]: Abstraction has has 336 places, 522 transitions [2020-01-16 21:51:38,858 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:51:43,917 INFO L129 PetriNetUnfolder]: 328/3530 cut-off events. [2020-01-16 21:51:43,917 INFO L130 PetriNetUnfolder]: For 262965/263082 co-relation queries the response was YES. [2020-01-16 21:51:43,917 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:51:43,917 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:51:43,917 INFO L426 AbstractCegarLoop]: === Iteration 26 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:51:43,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:51:43,918 INFO L82 PathProgramCache]: Analyzing trace with hash -319609076, now seen corresponding path program 18 times [2020-01-16 21:51:43,918 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:51:43,918 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071549513] [2020-01-16 21:51:43,918 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:51:43,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:51:44,454 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:51:44,454 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071549513] [2020-01-16 21:51:44,454 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:51:44,454 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:51:44,454 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769745021] [2020-01-16 21:51:44,455 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:51:44,455 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:51:44,455 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:51:44,455 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:51:44,456 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:51:44,457 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 522 transitions. Second operand 11 states. [2020-01-16 21:51:44,457 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:51:44,457 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:51:44,457 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:52:32,354 INFO L129 PetriNetUnfolder]: 5755/12780 cut-off events. [2020-01-16 21:52:32,354 INFO L130 PetriNetUnfolder]: For 585320/585963 co-relation queries the response was YES. [2020-01-16 21:52:32,617 INFO L76 FinitePrefix]: Finished finitePrefix Result has 96369 conditions, 12780 events. 5755/12780 cut-off events. For 585320/585963 co-relation queries the response was YES. Maximal size of possible extension queue 933. Compared 126258 event pairs. 2/12622 useless extension candidates. Maximal degree in co-relation 95932. Up to 3933 conditions per place. [2020-01-16 21:52:32,622 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 258 selfloop transitions, 394 changer transitions [2020-01-16 21:52:32,622 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:52:32,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:52:32,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:52:32,623 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:52:32,624 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:52:32,624 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:52:32,624 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:52:32,624 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:52:32,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:52:32,627 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:52:32,627 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:52:32,627 INFO L174 Difference]: Start difference. First operand has 336 places, 522 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:52:32,636 INFO L199 Difference]: Finished difference. Result has 352 places, 549 transitions [2020-01-16 21:52:32,637 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=21910, PETRI_DIFFERENCE_MINUEND_PLACES=336, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=522, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=367, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=24283, PETRI_PLACES=352, PETRI_TRANSITIONS=549} [2020-01-16 21:52:32,637 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 352 places, 549 transitions [2020-01-16 21:52:32,637 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 352 places, 549 transitions [2020-01-16 21:52:40,112 INFO L129 PetriNetUnfolder]: 349/4081 cut-off events. [2020-01-16 21:52:40,112 INFO L130 PetriNetUnfolder]: For 310948/311073 co-relation queries the response was YES. [2020-01-16 21:52:40,175 INFO L76 FinitePrefix]: Finished finitePrefix Result has 27362 conditions, 4081 events. 349/4081 cut-off events. For 310948/311073 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 58386 event pairs. 4/3770 useless extension candidates. Maximal degree in co-relation 26925. Up to 351 conditions per place. [2020-01-16 21:52:40,181 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 352 places, 0 of 549 transitions, 0 of 24283 flow. [2020-01-16 21:52:40,181 INFO L478 AbstractCegarLoop]: Abstraction has has 352 places, 549 transitions [2020-01-16 21:52:40,181 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:52:45,845 INFO L129 PetriNetUnfolder]: 349/3749 cut-off events. [2020-01-16 21:52:45,845 INFO L130 PetriNetUnfolder]: For 310967/311093 co-relation queries the response was YES. [2020-01-16 21:52:45,846 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:52:45,846 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:52:45,846 INFO L426 AbstractCegarLoop]: === Iteration 27 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:52:45,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:52:45,846 INFO L82 PathProgramCache]: Analyzing trace with hash 1404442834, now seen corresponding path program 19 times [2020-01-16 21:52:45,846 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:52:45,846 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083020728] [2020-01-16 21:52:45,847 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:52:45,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:52:46,407 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:52:46,407 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083020728] [2020-01-16 21:52:46,407 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:52:46,408 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:52:46,408 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208577978] [2020-01-16 21:52:46,408 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:52:46,408 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:52:46,408 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:52:46,409 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:52:46,410 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:52:46,410 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 352 places, 549 transitions. Second operand 11 states. [2020-01-16 21:52:46,410 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:52:46,411 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:52:46,411 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:53:36,652 INFO L129 PetriNetUnfolder]: 5756/12812 cut-off events. [2020-01-16 21:53:36,652 INFO L130 PetriNetUnfolder]: For 646584/647227 co-relation queries the response was YES. [2020-01-16 21:53:36,922 INFO L76 FinitePrefix]: Finished finitePrefix Result has 100456 conditions, 12812 events. 5756/12812 cut-off events. For 646584/647227 co-relation queries the response was YES. Maximal size of possible extension queue 929. Compared 126616 event pairs. 6/12658 useless extension candidates. Maximal degree in co-relation 100003. Up to 4141 conditions per place. [2020-01-16 21:53:36,926 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 235 selfloop transitions, 395 changer transitions [2020-01-16 21:53:36,927 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:53:36,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:53:36,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:53:36,928 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:53:36,928 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:53:36,929 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:53:36,929 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:53:36,929 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:53:36,931 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:53:36,932 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:53:36,932 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:53:36,932 INFO L174 Difference]: Start difference. First operand has 352 places, 549 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:53:36,942 INFO L199 Difference]: Finished difference. Result has 368 places, 566 transitions [2020-01-16 21:53:36,943 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=24283, PETRI_DIFFERENCE_MINUEND_PLACES=352, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=549, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=378, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=26237, PETRI_PLACES=368, PETRI_TRANSITIONS=566} [2020-01-16 21:53:36,943 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 368 places, 566 transitions [2020-01-16 21:53:36,943 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 368 places, 566 transitions [2020-01-16 21:53:45,936 INFO L129 PetriNetUnfolder]: 360/4225 cut-off events. [2020-01-16 21:53:45,936 INFO L130 PetriNetUnfolder]: For 354926/355052 co-relation queries the response was YES. [2020-01-16 21:53:46,004 INFO L76 FinitePrefix]: Finished finitePrefix Result has 29206 conditions, 4225 events. 360/4225 cut-off events. For 354926/355052 co-relation queries the response was YES. Maximal size of possible extension queue 397. Compared 60819 event pairs. 4/3911 useless extension candidates. Maximal degree in co-relation 28753. Up to 362 conditions per place. [2020-01-16 21:53:46,011 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 368 places, 0 of 566 transitions, 0 of 26237 flow. [2020-01-16 21:53:46,011 INFO L478 AbstractCegarLoop]: Abstraction has has 368 places, 566 transitions [2020-01-16 21:53:46,011 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:53:52,214 INFO L129 PetriNetUnfolder]: 360/3883 cut-off events. [2020-01-16 21:53:52,214 INFO L130 PetriNetUnfolder]: For 355346/355485 co-relation queries the response was YES. [2020-01-16 21:53:52,214 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:53:52,214 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:53:52,214 INFO L426 AbstractCegarLoop]: === Iteration 28 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:53:52,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:53:52,215 INFO L82 PathProgramCache]: Analyzing trace with hash -1619576058, now seen corresponding path program 20 times [2020-01-16 21:53:52,215 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:53:52,215 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722835095] [2020-01-16 21:53:52,215 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:53:52,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:53:52,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:53:52,750 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722835095] [2020-01-16 21:53:52,750 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:53:52,750 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:53:52,750 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45294097] [2020-01-16 21:53:52,750 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:53:52,750 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:53:52,750 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:53:52,751 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:53:52,752 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:53:52,752 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 566 transitions. Second operand 11 states. [2020-01-16 21:53:52,752 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:53:52,752 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:53:52,753 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:56:10,343 INFO L129 PetriNetUnfolder]: 7085/20384 cut-off events. [2020-01-16 21:56:10,343 INFO L130 PetriNetUnfolder]: For 1094814/1095544 co-relation queries the response was YES. [2020-01-16 21:56:10,990 INFO L76 FinitePrefix]: Finished finitePrefix Result has 146770 conditions, 20384 events. 7085/20384 cut-off events. For 1094814/1095544 co-relation queries the response was YES. Maximal size of possible extension queue 1890. Compared 264620 event pairs. 9/20206 useless extension candidates. Maximal degree in co-relation 146301. Up to 4855 conditions per place. [2020-01-16 21:56:10,997 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 332 selfloop transitions, 670 changer transitions [2020-01-16 21:56:10,997 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:56:10,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:56:10,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:56:10,998 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:56:10,998 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:56:10,999 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:56:10,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:56:10,999 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:56:11,000 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:56:11,002 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:56:11,002 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:56:11,003 INFO L174 Difference]: Start difference. First operand has 368 places, 566 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:56:11,020 INFO L199 Difference]: Finished difference. Result has 387 places, 822 transitions [2020-01-16 21:56:11,021 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=26237, PETRI_DIFFERENCE_MINUEND_PLACES=368, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=566, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=414, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=42803, PETRI_PLACES=387, PETRI_TRANSITIONS=822} [2020-01-16 21:56:11,021 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 387 places, 822 transitions [2020-01-16 21:56:11,021 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 387 places, 822 transitions [2020-01-16 21:56:30,365 INFO L129 PetriNetUnfolder]: 588/6544 cut-off events. [2020-01-16 21:56:30,365 INFO L130 PetriNetUnfolder]: For 639319/639735 co-relation queries the response was YES. [2020-01-16 21:56:30,483 INFO L76 FinitePrefix]: Finished finitePrefix Result has 47794 conditions, 6544 events. 588/6544 cut-off events. For 639319/639735 co-relation queries the response was YES. Maximal size of possible extension queue 597. Compared 101540 event pairs. 10/5997 useless extension candidates. Maximal degree in co-relation 47311. Up to 590 conditions per place. [2020-01-16 21:56:30,498 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 387 places, 0 of 822 transitions, 0 of 42803 flow. [2020-01-16 21:56:30,498 INFO L478 AbstractCegarLoop]: Abstraction has has 387 places, 822 transitions [2020-01-16 21:56:30,498 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 21:56:41,682 INFO L129 PetriNetUnfolder]: 588/5975 cut-off events. [2020-01-16 21:56:41,682 INFO L130 PetriNetUnfolder]: For 639634/640039 co-relation queries the response was YES. [2020-01-16 21:56:41,683 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:56:41,683 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 21:56:41,683 INFO L426 AbstractCegarLoop]: === Iteration 29 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:56:41,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:56:41,683 INFO L82 PathProgramCache]: Analyzing trace with hash -208529568, now seen corresponding path program 21 times [2020-01-16 21:56:41,683 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:56:41,684 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826331080] [2020-01-16 21:56:41,684 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:56:41,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:56:42,226 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:56:42,226 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826331080] [2020-01-16 21:56:42,226 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:56:42,226 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 21:56:42,227 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810642587] [2020-01-16 21:56:42,227 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 21:56:42,227 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:56:42,227 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 21:56:42,227 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 21:56:42,228 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 21:56:42,228 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 387 places, 822 transitions. Second operand 11 states. [2020-01-16 21:56:42,229 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:56:42,229 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 21:56:42,229 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:59:21,386 INFO L129 PetriNetUnfolder]: 7285/19519 cut-off events. [2020-01-16 21:59:21,386 INFO L130 PetriNetUnfolder]: For 1275176/1276113 co-relation queries the response was YES. [2020-01-16 21:59:22,025 INFO L76 FinitePrefix]: Finished finitePrefix Result has 159874 conditions, 19519 events. 7285/19519 cut-off events. For 1275176/1276113 co-relation queries the response was YES. Maximal size of possible extension queue 1636. Compared 237590 event pairs. 7/19309 useless extension candidates. Maximal degree in co-relation 159375. Up to 5942 conditions per place. [2020-01-16 21:59:22,034 INFO L123 encePairwiseOnDemand]: 119/130 looper letters, 239 selfloop transitions, 731 changer transitions [2020-01-16 21:59:22,034 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-01-16 21:59:22,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-01-16 21:59:22,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1262 transitions. [2020-01-16 21:59:22,036 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8825174825174825 [2020-01-16 21:59:22,036 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1262 transitions. [2020-01-16 21:59:22,036 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1262 transitions. [2020-01-16 21:59:22,036 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:59:22,036 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1262 transitions. [2020-01-16 21:59:22,037 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-01-16 21:59:22,039 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-01-16 21:59:22,039 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-01-16 21:59:22,039 INFO L174 Difference]: Start difference. First operand has 387 places, 822 transitions. Second operand 11 states and 1262 transitions. [2020-01-16 21:59:22,062 INFO L199 Difference]: Finished difference. Result has 404 places, 914 transitions [2020-01-16 21:59:22,063 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=42803, PETRI_DIFFERENCE_MINUEND_PLACES=387, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=822, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=638, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=50507, PETRI_PLACES=404, PETRI_TRANSITIONS=914} [2020-01-16 21:59:22,063 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 404 places, 914 transitions [2020-01-16 21:59:22,063 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 404 places, 914 transitions [2020-01-16 21:59:46,957 INFO L129 PetriNetUnfolder]: 658/7427 cut-off events. [2020-01-16 21:59:46,957 INFO L130 PetriNetUnfolder]: For 794687/795170 co-relation queries the response was YES. [2020-01-16 21:59:47,102 INFO L76 FinitePrefix]: Finished finitePrefix Result has 56751 conditions, 7427 events. 658/7427 cut-off events. For 794687/795170 co-relation queries the response was YES. Maximal size of possible extension queue 677. Compared 118241 event pairs. 14/6821 useless extension candidates. Maximal degree in co-relation 56252. Up to 660 conditions per place. [2020-01-16 21:59:47,122 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 404 places, 0 of 914 transitions, 659 of 50507 flow. [2020-01-16 21:59:47,122 INFO L478 AbstractCegarLoop]: Abstraction has has 403 places, 914 transitions [2020-01-16 21:59:47,122 INFO L479 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-01-16 22:00:01,115 INFO L129 PetriNetUnfolder]: 658/6789 cut-off events. [2020-01-16 22:00:01,115 INFO L130 PetriNetUnfolder]: For 794807/795323 co-relation queries the response was YES. [2020-01-16 22:00:01,115 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 22:00:01,115 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 22:00:01,115 INFO L426 AbstractCegarLoop]: === Iteration 30 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 22:00:01,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 22:00:01,115 INFO L82 PathProgramCache]: Analyzing trace with hash 506156770, now seen corresponding path program 22 times [2020-01-16 22:00:01,116 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 22:00:01,116 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190041234] [2020-01-16 22:00:01,116 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 22:00:01,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 22:00:01,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 22:00:01,684 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190041234] [2020-01-16 22:00:01,684 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 22:00:01,684 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-01-16 22:00:01,684 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858957073] [2020-01-16 22:00:01,685 INFO L458 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-01-16 22:00:01,685 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 22:00:01,685 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-01-16 22:00:01,685 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2020-01-16 22:00:01,686 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 130 [2020-01-16 22:00:01,687 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 403 places, 914 transitions. Second operand 11 states. [2020-01-16 22:00:01,687 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 22:00:01,687 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 130 [2020-01-16 22:00:01,687 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2020-01-16 22:00:54,273 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-01-16 22:00:54,273 WARN L543 AbstractCegarLoop]: Verification canceled [2020-01-16 22:00:54,276 WARN L227 ceAbstractionStarter]: Timeout [2020-01-16 22:00:54,276 INFO L202 PluginConnector]: Adding new model example_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.01 10:00:54 BasicIcfg [2020-01-16 22:00:54,277 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-01-16 22:00:54,278 INFO L168 Benchmark]: Toolchain (without parser) took 827674.95 ms. Allocated memory was 138.4 MB in the beginning and 3.2 GB in the end (delta: 3.1 GB). Free memory was 120.4 MB in the beginning and 1.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 2.5 GB. Max. memory is 7.1 GB. [2020-01-16 22:00:54,279 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.20 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-01-16 22:00:54,279 INFO L168 Benchmark]: Boogie Procedure Inliner took 35.77 ms. Allocated memory is still 138.4 MB. Free memory was 120.1 MB in the beginning and 118.5 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.6 MB. Max. memory is 7.1 GB. [2020-01-16 22:00:54,279 INFO L168 Benchmark]: Boogie Preprocessor took 18.63 ms. Allocated memory is still 138.4 MB. Free memory was 118.5 MB in the beginning and 117.3 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. [2020-01-16 22:00:54,280 INFO L168 Benchmark]: RCFGBuilder took 396.99 ms. Allocated memory is still 138.4 MB. Free memory was 117.3 MB in the beginning and 103.6 MB in the end (delta: 13.7 MB). Peak memory consumption was 13.7 MB. Max. memory is 7.1 GB. [2020-01-16 22:00:54,280 INFO L168 Benchmark]: TraceAbstraction took 827218.91 ms. Allocated memory was 138.4 MB in the beginning and 3.2 GB in the end (delta: 3.1 GB). Free memory was 103.2 MB in the beginning and 1.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 2.5 GB. Max. memory is 7.1 GB. [2020-01-16 22:00:54,283 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.20 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 35.77 ms. Allocated memory is still 138.4 MB. Free memory was 120.1 MB in the beginning and 118.5 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 18.63 ms. Allocated memory is still 138.4 MB. Free memory was 118.5 MB in the beginning and 117.3 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 396.99 ms. Allocated memory is still 138.4 MB. Free memory was 117.3 MB in the beginning and 103.6 MB in the end (delta: 13.7 MB). Peak memory consumption was 13.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 827218.91 ms. Allocated memory was 138.4 MB in the beginning and 3.2 GB in the end (delta: 3.1 GB). Free memory was 103.2 MB in the beginning and 1.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 2.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.3s, 76 ProgramPointsBefore, 65 ProgramPointsAfterwards, 120 TransitionsBefore, 110 TransitionsAfterwards, 2736 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 9 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 720 VarBasedMoverChecksPositive, 0 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 756 CheckedPairsTotal, 10 TotalNumberOfCompositions - TimeoutResultAtElement [Line: 31]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 31). Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 109/130 universal loopers) in iteration 30,while PetriNetUnfolder was constructing finite prefix that currently has 109703 conditions, 11300 events (6557/11299 cut-off events. For 627431/628368 co-relation queries the response was YES. Maximal size of possible extension queue 1637. Compared 103038 event pairs. 6/12512 useless extension candidates. Maximal degree in co-relation 109524. Up to 5309 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data CFG has 10 procedures, 49 locations, 1 error locations. Started 1 CEGAR loops. Result: TIMEOUT, OverallTime: 826.9s, OverallIterations: 30, TraceHistogramMax: 1, AutomataDifference: 671.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.3s, HoareTripleCheckerStatistics: 988 SDtfs, 1012 SDslu, 911 SDs, 0 SdLazy, 1914 SolverSat, 207 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 265 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 227 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 13.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=403occurred in iteration=29, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 84.9s AutomataMinimizationTime, 29 MinimizatonAttempts, 27 StatesRemovedByMinimization, 29 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 13.4s InterpolantComputationTime, 840 NumberOfCodeBlocks, 840 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 810 ConstructedInterpolants, 0 QuantifiedInterpolants, 468153 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 30 InterpolantComputations, 30 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown