/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_13.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-0e22065b97d0a1f8b3904e080cebe0f05e88d2b7-0e22065 [2021-06-11 00:01:58,413 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-11 00:01:58,415 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-11 00:01:58,447 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-11 00:01:58,448 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-11 00:01:58,450 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-11 00:01:58,451 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-11 00:01:58,456 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-11 00:01:58,457 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-11 00:01:58,461 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-11 00:01:58,461 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-11 00:01:58,462 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-11 00:01:58,463 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-11 00:01:58,464 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-11 00:01:58,465 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-11 00:01:58,466 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-11 00:01:58,468 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-11 00:01:58,469 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-11 00:01:58,470 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-11 00:01:58,474 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-11 00:01:58,475 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-11 00:01:58,476 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-11 00:01:58,477 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-11 00:01:58,478 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-11 00:01:58,483 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-11 00:01:58,483 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-11 00:01:58,483 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-11 00:01:58,484 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-11 00:01:58,485 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-11 00:01:58,485 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-11 00:01:58,485 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-11 00:01:58,486 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-11 00:01:58,487 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-11 00:01:58,487 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-11 00:01:58,488 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-11 00:01:58,488 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-11 00:01:58,489 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-11 00:01:58,489 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-11 00:01:58,489 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-11 00:01:58,489 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-11 00:01:58,490 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-11 00:01:58,490 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 [2021-06-11 00:01:58,518 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-11 00:01:58,518 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-11 00:01:58,521 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-11 00:01:58,521 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-11 00:01:58,521 INFO L138 SettingsManager]: * Use SBE=true [2021-06-11 00:01:58,521 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-11 00:01:58,521 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-11 00:01:58,521 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-11 00:01:58,521 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-11 00:01:58,522 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-11 00:01:58,522 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-11 00:01:58,522 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-11 00:01:58,523 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-11 00:01:58,523 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-11 00:01:58,523 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-11 00:01:58,523 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-11 00:01:58,523 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-11 00:01:58,523 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-11 00:01:58,523 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-11 00:01:58,523 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-11 00:01:58,523 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-11 00:01:58,524 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-11 00:01:58,524 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-11 00:01:58,524 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-11 00:01:58,524 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-11 00:01:58,524 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-11 00:01:58,524 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-11 00:01:58,524 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-06-11 00:01:58,524 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-11 00:01:58,772 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-11 00:01:58,789 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-11 00:01:58,791 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-11 00:01:58,792 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-11 00:01:58,793 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-11 00:01:58,793 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_13.bpl [2021-06-11 00:01:58,794 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_13.bpl' [2021-06-11 00:01:58,829 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-11 00:01:58,831 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-11 00:01:58,832 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-11 00:01:58,832 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-11 00:01:58,832 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-11 00:01:58,841 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 12:01:58" (1/1) ... [2021-06-11 00:01:58,847 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 12:01:58" (1/1) ... [2021-06-11 00:01:58,853 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-11 00:01:58,854 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-11 00:01:58,855 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-11 00:01:58,855 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-11 00:01:58,860 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 12:01:58" (1/1) ... [2021-06-11 00:01:58,860 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 12:01:58" (1/1) ... [2021-06-11 00:01:58,862 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 12:01:58" (1/1) ... [2021-06-11 00:01:58,862 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 12:01:58" (1/1) ... [2021-06-11 00:01:58,865 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 12:01:58" (1/1) ... [2021-06-11 00:01:58,866 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 12:01:58" (1/1) ... [2021-06-11 00:01:58,867 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 12:01:58" (1/1) ... [2021-06-11 00:01:58,868 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-11 00:01:58,869 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-11 00:01:58,869 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-11 00:01:58,869 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-11 00:01:58,870 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 12:01:58" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-11 00:01:58,940 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-06-11 00:01:58,940 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-06-11 00:01:58,940 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-06-11 00:01:58,941 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-06-11 00:01:58,942 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-06-11 00:01:58,942 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-06-11 00:01:58,942 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-06-11 00:01:58,942 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-06-11 00:01:58,942 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-06-11 00:01:58,942 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-06-11 00:01:58,942 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-06-11 00:01:58,942 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-06-11 00:01:58,942 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-06-11 00:01:58,943 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-06-11 00:01:58,943 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-06-11 00:01:58,943 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-06-11 00:01:58,943 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-06-11 00:01:58,943 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-06-11 00:01:58,943 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-11 00:01:58,943 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-11 00:01:58,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-11 00:01:58,944 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_12 given in one single declaration [2021-06-11 00:01:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure set_12 [2021-06-11 00:01:58,944 INFO L138 BoogieDeclarations]: Found implementation of procedure set_12 [2021-06-11 00:01:58,944 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-06-11 00:01:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-06-11 00:01:58,945 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-06-11 00:01:58,945 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-06-11 00:01:58,945 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-06-11 00:01:58,946 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-06-11 00:01:58,946 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-06-11 00:01:58,946 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-06-11 00:01:58,946 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-06-11 00:01:58,946 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-06-11 00:01:58,946 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-06-11 00:01:58,946 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-06-11 00:01:58,946 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-06-11 00:01:58,947 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-06-11 00:01:58,947 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-06-11 00:01:58,947 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-06-11 00:01:58,947 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-06-11 00:01:58,947 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-06-11 00:01:58,948 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-11 00:01:59,120 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-11 00:01:59,120 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-11 00:01:59,121 INFO L202 PluginConnector]: Adding new model example_13.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 12:01:59 BoogieIcfgContainer [2021-06-11 00:01:59,121 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-11 00:01:59,123 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-11 00:01:59,123 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-11 00:01:59,125 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-11 00:01:59,125 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 12:01:58" (1/2) ... [2021-06-11 00:01:59,125 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bee9353 and model type example_13.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.06 12:01:59, skipping insertion in model container [2021-06-11 00:01:59,125 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_13.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 12:01:59" (2/2) ... [2021-06-11 00:01:59,126 INFO L111 eAbstractionObserver]: Analyzing ICFG example_13.bpl [2021-06-11 00:01:59,130 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-11 00:01:59,132 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-06-11 00:01:59,133 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-11 00:01:59,352 INFO L149 ThreadInstanceAdder]: Constructed 169 joinOtherThreadTransitions. [2021-06-11 00:01:59,364 INFO L253 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2021-06-11 00:01:59,378 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-06-11 00:01:59,378 INFO L377 AbstractCegarLoop]: Hoare is false [2021-06-11 00:01:59,378 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-11 00:01:59,378 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-11 00:01:59,378 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-11 00:01:59,378 INFO L381 AbstractCegarLoop]: Difference is false [2021-06-11 00:01:59,378 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-11 00:01:59,378 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-11 00:01:59,400 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 108 places, 224 transitions, 1020 flow [2021-06-11 00:02:02,840 INFO L129 PetriNetUnfolder]: 45057/53290 cut-off events. [2021-06-11 00:02:02,840 INFO L130 PetriNetUnfolder]: For 53248/53248 co-relation queries the response was YES. [2021-06-11 00:02:03,213 INFO L84 FinitePrefix]: Finished finitePrefix Result has 106578 conditions, 53290 events. 45057/53290 cut-off events. For 53248/53248 co-relation queries the response was YES. Maximal size of possible extension queue 1912. Compared 211898 event pairs, 0 based on Foata normal form. 0/53289 useless extension candidates. Maximal degree in co-relation 49214. Up to 12012 conditions per place. [2021-06-11 00:02:03,213 INFO L82 GeneralOperation]: Start removeDead. Operand has 108 places, 224 transitions, 1020 flow [2021-06-11 00:02:03,540 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 93 places, 209 transitions, 964 flow [2021-06-11 00:02:03,541 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 00:02:03,552 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 93 places, 209 transitions, 964 flow [2021-06-11 00:02:03,555 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 93 places, 209 transitions, 964 flow [2021-06-11 00:02:03,556 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 93 places, 209 transitions, 964 flow [2021-06-11 00:02:06,518 INFO L129 PetriNetUnfolder]: 45057/53288 cut-off events. [2021-06-11 00:02:06,518 INFO L130 PetriNetUnfolder]: For 53248/53248 co-relation queries the response was YES. [2021-06-11 00:02:06,877 INFO L84 FinitePrefix]: Finished finitePrefix Result has 106576 conditions, 53288 events. 45057/53288 cut-off events. For 53248/53248 co-relation queries the response was YES. Maximal size of possible extension queue 1912. Compared 223878 event pairs, 0 based on Foata normal form. 0/53288 useless extension candidates. Maximal degree in co-relation 49214. Up to 12012 conditions per place. [2021-06-11 00:02:07,655 INFO L151 LiptonReduction]: Number of co-enabled transitions 8424 [2021-06-11 00:02:07,858 INFO L163 LiptonReduction]: Checked pairs total: 2262 [2021-06-11 00:02:07,859 INFO L165 LiptonReduction]: Total number of compositions: 13 [2021-06-11 00:02:07,861 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 4321 [2021-06-11 00:02:10,089 INFO L129 PetriNetUnfolder]: 45057/53274 cut-off events. [2021-06-11 00:02:10,089 INFO L130 PetriNetUnfolder]: For 53248/53248 co-relation queries the response was YES. [2021-06-11 00:02:10,089 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 00:02:10,090 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 00:02:10,090 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 00:02:10,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 00:02:10,094 INFO L82 PathProgramCache]: Analyzing trace with hash -1397032023, now seen corresponding path program 1 times [2021-06-11 00:02:10,099 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 00:02:10,099 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007181635] [2021-06-11 00:02:10,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 00:02:10,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 00:02:10,200 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:10,200 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:10,208 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:10,209 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 00:02:10,215 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:10,215 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:10,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 00:02:10,217 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007181635] [2021-06-11 00:02:10,218 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 00:02:10,218 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 00:02:10,218 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650616690] [2021-06-11 00:02:10,232 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 00:02:10,233 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 00:02:10,240 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 00:02:10,242 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 00:02:10,245 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-06-11 00:02:10,249 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 196 transitions, 938 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:10,250 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 00:02:10,250 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-06-11 00:02:10,250 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 00:02:12,350 INFO L129 PetriNetUnfolder]: 27225/32933 cut-off events. [2021-06-11 00:02:12,350 INFO L130 PetriNetUnfolder]: For 43609/43609 co-relation queries the response was YES. [2021-06-11 00:02:12,494 INFO L84 FinitePrefix]: Finished finitePrefix Result has 67467 conditions, 32933 events. 27225/32933 cut-off events. For 43609/43609 co-relation queries the response was YES. Maximal size of possible extension queue 1309. Compared 155055 event pairs, 0 based on Foata normal form. 2510/35443 useless extension candidates. Maximal degree in co-relation 49180. Up to 6435 conditions per place. [2021-06-11 00:02:12,621 INFO L132 encePairwiseOnDemand]: 229/237 looper letters, 6 selfloop transitions, 1 changer transitions 0/189 dead transitions. [2021-06-11 00:02:12,621 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 189 transitions, 917 flow [2021-06-11 00:02:12,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 00:02:12,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 00:02:12,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2021-06-11 00:02:12,632 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.960618846694796 [2021-06-11 00:02:12,633 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2021-06-11 00:02:12,633 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2021-06-11 00:02:12,636 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 00:02:12,637 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2021-06-11 00:02:12,642 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:12,648 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:12,649 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:12,651 INFO L185 Difference]: Start difference. First operand has 80 places, 196 transitions, 938 flow. Second operand 3 states and 683 transitions. [2021-06-11 00:02:12,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 189 transitions, 917 flow [2021-06-11 00:02:13,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 189 transitions, 567 flow, removed 0 selfloop flow, removed 26 redundant places. [2021-06-11 00:02:13,099 INFO L241 Difference]: Finished difference. Result has 56 places, 189 transitions, 555 flow [2021-06-11 00:02:13,100 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=553, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=188, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=555, PETRI_PLACES=56, PETRI_TRANSITIONS=189} [2021-06-11 00:02:13,101 INFO L343 CegarLoopForPetriNet]: 80 programPoint places, -24 predicate places. [2021-06-11 00:02:13,101 INFO L480 AbstractCegarLoop]: Abstraction has has 56 places, 189 transitions, 555 flow [2021-06-11 00:02:13,101 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:13,101 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 00:02:13,101 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 00:02:13,102 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-11 00:02:13,102 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 00:02:13,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 00:02:13,102 INFO L82 PathProgramCache]: Analyzing trace with hash 1916037355, now seen corresponding path program 1 times [2021-06-11 00:02:13,102 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 00:02:13,103 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312709767] [2021-06-11 00:02:13,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 00:02:13,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 00:02:13,120 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:13,120 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:13,121 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:13,121 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 00:02:13,123 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:13,124 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:13,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 00:02:13,124 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312709767] [2021-06-11 00:02:13,124 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 00:02:13,124 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 00:02:13,131 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359592267] [2021-06-11 00:02:13,132 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 00:02:13,132 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 00:02:13,132 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 00:02:13,132 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 00:02:13,133 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-06-11 00:02:13,134 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 189 transitions, 555 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:13,134 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 00:02:13,134 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-06-11 00:02:13,134 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 00:02:14,323 INFO L129 PetriNetUnfolder]: 27214/32921 cut-off events. [2021-06-11 00:02:14,323 INFO L130 PetriNetUnfolder]: For 2610/2610 co-relation queries the response was YES. [2021-06-11 00:02:14,369 INFO L84 FinitePrefix]: Finished finitePrefix Result has 35548 conditions, 32921 events. 27214/32921 cut-off events. For 2610/2610 co-relation queries the response was YES. Maximal size of possible extension queue 1309. Compared 154692 event pairs, 0 based on Foata normal form. 1/32922 useless extension candidates. Maximal degree in co-relation 35527. Up to 6435 conditions per place. [2021-06-11 00:02:14,468 INFO L132 encePairwiseOnDemand]: 235/237 looper letters, 12 selfloop transitions, 1 changer transitions 0/188 dead transitions. [2021-06-11 00:02:14,468 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 188 transitions, 578 flow [2021-06-11 00:02:14,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 00:02:14,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 00:02:14,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2021-06-11 00:02:14,470 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.960618846694796 [2021-06-11 00:02:14,470 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2021-06-11 00:02:14,470 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2021-06-11 00:02:14,471 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 00:02:14,471 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2021-06-11 00:02:14,472 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:14,473 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:14,474 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:14,474 INFO L185 Difference]: Start difference. First operand has 56 places, 189 transitions, 555 flow. Second operand 3 states and 683 transitions. [2021-06-11 00:02:14,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 188 transitions, 578 flow [2021-06-11 00:02:14,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 188 transitions, 577 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 00:02:14,482 INFO L241 Difference]: Finished difference. Result has 57 places, 188 transitions, 553 flow [2021-06-11 00:02:14,482 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=551, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=553, PETRI_PLACES=57, PETRI_TRANSITIONS=188} [2021-06-11 00:02:14,482 INFO L343 CegarLoopForPetriNet]: 80 programPoint places, -23 predicate places. [2021-06-11 00:02:14,482 INFO L480 AbstractCegarLoop]: Abstraction has has 57 places, 188 transitions, 553 flow [2021-06-11 00:02:14,483 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:14,483 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 00:02:14,483 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 00:02:14,483 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-11 00:02:14,483 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 00:02:14,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 00:02:14,485 INFO L82 PathProgramCache]: Analyzing trace with hash 1008616503, now seen corresponding path program 1 times [2021-06-11 00:02:14,485 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 00:02:14,485 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053900766] [2021-06-11 00:02:14,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 00:02:14,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 00:02:14,518 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:14,518 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:14,519 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:14,519 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 00:02:14,522 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:14,522 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:14,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 00:02:14,522 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053900766] [2021-06-11 00:02:14,522 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 00:02:14,523 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 00:02:14,523 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993989511] [2021-06-11 00:02:14,523 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 00:02:14,523 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 00:02:14,523 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 00:02:14,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 00:02:14,524 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-06-11 00:02:14,525 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 188 transitions, 553 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:14,525 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 00:02:14,525 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-06-11 00:02:14,525 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 00:02:15,638 INFO L129 PetriNetUnfolder]: 27094/32789 cut-off events. [2021-06-11 00:02:15,638 INFO L130 PetriNetUnfolder]: For 2609/2609 co-relation queries the response was YES. [2021-06-11 00:02:15,705 INFO L84 FinitePrefix]: Finished finitePrefix Result has 35406 conditions, 32789 events. 27094/32789 cut-off events. For 2609/2609 co-relation queries the response was YES. Maximal size of possible extension queue 1309. Compared 157057 event pairs, 0 based on Foata normal form. 11/32800 useless extension candidates. Maximal degree in co-relation 35398. Up to 6435 conditions per place. [2021-06-11 00:02:15,797 INFO L132 encePairwiseOnDemand]: 234/237 looper letters, 11 selfloop transitions, 1 changer transitions 0/186 dead transitions. [2021-06-11 00:02:15,798 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 186 transitions, 571 flow [2021-06-11 00:02:15,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 00:02:15,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 00:02:15,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2021-06-11 00:02:15,799 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.960618846694796 [2021-06-11 00:02:15,800 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2021-06-11 00:02:15,800 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2021-06-11 00:02:15,800 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 00:02:15,800 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2021-06-11 00:02:15,801 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:15,802 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:15,803 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:15,803 INFO L185 Difference]: Start difference. First operand has 57 places, 188 transitions, 553 flow. Second operand 3 states and 683 transitions. [2021-06-11 00:02:15,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 186 transitions, 571 flow [2021-06-11 00:02:15,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 186 transitions, 570 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 00:02:15,807 INFO L241 Difference]: Finished difference. Result has 58 places, 186 transitions, 548 flow [2021-06-11 00:02:15,807 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=546, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=548, PETRI_PLACES=58, PETRI_TRANSITIONS=186} [2021-06-11 00:02:15,807 INFO L343 CegarLoopForPetriNet]: 80 programPoint places, -22 predicate places. [2021-06-11 00:02:15,807 INFO L480 AbstractCegarLoop]: Abstraction has has 58 places, 186 transitions, 548 flow [2021-06-11 00:02:15,807 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:15,808 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 00:02:15,808 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 00:02:15,808 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-11 00:02:15,808 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 00:02:15,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 00:02:15,808 INFO L82 PathProgramCache]: Analyzing trace with hash 1663597145, now seen corresponding path program 1 times [2021-06-11 00:02:15,808 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 00:02:15,808 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776290140] [2021-06-11 00:02:15,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 00:02:15,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 00:02:15,822 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:15,822 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:15,823 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:15,823 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 00:02:15,825 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:15,825 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:15,826 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 00:02:15,826 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776290140] [2021-06-11 00:02:15,826 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 00:02:15,826 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 00:02:15,826 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608664378] [2021-06-11 00:02:15,826 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 00:02:15,827 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 00:02:15,827 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 00:02:15,827 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 00:02:15,828 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-06-11 00:02:15,828 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 186 transitions, 548 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:15,828 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 00:02:15,828 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-06-11 00:02:15,828 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 00:02:16,519 INFO L129 PetriNetUnfolder]: 20098/24770 cut-off events. [2021-06-11 00:02:16,520 INFO L130 PetriNetUnfolder]: For 2598/2598 co-relation queries the response was YES. [2021-06-11 00:02:16,576 INFO L84 FinitePrefix]: Finished finitePrefix Result has 26376 conditions, 24770 events. 20098/24770 cut-off events. For 2598/2598 co-relation queries the response was YES. Maximal size of possible extension queue 1309. Compared 119923 event pairs, 0 based on Foata normal form. 1012/25782 useless extension candidates. Maximal degree in co-relation 26368. Up to 6435 conditions per place. [2021-06-11 00:02:16,650 INFO L132 encePairwiseOnDemand]: 230/237 looper letters, 7 selfloop transitions, 1 changer transitions 0/180 dead transitions. [2021-06-11 00:02:16,650 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 180 transitions, 546 flow [2021-06-11 00:02:16,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 00:02:16,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 00:02:16,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2021-06-11 00:02:16,654 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.960618846694796 [2021-06-11 00:02:16,654 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2021-06-11 00:02:16,654 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2021-06-11 00:02:16,655 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 00:02:16,655 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2021-06-11 00:02:16,656 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:16,657 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:16,657 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:16,657 INFO L185 Difference]: Start difference. First operand has 58 places, 186 transitions, 548 flow. Second operand 3 states and 683 transitions. [2021-06-11 00:02:16,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 180 transitions, 546 flow [2021-06-11 00:02:16,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 180 transitions, 545 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 00:02:16,660 INFO L241 Difference]: Finished difference. Result has 59 places, 180 transitions, 531 flow [2021-06-11 00:02:16,661 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=529, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=531, PETRI_PLACES=59, PETRI_TRANSITIONS=180} [2021-06-11 00:02:16,661 INFO L343 CegarLoopForPetriNet]: 80 programPoint places, -21 predicate places. [2021-06-11 00:02:16,661 INFO L480 AbstractCegarLoop]: Abstraction has has 59 places, 180 transitions, 531 flow [2021-06-11 00:02:16,661 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:16,661 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 00:02:16,661 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 00:02:16,661 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-11 00:02:16,661 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 00:02:16,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 00:02:16,662 INFO L82 PathProgramCache]: Analyzing trace with hash 1135598883, now seen corresponding path program 1 times [2021-06-11 00:02:16,662 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 00:02:16,662 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835270396] [2021-06-11 00:02:16,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 00:02:16,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 00:02:16,674 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:16,675 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:16,675 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:16,675 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 00:02:16,677 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:16,678 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:16,678 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 00:02:16,678 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835270396] [2021-06-11 00:02:16,678 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 00:02:16,678 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 00:02:16,678 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48522486] [2021-06-11 00:02:16,679 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 00:02:16,679 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 00:02:16,679 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 00:02:16,679 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 00:02:16,680 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-06-11 00:02:16,680 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 180 transitions, 531 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:16,680 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 00:02:16,680 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-06-11 00:02:16,680 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 00:02:17,038 INFO L129 PetriNetUnfolder]: 10028/12809 cut-off events. [2021-06-11 00:02:17,038 INFO L130 PetriNetUnfolder]: For 1961/1961 co-relation queries the response was YES. [2021-06-11 00:02:17,056 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13624 conditions, 12809 events. 10028/12809 cut-off events. For 1961/1961 co-relation queries the response was YES. Maximal size of possible extension queue 723. Compared 63527 event pairs, 0 based on Foata normal form. 1167/13976 useless extension candidates. Maximal degree in co-relation 13616. Up to 2860 conditions per place. [2021-06-11 00:02:17,088 INFO L132 encePairwiseOnDemand]: 228/237 looper letters, 5 selfloop transitions, 1 changer transitions 0/172 dead transitions. [2021-06-11 00:02:17,089 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 172 transitions, 519 flow [2021-06-11 00:02:17,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 00:02:17,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 00:02:17,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2021-06-11 00:02:17,090 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.960618846694796 [2021-06-11 00:02:17,090 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2021-06-11 00:02:17,090 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2021-06-11 00:02:17,091 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 00:02:17,091 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2021-06-11 00:02:17,092 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,093 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,093 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,093 INFO L185 Difference]: Start difference. First operand has 59 places, 180 transitions, 531 flow. Second operand 3 states and 683 transitions. [2021-06-11 00:02:17,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 172 transitions, 519 flow [2021-06-11 00:02:17,095 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 172 transitions, 518 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 00:02:17,096 INFO L241 Difference]: Finished difference. Result has 60 places, 172 transitions, 508 flow [2021-06-11 00:02:17,096 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=508, PETRI_PLACES=60, PETRI_TRANSITIONS=172} [2021-06-11 00:02:17,096 INFO L343 CegarLoopForPetriNet]: 80 programPoint places, -20 predicate places. [2021-06-11 00:02:17,096 INFO L480 AbstractCegarLoop]: Abstraction has has 60 places, 172 transitions, 508 flow [2021-06-11 00:02:17,097 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,097 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 00:02:17,097 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 00:02:17,097 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-11 00:02:17,097 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 00:02:17,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 00:02:17,097 INFO L82 PathProgramCache]: Analyzing trace with hash 1920693199, now seen corresponding path program 1 times [2021-06-11 00:02:17,097 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 00:02:17,098 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174644672] [2021-06-11 00:02:17,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 00:02:17,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 00:02:17,109 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,112 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:17,113 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,114 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 00:02:17,131 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,132 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:17,132 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 00:02:17,133 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174644672] [2021-06-11 00:02:17,133 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 00:02:17,133 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 00:02:17,133 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719920118] [2021-06-11 00:02:17,133 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 00:02:17,133 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 00:02:17,134 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 00:02:17,134 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 00:02:17,134 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-06-11 00:02:17,135 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 172 transitions, 508 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,135 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 00:02:17,135 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-06-11 00:02:17,135 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 00:02:17,343 INFO L129 PetriNetUnfolder]: 3131/4198 cut-off events. [2021-06-11 00:02:17,343 INFO L130 PetriNetUnfolder]: For 1040/1040 co-relation queries the response was YES. [2021-06-11 00:02:17,350 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4221 conditions, 4198 events. 3131/4198 cut-off events. For 1040/1040 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 19986 event pairs, 0 based on Foata normal form. 1039/5237 useless extension candidates. Maximal degree in co-relation 4213. Up to 660 conditions per place. [2021-06-11 00:02:17,360 INFO L132 encePairwiseOnDemand]: 224/237 looper letters, 1 selfloop transitions, 1 changer transitions 0/148 dead transitions. [2021-06-11 00:02:17,360 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 148 transitions, 440 flow [2021-06-11 00:02:17,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 00:02:17,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 00:02:17,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2021-06-11 00:02:17,361 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.960618846694796 [2021-06-11 00:02:17,362 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2021-06-11 00:02:17,362 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2021-06-11 00:02:17,362 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 00:02:17,362 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2021-06-11 00:02:17,363 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,364 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,364 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,365 INFO L185 Difference]: Start difference. First operand has 60 places, 172 transitions, 508 flow. Second operand 3 states and 683 transitions. [2021-06-11 00:02:17,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 148 transitions, 440 flow [2021-06-11 00:02:17,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 148 transitions, 439 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 00:02:17,367 INFO L241 Difference]: Finished difference. Result has 61 places, 148 transitions, 437 flow [2021-06-11 00:02:17,367 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=435, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=437, PETRI_PLACES=61, PETRI_TRANSITIONS=148} [2021-06-11 00:02:17,367 INFO L343 CegarLoopForPetriNet]: 80 programPoint places, -19 predicate places. [2021-06-11 00:02:17,367 INFO L480 AbstractCegarLoop]: Abstraction has has 61 places, 148 transitions, 437 flow [2021-06-11 00:02:17,367 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,368 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 00:02:17,368 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 00:02:17,368 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-11 00:02:17,368 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 00:02:17,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 00:02:17,368 INFO L82 PathProgramCache]: Analyzing trace with hash -287933799, now seen corresponding path program 1 times [2021-06-11 00:02:17,368 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 00:02:17,368 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358533232] [2021-06-11 00:02:17,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 00:02:17,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 00:02:17,390 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,390 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:17,391 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,391 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 00:02:17,393 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:17,393 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 00:02:17,394 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358533232] [2021-06-11 00:02:17,394 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 00:02:17,394 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 00:02:17,394 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236405723] [2021-06-11 00:02:17,394 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 00:02:17,394 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 00:02:17,394 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 00:02:17,394 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 00:02:17,395 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-06-11 00:02:17,396 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 148 transitions, 437 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,396 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 00:02:17,396 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-06-11 00:02:17,396 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 00:02:17,446 INFO L129 PetriNetUnfolder]: 1080/1560 cut-off events. [2021-06-11 00:02:17,446 INFO L130 PetriNetUnfolder]: For 386/386 co-relation queries the response was YES. [2021-06-11 00:02:17,449 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1650 conditions, 1560 events. 1080/1560 cut-off events. For 386/386 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 6659 event pairs, 0 based on Foata normal form. 319/1879 useless extension candidates. Maximal degree in co-relation 1642. Up to 280 conditions per place. [2021-06-11 00:02:17,452 INFO L132 encePairwiseOnDemand]: 227/237 looper letters, 3 selfloop transitions, 1 changer transitions 0/139 dead transitions. [2021-06-11 00:02:17,452 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 139 transitions, 418 flow [2021-06-11 00:02:17,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 00:02:17,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 00:02:17,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 682 transitions. [2021-06-11 00:02:17,454 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9592123769338959 [2021-06-11 00:02:17,454 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 682 transitions. [2021-06-11 00:02:17,454 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 682 transitions. [2021-06-11 00:02:17,454 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 00:02:17,454 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 682 transitions. [2021-06-11 00:02:17,455 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.33333333333334) internal successors, (682), 3 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,456 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,457 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,457 INFO L185 Difference]: Start difference. First operand has 61 places, 148 transitions, 437 flow. Second operand 3 states and 682 transitions. [2021-06-11 00:02:17,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 139 transitions, 418 flow [2021-06-11 00:02:17,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 139 transitions, 417 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 00:02:17,459 INFO L241 Difference]: Finished difference. Result has 62 places, 139 transitions, 411 flow [2021-06-11 00:02:17,459 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=409, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=411, PETRI_PLACES=62, PETRI_TRANSITIONS=139} [2021-06-11 00:02:17,459 INFO L343 CegarLoopForPetriNet]: 80 programPoint places, -18 predicate places. [2021-06-11 00:02:17,459 INFO L480 AbstractCegarLoop]: Abstraction has has 62 places, 139 transitions, 411 flow [2021-06-11 00:02:17,460 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,460 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 00:02:17,460 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 00:02:17,460 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-11 00:02:17,460 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 00:02:17,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 00:02:17,460 INFO L82 PathProgramCache]: Analyzing trace with hash 1930560167, now seen corresponding path program 1 times [2021-06-11 00:02:17,460 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 00:02:17,460 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584616367] [2021-06-11 00:02:17,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 00:02:17,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 00:02:17,473 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,473 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:17,475 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,475 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 00:02:17,478 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,478 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:17,478 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 00:02:17,478 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584616367] [2021-06-11 00:02:17,478 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 00:02:17,478 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 00:02:17,478 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12182494] [2021-06-11 00:02:17,479 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 00:02:17,479 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 00:02:17,479 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 00:02:17,479 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 00:02:17,480 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-06-11 00:02:17,481 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 139 transitions, 411 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,481 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 00:02:17,481 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-06-11 00:02:17,481 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 00:02:17,530 INFO L129 PetriNetUnfolder]: 940/1392 cut-off events. [2021-06-11 00:02:17,530 INFO L130 PetriNetUnfolder]: For 158/158 co-relation queries the response was YES. [2021-06-11 00:02:17,533 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1553 conditions, 1392 events. 940/1392 cut-off events. For 158/158 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 5996 event pairs, 0 based on Foata normal form. 21/1413 useless extension candidates. Maximal degree in co-relation 1545. Up to 280 conditions per place. [2021-06-11 00:02:17,536 INFO L132 encePairwiseOnDemand]: 233/237 looper letters, 9 selfloop transitions, 1 changer transitions 0/136 dead transitions. [2021-06-11 00:02:17,536 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 136 transitions, 422 flow [2021-06-11 00:02:17,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 00:02:17,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 00:02:17,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 682 transitions. [2021-06-11 00:02:17,537 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9592123769338959 [2021-06-11 00:02:17,537 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 682 transitions. [2021-06-11 00:02:17,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 682 transitions. [2021-06-11 00:02:17,538 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 00:02:17,538 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 682 transitions. [2021-06-11 00:02:17,539 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.33333333333334) internal successors, (682), 3 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,539 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,540 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,540 INFO L185 Difference]: Start difference. First operand has 62 places, 139 transitions, 411 flow. Second operand 3 states and 682 transitions. [2021-06-11 00:02:17,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 136 transitions, 422 flow [2021-06-11 00:02:17,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 136 transitions, 421 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 00:02:17,542 INFO L241 Difference]: Finished difference. Result has 63 places, 136 transitions, 403 flow [2021-06-11 00:02:17,542 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=403, PETRI_PLACES=63, PETRI_TRANSITIONS=136} [2021-06-11 00:02:17,542 INFO L343 CegarLoopForPetriNet]: 80 programPoint places, -17 predicate places. [2021-06-11 00:02:17,542 INFO L480 AbstractCegarLoop]: Abstraction has has 63 places, 136 transitions, 403 flow [2021-06-11 00:02:17,542 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,542 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 00:02:17,542 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 00:02:17,542 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-11 00:02:17,542 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 00:02:17,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 00:02:17,543 INFO L82 PathProgramCache]: Analyzing trace with hash 1269193419, now seen corresponding path program 1 times [2021-06-11 00:02:17,543 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 00:02:17,543 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832263610] [2021-06-11 00:02:17,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 00:02:17,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 00:02:17,554 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,554 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:17,554 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,555 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 00:02:17,557 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,557 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:17,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 00:02:17,557 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832263610] [2021-06-11 00:02:17,557 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 00:02:17,557 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 00:02:17,558 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025141177] [2021-06-11 00:02:17,558 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 00:02:17,558 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 00:02:17,558 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 00:02:17,558 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 00:02:17,559 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-06-11 00:02:17,559 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 136 transitions, 403 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,559 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 00:02:17,559 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-06-11 00:02:17,559 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 00:02:17,601 INFO L129 PetriNetUnfolder]: 611/972 cut-off events. [2021-06-11 00:02:17,601 INFO L130 PetriNetUnfolder]: For 137/137 co-relation queries the response was YES. [2021-06-11 00:02:17,603 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1064 conditions, 972 events. 611/972 cut-off events. For 137/137 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 4185 event pairs, 0 based on Foata normal form. 70/1042 useless extension candidates. Maximal degree in co-relation 1056. Up to 165 conditions per place. [2021-06-11 00:02:17,605 INFO L132 encePairwiseOnDemand]: 231/237 looper letters, 7 selfloop transitions, 1 changer transitions 0/131 dead transitions. [2021-06-11 00:02:17,605 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 131 transitions, 404 flow [2021-06-11 00:02:17,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 00:02:17,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 00:02:17,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 682 transitions. [2021-06-11 00:02:17,606 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9592123769338959 [2021-06-11 00:02:17,606 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 682 transitions. [2021-06-11 00:02:17,606 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 682 transitions. [2021-06-11 00:02:17,606 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 00:02:17,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 682 transitions. [2021-06-11 00:02:17,607 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.33333333333334) internal successors, (682), 3 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,608 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,608 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,608 INFO L185 Difference]: Start difference. First operand has 63 places, 136 transitions, 403 flow. Second operand 3 states and 682 transitions. [2021-06-11 00:02:17,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 131 transitions, 404 flow [2021-06-11 00:02:17,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 131 transitions, 403 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 00:02:17,610 INFO L241 Difference]: Finished difference. Result has 64 places, 131 transitions, 389 flow [2021-06-11 00:02:17,610 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=387, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=389, PETRI_PLACES=64, PETRI_TRANSITIONS=131} [2021-06-11 00:02:17,611 INFO L343 CegarLoopForPetriNet]: 80 programPoint places, -16 predicate places. [2021-06-11 00:02:17,611 INFO L480 AbstractCegarLoop]: Abstraction has has 64 places, 131 transitions, 389 flow [2021-06-11 00:02:17,611 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,611 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 00:02:17,611 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 00:02:17,611 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-11 00:02:17,612 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 00:02:17,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 00:02:17,612 INFO L82 PathProgramCache]: Analyzing trace with hash -1323234069, now seen corresponding path program 1 times [2021-06-11 00:02:17,612 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 00:02:17,614 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468481718] [2021-06-11 00:02:17,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 00:02:17,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 00:02:17,649 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:17,650 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,650 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 00:02:17,652 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,652 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:17,653 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 00:02:17,653 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468481718] [2021-06-11 00:02:17,653 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 00:02:17,653 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 00:02:17,653 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170304598] [2021-06-11 00:02:17,653 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 00:02:17,653 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 00:02:17,653 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 00:02:17,654 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 00:02:17,654 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-06-11 00:02:17,655 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 131 transitions, 389 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,655 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 00:02:17,655 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-06-11 00:02:17,655 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 00:02:17,689 INFO L129 PetriNetUnfolder]: 506/832 cut-off events. [2021-06-11 00:02:17,690 INFO L130 PetriNetUnfolder]: For 87/87 co-relation queries the response was YES. [2021-06-11 00:02:17,691 INFO L84 FinitePrefix]: Finished finitePrefix Result has 925 conditions, 832 events. 506/832 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3634 event pairs, 0 based on Foata normal form. 20/852 useless extension candidates. Maximal degree in co-relation 917. Up to 165 conditions per place. [2021-06-11 00:02:17,693 INFO L132 encePairwiseOnDemand]: 232/237 looper letters, 8 selfloop transitions, 1 changer transitions 0/127 dead transitions. [2021-06-11 00:02:17,693 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 127 transitions, 395 flow [2021-06-11 00:02:17,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 00:02:17,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 00:02:17,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 682 transitions. [2021-06-11 00:02:17,694 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9592123769338959 [2021-06-11 00:02:17,694 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 682 transitions. [2021-06-11 00:02:17,694 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 682 transitions. [2021-06-11 00:02:17,694 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 00:02:17,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 682 transitions. [2021-06-11 00:02:17,695 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.33333333333334) internal successors, (682), 3 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,696 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,696 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,696 INFO L185 Difference]: Start difference. First operand has 64 places, 131 transitions, 389 flow. Second operand 3 states and 682 transitions. [2021-06-11 00:02:17,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 127 transitions, 395 flow [2021-06-11 00:02:17,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 127 transitions, 394 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 00:02:17,698 INFO L241 Difference]: Finished difference. Result has 65 places, 127 transitions, 378 flow [2021-06-11 00:02:17,698 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=378, PETRI_PLACES=65, PETRI_TRANSITIONS=127} [2021-06-11 00:02:17,699 INFO L343 CegarLoopForPetriNet]: 80 programPoint places, -15 predicate places. [2021-06-11 00:02:17,699 INFO L480 AbstractCegarLoop]: Abstraction has has 65 places, 127 transitions, 378 flow [2021-06-11 00:02:17,699 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,699 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 00:02:17,699 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 00:02:17,699 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-11 00:02:17,699 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 00:02:17,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 00:02:17,699 INFO L82 PathProgramCache]: Analyzing trace with hash -1494861249, now seen corresponding path program 1 times [2021-06-11 00:02:17,700 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 00:02:17,700 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145776258] [2021-06-11 00:02:17,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 00:02:17,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 00:02:17,710 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,710 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:17,711 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,711 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 00:02:17,713 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,713 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:17,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 00:02:17,714 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145776258] [2021-06-11 00:02:17,714 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 00:02:17,714 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 00:02:17,714 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833379023] [2021-06-11 00:02:17,714 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 00:02:17,714 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 00:02:17,714 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 00:02:17,714 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 00:02:17,715 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-06-11 00:02:17,715 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 127 transitions, 378 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,715 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 00:02:17,716 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-06-11 00:02:17,716 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 00:02:17,730 INFO L129 PetriNetUnfolder]: 55/150 cut-off events. [2021-06-11 00:02:17,730 INFO L130 PetriNetUnfolder]: For 67/67 co-relation queries the response was YES. [2021-06-11 00:02:17,730 INFO L84 FinitePrefix]: Finished finitePrefix Result has 178 conditions, 150 events. 55/150 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 418 event pairs, 0 based on Foata normal form. 66/216 useless extension candidates. Maximal degree in co-relation 170. Up to 20 conditions per place. [2021-06-11 00:02:17,731 INFO L132 encePairwiseOnDemand]: 225/237 looper letters, 1 selfloop transitions, 1 changer transitions 0/105 dead transitions. [2021-06-11 00:02:17,731 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 105 transitions, 316 flow [2021-06-11 00:02:17,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 00:02:17,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 00:02:17,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 682 transitions. [2021-06-11 00:02:17,733 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9592123769338959 [2021-06-11 00:02:17,733 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 682 transitions. [2021-06-11 00:02:17,733 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 682 transitions. [2021-06-11 00:02:17,733 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 00:02:17,733 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 682 transitions. [2021-06-11 00:02:17,734 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.33333333333334) internal successors, (682), 3 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,735 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,735 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,735 INFO L185 Difference]: Start difference. First operand has 65 places, 127 transitions, 378 flow. Second operand 3 states and 682 transitions. [2021-06-11 00:02:17,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 105 transitions, 316 flow [2021-06-11 00:02:17,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 105 transitions, 315 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 00:02:17,737 INFO L241 Difference]: Finished difference. Result has 66 places, 105 transitions, 313 flow [2021-06-11 00:02:17,737 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=313, PETRI_PLACES=66, PETRI_TRANSITIONS=105} [2021-06-11 00:02:17,737 INFO L343 CegarLoopForPetriNet]: 80 programPoint places, -14 predicate places. [2021-06-11 00:02:17,737 INFO L480 AbstractCegarLoop]: Abstraction has has 66 places, 105 transitions, 313 flow [2021-06-11 00:02:17,737 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,737 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 00:02:17,737 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 00:02:17,738 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-11 00:02:17,738 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 00:02:17,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 00:02:17,738 INFO L82 PathProgramCache]: Analyzing trace with hash 1712896609, now seen corresponding path program 1 times [2021-06-11 00:02:17,738 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 00:02:17,738 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184730425] [2021-06-11 00:02:17,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 00:02:17,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 00:02:17,776 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,777 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:17,777 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,778 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 00:02:17,780 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,780 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:17,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 00:02:17,781 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184730425] [2021-06-11 00:02:17,781 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 00:02:17,781 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 00:02:17,781 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120977484] [2021-06-11 00:02:17,781 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 00:02:17,781 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 00:02:17,781 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 00:02:17,781 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 00:02:17,782 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-06-11 00:02:17,782 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 105 transitions, 313 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,782 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 00:02:17,782 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-06-11 00:02:17,782 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 00:02:17,793 INFO L129 PetriNetUnfolder]: 0/40 cut-off events. [2021-06-11 00:02:17,793 INFO L130 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2021-06-11 00:02:17,793 INFO L84 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 40 events. 0/40 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 27 event pairs, 0 based on Foata normal form. 10/50 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-06-11 00:02:17,793 INFO L132 encePairwiseOnDemand]: 226/237 looper letters, 1 selfloop transitions, 1 changer transitions 0/40 dead transitions. [2021-06-11 00:02:17,793 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 40 transitions, 122 flow [2021-06-11 00:02:17,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 00:02:17,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 00:02:17,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 681 transitions. [2021-06-11 00:02:17,795 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9578059071729957 [2021-06-11 00:02:17,795 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 681 transitions. [2021-06-11 00:02:17,795 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 681 transitions. [2021-06-11 00:02:17,795 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 00:02:17,795 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 681 transitions. [2021-06-11 00:02:17,796 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.0) internal successors, (681), 3 states have internal predecessors, (681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,797 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,797 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,797 INFO L185 Difference]: Start difference. First operand has 66 places, 105 transitions, 313 flow. Second operand 3 states and 681 transitions. [2021-06-11 00:02:17,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 40 transitions, 122 flow [2021-06-11 00:02:17,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 40 transitions, 121 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 00:02:17,798 INFO L241 Difference]: Finished difference. Result has 67 places, 40 transitions, 119 flow [2021-06-11 00:02:17,798 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=119, PETRI_PLACES=67, PETRI_TRANSITIONS=40} [2021-06-11 00:02:17,799 INFO L343 CegarLoopForPetriNet]: 80 programPoint places, -13 predicate places. [2021-06-11 00:02:17,799 INFO L480 AbstractCegarLoop]: Abstraction has has 67 places, 40 transitions, 119 flow [2021-06-11 00:02:17,799 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:17,799 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 00:02:17,799 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 00:02:17,799 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-06-11 00:02:17,799 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 00:02:17,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 00:02:17,800 INFO L82 PathProgramCache]: Analyzing trace with hash -416277105, now seen corresponding path program 1 times [2021-06-11 00:02:17,800 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 00:02:17,800 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928904803] [2021-06-11 00:02:17,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 00:02:17,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 00:02:17,937 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,937 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:17,941 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:17,942 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 00:02:17,954 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 00:02:17,955 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 00:02:17,974 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 00:02:17,976 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 00:02:18,007 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-11 00:02:18,009 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 00:02:18,039 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-11 00:02:18,041 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 00:02:18,070 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-06-11 00:02:18,071 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-06-11 00:02:18,107 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-06-11 00:02:18,108 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-06-11 00:02:18,157 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-06-11 00:02:18,158 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 00:02:18,209 INFO L142 QuantifierPusher]: treesize reduction 54, result has 59.4 percent of original size [2021-06-11 00:02:18,212 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-06-11 00:02:18,276 INFO L142 QuantifierPusher]: treesize reduction 63, result has 58.0 percent of original size [2021-06-11 00:02:18,279 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-06-11 00:02:18,370 INFO L142 QuantifierPusher]: treesize reduction 81, result has 52.9 percent of original size [2021-06-11 00:02:18,371 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 91 [2021-06-11 00:02:18,469 INFO L142 QuantifierPusher]: treesize reduction 99, result has 49.0 percent of original size [2021-06-11 00:02:18,470 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 95 [2021-06-11 00:02:18,540 INFO L142 QuantifierPusher]: treesize reduction 108, result has 47.3 percent of original size [2021-06-11 00:02:18,541 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 97 [2021-06-11 00:02:18,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 00:02:18,602 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928904803] [2021-06-11 00:02:18,602 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 00:02:18,602 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-06-11 00:02:18,602 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322503753] [2021-06-11 00:02:18,603 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-06-11 00:02:18,603 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 00:02:18,603 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-06-11 00:02:18,603 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=117, Unknown=0, NotChecked=0, Total=210 [2021-06-11 00:02:18,604 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 237 [2021-06-11 00:02:18,606 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 40 transitions, 119 flow. Second operand has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:18,606 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 00:02:18,606 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 237 [2021-06-11 00:02:18,606 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 00:02:22,189 INFO L129 PetriNetUnfolder]: 61443/74062 cut-off events. [2021-06-11 00:02:22,189 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 00:02:22,690 INFO L84 FinitePrefix]: Finished finitePrefix Result has 147831 conditions, 74062 events. 61443/74062 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4198. Compared 361876 event pairs, 20481 based on Foata normal form. 1/73084 useless extension candidates. Maximal degree in co-relation 147823. Up to 26625 conditions per place. [2021-06-11 00:02:22,962 INFO L132 encePairwiseOnDemand]: 223/237 looper letters, 90 selfloop transitions, 12 changer transitions 1/129 dead transitions. [2021-06-11 00:02:22,962 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 129 transitions, 503 flow [2021-06-11 00:02:22,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-11 00:02:22,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-06-11 00:02:22,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3239 transitions. [2021-06-11 00:02:22,967 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9111111111111111 [2021-06-11 00:02:22,967 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3239 transitions. [2021-06-11 00:02:22,967 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3239 transitions. [2021-06-11 00:02:22,968 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 00:02:22,968 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3239 transitions. [2021-06-11 00:02:22,972 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 215.93333333333334) internal successors, (3239), 15 states have internal predecessors, (3239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:22,975 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:22,975 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:22,975 INFO L185 Difference]: Start difference. First operand has 67 places, 40 transitions, 119 flow. Second operand 15 states and 3239 transitions. [2021-06-11 00:02:22,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 129 transitions, 503 flow [2021-06-11 00:02:22,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 129 transitions, 502 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 00:02:22,978 INFO L241 Difference]: Finished difference. Result has 93 places, 51 transitions, 213 flow [2021-06-11 00:02:22,978 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=213, PETRI_PLACES=93, PETRI_TRANSITIONS=51} [2021-06-11 00:02:22,978 INFO L343 CegarLoopForPetriNet]: 80 programPoint places, 13 predicate places. [2021-06-11 00:02:22,978 INFO L480 AbstractCegarLoop]: Abstraction has has 93 places, 51 transitions, 213 flow [2021-06-11 00:02:22,979 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:22,979 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 00:02:22,979 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 00:02:22,980 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-06-11 00:02:22,980 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 00:02:22,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 00:02:22,980 INFO L82 PathProgramCache]: Analyzing trace with hash 400787297, now seen corresponding path program 2 times [2021-06-11 00:02:22,980 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 00:02:22,980 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548941135] [2021-06-11 00:02:22,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 00:02:22,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 00:02:23,038 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:23,039 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:23,040 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:23,041 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 00:02:23,044 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:23,045 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 00:02:23,051 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 00:02:23,052 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 00:02:23,062 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 00:02:23,062 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 00:02:23,076 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-11 00:02:23,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 00:02:23,102 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-11 00:02:23,103 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 00:02:23,130 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-11 00:02:23,131 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-11 00:02:23,168 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-11 00:02:23,171 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-11 00:02:23,219 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-11 00:02:23,220 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-11 00:02:23,268 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-11 00:02:23,269 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-11 00:02:23,324 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-06-11 00:02:23,325 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-06-11 00:02:23,393 INFO L142 QuantifierPusher]: treesize reduction 90, result has 50.8 percent of original size [2021-06-11 00:02:23,394 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-06-11 00:02:23,461 INFO L142 QuantifierPusher]: treesize reduction 108, result has 47.3 percent of original size [2021-06-11 00:02:23,462 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 97 [2021-06-11 00:02:23,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 00:02:23,520 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548941135] [2021-06-11 00:02:23,520 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 00:02:23,521 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-06-11 00:02:23,521 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347129432] [2021-06-11 00:02:23,521 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-06-11 00:02:23,521 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 00:02:23,521 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-06-11 00:02:23,521 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=117, Unknown=0, NotChecked=0, Total=210 [2021-06-11 00:02:23,523 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 237 [2021-06-11 00:02:23,525 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 51 transitions, 213 flow. Second operand has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:23,525 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 00:02:23,525 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 237 [2021-06-11 00:02:23,525 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 00:02:31,657 INFO L129 PetriNetUnfolder]: 82982/114212 cut-off events. [2021-06-11 00:02:31,657 INFO L130 PetriNetUnfolder]: For 122886/123119 co-relation queries the response was YES. [2021-06-11 00:02:32,547 INFO L84 FinitePrefix]: Finished finitePrefix Result has 323330 conditions, 114212 events. 82982/114212 cut-off events. For 122886/123119 co-relation queries the response was YES. Maximal size of possible extension queue 5315. Compared 783535 event pairs, 27651 based on Foata normal form. 1/113231 useless extension candidates. Maximal degree in co-relation 323309. Up to 36883 conditions per place. [2021-06-11 00:02:33,120 INFO L132 encePairwiseOnDemand]: 223/237 looper letters, 150 selfloop transitions, 21 changer transitions 3/200 dead transitions. [2021-06-11 00:02:33,120 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 200 transitions, 1289 flow [2021-06-11 00:02:33,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-11 00:02:33,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-06-11 00:02:33,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3239 transitions. [2021-06-11 00:02:33,125 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9111111111111111 [2021-06-11 00:02:33,125 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3239 transitions. [2021-06-11 00:02:33,125 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3239 transitions. [2021-06-11 00:02:33,126 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 00:02:33,126 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3239 transitions. [2021-06-11 00:02:33,130 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 215.93333333333334) internal successors, (3239), 15 states have internal predecessors, (3239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:33,133 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:33,133 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:33,133 INFO L185 Difference]: Start difference. First operand has 93 places, 51 transitions, 213 flow. Second operand 15 states and 3239 transitions. [2021-06-11 00:02:33,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 200 transitions, 1289 flow [2021-06-11 00:02:33,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 200 transitions, 1252 flow, removed 12 selfloop flow, removed 2 redundant places. [2021-06-11 00:02:33,229 INFO L241 Difference]: Finished difference. Result has 117 places, 71 transitions, 439 flow [2021-06-11 00:02:33,230 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=439, PETRI_PLACES=117, PETRI_TRANSITIONS=71} [2021-06-11 00:02:33,230 INFO L343 CegarLoopForPetriNet]: 80 programPoint places, 37 predicate places. [2021-06-11 00:02:33,230 INFO L480 AbstractCegarLoop]: Abstraction has has 117 places, 71 transitions, 439 flow [2021-06-11 00:02:33,231 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:33,231 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 00:02:33,231 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 00:02:33,231 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-06-11 00:02:33,231 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 00:02:33,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 00:02:33,231 INFO L82 PathProgramCache]: Analyzing trace with hash -1051676889, now seen corresponding path program 3 times [2021-06-11 00:02:33,231 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 00:02:33,232 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168909434] [2021-06-11 00:02:33,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 00:02:33,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 00:02:33,272 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:33,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:02:33,273 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:33,274 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 00:02:33,278 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:02:33,279 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 00:02:33,286 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 00:02:33,286 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 00:02:33,297 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 00:02:33,297 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 00:02:33,312 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-11 00:02:33,312 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 00:02:33,332 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-11 00:02:33,333 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 00:02:33,358 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-11 00:02:33,359 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-11 00:02:33,393 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-11 00:02:33,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-11 00:02:33,434 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-11 00:02:33,435 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-11 00:02:33,477 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-11 00:02:33,478 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-11 00:02:33,541 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-06-11 00:02:33,542 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-06-11 00:02:33,605 INFO L142 QuantifierPusher]: treesize reduction 99, result has 49.0 percent of original size [2021-06-11 00:02:33,609 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 95 [2021-06-11 00:02:33,678 INFO L142 QuantifierPusher]: treesize reduction 108, result has 47.3 percent of original size [2021-06-11 00:02:33,685 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 97 [2021-06-11 00:02:33,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 00:02:33,746 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168909434] [2021-06-11 00:02:33,746 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 00:02:33,746 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-06-11 00:02:33,746 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562098859] [2021-06-11 00:02:33,746 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-06-11 00:02:33,746 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 00:02:33,747 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-06-11 00:02:33,747 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=117, Unknown=0, NotChecked=0, Total=210 [2021-06-11 00:02:33,749 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 237 [2021-06-11 00:02:33,751 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 71 transitions, 439 flow. Second operand has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:33,751 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 00:02:33,751 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 237 [2021-06-11 00:02:33,751 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 00:02:52,330 INFO L129 PetriNetUnfolder]: 124016/180624 cut-off events. [2021-06-11 00:02:52,330 INFO L130 PetriNetUnfolder]: For 512035/516426 co-relation queries the response was YES. [2021-06-11 00:02:54,200 INFO L84 FinitePrefix]: Finished finitePrefix Result has 662284 conditions, 180624 events. 124016/180624 cut-off events. For 512035/516426 co-relation queries the response was YES. Maximal size of possible extension queue 10377. Compared 1499116 event pairs, 29693 based on Foata normal form. 1/179633 useless extension candidates. Maximal degree in co-relation 662251. Up to 63529 conditions per place. [2021-06-11 00:02:55,080 INFO L132 encePairwiseOnDemand]: 223/237 looper letters, 152 selfloop transitions, 42 changer transitions 1/221 dead transitions. [2021-06-11 00:02:55,081 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 221 transitions, 1853 flow [2021-06-11 00:02:55,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-11 00:02:55,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-06-11 00:02:55,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3239 transitions. [2021-06-11 00:02:55,085 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9111111111111111 [2021-06-11 00:02:55,086 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3239 transitions. [2021-06-11 00:02:55,086 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3239 transitions. [2021-06-11 00:02:55,087 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 00:02:55,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3239 transitions. [2021-06-11 00:02:55,090 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 215.93333333333334) internal successors, (3239), 15 states have internal predecessors, (3239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:55,093 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:55,093 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:02:55,093 INFO L185 Difference]: Start difference. First operand has 117 places, 71 transitions, 439 flow. Second operand 15 states and 3239 transitions. [2021-06-11 00:02:55,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 221 transitions, 1853 flow [2021-06-11 00:03:02,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 221 transitions, 1785 flow, removed 27 selfloop flow, removed 3 redundant places. [2021-06-11 00:03:02,995 INFO L241 Difference]: Finished difference. Result has 140 places, 104 transitions, 916 flow [2021-06-11 00:03:02,996 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=431, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=916, PETRI_PLACES=140, PETRI_TRANSITIONS=104} [2021-06-11 00:03:02,996 INFO L343 CegarLoopForPetriNet]: 80 programPoint places, 60 predicate places. [2021-06-11 00:03:02,996 INFO L480 AbstractCegarLoop]: Abstraction has has 140 places, 104 transitions, 916 flow [2021-06-11 00:03:02,996 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:03:02,996 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 00:03:02,996 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 00:03:02,996 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-06-11 00:03:02,997 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 00:03:02,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 00:03:02,997 INFO L82 PathProgramCache]: Analyzing trace with hash 1855409807, now seen corresponding path program 4 times [2021-06-11 00:03:02,997 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 00:03:02,997 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187989798] [2021-06-11 00:03:02,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 00:03:03,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 00:03:03,032 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:03:03,032 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:03:03,032 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:03:03,033 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 00:03:03,036 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:03:03,037 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 00:03:03,043 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 00:03:03,043 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 00:03:03,052 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 00:03:03,053 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 00:03:03,066 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-11 00:03:03,066 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 00:03:03,083 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-11 00:03:03,084 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 00:03:03,106 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-11 00:03:03,106 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-11 00:03:03,134 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-11 00:03:03,135 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-11 00:03:03,177 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-11 00:03:03,178 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-11 00:03:03,219 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-06-11 00:03:03,220 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-06-11 00:03:03,266 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-06-11 00:03:03,267 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-06-11 00:03:03,322 INFO L142 QuantifierPusher]: treesize reduction 99, result has 49.0 percent of original size [2021-06-11 00:03:03,325 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 95 [2021-06-11 00:03:03,410 INFO L142 QuantifierPusher]: treesize reduction 108, result has 47.3 percent of original size [2021-06-11 00:03:03,411 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 97 [2021-06-11 00:03:03,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 00:03:03,473 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187989798] [2021-06-11 00:03:03,473 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 00:03:03,473 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-06-11 00:03:03,475 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12557541] [2021-06-11 00:03:03,476 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-06-11 00:03:03,476 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 00:03:03,476 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-06-11 00:03:03,476 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=117, Unknown=0, NotChecked=0, Total=210 [2021-06-11 00:03:03,478 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 237 [2021-06-11 00:03:03,479 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 104 transitions, 916 flow. Second operand has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:03:03,479 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 00:03:03,479 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 237 [2021-06-11 00:03:03,479 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 00:03:34,214 INFO L129 PetriNetUnfolder]: 169409/248969 cut-off events. [2021-06-11 00:03:34,214 INFO L130 PetriNetUnfolder]: For 1345372/1354226 co-relation queries the response was YES. [2021-06-11 00:03:37,141 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1126667 conditions, 248969 events. 169409/248969 cut-off events. For 1345372/1354226 co-relation queries the response was YES. Maximal size of possible extension queue 15179. Compared 2208981 event pairs, 48412 based on Foata normal form. 1/247782 useless extension candidates. Maximal degree in co-relation 1126623. Up to 85386 conditions per place. [2021-06-11 00:03:38,447 INFO L132 encePairwiseOnDemand]: 223/237 looper letters, 196 selfloop transitions, 63 changer transitions 1/286 dead transitions. [2021-06-11 00:03:38,447 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 286 transitions, 3088 flow [2021-06-11 00:03:38,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-11 00:03:38,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-06-11 00:03:38,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3239 transitions. [2021-06-11 00:03:38,451 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9111111111111111 [2021-06-11 00:03:38,451 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3239 transitions. [2021-06-11 00:03:38,451 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3239 transitions. [2021-06-11 00:03:38,452 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 00:03:38,452 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3239 transitions. [2021-06-11 00:03:38,455 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 215.93333333333334) internal successors, (3239), 15 states have internal predecessors, (3239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:03:38,458 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:03:38,458 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:03:38,458 INFO L185 Difference]: Start difference. First operand has 140 places, 104 transitions, 916 flow. Second operand 15 states and 3239 transitions. [2021-06-11 00:03:38,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 286 transitions, 3088 flow [2021-06-11 00:04:06,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 286 transitions, 3009 flow, removed 28 selfloop flow, removed 2 redundant places. [2021-06-11 00:04:06,601 INFO L241 Difference]: Finished difference. Result has 164 places, 153 transitions, 1747 flow [2021-06-11 00:04:06,601 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=901, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1747, PETRI_PLACES=164, PETRI_TRANSITIONS=153} [2021-06-11 00:04:06,601 INFO L343 CegarLoopForPetriNet]: 80 programPoint places, 84 predicate places. [2021-06-11 00:04:06,601 INFO L480 AbstractCegarLoop]: Abstraction has has 164 places, 153 transitions, 1747 flow [2021-06-11 00:04:06,602 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:04:06,602 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 00:04:06,602 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 00:04:06,602 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-06-11 00:04:06,602 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 00:04:06,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 00:04:06,602 INFO L82 PathProgramCache]: Analyzing trace with hash -1005917905, now seen corresponding path program 5 times [2021-06-11 00:04:06,602 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 00:04:06,602 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386298294] [2021-06-11 00:04:06,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 00:04:06,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 00:04:06,630 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:04:06,631 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:04:06,631 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:04:06,631 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 00:04:06,635 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:04:06,636 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 00:04:06,642 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:04:06,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 00:04:06,652 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-11 00:04:06,652 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 00:04:06,718 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-11 00:04:06,718 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-11 00:04:06,736 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-06-11 00:04:06,737 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-11 00:04:06,760 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-06-11 00:04:06,760 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-06-11 00:04:06,789 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-06-11 00:04:06,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-06-11 00:04:06,825 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-06-11 00:04:06,825 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-06-11 00:04:06,879 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-06-11 00:04:06,879 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-06-11 00:04:06,923 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-06-11 00:04:06,925 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-06-11 00:04:06,975 INFO L142 QuantifierPusher]: treesize reduction 90, result has 50.8 percent of original size [2021-06-11 00:04:06,975 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-06-11 00:04:07,048 INFO L142 QuantifierPusher]: treesize reduction 108, result has 47.3 percent of original size [2021-06-11 00:04:07,053 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 97 [2021-06-11 00:04:07,106 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 00:04:07,107 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386298294] [2021-06-11 00:04:07,107 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 00:04:07,107 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-06-11 00:04:07,107 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166871365] [2021-06-11 00:04:07,107 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-06-11 00:04:07,107 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 00:04:07,107 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-06-11 00:04:07,107 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=117, Unknown=0, NotChecked=0, Total=210 [2021-06-11 00:04:07,109 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 237 [2021-06-11 00:04:07,110 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 153 transitions, 1747 flow. Second operand has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:04:07,110 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 00:04:07,110 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 237 [2021-06-11 00:04:07,110 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 00:05:01,424 INFO L129 PetriNetUnfolder]: 234075/346652 cut-off events. [2021-06-11 00:05:01,424 INFO L130 PetriNetUnfolder]: For 3011443/3033348 co-relation queries the response was YES. [2021-06-11 00:05:06,896 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1849912 conditions, 346652 events. 234075/346652 cut-off events. For 3011443/3033348 co-relation queries the response was YES. Maximal size of possible extension queue 21379. Compared 3223481 event pairs, 73388 based on Foata normal form. 1/344911 useless extension candidates. Maximal degree in co-relation 1849856. Up to 118299 conditions per place. [2021-06-11 00:05:08,858 INFO L132 encePairwiseOnDemand]: 223/237 looper letters, 358 selfloop transitions, 62 changer transitions 1/447 dead transitions. [2021-06-11 00:05:08,858 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 447 transitions, 6008 flow [2021-06-11 00:05:08,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-11 00:05:08,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-06-11 00:05:08,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3239 transitions. [2021-06-11 00:05:08,862 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9111111111111111 [2021-06-11 00:05:08,862 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3239 transitions. [2021-06-11 00:05:08,862 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3239 transitions. [2021-06-11 00:05:08,863 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 00:05:08,863 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3239 transitions. [2021-06-11 00:05:08,866 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 215.93333333333334) internal successors, (3239), 15 states have internal predecessors, (3239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:05:08,869 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:05:08,869 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:05:08,869 INFO L185 Difference]: Start difference. First operand has 164 places, 153 transitions, 1747 flow. Second operand 15 states and 3239 transitions. [2021-06-11 00:05:08,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 447 transitions, 6008 flow [2021-06-11 00:07:26,442 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 447 transitions, 5907 flow, removed 35 selfloop flow, removed 2 redundant places. [2021-06-11 00:07:26,446 INFO L241 Difference]: Finished difference. Result has 188 places, 199 transitions, 2609 flow [2021-06-11 00:07:26,446 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=1721, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2609, PETRI_PLACES=188, PETRI_TRANSITIONS=199} [2021-06-11 00:07:26,446 INFO L343 CegarLoopForPetriNet]: 80 programPoint places, 108 predicate places. [2021-06-11 00:07:26,446 INFO L480 AbstractCegarLoop]: Abstraction has has 188 places, 199 transitions, 2609 flow [2021-06-11 00:07:26,447 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:07:26,447 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 00:07:26,447 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 00:07:26,447 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-06-11 00:07:26,447 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-06-11 00:07:26,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 00:07:26,447 INFO L82 PathProgramCache]: Analyzing trace with hash 2016959907, now seen corresponding path program 6 times [2021-06-11 00:07:26,447 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 00:07:26,448 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803723261] [2021-06-11 00:07:26,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 00:07:26,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 00:07:26,473 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:07:26,473 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 00:07:26,474 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:07:26,474 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 00:07:26,477 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:07:26,478 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 00:07:26,483 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 00:07:26,483 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 00:07:26,491 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-11 00:07:26,492 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 00:07:26,503 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-11 00:07:26,503 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-11 00:07:26,524 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-06-11 00:07:26,524 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-11 00:07:26,545 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-06-11 00:07:26,546 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-06-11 00:07:26,575 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-06-11 00:07:26,575 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-06-11 00:07:26,617 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-11 00:07:26,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-11 00:07:26,657 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-06-11 00:07:26,659 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-06-11 00:07:26,703 INFO L142 QuantifierPusher]: treesize reduction 72, result has 55.3 percent of original size [2021-06-11 00:07:26,705 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-06-11 00:07:26,819 INFO L142 QuantifierPusher]: treesize reduction 90, result has 50.8 percent of original size [2021-06-11 00:07:26,820 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-06-11 00:07:26,882 INFO L142 QuantifierPusher]: treesize reduction 108, result has 47.3 percent of original size [2021-06-11 00:07:26,883 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 97 [2021-06-11 00:07:26,937 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 00:07:26,937 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803723261] [2021-06-11 00:07:26,937 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 00:07:26,937 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-06-11 00:07:26,937 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269307031] [2021-06-11 00:07:26,938 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-06-11 00:07:26,938 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 00:07:26,938 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-06-11 00:07:26,938 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=117, Unknown=0, NotChecked=0, Total=210 [2021-06-11 00:07:26,941 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 237 [2021-06-11 00:07:26,942 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 199 transitions, 2609 flow. Second operand has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 00:07:26,942 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 00:07:26,942 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 237 [2021-06-11 00:07:26,942 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 00:09:08,081 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 52