/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -i ../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.25-abd8500 [2020-01-16 21:04:10,252 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-01-16 21:04:10,256 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-01-16 21:04:10,274 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-01-16 21:04:10,275 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-01-16 21:04:10,277 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-01-16 21:04:10,278 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-01-16 21:04:10,292 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-01-16 21:04:10,294 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-01-16 21:04:10,295 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-01-16 21:04:10,295 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-01-16 21:04:10,298 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-01-16 21:04:10,298 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-01-16 21:04:10,301 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-01-16 21:04:10,304 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-01-16 21:04:10,306 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-01-16 21:04:10,307 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-01-16 21:04:10,310 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-01-16 21:04:10,311 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-01-16 21:04:10,314 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-01-16 21:04:10,315 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-01-16 21:04:10,316 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-01-16 21:04:10,317 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-01-16 21:04:10,318 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-01-16 21:04:10,320 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-01-16 21:04:10,320 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-01-16 21:04:10,320 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-01-16 21:04:10,321 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-01-16 21:04:10,322 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-01-16 21:04:10,323 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-01-16 21:04:10,323 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-01-16 21:04:10,323 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-01-16 21:04:10,324 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-01-16 21:04:10,325 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-01-16 21:04:10,326 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-01-16 21:04:10,326 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-01-16 21:04:10,327 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-01-16 21:04:10,327 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-01-16 21:04:10,327 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-01-16 21:04:10,328 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-01-16 21:04:10,329 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-01-16 21:04:10,329 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2020-01-16 21:04:10,343 INFO L113 SettingsManager]: Loading preferences was successful [2020-01-16 21:04:10,343 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-01-16 21:04:10,344 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-01-16 21:04:10,345 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-01-16 21:04:10,345 INFO L138 SettingsManager]: * Use SBE=true [2020-01-16 21:04:10,345 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-01-16 21:04:10,345 INFO L138 SettingsManager]: * sizeof long=4 [2020-01-16 21:04:10,346 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-01-16 21:04:10,346 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-01-16 21:04:10,346 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-01-16 21:04:10,346 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-01-16 21:04:10,346 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-01-16 21:04:10,346 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-01-16 21:04:10,347 INFO L138 SettingsManager]: * sizeof long double=12 [2020-01-16 21:04:10,347 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-01-16 21:04:10,347 INFO L138 SettingsManager]: * Use constant arrays=true [2020-01-16 21:04:10,347 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-01-16 21:04:10,348 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-01-16 21:04:10,348 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-01-16 21:04:10,348 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-01-16 21:04:10,348 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-01-16 21:04:10,348 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-01-16 21:04:10,349 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-01-16 21:04:10,349 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-01-16 21:04:10,349 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-01-16 21:04:10,349 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-01-16 21:04:10,349 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-01-16 21:04:10,349 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2020-01-16 21:04:10,350 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-01-16 21:04:10,636 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-01-16 21:04:10,649 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-01-16 21:04:10,652 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-01-16 21:04:10,653 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2020-01-16 21:04:10,654 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2020-01-16 21:04:10,655 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl [2020-01-16 21:04:10,655 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl' [2020-01-16 21:04:10,691 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-01-16 21:04:10,694 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-01-16 21:04:10,694 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-01-16 21:04:10,695 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-01-16 21:04:10,695 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-01-16 21:04:10,711 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:04:10" (1/1) ... [2020-01-16 21:04:10,722 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:04:10" (1/1) ... [2020-01-16 21:04:10,732 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-01-16 21:04:10,732 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-01-16 21:04:10,733 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-01-16 21:04:10,733 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-01-16 21:04:10,745 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:04:10" (1/1) ... [2020-01-16 21:04:10,746 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:04:10" (1/1) ... [2020-01-16 21:04:10,747 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:04:10" (1/1) ... [2020-01-16 21:04:10,747 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:04:10" (1/1) ... [2020-01-16 21:04:10,757 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:04:10" (1/1) ... [2020-01-16 21:04:10,759 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:04:10" (1/1) ... [2020-01-16 21:04:10,760 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:04:10" (1/1) ... [2020-01-16 21:04:10,762 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-01-16 21:04:10,763 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-01-16 21:04:10,763 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-01-16 21:04:10,764 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-01-16 21:04:10,765 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:04:10" (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:04:10,846 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2020-01-16 21:04:10,846 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2020-01-16 21:04:10,846 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2020-01-16 21:04:10,848 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2020-01-16 21:04:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2020-01-16 21:04:10,848 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2020-01-16 21:04:10,849 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2020-01-16 21:04:10,849 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2020-01-16 21:04:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2020-01-16 21:04:10,849 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2020-01-16 21:04:10,849 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2020-01-16 21:04:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2020-01-16 21:04:10,850 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2020-01-16 21:04:10,850 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2020-01-16 21:04:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2020-01-16 21:04:10,851 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2020-01-16 21:04:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2020-01-16 21:04:10,851 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2020-01-16 21:04:10,851 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2020-01-16 21:04:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-01-16 21:04:10,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-01-16 21:04:10,852 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2020-01-16 21:04:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2020-01-16 21:04:10,852 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2020-01-16 21:04:10,853 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2020-01-16 21:04:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2020-01-16 21:04:10,854 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2020-01-16 21:04:10,854 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2020-01-16 21:04:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2020-01-16 21:04:10,855 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2020-01-16 21:04:10,856 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2020-01-16 21:04:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2020-01-16 21:04:10,856 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2020-01-16 21:04:10,856 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2020-01-16 21:04:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2020-01-16 21:04:10,857 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2020-01-16 21:04:10,858 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:04:11,090 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-01-16 21:04:11,090 INFO L287 CfgBuilder]: Removed 0 assume(true) statements. [2020-01-16 21:04:11,092 INFO L202 PluginConnector]: Adding new model example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.01 09:04:11 BoogieIcfgContainer [2020-01-16 21:04:11,092 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-01-16 21:04:11,093 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-01-16 21:04:11,093 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-01-16 21:04:11,096 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-01-16 21:04:11,097 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 09:04:10" (1/2) ... [2020-01-16 21:04:11,098 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eb4fba0 and model type example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.01 09:04:11, skipping insertion in model container [2020-01-16 21:04:11,098 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.01 09:04:11" (2/2) ... [2020-01-16 21:04:11,100 INFO L109 eAbstractionObserver]: Analyzing ICFG example_11.bpl [2020-01-16 21:04:11,111 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-01-16 21:04:11,119 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-01-16 21:04:11,120 INFO L339 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-01-16 21:04:11,537 INFO L250 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2020-01-16 21:04:11,569 INFO L374 AbstractCegarLoop]: Interprodecural is true [2020-01-16 21:04:11,570 INFO L375 AbstractCegarLoop]: Hoare is false [2020-01-16 21:04:11,570 INFO L376 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-01-16 21:04:11,570 INFO L377 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-01-16 21:04:11,570 INFO L378 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-01-16 21:04:11,570 INFO L379 AbstractCegarLoop]: Difference is false [2020-01-16 21:04:11,570 INFO L380 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-01-16 21:04:11,571 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-01-16 21:04:11,596 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 92 places, 168 transitions [2020-01-16 21:04:11,598 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 92 places, 168 transitions [2020-01-16 21:04:22,753 INFO L129 PetriNetUnfolder]: 9217/11300 cut-off events. [2020-01-16 21:04:22,754 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2020-01-16 21:04:22,900 INFO L76 FinitePrefix]: Finished finitePrefix Result has 22598 conditions, 11300 events. 9217/11300 cut-off events. For 11264/11264 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 45887 event pairs. 0/11299 useless extension candidates. Maximal degree in co-relation 10292. Up to 2772 conditions per place. [2020-01-16 21:04:23,127 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 92 places, 168 transitions [2020-01-16 21:04:32,889 INFO L129 PetriNetUnfolder]: 9217/11300 cut-off events. [2020-01-16 21:04:32,889 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2020-01-16 21:04:32,965 INFO L76 FinitePrefix]: Finished finitePrefix Result has 22598 conditions, 11300 events. 9217/11300 cut-off events. For 11264/11264 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 45887 event pairs. 0/11299 useless extension candidates. Maximal degree in co-relation 10292. Up to 2772 conditions per place. [2020-01-16 21:04:33,147 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 5060 [2020-01-16 21:04:33,148 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-01-16 21:04:33,432 INFO L206 etLargeBlockEncoding]: Checked pairs total: 1375 [2020-01-16 21:04:33,432 INFO L214 etLargeBlockEncoding]: Total number of compositions: 12 [2020-01-16 21:04:33,432 INFO L162 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 21840 [2020-01-16 21:04:41,919 INFO L129 PetriNetUnfolder]: 9217/11287 cut-off events. [2020-01-16 21:04:41,919 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2020-01-16 21:04:41,919 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:04:41,920 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:04:41,921 INFO L426 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:04:41,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:04:41,927 INFO L82 PathProgramCache]: Analyzing trace with hash 181840766, now seen corresponding path program 1 times [2020-01-16 21:04:41,937 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:04:41,937 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275720127] [2020-01-16 21:04:41,938 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:04:42,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:04:42,089 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:04:42,090 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275720127] [2020-01-16 21:04:42,091 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:04:42,092 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:04:42,092 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671034214] [2020-01-16 21:04:42,102 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:04:42,103 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:04:42,117 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:04:42,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:04:42,122 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 180 [2020-01-16 21:04:42,124 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 156 transitions. Second operand 3 states. [2020-01-16 21:04:42,124 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:04:42,125 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 180 [2020-01-16 21:04:42,126 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:04:46,237 INFO L129 PetriNetUnfolder]: 4557/5780 cut-off events. [2020-01-16 21:04:46,238 INFO L130 PetriNetUnfolder]: For 8653/8653 co-relation queries the response was YES. [2020-01-16 21:04:46,277 INFO L76 FinitePrefix]: Finished finitePrefix Result has 11747 conditions, 5780 events. 4557/5780 cut-off events. For 8653/8653 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 24428 event pairs. 848/6627 useless extension candidates. Maximal degree in co-relation 10260. Up to 1260 conditions per place. [2020-01-16 21:04:46,278 INFO L123 encePairwiseOnDemand]: 172/180 looper letters, 4 selfloop transitions, 8 changer transitions [2020-01-16 21:04:46,279 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:04:46,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:04:46,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 516 transitions. [2020-01-16 21:04:46,296 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2020-01-16 21:04:46,297 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 516 transitions. [2020-01-16 21:04:46,297 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 516 transitions. [2020-01-16 21:04:46,300 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:04:46,303 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 516 transitions. [2020-01-16 21:04:46,307 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:04:46,313 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:04:46,314 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:04:46,315 INFO L174 Difference]: Start difference. First operand has 79 places, 156 transitions. Second operand 3 states and 516 transitions. [2020-01-16 21:04:46,317 INFO L199 Difference]: Finished difference. Result has 81 places, 138 transitions [2020-01-16 21:04:46,319 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=729, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=652, PETRI_PLACES=81, PETRI_TRANSITIONS=138} [2020-01-16 21:04:46,321 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 81 places, 138 transitions [2020-01-16 21:04:46,322 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 81 places, 138 transitions [2020-01-16 21:04:48,812 INFO L129 PetriNetUnfolder]: 4557/5780 cut-off events. [2020-01-16 21:04:48,813 INFO L130 PetriNetUnfolder]: For 5757/5757 co-relation queries the response was YES. [2020-01-16 21:04:48,846 INFO L76 FinitePrefix]: Finished finitePrefix Result has 11571 conditions, 5780 events. 4557/5780 cut-off events. For 5757/5757 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 22363 event pairs. 0/5779 useless extension candidates. Maximal degree in co-relation 11533. Up to 1260 conditions per place. [2020-01-16 21:04:48,852 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 12 of 81 places, 0 of 138 transitions, 1 of 652 flow. [2020-01-16 21:04:48,854 INFO L478 AbstractCegarLoop]: Abstraction has has 69 places, 138 transitions [2020-01-16 21:04:48,854 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:04:51,576 INFO L129 PetriNetUnfolder]: 4557/5779 cut-off events. [2020-01-16 21:04:51,576 INFO L130 PetriNetUnfolder]: For 5757/5757 co-relation queries the response was YES. [2020-01-16 21:04:51,577 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:04:51,577 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:04:51,577 INFO L426 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:04:51,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:04:51,578 INFO L82 PathProgramCache]: Analyzing trace with hash 1003186192, now seen corresponding path program 1 times [2020-01-16 21:04:51,578 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:04:51,578 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710313176] [2020-01-16 21:04:51,578 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:04:51,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:04:51,631 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:04:51,632 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710313176] [2020-01-16 21:04:51,632 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:04:51,632 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:04:51,632 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416050399] [2020-01-16 21:04:51,635 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:04:51,635 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:04:51,635 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:04:51,636 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:04:51,639 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 180 [2020-01-16 21:04:51,640 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 138 transitions. Second operand 3 states. [2020-01-16 21:04:51,640 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:04:51,640 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 180 [2020-01-16 21:04:51,640 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:04:54,101 INFO L129 PetriNetUnfolder]: 3720/4813 cut-off events. [2020-01-16 21:04:54,101 INFO L130 PetriNetUnfolder]: For 6037/6037 co-relation queries the response was YES. [2020-01-16 21:04:54,132 INFO L76 FinitePrefix]: Finished finitePrefix Result has 10066 conditions, 4813 events. 3720/4813 cut-off events. For 6037/6037 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 20815 event pairs. 130/4942 useless extension candidates. Maximal degree in co-relation 8708. Up to 1260 conditions per place. [2020-01-16 21:04:54,133 INFO L123 encePairwiseOnDemand]: 175/180 looper letters, 7 selfloop transitions, 5 changer transitions [2020-01-16 21:04:54,134 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:04:54,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:04:54,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 516 transitions. [2020-01-16 21:04:54,136 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2020-01-16 21:04:54,136 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 516 transitions. [2020-01-16 21:04:54,136 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 516 transitions. [2020-01-16 21:04:54,137 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:04:54,137 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 516 transitions. [2020-01-16 21:04:54,138 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:04:54,140 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:04:54,140 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:04:54,140 INFO L174 Difference]: Start difference. First operand has 69 places, 138 transitions. Second operand 3 states and 516 transitions. [2020-01-16 21:04:54,141 INFO L199 Difference]: Finished difference. Result has 71 places, 134 transitions [2020-01-16 21:04:54,142 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=651, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=633, PETRI_PLACES=71, PETRI_TRANSITIONS=134} [2020-01-16 21:04:54,142 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 71 places, 134 transitions [2020-01-16 21:04:54,143 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 71 places, 134 transitions [2020-01-16 21:04:55,703 INFO L129 PetriNetUnfolder]: 3720/4813 cut-off events. [2020-01-16 21:04:55,704 INFO L130 PetriNetUnfolder]: For 4791/4791 co-relation queries the response was YES. [2020-01-16 21:04:55,727 INFO L76 FinitePrefix]: Finished finitePrefix Result has 9638 conditions, 4813 events. 3720/4813 cut-off events. For 4791/4791 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 19094 event pairs. 0/4812 useless extension candidates. Maximal degree in co-relation 9608. Up to 1260 conditions per place. [2020-01-16 21:04:55,729 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 71 places, 0 of 134 transitions, 1 of 633 flow. [2020-01-16 21:04:55,729 INFO L478 AbstractCegarLoop]: Abstraction has has 70 places, 134 transitions [2020-01-16 21:04:55,729 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:04:57,666 INFO L129 PetriNetUnfolder]: 3720/4812 cut-off events. [2020-01-16 21:04:57,667 INFO L130 PetriNetUnfolder]: For 4791/4791 co-relation queries the response was YES. [2020-01-16 21:04:57,667 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:04:57,667 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:04:57,667 INFO L426 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:04:57,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:04:57,668 INFO L82 PathProgramCache]: Analyzing trace with hash -1829747540, now seen corresponding path program 1 times [2020-01-16 21:04:57,668 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:04:57,668 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007455331] [2020-01-16 21:04:57,668 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:04:57,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:04:57,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 21:04:57,715 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007455331] [2020-01-16 21:04:57,715 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:04:57,716 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:04:57,716 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981215573] [2020-01-16 21:04:57,716 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:04:57,717 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:04:57,717 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:04:57,717 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:04:57,718 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 180 [2020-01-16 21:04:57,719 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 134 transitions. Second operand 3 states. [2020-01-16 21:04:57,719 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:04:57,719 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 180 [2020-01-16 21:04:57,719 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:04:59,485 INFO L129 PetriNetUnfolder]: 3488/4544 cut-off events. [2020-01-16 21:04:59,486 INFO L130 PetriNetUnfolder]: For 5490/5490 co-relation queries the response was YES. [2020-01-16 21:04:59,507 INFO L76 FinitePrefix]: Finished finitePrefix Result has 9529 conditions, 4544 events. 3488/4544 cut-off events. For 5490/5490 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 19724 event pairs. 37/4580 useless extension candidates. Maximal degree in co-relation 8170. Up to 1260 conditions per place. [2020-01-16 21:04:59,508 INFO L123 encePairwiseOnDemand]: 176/180 looper letters, 8 selfloop transitions, 4 changer transitions [2020-01-16 21:04:59,510 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:04:59,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:04:59,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 516 transitions. [2020-01-16 21:04:59,512 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2020-01-16 21:04:59,512 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 516 transitions. [2020-01-16 21:04:59,512 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 516 transitions. [2020-01-16 21:04:59,512 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:04:59,512 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 516 transitions. [2020-01-16 21:04:59,513 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:04:59,514 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:04:59,514 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:04:59,514 INFO L174 Difference]: Start difference. First operand has 70 places, 134 transitions. Second operand 3 states and 516 transitions. [2020-01-16 21:04:59,515 INFO L199 Difference]: Finished difference. Result has 72 places, 131 transitions [2020-01-16 21:04:59,516 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=632, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=619, PETRI_PLACES=72, PETRI_TRANSITIONS=131} [2020-01-16 21:04:59,516 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 72 places, 131 transitions [2020-01-16 21:04:59,516 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 72 places, 131 transitions [2020-01-16 21:05:01,164 INFO L129 PetriNetUnfolder]: 3488/4544 cut-off events. [2020-01-16 21:05:01,165 INFO L130 PetriNetUnfolder]: For 4523/4523 co-relation queries the response was YES. [2020-01-16 21:05:01,192 INFO L76 FinitePrefix]: Finished finitePrefix Result has 9101 conditions, 4544 events. 3488/4544 cut-off events. For 4523/4523 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 18128 event pairs. 0/4543 useless extension candidates. Maximal degree in co-relation 9073. Up to 1260 conditions per place. [2020-01-16 21:05:01,194 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 72 places, 0 of 131 transitions, 1 of 619 flow. [2020-01-16 21:05:01,194 INFO L478 AbstractCegarLoop]: Abstraction has has 71 places, 131 transitions [2020-01-16 21:05:01,194 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:05:02,958 INFO L129 PetriNetUnfolder]: 3488/4543 cut-off events. [2020-01-16 21:05:02,958 INFO L130 PetriNetUnfolder]: For 4523/4523 co-relation queries the response was YES. [2020-01-16 21:05:02,958 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:05:02,958 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:05:02,959 INFO L426 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:05:02,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:05:02,959 INFO L82 PathProgramCache]: Analyzing trace with hash -1808086484, now seen corresponding path program 1 times [2020-01-16 21:05:02,959 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:05:02,959 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974516252] [2020-01-16 21:05:02,960 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:05:02,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:05:02,994 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:05:02,994 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974516252] [2020-01-16 21:05:02,995 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:05:02,995 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:05:02,995 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206615209] [2020-01-16 21:05:02,995 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:05:02,996 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:05:02,997 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:05:02,997 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:05:02,998 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 180 [2020-01-16 21:05:02,999 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 131 transitions. Second operand 3 states. [2020-01-16 21:05:02,999 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:05:02,999 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 180 [2020-01-16 21:05:02,999 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:05:03,890 INFO L129 PetriNetUnfolder]: 2424/3269 cut-off events. [2020-01-16 21:05:03,890 INFO L130 PetriNetUnfolder]: For 4255/4255 co-relation queries the response was YES. [2020-01-16 21:05:03,907 INFO L76 FinitePrefix]: Finished finitePrefix Result has 6854 conditions, 3269 events. 2424/3269 cut-off events. For 4255/4255 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 14677 event pairs. 134/3402 useless extension candidates. Maximal degree in co-relation 5494. Up to 840 conditions per place. [2020-01-16 21:05:03,908 INFO L123 encePairwiseOnDemand]: 174/180 looper letters, 6 selfloop transitions, 6 changer transitions [2020-01-16 21:05:03,914 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:05:03,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:05:03,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 516 transitions. [2020-01-16 21:05:03,916 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2020-01-16 21:05:03,916 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 516 transitions. [2020-01-16 21:05:03,916 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 516 transitions. [2020-01-16 21:05:03,917 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:05:03,917 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 516 transitions. [2020-01-16 21:05:03,918 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:05:03,919 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:05:03,920 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:05:03,920 INFO L174 Difference]: Start difference. First operand has 71 places, 131 transitions. Second operand 3 states and 516 transitions. [2020-01-16 21:05:03,921 INFO L199 Difference]: Finished difference. Result has 73 places, 126 transitions [2020-01-16 21:05:03,921 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=618, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=595, PETRI_PLACES=73, PETRI_TRANSITIONS=126} [2020-01-16 21:05:03,921 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 73 places, 126 transitions [2020-01-16 21:05:03,921 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 73 places, 126 transitions [2020-01-16 21:05:04,751 INFO L129 PetriNetUnfolder]: 2424/3269 cut-off events. [2020-01-16 21:05:04,751 INFO L130 PetriNetUnfolder]: For 3249/3249 co-relation queries the response was YES. [2020-01-16 21:05:04,768 INFO L76 FinitePrefix]: Finished finitePrefix Result has 6552 conditions, 3269 events. 2424/3269 cut-off events. For 3249/3249 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 13436 event pairs. 0/3268 useless extension candidates. Maximal degree in co-relation 6517. Up to 840 conditions per place. [2020-01-16 21:05:04,770 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 73 places, 0 of 126 transitions, 1 of 595 flow. [2020-01-16 21:05:04,770 INFO L478 AbstractCegarLoop]: Abstraction has has 72 places, 126 transitions [2020-01-16 21:05:04,770 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:05:05,558 INFO L129 PetriNetUnfolder]: 2424/3268 cut-off events. [2020-01-16 21:05:05,559 INFO L130 PetriNetUnfolder]: For 3249/3249 co-relation queries the response was YES. [2020-01-16 21:05:05,559 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:05:05,559 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:05:05,559 INFO L426 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:05:05,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:05:05,560 INFO L82 PathProgramCache]: Analyzing trace with hash 272866212, now seen corresponding path program 1 times [2020-01-16 21:05:05,560 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:05:05,560 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332987345] [2020-01-16 21:05:05,561 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:05:05,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:05:05,595 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:05:05,597 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332987345] [2020-01-16 21:05:05,598 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:05:05,598 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:05:05,598 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477649393] [2020-01-16 21:05:05,598 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:05:05,599 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:05:05,600 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:05:05,600 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:05:05,601 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 180 [2020-01-16 21:05:05,601 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 126 transitions. Second operand 3 states. [2020-01-16 21:05:05,601 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:05:05,601 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 180 [2020-01-16 21:05:05,601 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:05:05,733 INFO L129 PetriNetUnfolder]: 702/1045 cut-off events. [2020-01-16 21:05:05,733 INFO L130 PetriNetUnfolder]: For 1942/1942 co-relation queries the response was YES. [2020-01-16 21:05:05,739 INFO L76 FinitePrefix]: Finished finitePrefix Result has 2116 conditions, 1045 events. 702/1045 cut-off events. For 1942/1942 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 4409 event pairs. 298/1342 useless extension candidates. Maximal degree in co-relation 2014. Up to 252 conditions per place. [2020-01-16 21:05:05,739 INFO L123 encePairwiseOnDemand]: 170/180 looper letters, 2 selfloop transitions, 10 changer transitions [2020-01-16 21:05:05,740 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:05:05,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:05:05,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 516 transitions. [2020-01-16 21:05:05,741 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2020-01-16 21:05:05,741 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 516 transitions. [2020-01-16 21:05:05,742 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 516 transitions. [2020-01-16 21:05:05,742 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:05:05,742 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 516 transitions. [2020-01-16 21:05:05,743 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:05:05,744 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:05:05,744 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:05:05,744 INFO L174 Difference]: Start difference. First operand has 72 places, 126 transitions. Second operand 3 states and 516 transitions. [2020-01-16 21:05:05,744 INFO L199 Difference]: Finished difference. Result has 74 places, 117 transitions [2020-01-16 21:05:05,745 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=594, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=551, PETRI_PLACES=74, PETRI_TRANSITIONS=117} [2020-01-16 21:05:05,745 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 74 places, 117 transitions [2020-01-16 21:05:05,745 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 74 places, 117 transitions [2020-01-16 21:05:05,844 INFO L129 PetriNetUnfolder]: 702/1045 cut-off events. [2020-01-16 21:05:05,844 INFO L130 PetriNetUnfolder]: For 1026/1026 co-relation queries the response was YES. [2020-01-16 21:05:05,850 INFO L76 FinitePrefix]: Finished finitePrefix Result has 2105 conditions, 1045 events. 702/1045 cut-off events. For 1026/1026 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 3979 event pairs. 0/1044 useless extension candidates. Maximal degree in co-relation 2057. Up to 252 conditions per place. [2020-01-16 21:05:05,851 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 74 places, 0 of 117 transitions, 1 of 551 flow. [2020-01-16 21:05:05,851 INFO L478 AbstractCegarLoop]: Abstraction has has 73 places, 117 transitions [2020-01-16 21:05:05,851 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:05:05,949 INFO L129 PetriNetUnfolder]: 702/1044 cut-off events. [2020-01-16 21:05:05,949 INFO L130 PetriNetUnfolder]: For 1026/1026 co-relation queries the response was YES. [2020-01-16 21:05:05,949 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:05:05,949 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:05:05,950 INFO L426 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:05:05,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:05:05,950 INFO L82 PathProgramCache]: Analyzing trace with hash -1015262320, now seen corresponding path program 1 times [2020-01-16 21:05:05,950 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:05:05,951 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060085064] [2020-01-16 21:05:05,951 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:05:05,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:05:05,988 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:05:05,989 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060085064] [2020-01-16 21:05:05,989 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:05:05,989 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:05:05,989 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449482880] [2020-01-16 21:05:05,990 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:05:05,990 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:05:05,990 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:05:05,990 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:05:05,991 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 180 [2020-01-16 21:05:05,992 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 117 transitions. Second operand 3 states. [2020-01-16 21:05:05,992 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:05:05,992 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 180 [2020-01-16 21:05:05,992 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:05:06,044 INFO L129 PetriNetUnfolder]: 186/338 cut-off events. [2020-01-16 21:05:06,044 INFO L130 PetriNetUnfolder]: For 636/636 co-relation queries the response was YES. [2020-01-16 21:05:06,047 INFO L76 FinitePrefix]: Finished finitePrefix Result has 703 conditions, 338 events. 186/338 cut-off events. For 636/636 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1243 event pairs. 98/435 useless extension candidates. Maximal degree in co-relation 610. Up to 63 conditions per place. [2020-01-16 21:05:06,048 INFO L123 encePairwiseOnDemand]: 171/180 looper letters, 3 selfloop transitions, 9 changer transitions [2020-01-16 21:05:06,048 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:05:06,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:05:06,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 516 transitions. [2020-01-16 21:05:06,049 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2020-01-16 21:05:06,049 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 516 transitions. [2020-01-16 21:05:06,049 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 516 transitions. [2020-01-16 21:05:06,050 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:05:06,050 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 516 transitions. [2020-01-16 21:05:06,052 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:05:06,053 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:05:06,053 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:05:06,053 INFO L174 Difference]: Start difference. First operand has 73 places, 117 transitions. Second operand 3 states and 516 transitions. [2020-01-16 21:05:06,054 INFO L199 Difference]: Finished difference. Result has 75 places, 109 transitions [2020-01-16 21:05:06,054 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=512, PETRI_PLACES=75, PETRI_TRANSITIONS=109} [2020-01-16 21:05:06,055 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 75 places, 109 transitions [2020-01-16 21:05:06,055 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 75 places, 109 transitions [2020-01-16 21:05:06,079 INFO L129 PetriNetUnfolder]: 186/338 cut-off events. [2020-01-16 21:05:06,079 INFO L130 PetriNetUnfolder]: For 320/320 co-relation queries the response was YES. [2020-01-16 21:05:06,082 INFO L76 FinitePrefix]: Finished finitePrefix Result has 692 conditions, 338 events. 186/338 cut-off events. For 320/320 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1123 event pairs. 0/337 useless extension candidates. Maximal degree in co-relation 646. Up to 63 conditions per place. [2020-01-16 21:05:06,083 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 75 places, 0 of 109 transitions, 1 of 512 flow. [2020-01-16 21:05:06,084 INFO L478 AbstractCegarLoop]: Abstraction has has 74 places, 109 transitions [2020-01-16 21:05:06,084 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:05:06,116 INFO L129 PetriNetUnfolder]: 186/337 cut-off events. [2020-01-16 21:05:06,116 INFO L130 PetriNetUnfolder]: For 320/320 co-relation queries the response was YES. [2020-01-16 21:05:06,116 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:05:06,116 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:05:06,116 INFO L426 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:05:06,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:05:06,117 INFO L82 PathProgramCache]: Analyzing trace with hash 1732423116, now seen corresponding path program 1 times [2020-01-16 21:05:06,117 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:05:06,117 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908728499] [2020-01-16 21:05:06,117 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:05:06,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:05:06,153 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:05:06,154 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908728499] [2020-01-16 21:05:06,154 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:05:06,154 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:05:06,155 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468199958] [2020-01-16 21:05:06,155 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:05:06,156 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:05:06,156 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:05:06,156 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:05:06,158 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 180 [2020-01-16 21:05:06,159 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 109 transitions. Second operand 3 states. [2020-01-16 21:05:06,159 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:05:06,159 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 180 [2020-01-16 21:05:06,159 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:05:06,219 INFO L129 PetriNetUnfolder]: 182/333 cut-off events. [2020-01-16 21:05:06,219 INFO L130 PetriNetUnfolder]: For 391/391 co-relation queries the response was YES. [2020-01-16 21:05:06,223 INFO L76 FinitePrefix]: Finished finitePrefix Result has 719 conditions, 333 events. 182/333 cut-off events. For 391/391 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1224 event pairs. 1/333 useless extension candidates. Maximal degree in co-relation 625. Up to 63 conditions per place. [2020-01-16 21:05:06,225 INFO L123 encePairwiseOnDemand]: 178/180 looper letters, 10 selfloop transitions, 2 changer transitions [2020-01-16 21:05:06,227 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:05:06,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:05:06,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 516 transitions. [2020-01-16 21:05:06,236 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2020-01-16 21:05:06,236 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 516 transitions. [2020-01-16 21:05:06,236 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 516 transitions. [2020-01-16 21:05:06,237 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:05:06,237 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 516 transitions. [2020-01-16 21:05:06,240 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:05:06,241 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:05:06,242 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:05:06,243 INFO L174 Difference]: Start difference. First operand has 74 places, 109 transitions. Second operand 3 states and 516 transitions. [2020-01-16 21:05:06,244 INFO L199 Difference]: Finished difference. Result has 76 places, 108 transitions [2020-01-16 21:05:06,244 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=511, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=508, PETRI_PLACES=76, PETRI_TRANSITIONS=108} [2020-01-16 21:05:06,244 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 76 places, 108 transitions [2020-01-16 21:05:06,245 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 76 places, 108 transitions [2020-01-16 21:05:06,276 INFO L129 PetriNetUnfolder]: 182/333 cut-off events. [2020-01-16 21:05:06,276 INFO L130 PetriNetUnfolder]: For 316/316 co-relation queries the response was YES. [2020-01-16 21:05:06,278 INFO L76 FinitePrefix]: Finished finitePrefix Result has 683 conditions, 333 events. 182/333 cut-off events. For 316/316 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1113 event pairs. 0/332 useless extension candidates. Maximal degree in co-relation 657. Up to 63 conditions per place. [2020-01-16 21:05:06,279 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 76 places, 0 of 108 transitions, 1 of 508 flow. [2020-01-16 21:05:06,279 INFO L478 AbstractCegarLoop]: Abstraction has has 75 places, 108 transitions [2020-01-16 21:05:06,279 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:05:06,300 INFO L129 PetriNetUnfolder]: 182/332 cut-off events. [2020-01-16 21:05:06,300 INFO L130 PetriNetUnfolder]: For 316/316 co-relation queries the response was YES. [2020-01-16 21:05:06,300 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:05:06,300 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:05:06,300 INFO L426 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:05:06,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:05:06,301 INFO L82 PathProgramCache]: Analyzing trace with hash 1703175628, now seen corresponding path program 1 times [2020-01-16 21:05:06,301 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:05:06,301 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803946328] [2020-01-16 21:05:06,302 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:05:06,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:05:06,329 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:05:06,329 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803946328] [2020-01-16 21:05:06,329 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:05:06,330 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:05:06,330 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356246546] [2020-01-16 21:05:06,330 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:05:06,331 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:05:06,331 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:05:06,331 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:05:06,332 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 180 [2020-01-16 21:05:06,332 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 108 transitions. Second operand 3 states. [2020-01-16 21:05:06,332 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:05:06,333 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 180 [2020-01-16 21:05:06,333 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:05:06,358 INFO L129 PetriNetUnfolder]: 29/89 cut-off events. [2020-01-16 21:05:06,358 INFO L130 PetriNetUnfolder]: For 180/180 co-relation queries the response was YES. [2020-01-16 21:05:06,359 INFO L76 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 89 events. 29/89 cut-off events. For 180/180 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 182 event pairs. 35/123 useless extension candidates. Maximal degree in co-relation 143. Up to 12 conditions per place. [2020-01-16 21:05:06,360 INFO L123 encePairwiseOnDemand]: 169/180 looper letters, 1 selfloop transitions, 11 changer transitions [2020-01-16 21:05:06,360 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:05:06,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:05:06,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 516 transitions. [2020-01-16 21:05:06,362 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9555555555555556 [2020-01-16 21:05:06,362 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 516 transitions. [2020-01-16 21:05:06,362 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 516 transitions. [2020-01-16 21:05:06,362 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:05:06,362 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 516 transitions. [2020-01-16 21:05:06,363 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:05:06,365 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:05:06,365 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:05:06,365 INFO L174 Difference]: Start difference. First operand has 75 places, 108 transitions. Second operand 3 states and 516 transitions. [2020-01-16 21:05:06,365 INFO L199 Difference]: Finished difference. Result has 77 places, 64 transitions [2020-01-16 21:05:06,366 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=289, PETRI_PLACES=77, PETRI_TRANSITIONS=64} [2020-01-16 21:05:06,366 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 77 places, 64 transitions [2020-01-16 21:05:06,366 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 77 places, 64 transitions [2020-01-16 21:05:06,374 INFO L129 PetriNetUnfolder]: 29/89 cut-off events. [2020-01-16 21:05:06,374 INFO L130 PetriNetUnfolder]: For 73/73 co-relation queries the response was YES. [2020-01-16 21:05:06,375 INFO L76 FinitePrefix]: Finished finitePrefix Result has 196 conditions, 89 events. 29/89 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 188 event pairs. 0/88 useless extension candidates. Maximal degree in co-relation 143. Up to 12 conditions per place. [2020-01-16 21:05:06,376 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 77 places, 0 of 64 transitions, 1 of 289 flow. [2020-01-16 21:05:06,376 INFO L478 AbstractCegarLoop]: Abstraction has has 76 places, 64 transitions [2020-01-16 21:05:06,376 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:05:06,382 INFO L129 PetriNetUnfolder]: 29/88 cut-off events. [2020-01-16 21:05:06,382 INFO L130 PetriNetUnfolder]: For 73/73 co-relation queries the response was YES. [2020-01-16 21:05:06,383 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:05:06,383 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:05:06,383 INFO L426 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:05:06,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:05:06,383 INFO L82 PathProgramCache]: Analyzing trace with hash -967159516, now seen corresponding path program 1 times [2020-01-16 21:05:06,384 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:05:06,384 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552579917] [2020-01-16 21:05:06,384 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:05:06,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:05:06,418 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:05:06,418 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552579917] [2020-01-16 21:05:06,419 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:05:06,419 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:05:06,419 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250631870] [2020-01-16 21:05:06,419 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:05:06,420 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:05:06,420 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:05:06,420 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:05:06,421 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 180 [2020-01-16 21:05:06,421 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 64 transitions. Second operand 3 states. [2020-01-16 21:05:06,421 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:05:06,421 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 180 [2020-01-16 21:05:06,422 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:05:06,436 INFO L129 PetriNetUnfolder]: 3/41 cut-off events. [2020-01-16 21:05:06,436 INFO L130 PetriNetUnfolder]: For 55/55 co-relation queries the response was YES. [2020-01-16 21:05:06,437 INFO L76 FinitePrefix]: Finished finitePrefix Result has 102 conditions, 41 events. 3/41 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 39 event pairs. 9/49 useless extension candidates. Maximal degree in co-relation 51. Up to 4 conditions per place. [2020-01-16 21:05:06,437 INFO L123 encePairwiseOnDemand]: 173/180 looper letters, 1 selfloop transitions, 7 changer transitions [2020-01-16 21:05:06,438 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:05:06,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:05:06,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 512 transitions. [2020-01-16 21:05:06,440 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9481481481481482 [2020-01-16 21:05:06,440 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 512 transitions. [2020-01-16 21:05:06,440 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 512 transitions. [2020-01-16 21:05:06,441 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:05:06,441 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 512 transitions. [2020-01-16 21:05:06,442 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:05:06,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:05:06,443 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:05:06,444 INFO L174 Difference]: Start difference. First operand has 76 places, 64 transitions. Second operand 3 states and 512 transitions. [2020-01-16 21:05:06,444 INFO L199 Difference]: Finished difference. Result has 78 places, 40 transitions [2020-01-16 21:05:06,444 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=170, PETRI_PLACES=78, PETRI_TRANSITIONS=40} [2020-01-16 21:05:06,445 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 78 places, 40 transitions [2020-01-16 21:05:06,445 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 78 places, 40 transitions [2020-01-16 21:05:06,451 INFO L129 PetriNetUnfolder]: 3/41 cut-off events. [2020-01-16 21:05:06,451 INFO L130 PetriNetUnfolder]: For 26/26 co-relation queries the response was YES. [2020-01-16 21:05:06,452 INFO L76 FinitePrefix]: Finished finitePrefix Result has 101 conditions, 41 events. 3/41 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 36 event pairs. 0/40 useless extension candidates. Maximal degree in co-relation 58. Up to 4 conditions per place. [2020-01-16 21:05:06,452 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 78 places, 0 of 40 transitions, 1 of 170 flow. [2020-01-16 21:05:06,453 INFO L478 AbstractCegarLoop]: Abstraction has has 77 places, 40 transitions [2020-01-16 21:05:06,453 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:05:06,457 INFO L129 PetriNetUnfolder]: 3/40 cut-off events. [2020-01-16 21:05:06,457 INFO L130 PetriNetUnfolder]: For 26/26 co-relation queries the response was YES. [2020-01-16 21:05:06,457 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:05:06,457 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:05:06,458 INFO L426 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:05:06,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:05:06,458 INFO L82 PathProgramCache]: Analyzing trace with hash 383280352, now seen corresponding path program 1 times [2020-01-16 21:05:06,458 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:05:06,459 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072508541] [2020-01-16 21:05:06,459 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:05:06,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:05:06,483 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:05:06,484 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072508541] [2020-01-16 21:05:06,484 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:05:06,484 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 21:05:06,484 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991623891] [2020-01-16 21:05:06,485 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 21:05:06,485 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:05:06,485 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 21:05:06,485 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 21:05:06,487 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 180 [2020-01-16 21:05:06,487 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 40 transitions. Second operand 3 states. [2020-01-16 21:05:06,487 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:05:06,487 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 180 [2020-01-16 21:05:06,488 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:05:06,498 INFO L129 PetriNetUnfolder]: 0/35 cut-off events. [2020-01-16 21:05:06,498 INFO L130 PetriNetUnfolder]: For 29/29 co-relation queries the response was YES. [2020-01-16 21:05:06,499 INFO L76 FinitePrefix]: Finished finitePrefix Result has 91 conditions, 35 events. 0/35 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 22 event pairs. 2/36 useless extension candidates. Maximal degree in co-relation 42. Up to 2 conditions per place. [2020-01-16 21:05:06,499 INFO L123 encePairwiseOnDemand]: 177/180 looper letters, 1 selfloop transitions, 3 changer transitions [2020-01-16 21:05:06,500 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 21:05:06,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 21:05:06,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 508 transitions. [2020-01-16 21:05:06,502 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9407407407407408 [2020-01-16 21:05:06,502 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 508 transitions. [2020-01-16 21:05:06,502 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 508 transitions. [2020-01-16 21:05:06,503 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:05:06,503 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 508 transitions. [2020-01-16 21:05:06,504 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 21:05:06,505 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 21:05:06,505 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 21:05:06,505 INFO L174 Difference]: Start difference. First operand has 77 places, 40 transitions. Second operand 3 states and 508 transitions. [2020-01-16 21:05:06,506 INFO L199 Difference]: Finished difference. Result has 79 places, 35 transitions [2020-01-16 21:05:06,507 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=146, PETRI_PLACES=79, PETRI_TRANSITIONS=35} [2020-01-16 21:05:06,507 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 79 places, 35 transitions [2020-01-16 21:05:06,507 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 79 places, 35 transitions [2020-01-16 21:05:06,513 INFO L129 PetriNetUnfolder]: 0/35 cut-off events. [2020-01-16 21:05:06,513 INFO L130 PetriNetUnfolder]: For 21/21 co-relation queries the response was YES. [2020-01-16 21:05:06,514 INFO L76 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 35 events. 0/35 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 20 event pairs. 0/34 useless extension candidates. Maximal degree in co-relation 58. Up to 2 conditions per place. [2020-01-16 21:05:06,514 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 79 places, 0 of 35 transitions, 1 of 146 flow. [2020-01-16 21:05:06,514 INFO L478 AbstractCegarLoop]: Abstraction has has 78 places, 35 transitions [2020-01-16 21:05:06,515 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 21:05:06,520 INFO L129 PetriNetUnfolder]: 0/34 cut-off events. [2020-01-16 21:05:06,520 INFO L130 PetriNetUnfolder]: For 21/21 co-relation queries the response was YES. [2020-01-16 21:05:06,521 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:05:06,521 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:05:06,521 INFO L426 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:05:06,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:05:06,521 INFO L82 PathProgramCache]: Analyzing trace with hash 1588550504, now seen corresponding path program 1 times [2020-01-16 21:05:06,526 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:05:06,527 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821381585] [2020-01-16 21:05:06,527 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:05:06,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:05:07,298 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 29 [2020-01-16 21:05:07,535 WARN L192 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 37 [2020-01-16 21:05:07,732 WARN L192 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 38 [2020-01-16 21:05:07,745 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:05:07,745 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821381585] [2020-01-16 21:05:07,746 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:05:07,746 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-01-16 21:05:07,746 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663915625] [2020-01-16 21:05:07,746 INFO L458 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-01-16 21:05:07,747 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:05:07,747 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-01-16 21:05:07,747 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2020-01-16 21:05:07,750 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 180 [2020-01-16 21:05:07,751 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 35 transitions. Second operand 13 states. [2020-01-16 21:05:07,751 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:05:07,751 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 180 [2020-01-16 21:05:07,751 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:05:20,147 INFO L129 PetriNetUnfolder]: 12301/15637 cut-off events. [2020-01-16 21:05:20,147 INFO L130 PetriNetUnfolder]: For 254/254 co-relation queries the response was YES. [2020-01-16 21:05:20,235 INFO L76 FinitePrefix]: Finished finitePrefix Result has 31297 conditions, 15637 events. 12301/15637 cut-off events. For 254/254 co-relation queries the response was YES. Maximal size of possible extension queue 965. Compared 73011 event pairs. 0/15257 useless extension candidates. Maximal degree in co-relation 31188. Up to 5633 conditions per place. [2020-01-16 21:05:20,236 INFO L123 encePairwiseOnDemand]: 167/180 looper letters, 66 selfloop transitions, 22 changer transitions [2020-01-16 21:05:20,236 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-01-16 21:05:20,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2020-01-16 21:05:20,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2103 transitions. [2020-01-16 21:05:20,241 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8987179487179487 [2020-01-16 21:05:20,242 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2103 transitions. [2020-01-16 21:05:20,242 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2103 transitions. [2020-01-16 21:05:20,243 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:05:20,243 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2103 transitions. [2020-01-16 21:05:20,246 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 14 states. [2020-01-16 21:05:20,251 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 14 states. [2020-01-16 21:05:20,251 INFO L81 ComplementDD]: Finished complementDD. Result 14 states. [2020-01-16 21:05:20,251 INFO L174 Difference]: Start difference. First operand has 78 places, 35 transitions. Second operand 13 states and 2103 transitions. [2020-01-16 21:05:20,252 INFO L199 Difference]: Finished difference. Result has 101 places, 55 transitions [2020-01-16 21:05:20,252 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=282, PETRI_PLACES=101, PETRI_TRANSITIONS=55} [2020-01-16 21:05:20,252 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 101 places, 55 transitions [2020-01-16 21:05:20,253 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 101 places, 55 transitions [2020-01-16 21:05:20,264 INFO L129 PetriNetUnfolder]: 10/148 cut-off events. [2020-01-16 21:05:20,265 INFO L130 PetriNetUnfolder]: For 126/126 co-relation queries the response was YES. [2020-01-16 21:05:20,266 INFO L76 FinitePrefix]: Finished finitePrefix Result has 359 conditions, 148 events. 10/148 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 650 event pairs. 0/132 useless extension candidates. Maximal degree in co-relation 277. Up to 12 conditions per place. [2020-01-16 21:05:20,266 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 101 places, 0 of 55 transitions, 0 of 282 flow. [2020-01-16 21:05:20,266 INFO L478 AbstractCegarLoop]: Abstraction has has 101 places, 55 transitions [2020-01-16 21:05:20,266 INFO L479 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-01-16 21:05:20,277 INFO L129 PetriNetUnfolder]: 10/138 cut-off events. [2020-01-16 21:05:20,277 INFO L130 PetriNetUnfolder]: For 126/126 co-relation queries the response was YES. [2020-01-16 21:05:20,277 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:05:20,277 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:05:20,278 INFO L426 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:05:20,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:05:20,278 INFO L82 PathProgramCache]: Analyzing trace with hash -1225190492, now seen corresponding path program 2 times [2020-01-16 21:05:20,278 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:05:20,279 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008471162] [2020-01-16 21:05:20,279 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:05:20,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:05:21,011 WARN L192 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 31 [2020-01-16 21:05:21,183 WARN L192 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 36 [2020-01-16 21:05:21,358 WARN L192 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 36 [2020-01-16 21:05:21,369 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:05:21,369 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008471162] [2020-01-16 21:05:21,370 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:05:21,370 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-01-16 21:05:21,370 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954837184] [2020-01-16 21:05:21,371 INFO L458 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-01-16 21:05:21,371 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:05:21,371 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-01-16 21:05:21,372 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2020-01-16 21:05:21,375 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 180 [2020-01-16 21:05:21,376 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 55 transitions. Second operand 13 states. [2020-01-16 21:05:21,376 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:05:21,377 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 180 [2020-01-16 21:05:21,377 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:05:48,773 INFO L129 PetriNetUnfolder]: 15481/20125 cut-off events. [2020-01-16 21:05:48,773 INFO L130 PetriNetUnfolder]: For 23575/23719 co-relation queries the response was YES. [2020-01-16 21:05:48,908 INFO L76 FinitePrefix]: Finished finitePrefix Result has 61586 conditions, 20125 events. 15481/20125 cut-off events. For 23575/23719 co-relation queries the response was YES. Maximal size of possible extension queue 1112. Compared 100918 event pairs. 1/19755 useless extension candidates. Maximal degree in co-relation 61340. Up to 7946 conditions per place. [2020-01-16 21:05:48,908 INFO L123 encePairwiseOnDemand]: 167/180 looper letters, 93 selfloop transitions, 49 changer transitions [2020-01-16 21:05:48,909 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-01-16 21:05:48,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2020-01-16 21:05:48,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2103 transitions. [2020-01-16 21:05:48,914 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8987179487179487 [2020-01-16 21:05:48,914 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2103 transitions. [2020-01-16 21:05:48,914 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2103 transitions. [2020-01-16 21:05:48,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:05:48,915 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2103 transitions. [2020-01-16 21:05:48,919 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 14 states. [2020-01-16 21:05:48,923 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 14 states. [2020-01-16 21:05:48,923 INFO L81 ComplementDD]: Finished complementDD. Result 14 states. [2020-01-16 21:05:48,923 INFO L174 Difference]: Start difference. First operand has 101 places, 55 transitions. Second operand 13 states and 2103 transitions. [2020-01-16 21:05:48,924 INFO L199 Difference]: Finished difference. Result has 124 places, 91 transitions [2020-01-16 21:05:48,924 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=685, PETRI_PLACES=124, PETRI_TRANSITIONS=91} [2020-01-16 21:05:48,925 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 124 places, 91 transitions [2020-01-16 21:05:48,925 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 124 places, 91 transitions [2020-01-16 21:05:49,007 INFO L129 PetriNetUnfolder]: 34/453 cut-off events. [2020-01-16 21:05:49,007 INFO L130 PetriNetUnfolder]: For 760/760 co-relation queries the response was YES. [2020-01-16 21:05:49,012 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1223 conditions, 453 events. 34/453 cut-off events. For 760/760 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3520 event pairs. 0/411 useless extension candidates. Maximal degree in co-relation 932. Up to 36 conditions per place. [2020-01-16 21:05:49,013 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 124 places, 0 of 91 transitions, 0 of 685 flow. [2020-01-16 21:05:49,013 INFO L478 AbstractCegarLoop]: Abstraction has has 124 places, 91 transitions [2020-01-16 21:05:49,013 INFO L479 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-01-16 21:05:49,082 INFO L129 PetriNetUnfolder]: 34/420 cut-off events. [2020-01-16 21:05:49,082 INFO L130 PetriNetUnfolder]: For 760/760 co-relation queries the response was YES. [2020-01-16 21:05:49,082 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:05:49,083 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:05:49,083 INFO L426 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:05:49,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:05:49,083 INFO L82 PathProgramCache]: Analyzing trace with hash -1691794504, now seen corresponding path program 3 times [2020-01-16 21:05:49,083 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:05:49,083 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463491065] [2020-01-16 21:05:49,084 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:05:49,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:05:49,730 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 31 [2020-01-16 21:05:49,881 WARN L192 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 37 [2020-01-16 21:05:50,034 WARN L192 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 38 [2020-01-16 21:05:50,045 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:05:50,045 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463491065] [2020-01-16 21:05:50,045 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:05:50,046 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-01-16 21:05:50,046 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122934250] [2020-01-16 21:05:50,046 INFO L458 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-01-16 21:05:50,046 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:05:50,047 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-01-16 21:05:50,048 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2020-01-16 21:05:50,050 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 180 [2020-01-16 21:05:50,051 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 91 transitions. Second operand 13 states. [2020-01-16 21:05:50,052 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:05:50,052 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 180 [2020-01-16 21:05:50,052 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:06:36,586 INFO L129 PetriNetUnfolder]: 16874/22462 cut-off events. [2020-01-16 21:06:36,587 INFO L130 PetriNetUnfolder]: For 54953/55096 co-relation queries the response was YES. [2020-01-16 21:06:36,764 INFO L76 FinitePrefix]: Finished finitePrefix Result has 81324 conditions, 22462 events. 16874/22462 cut-off events. For 54953/55096 co-relation queries the response was YES. Maximal size of possible extension queue 1181. Compared 118634 event pairs. 1/22090 useless extension candidates. Maximal degree in co-relation 80751. Up to 9424 conditions per place. [2020-01-16 21:06:36,765 INFO L123 encePairwiseOnDemand]: 167/180 looper letters, 102 selfloop transitions, 74 changer transitions [2020-01-16 21:06:36,765 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-01-16 21:06:36,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2020-01-16 21:06:36,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2103 transitions. [2020-01-16 21:06:36,771 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8987179487179487 [2020-01-16 21:06:36,771 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2103 transitions. [2020-01-16 21:06:36,771 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2103 transitions. [2020-01-16 21:06:36,772 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:06:36,773 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2103 transitions. [2020-01-16 21:06:36,776 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 14 states. [2020-01-16 21:06:36,779 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 14 states. [2020-01-16 21:06:36,779 INFO L81 ComplementDD]: Finished complementDD. Result 14 states. [2020-01-16 21:06:36,780 INFO L174 Difference]: Start difference. First operand has 124 places, 91 transitions. Second operand 13 states and 2103 transitions. [2020-01-16 21:06:36,781 INFO L199 Difference]: Finished difference. Result has 147 places, 127 transitions [2020-01-16 21:06:36,781 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=685, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1306, PETRI_PLACES=147, PETRI_TRANSITIONS=127} [2020-01-16 21:06:36,781 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 147 places, 127 transitions [2020-01-16 21:06:36,782 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 147 places, 127 transitions [2020-01-16 21:06:36,918 INFO L129 PetriNetUnfolder]: 58/769 cut-off events. [2020-01-16 21:06:36,918 INFO L130 PetriNetUnfolder]: For 2277/2281 co-relation queries the response was YES. [2020-01-16 21:06:36,924 INFO L76 FinitePrefix]: Finished finitePrefix Result has 2338 conditions, 769 events. 58/769 cut-off events. For 2277/2281 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 7154 event pairs. 0/701 useless extension candidates. Maximal degree in co-relation 1695. Up to 60 conditions per place. [2020-01-16 21:06:36,925 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 147 places, 0 of 127 transitions, 0 of 1306 flow. [2020-01-16 21:06:36,926 INFO L478 AbstractCegarLoop]: Abstraction has has 147 places, 127 transitions [2020-01-16 21:06:36,926 INFO L479 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-01-16 21:06:37,037 INFO L129 PetriNetUnfolder]: 58/713 cut-off events. [2020-01-16 21:06:37,038 INFO L130 PetriNetUnfolder]: For 2277/2281 co-relation queries the response was YES. [2020-01-16 21:06:37,038 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:06:37,038 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:06:37,038 INFO L426 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:06:37,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:06:37,039 INFO L82 PathProgramCache]: Analyzing trace with hash 621056374, now seen corresponding path program 4 times [2020-01-16 21:06:37,039 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:06:37,039 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251365957] [2020-01-16 21:06:37,039 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:06:37,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:06:37,824 WARN L192 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 38 [2020-01-16 21:06:37,977 WARN L192 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 39 [2020-01-16 21:06:37,988 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:06:37,988 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251365957] [2020-01-16 21:06:37,988 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:06:37,988 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-01-16 21:06:37,988 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622337037] [2020-01-16 21:06:37,989 INFO L458 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-01-16 21:06:37,989 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:06:37,989 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-01-16 21:06:37,989 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2020-01-16 21:06:37,991 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 180 [2020-01-16 21:06:37,992 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 127 transitions. Second operand 13 states. [2020-01-16 21:06:37,992 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:06:37,992 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 180 [2020-01-16 21:06:37,993 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:07:30,860 INFO L129 PetriNetUnfolder]: 16874/22469 cut-off events. [2020-01-16 21:07:30,861 INFO L130 PetriNetUnfolder]: For 98156/98299 co-relation queries the response was YES. [2020-01-16 21:07:31,104 INFO L76 FinitePrefix]: Finished finitePrefix Result has 94037 conditions, 22469 events. 16874/22469 cut-off events. For 98156/98299 co-relation queries the response was YES. Maximal size of possible extension queue 1181. Compared 118868 event pairs. 1/22096 useless extension candidates. Maximal degree in co-relation 93270. Up to 9424 conditions per place. [2020-01-16 21:07:31,105 INFO L123 encePairwiseOnDemand]: 167/180 looper letters, 101 selfloop transitions, 76 changer transitions [2020-01-16 21:07:31,106 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-01-16 21:07:31,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2020-01-16 21:07:31,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2103 transitions. [2020-01-16 21:07:31,109 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8987179487179487 [2020-01-16 21:07:31,109 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2103 transitions. [2020-01-16 21:07:31,109 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2103 transitions. [2020-01-16 21:07:31,111 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:07:31,111 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2103 transitions. [2020-01-16 21:07:31,114 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 14 states. [2020-01-16 21:07:31,118 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 14 states. [2020-01-16 21:07:31,118 INFO L81 ComplementDD]: Finished complementDD. Result 14 states. [2020-01-16 21:07:31,118 INFO L174 Difference]: Start difference. First operand has 147 places, 127 transitions. Second operand 13 states and 2103 transitions. [2020-01-16 21:07:31,119 INFO L199 Difference]: Finished difference. Result has 163 places, 131 transitions [2020-01-16 21:07:31,120 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=1306, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1582, PETRI_PLACES=163, PETRI_TRANSITIONS=131} [2020-01-16 21:07:31,120 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 163 places, 131 transitions [2020-01-16 21:07:31,120 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 163 places, 131 transitions [2020-01-16 21:07:31,263 INFO L129 PetriNetUnfolder]: 59/782 cut-off events. [2020-01-16 21:07:31,263 INFO L130 PetriNetUnfolder]: For 3435/3439 co-relation queries the response was YES. [2020-01-16 21:07:31,272 INFO L76 FinitePrefix]: Finished finitePrefix Result has 2577 conditions, 782 events. 59/782 cut-off events. For 3435/3439 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 7310 event pairs. 0/714 useless extension candidates. Maximal degree in co-relation 1800. Up to 61 conditions per place. [2020-01-16 21:07:31,273 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 163 places, 0 of 131 transitions, 60 of 1582 flow. [2020-01-16 21:07:31,274 INFO L478 AbstractCegarLoop]: Abstraction has has 162 places, 131 transitions [2020-01-16 21:07:31,274 INFO L479 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-01-16 21:07:31,391 INFO L129 PetriNetUnfolder]: 59/726 cut-off events. [2020-01-16 21:07:31,391 INFO L130 PetriNetUnfolder]: For 3435/3439 co-relation queries the response was YES. [2020-01-16 21:07:31,391 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:07:31,391 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:07:31,392 INFO L426 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:07:31,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:07:31,392 INFO L82 PathProgramCache]: Analyzing trace with hash -2036311474, now seen corresponding path program 5 times [2020-01-16 21:07:31,392 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:07:31,392 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697831228] [2020-01-16 21:07:31,392 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:07:31,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:07:32,026 WARN L192 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 35 [2020-01-16 21:07:32,218 WARN L192 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 38 [2020-01-16 21:07:32,408 WARN L192 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 38 [2020-01-16 21:07:32,419 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:07:32,420 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697831228] [2020-01-16 21:07:32,420 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:07:32,420 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-01-16 21:07:32,420 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305879837] [2020-01-16 21:07:32,421 INFO L458 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-01-16 21:07:32,421 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:07:32,421 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-01-16 21:07:32,421 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2020-01-16 21:07:32,423 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 180 [2020-01-16 21:07:32,424 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 131 transitions. Second operand 13 states. [2020-01-16 21:07:32,425 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:07:32,425 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 180 [2020-01-16 21:07:32,425 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:08:37,542 INFO L129 PetriNetUnfolder]: 17657/24144 cut-off events. [2020-01-16 21:08:37,543 INFO L130 PetriNetUnfolder]: For 127918/128061 co-relation queries the response was YES. [2020-01-16 21:08:37,825 INFO L76 FinitePrefix]: Finished finitePrefix Result has 106170 conditions, 24144 events. 17657/24144 cut-off events. For 127918/128061 co-relation queries the response was YES. Maximal size of possible extension queue 1218. Compared 135356 event pairs. 1/23767 useless extension candidates. Maximal degree in co-relation 104769. Up to 9424 conditions per place. [2020-01-16 21:08:37,826 INFO L123 encePairwiseOnDemand]: 167/180 looper letters, 128 selfloop transitions, 122 changer transitions [2020-01-16 21:08:37,826 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-01-16 21:08:37,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2020-01-16 21:08:37,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2103 transitions. [2020-01-16 21:08:37,830 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8987179487179487 [2020-01-16 21:08:37,830 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2103 transitions. [2020-01-16 21:08:37,830 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2103 transitions. [2020-01-16 21:08:37,831 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:08:37,831 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2103 transitions. [2020-01-16 21:08:37,833 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 14 states. [2020-01-16 21:08:37,836 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 14 states. [2020-01-16 21:08:37,836 INFO L81 ComplementDD]: Finished complementDD. Result 14 states. [2020-01-16 21:08:37,836 INFO L174 Difference]: Start difference. First operand has 162 places, 131 transitions. Second operand 13 states and 2103 transitions. [2020-01-16 21:08:37,838 INFO L199 Difference]: Finished difference. Result has 183 places, 186 transitions [2020-01-16 21:08:37,838 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=1522, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2800, PETRI_PLACES=183, PETRI_TRANSITIONS=186} [2020-01-16 21:08:37,838 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 183 places, 186 transitions [2020-01-16 21:08:37,839 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 183 places, 186 transitions [2020-01-16 21:08:38,223 INFO L129 PetriNetUnfolder]: 102/1364 cut-off events. [2020-01-16 21:08:38,224 INFO L130 PetriNetUnfolder]: For 8702/8706 co-relation queries the response was YES. [2020-01-16 21:08:38,237 INFO L76 FinitePrefix]: Finished finitePrefix Result has 4821 conditions, 1364 events. 102/1364 cut-off events. For 8702/8706 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 15011 event pairs. 0/1253 useless extension candidates. Maximal degree in co-relation 4237. Up to 104 conditions per place. [2020-01-16 21:08:38,239 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 183 places, 0 of 186 transitions, 0 of 2800 flow. [2020-01-16 21:08:38,239 INFO L478 AbstractCegarLoop]: Abstraction has has 183 places, 186 transitions [2020-01-16 21:08:38,239 INFO L479 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-01-16 21:08:38,671 INFO L129 PetriNetUnfolder]: 102/1266 cut-off events. [2020-01-16 21:08:38,672 INFO L130 PetriNetUnfolder]: For 8702/8706 co-relation queries the response was YES. [2020-01-16 21:08:38,672 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:08:38,672 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:08:38,672 INFO L426 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:08:38,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:08:38,672 INFO L82 PathProgramCache]: Analyzing trace with hash 2046500204, now seen corresponding path program 6 times [2020-01-16 21:08:38,673 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:08:38,673 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716137919] [2020-01-16 21:08:38,673 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:08:38,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:08:39,495 WARN L192 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 32 [2020-01-16 21:08:39,644 WARN L192 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 35 [2020-01-16 21:08:39,789 WARN L192 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 38 [2020-01-16 21:08:39,942 WARN L192 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 39 [2020-01-16 21:08:39,954 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:08:39,955 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716137919] [2020-01-16 21:08:39,955 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:08:39,955 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-01-16 21:08:39,955 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266890532] [2020-01-16 21:08:39,956 INFO L458 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-01-16 21:08:39,956 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:08:39,956 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-01-16 21:08:39,956 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2020-01-16 21:08:39,958 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 180 [2020-01-16 21:08:39,959 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 186 transitions. Second operand 13 states. [2020-01-16 21:08:39,959 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:08:39,959 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 180 [2020-01-16 21:08:39,960 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:09:52,460 INFO L129 PetriNetUnfolder]: 17657/24143 cut-off events. [2020-01-16 21:09:52,461 INFO L130 PetriNetUnfolder]: For 157351/157494 co-relation queries the response was YES. [2020-01-16 21:09:52,878 INFO L76 FinitePrefix]: Finished finitePrefix Result has 112033 conditions, 24143 events. 17657/24143 cut-off events. For 157351/157494 co-relation queries the response was YES. Maximal size of possible extension queue 1218. Compared 135856 event pairs. 1/23766 useless extension candidates. Maximal degree in co-relation 111368. Up to 9424 conditions per place. [2020-01-16 21:09:52,879 INFO L123 encePairwiseOnDemand]: 167/180 looper letters, 127 selfloop transitions, 123 changer transitions [2020-01-16 21:09:52,879 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-01-16 21:09:52,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2020-01-16 21:09:52,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2103 transitions. [2020-01-16 21:09:52,884 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8987179487179487 [2020-01-16 21:09:52,884 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2103 transitions. [2020-01-16 21:09:52,885 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2103 transitions. [2020-01-16 21:09:52,886 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:09:52,886 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2103 transitions. [2020-01-16 21:09:52,889 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 14 states. [2020-01-16 21:09:52,891 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 14 states. [2020-01-16 21:09:52,892 INFO L81 ComplementDD]: Finished complementDD. Result 14 states. [2020-01-16 21:09:52,892 INFO L174 Difference]: Start difference. First operand has 183 places, 186 transitions. Second operand 13 states and 2103 transitions. [2020-01-16 21:09:52,893 INFO L199 Difference]: Finished difference. Result has 197 places, 188 transitions [2020-01-16 21:09:52,894 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=2800, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=120, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=3191, PETRI_PLACES=197, PETRI_TRANSITIONS=188} [2020-01-16 21:09:52,894 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 197 places, 188 transitions [2020-01-16 21:09:52,894 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 197 places, 188 transitions [2020-01-16 21:09:53,298 INFO L129 PetriNetUnfolder]: 102/1363 cut-off events. [2020-01-16 21:09:53,298 INFO L130 PetriNetUnfolder]: For 11528/11532 co-relation queries the response was YES. [2020-01-16 21:09:53,312 INFO L76 FinitePrefix]: Finished finitePrefix Result has 5079 conditions, 1363 events. 102/1363 cut-off events. For 11528/11532 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 14964 event pairs. 0/1252 useless extension candidates. Maximal degree in co-relation 4465. Up to 104 conditions per place. [2020-01-16 21:09:53,314 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 197 places, 0 of 188 transitions, 103 of 3191 flow. [2020-01-16 21:09:53,314 INFO L478 AbstractCegarLoop]: Abstraction has has 196 places, 188 transitions [2020-01-16 21:09:53,314 INFO L479 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-01-16 21:09:53,634 INFO L129 PetriNetUnfolder]: 102/1266 cut-off events. [2020-01-16 21:09:53,634 INFO L130 PetriNetUnfolder]: For 11528/11532 co-relation queries the response was YES. [2020-01-16 21:09:53,634 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:09:53,634 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:09:53,634 INFO L426 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:09:53,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:09:53,635 INFO L82 PathProgramCache]: Analyzing trace with hash -1990052804, now seen corresponding path program 7 times [2020-01-16 21:09:53,635 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:09:53,635 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310285083] [2020-01-16 21:09:53,635 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:09:53,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:09:54,285 WARN L192 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 35 [2020-01-16 21:09:54,444 WARN L192 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 38 [2020-01-16 21:09:54,591 WARN L192 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 38 [2020-01-16 21:09:54,601 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:09:54,601 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310285083] [2020-01-16 21:09:54,601 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:09:54,601 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-01-16 21:09:54,602 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054972059] [2020-01-16 21:09:54,602 INFO L458 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-01-16 21:09:54,602 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:09:54,602 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-01-16 21:09:54,603 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2020-01-16 21:09:54,604 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 180 [2020-01-16 21:09:54,605 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 188 transitions. Second operand 13 states. [2020-01-16 21:09:54,605 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:09:54,605 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 180 [2020-01-16 21:09:54,605 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:11:28,426 INFO L129 PetriNetUnfolder]: 19500/27114 cut-off events. [2020-01-16 21:11:28,426 INFO L130 PetriNetUnfolder]: For 191282/191425 co-relation queries the response was YES. [2020-01-16 21:11:28,808 INFO L76 FinitePrefix]: Finished finitePrefix Result has 127653 conditions, 27114 events. 19500/27114 cut-off events. For 191282/191425 co-relation queries the response was YES. Maximal size of possible extension queue 1376. Compared 160014 event pairs. 1/26724 useless extension candidates. Maximal degree in co-relation 126808. Up to 9424 conditions per place. [2020-01-16 21:11:28,810 INFO L123 encePairwiseOnDemand]: 167/180 looper letters, 139 selfloop transitions, 155 changer transitions [2020-01-16 21:11:28,810 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-01-16 21:11:28,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2020-01-16 21:11:28,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2103 transitions. [2020-01-16 21:11:28,814 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8987179487179487 [2020-01-16 21:11:28,814 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2103 transitions. [2020-01-16 21:11:28,814 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2103 transitions. [2020-01-16 21:11:28,815 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:11:28,815 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2103 transitions. [2020-01-16 21:11:28,817 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 14 states. [2020-01-16 21:11:28,822 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 14 states. [2020-01-16 21:11:28,822 INFO L81 ComplementDD]: Finished complementDD. Result 14 states. [2020-01-16 21:11:28,822 INFO L174 Difference]: Start difference. First operand has 196 places, 188 transitions. Second operand 13 states and 2103 transitions. [2020-01-16 21:11:28,825 INFO L199 Difference]: Finished difference. Result has 218 places, 232 transitions [2020-01-16 21:11:28,825 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=3088, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=4550, PETRI_PLACES=218, PETRI_TRANSITIONS=232} [2020-01-16 21:11:28,827 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 218 places, 232 transitions [2020-01-16 21:11:28,828 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 218 places, 232 transitions [2020-01-16 21:11:29,517 INFO L129 PetriNetUnfolder]: 133/1735 cut-off events. [2020-01-16 21:11:29,517 INFO L130 PetriNetUnfolder]: For 19844/19850 co-relation queries the response was YES. [2020-01-16 21:11:29,537 INFO L76 FinitePrefix]: Finished finitePrefix Result has 6879 conditions, 1735 events. 133/1735 cut-off events. For 19844/19850 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 20046 event pairs. 0/1590 useless extension candidates. Maximal degree in co-relation 6214. Up to 135 conditions per place. [2020-01-16 21:11:29,539 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 218 places, 0 of 232 transitions, 134 of 4550 flow. [2020-01-16 21:11:29,540 INFO L478 AbstractCegarLoop]: Abstraction has has 217 places, 232 transitions [2020-01-16 21:11:29,540 INFO L479 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-01-16 21:11:30,061 INFO L129 PetriNetUnfolder]: 133/1608 cut-off events. [2020-01-16 21:11:30,062 INFO L130 PetriNetUnfolder]: For 19844/19850 co-relation queries the response was YES. [2020-01-16 21:11:30,062 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:11:30,062 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:11:30,062 INFO L426 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:11:30,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:11:30,062 INFO L82 PathProgramCache]: Analyzing trace with hash -961325762, now seen corresponding path program 8 times [2020-01-16 21:11:30,062 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:11:30,062 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215484439] [2020-01-16 21:11:30,063 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:11:30,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:11:30,835 WARN L192 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 38 [2020-01-16 21:11:31,237 WARN L192 SmtUtils]: Spent 375.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 38 [2020-01-16 21:11:31,251 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:11:31,251 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215484439] [2020-01-16 21:11:31,251 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:11:31,251 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-01-16 21:11:31,252 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169067974] [2020-01-16 21:11:31,252 INFO L458 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-01-16 21:11:31,252 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:11:31,252 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-01-16 21:11:31,253 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2020-01-16 21:11:31,254 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 180 [2020-01-16 21:11:31,255 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 232 transitions. Second operand 13 states. [2020-01-16 21:11:31,256 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:11:31,256 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 180 [2020-01-16 21:11:31,256 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:13:16,080 INFO L129 PetriNetUnfolder]: 19500/27113 cut-off events. [2020-01-16 21:13:16,081 INFO L130 PetriNetUnfolder]: For 237983/238126 co-relation queries the response was YES. [2020-01-16 21:13:16,513 INFO L76 FinitePrefix]: Finished finitePrefix Result has 134254 conditions, 27113 events. 19500/27113 cut-off events. For 237983/238126 co-relation queries the response was YES. Maximal size of possible extension queue 1376. Compared 159843 event pairs. 1/26719 useless extension candidates. Maximal degree in co-relation 133497. Up to 9424 conditions per place. [2020-01-16 21:13:16,514 INFO L123 encePairwiseOnDemand]: 167/180 looper letters, 139 selfloop transitions, 154 changer transitions [2020-01-16 21:13:16,514 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-01-16 21:13:16,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2020-01-16 21:13:16,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2103 transitions. [2020-01-16 21:13:16,516 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8987179487179487 [2020-01-16 21:13:16,516 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2103 transitions. [2020-01-16 21:13:16,516 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2103 transitions. [2020-01-16 21:13:16,517 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:13:16,517 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2103 transitions. [2020-01-16 21:13:16,519 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 14 states. [2020-01-16 21:13:16,521 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 14 states. [2020-01-16 21:13:16,522 INFO L81 ComplementDD]: Finished complementDD. Result 14 states. [2020-01-16 21:13:16,522 INFO L174 Difference]: Start difference. First operand has 217 places, 232 transitions. Second operand 13 states and 2103 transitions. [2020-01-16 21:13:16,524 INFO L199 Difference]: Finished difference. Result has 231 places, 233 transitions [2020-01-16 21:13:16,524 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=4416, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=152, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=4881, PETRI_PLACES=231, PETRI_TRANSITIONS=233} [2020-01-16 21:13:16,524 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 231 places, 233 transitions [2020-01-16 21:13:16,524 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 231 places, 233 transitions [2020-01-16 21:13:17,271 INFO L129 PetriNetUnfolder]: 133/1734 cut-off events. [2020-01-16 21:13:17,272 INFO L130 PetriNetUnfolder]: For 24850/24856 co-relation queries the response was YES. [2020-01-16 21:13:17,292 INFO L76 FinitePrefix]: Finished finitePrefix Result has 7066 conditions, 1734 events. 133/1734 cut-off events. For 24850/24856 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 20054 event pairs. 0/1588 useless extension candidates. Maximal degree in co-relation 6388. Up to 135 conditions per place. [2020-01-16 21:13:17,294 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 231 places, 0 of 233 transitions, 134 of 4881 flow. [2020-01-16 21:13:17,295 INFO L478 AbstractCegarLoop]: Abstraction has has 230 places, 233 transitions [2020-01-16 21:13:17,295 INFO L479 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-01-16 21:13:17,847 INFO L129 PetriNetUnfolder]: 133/1608 cut-off events. [2020-01-16 21:13:17,847 INFO L130 PetriNetUnfolder]: For 24850/24856 co-relation queries the response was YES. [2020-01-16 21:13:17,848 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:13:17,848 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:13:17,848 INFO L426 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:13:17,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:13:17,848 INFO L82 PathProgramCache]: Analyzing trace with hash 1533703932, now seen corresponding path program 9 times [2020-01-16 21:13:17,848 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:13:17,848 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490823476] [2020-01-16 21:13:17,849 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:13:17,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:13:18,406 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 30 [2020-01-16 21:13:18,543 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 35 [2020-01-16 21:13:18,710 WARN L192 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 38 [2020-01-16 21:13:18,858 WARN L192 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 38 [2020-01-16 21:13:18,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:13:18,867 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490823476] [2020-01-16 21:13:18,867 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:13:18,867 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-01-16 21:13:18,867 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726195614] [2020-01-16 21:13:18,868 INFO L458 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-01-16 21:13:18,868 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:13:18,868 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-01-16 21:13:18,868 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2020-01-16 21:13:18,870 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 180 [2020-01-16 21:13:18,870 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 233 transitions. Second operand 13 states. [2020-01-16 21:13:18,870 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:13:18,870 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 180 [2020-01-16 21:13:18,871 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:15:06,659 INFO L129 PetriNetUnfolder]: 19529/27279 cut-off events. [2020-01-16 21:15:06,660 INFO L130 PetriNetUnfolder]: For 264564/264707 co-relation queries the response was YES. [2020-01-16 21:15:07,137 INFO L76 FinitePrefix]: Finished finitePrefix Result has 138009 conditions, 27279 events. 19529/27279 cut-off events. For 264564/264707 co-relation queries the response was YES. Maximal size of possible extension queue 1376. Compared 162348 event pairs. 1/26889 useless extension candidates. Maximal degree in co-relation 137236. Up to 9424 conditions per place. [2020-01-16 21:15:07,139 INFO L123 encePairwiseOnDemand]: 167/180 looper letters, 144 selfloop transitions, 164 changer transitions [2020-01-16 21:15:07,139 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-01-16 21:15:07,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2020-01-16 21:15:07,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2103 transitions. [2020-01-16 21:15:07,141 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8987179487179487 [2020-01-16 21:15:07,141 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2103 transitions. [2020-01-16 21:15:07,142 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2103 transitions. [2020-01-16 21:15:07,142 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:15:07,142 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2103 transitions. [2020-01-16 21:15:07,144 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 14 states. [2020-01-16 21:15:07,145 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 14 states. [2020-01-16 21:15:07,145 INFO L81 ComplementDD]: Finished complementDD. Result 14 states. [2020-01-16 21:15:07,145 INFO L174 Difference]: Start difference. First operand has 230 places, 233 transitions. Second operand 13 states and 2103 transitions. [2020-01-16 21:15:07,147 INFO L199 Difference]: Finished difference. Result has 248 places, 248 transitions [2020-01-16 21:15:07,147 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=4747, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=233, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=149, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5565, PETRI_PLACES=248, PETRI_TRANSITIONS=248} [2020-01-16 21:15:07,148 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 248 places, 248 transitions [2020-01-16 21:15:07,148 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 248 places, 248 transitions [2020-01-16 21:15:08,132 INFO L129 PetriNetUnfolder]: 141/1844 cut-off events. [2020-01-16 21:15:08,132 INFO L130 PetriNetUnfolder]: For 32560/32570 co-relation queries the response was YES. [2020-01-16 21:15:08,155 INFO L76 FinitePrefix]: Finished finitePrefix Result has 7796 conditions, 1844 events. 141/1844 cut-off events. For 32560/32570 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 21656 event pairs. 1/1695 useless extension candidates. Maximal degree in co-relation 7097. Up to 143 conditions per place. [2020-01-16 21:15:08,158 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 0 of 248 places, 0 of 248 transitions, 0 of 5565 flow. [2020-01-16 21:15:08,158 INFO L478 AbstractCegarLoop]: Abstraction has has 248 places, 248 transitions [2020-01-16 21:15:08,158 INFO L479 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-01-16 21:15:08,865 INFO L129 PetriNetUnfolder]: 141/1711 cut-off events. [2020-01-16 21:15:08,865 INFO L130 PetriNetUnfolder]: For 32528/32537 co-relation queries the response was YES. [2020-01-16 21:15:08,865 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:15:08,865 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:15:08,866 INFO L426 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:15:08,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:15:08,866 INFO L82 PathProgramCache]: Analyzing trace with hash -846662830, now seen corresponding path program 10 times [2020-01-16 21:15:08,866 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:15:08,866 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522368848] [2020-01-16 21:15:08,867 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:15:08,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:15:09,478 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 35 [2020-01-16 21:15:09,623 WARN L192 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 38 [2020-01-16 21:15:09,797 WARN L192 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 39 [2020-01-16 21:15:09,807 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:15:09,808 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522368848] [2020-01-16 21:15:09,808 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:15:09,808 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-01-16 21:15:09,808 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256503347] [2020-01-16 21:15:09,808 INFO L458 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-01-16 21:15:09,808 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:15:09,809 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-01-16 21:15:09,809 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2020-01-16 21:15:09,810 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 180 [2020-01-16 21:15:09,811 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 248 transitions. Second operand 13 states. [2020-01-16 21:15:09,811 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:15:09,811 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 180 [2020-01-16 21:15:09,811 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 21:17:10,247 INFO L129 PetriNetUnfolder]: 19530/27343 cut-off events. [2020-01-16 21:17:10,247 INFO L130 PetriNetUnfolder]: For 317702/317845 co-relation queries the response was YES. [2020-01-16 21:17:10,746 INFO L76 FinitePrefix]: Finished finitePrefix Result has 150756 conditions, 27343 events. 19530/27343 cut-off events. For 317702/317845 co-relation queries the response was YES. Maximal size of possible extension queue 1376. Compared 163462 event pairs. 1/26953 useless extension candidates. Maximal degree in co-relation 149948. Up to 9424 conditions per place. [2020-01-16 21:17:10,747 INFO L123 encePairwiseOnDemand]: 167/180 looper letters, 147 selfloop transitions, 169 changer transitions [2020-01-16 21:17:10,748 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-01-16 21:17:10,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2020-01-16 21:17:10,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2103 transitions. [2020-01-16 21:17:10,749 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.8987179487179487 [2020-01-16 21:17:10,749 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2103 transitions. [2020-01-16 21:17:10,749 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2103 transitions. [2020-01-16 21:17:10,750 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 21:17:10,750 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2103 transitions. [2020-01-16 21:17:10,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 14 states. [2020-01-16 21:17:10,753 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 14 states. [2020-01-16 21:17:10,753 INFO L81 ComplementDD]: Finished complementDD. Result 14 states. [2020-01-16 21:17:10,753 INFO L174 Difference]: Start difference. First operand has 248 places, 248 transitions. Second operand 13 states and 2103 transitions. [2020-01-16 21:17:10,755 INFO L199 Difference]: Finished difference. Result has 264 places, 257 transitions [2020-01-16 21:17:10,755 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=180, PETRI_DIFFERENCE_MINUEND_FLOW=5565, PETRI_DIFFERENCE_MINUEND_PLACES=248, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=248, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=159, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=6311, PETRI_PLACES=264, PETRI_TRANSITIONS=257} [2020-01-16 21:17:10,756 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 264 places, 257 transitions [2020-01-16 21:17:10,756 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 264 places, 257 transitions [2020-01-16 21:17:12,012 INFO L129 PetriNetUnfolder]: 146/1921 cut-off events. [2020-01-16 21:17:12,013 INFO L130 PetriNetUnfolder]: For 40870/40881 co-relation queries the response was YES. [2020-01-16 21:17:12,032 INFO L76 FinitePrefix]: Finished finitePrefix Result has 8499 conditions, 1921 events. 146/1921 cut-off events. For 40870/40881 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 22868 event pairs. 0/1772 useless extension candidates. Maximal degree in co-relation 8117. Up to 148 conditions per place. [2020-01-16 21:17:12,034 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 264 places, 0 of 257 transitions, 147 of 6311 flow. [2020-01-16 21:17:12,034 INFO L478 AbstractCegarLoop]: Abstraction has has 263 places, 257 transitions [2020-01-16 21:17:12,035 INFO L479 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-01-16 21:17:12,871 INFO L129 PetriNetUnfolder]: 146/1784 cut-off events. [2020-01-16 21:17:12,871 INFO L130 PetriNetUnfolder]: For 40870/40881 co-relation queries the response was YES. [2020-01-16 21:17:12,871 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 21:17:12,872 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, 1, 1, 1, 1, 1, 1] [2020-01-16 21:17:12,872 INFO L426 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr9INUSE_VIOLATION, 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.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 21:17:12,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 21:17:12,872 INFO L82 PathProgramCache]: Analyzing trace with hash 885887724, now seen corresponding path program 11 times [2020-01-16 21:17:12,872 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 21:17:12,872 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958780396] [2020-01-16 21:17:12,872 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 21:17:12,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 21:17:13,662 WARN L192 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 38 [2020-01-16 21:17:13,814 WARN L192 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 39 [2020-01-16 21:17:13,825 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:17:13,825 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958780396] [2020-01-16 21:17:13,825 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 21:17:13,825 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-01-16 21:17:13,826 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758111507] [2020-01-16 21:17:13,826 INFO L458 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-01-16 21:17:13,826 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 21:17:13,826 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-01-16 21:17:13,826 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2020-01-16 21:17:13,828 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 180 [2020-01-16 21:17:13,829 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 257 transitions. Second operand 13 states. [2020-01-16 21:17:13,830 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 21:17:13,830 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 180 [2020-01-16 21:17:13,830 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2020-01-16 21:18:05,136 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-01-16 21:18:05,136 WARN L543 AbstractCegarLoop]: Verification canceled [2020-01-16 21:18:05,141 WARN L227 ceAbstractionStarter]: Timeout [2020-01-16 21:18:05,142 INFO L202 PluginConnector]: Adding new model example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.01 09:18:05 BasicIcfg [2020-01-16 21:18:05,142 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-01-16 21:18:05,145 INFO L168 Benchmark]: Toolchain (without parser) took 834451.52 ms. Allocated memory was 144.7 MB in the beginning and 3.2 GB in the end (delta: 3.0 GB). Free memory was 119.7 MB in the beginning and 2.7 GB in the end (delta: -2.6 GB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. [2020-01-16 21:18:05,145 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.22 ms. Allocated memory is still 144.7 MB. Free memory was 121.0 MB in the beginning and 120.8 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. [2020-01-16 21:18:05,146 INFO L168 Benchmark]: Boogie Procedure Inliner took 37.69 ms. Allocated memory is still 144.7 MB. Free memory was 119.5 MB in the beginning and 117.9 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.6 MB. Max. memory is 7.1 GB. [2020-01-16 21:18:05,146 INFO L168 Benchmark]: Boogie Preprocessor took 30.45 ms. Allocated memory is still 144.7 MB. Free memory was 117.9 MB in the beginning and 116.6 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. [2020-01-16 21:18:05,147 INFO L168 Benchmark]: RCFGBuilder took 328.77 ms. Allocated memory is still 144.7 MB. Free memory was 116.6 MB in the beginning and 101.6 MB in the end (delta: 15.0 MB). Peak memory consumption was 15.0 MB. Max. memory is 7.1 GB. [2020-01-16 21:18:05,147 INFO L168 Benchmark]: TraceAbstraction took 834048.88 ms. Allocated memory was 144.7 MB in the beginning and 3.2 GB in the end (delta: 3.0 GB). Free memory was 101.2 MB in the beginning and 2.7 GB in the end (delta: -2.6 GB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. [2020-01-16 21:18:05,152 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.22 ms. Allocated memory is still 144.7 MB. Free memory was 121.0 MB in the beginning and 120.8 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 37.69 ms. Allocated memory is still 144.7 MB. Free memory was 119.5 MB in the beginning and 117.9 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 30.45 ms. Allocated memory is still 144.7 MB. Free memory was 117.9 MB in the beginning and 116.6 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 328.77 ms. Allocated memory is still 144.7 MB. Free memory was 116.6 MB in the beginning and 101.6 MB in the end (delta: 15.0 MB). Peak memory consumption was 15.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 834048.88 ms. Allocated memory was 144.7 MB in the beginning and 3.2 GB in the end (delta: 3.0 GB). Free memory was 101.2 MB in the beginning and 2.7 GB in the end (delta: -2.6 GB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 21.8s, 92 ProgramPointsBefore, 79 ProgramPointsAfterwards, 168 TransitionsBefore, 156 TransitionsAfterwards, 5060 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 11 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 1320 VarBasedMoverChecksPositive, 0 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 1375 CheckedPairsTotal, 12 TotalNumberOfCompositions - TimeoutResultAtElement [Line: 35]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 35). Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (13states, 155/180 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 99104 conditions, 18171 events (14569/18170 cut-off events. For 240345/240488 co-relation queries the response was YES. Maximal size of possible extension queue 1376. Compared 91239 event pairs. 0/19011 useless extension candidates. Maximal degree in co-relation 99001. Up to 7228 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 59 locations, 1 error locations. Started 1 CEGAR loops. Result: TIMEOUT, OverallTime: 833.5s, OverallIterations: 21, TraceHistogramMax: 1, AutomataDifference: 768.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 21.8s, HoareTripleCheckerStatistics: 726 SDtfs, 741 SDslu, 733 SDs, 0 SdLazy, 1448 SolverSat, 115 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 172 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 141 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 11.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=263occurred in iteration=20, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 11.8s AutomataMinimizationTime, 20 MinimizatonAttempts, 26 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 11.7s InterpolantComputationTime, 714 NumberOfCodeBlocks, 714 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 693 ConstructedInterpolants, 0 QuantifiedInterpolants, 468336 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 21 InterpolantComputations, 21 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