/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-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-7cd14b8b9f04096d8ddfd3d9cd8a4ac590fe5404-7cd14b8 [2021-03-11 04:36:50,792 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-11 04:36:50,793 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-11 04:36:50,812 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-11 04:36:50,812 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-11 04:36:50,813 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-11 04:36:50,814 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-11 04:36:50,815 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-11 04:36:50,816 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-11 04:36:50,817 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-11 04:36:50,818 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-11 04:36:50,818 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-11 04:36:50,819 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-11 04:36:50,819 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-11 04:36:50,820 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-11 04:36:50,821 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-11 04:36:50,821 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-11 04:36:50,822 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-11 04:36:50,823 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-11 04:36:50,825 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-11 04:36:50,826 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-11 04:36:50,832 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-11 04:36:50,834 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-11 04:36:50,835 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-11 04:36:50,841 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-11 04:36:50,841 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-11 04:36:50,841 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-11 04:36:50,841 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-11 04:36:50,842 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-11 04:36:50,842 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-11 04:36:50,842 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-11 04:36:50,843 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-11 04:36:50,843 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-11 04:36:50,844 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-11 04:36:50,844 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-11 04:36:50,844 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-11 04:36:50,845 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-11 04:36:50,845 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-11 04:36:50,845 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-11 04:36:50,846 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-11 04:36:50,846 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-11 04:36:50,859 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-NoLbe.epf [2021-03-11 04:36:50,877 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-11 04:36:50,877 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-11 04:36:50,877 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-11 04:36:50,878 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-11 04:36:50,878 INFO L138 SettingsManager]: * Use SBE=true [2021-03-11 04:36:50,878 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-11 04:36:50,878 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-11 04:36:50,878 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-11 04:36:50,878 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-11 04:36:50,878 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-11 04:36:50,878 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-11 04:36:50,878 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-11 04:36:50,878 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-11 04:36:50,878 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-11 04:36:50,878 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-11 04:36:50,879 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-11 04:36:50,879 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-11 04:36:50,879 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-11 04:36:50,879 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-11 04:36:50,879 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-11 04:36:50,879 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-11 04:36:50,879 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-11 04:36:50,879 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-11 04:36:50,879 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-11 04:36:50,879 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-11 04:36:50,879 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-11 04:36:50,880 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-11 04:36:50,880 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-03-11 04:36:50,880 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-11 04:36:50,882 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-03-11 04:36:51,100 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-11 04:36:51,117 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-11 04:36:51,119 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-11 04:36:51,120 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-11 04:36:51,120 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-11 04:36:51,121 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl [2021-03-11 04:36:51,122 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl' [2021-03-11 04:36:51,151 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-11 04:36:51,155 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-11 04:36:51,157 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-11 04:36:51,157 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-11 04:36:51,157 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-11 04:36:51,165 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:36:51" (1/1) ... [2021-03-11 04:36:51,170 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:36:51" (1/1) ... [2021-03-11 04:36:51,175 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-11 04:36:51,176 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-11 04:36:51,176 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-11 04:36:51,176 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-11 04:36:51,181 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:36:51" (1/1) ... [2021-03-11 04:36:51,182 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:36:51" (1/1) ... [2021-03-11 04:36:51,183 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:36:51" (1/1) ... [2021-03-11 04:36:51,183 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:36:51" (1/1) ... [2021-03-11 04:36:51,186 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:36:51" (1/1) ... [2021-03-11 04:36:51,187 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:36:51" (1/1) ... [2021-03-11 04:36:51,187 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:36:51" (1/1) ... [2021-03-11 04:36:51,188 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-11 04:36:51,189 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-11 04:36:51,189 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-11 04:36:51,189 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-11 04:36:51,190 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:36:51" (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-03-11 04:36:51,231 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-11 04:36:51,232 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-11 04:36:51,232 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-11 04:36:51,232 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-11 04:36:51,232 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-11 04:36:51,232 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-11 04:36:51,232 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-11 04:36:51,232 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-11 04:36:51,232 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-11 04:36:51,232 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-11 04:36:51,232 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-11 04:36:51,232 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-11 04:36:51,233 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-11 04:36:51,233 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-11 04:36:51,233 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-11 04:36:51,233 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-11 04:36:51,233 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-11 04:36:51,233 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-11 04:36:51,233 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-11 04:36:51,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-11 04:36:51,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-11 04:36:51,233 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-11 04:36:51,234 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-11 04:36:51,234 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-11 04:36:51,234 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-11 04:36:51,234 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-11 04:36:51,234 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-11 04:36:51,234 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-11 04:36:51,234 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-11 04:36:51,234 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-11 04:36:51,234 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-11 04:36:51,234 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-11 04:36:51,234 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-11 04:36:51,235 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-11 04:36:51,235 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-11 04:36:51,235 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-11 04:36:51,235 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-11 04:36:51,368 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-11 04:36:51,368 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-11 04:36:51,369 INFO L202 PluginConnector]: Adding new model example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 04:36:51 BoogieIcfgContainer [2021-03-11 04:36:51,369 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-11 04:36:51,370 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-11 04:36:51,370 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-11 04:36:51,372 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-11 04:36:51,372 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 04:36:51" (1/2) ... [2021-03-11 04:36:51,373 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@246f271c and model type example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.03 04:36:51, skipping insertion in model container [2021-03-11 04:36:51,373 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 04:36:51" (2/2) ... [2021-03-11 04:36:51,374 INFO L111 eAbstractionObserver]: Analyzing ICFG example_11.bpl [2021-03-11 04:36:51,378 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-11 04:36:51,380 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-11 04:36:51,381 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-11 04:36:51,568 INFO L149 ThreadInstanceAdder]: Constructed 121 joinOtherThreadTransitions. [2021-03-11 04:36:51,580 INFO L253 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2021-03-11 04:36:51,593 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 04:36:51,593 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-11 04:36:51,593 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 04:36:51,593 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 04:36:51,594 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 04:36:51,594 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 04:36:51,594 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 04:36:51,594 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 04:36:51,603 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 92 places, 168 transitions, 754 flow [2021-03-11 04:36:52,467 INFO L129 PetriNetUnfolder]: 9217/11300 cut-off events. [2021-03-11 04:36:52,468 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-03-11 04:36:52,496 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22598 conditions, 11300 events. 9217/11300 cut-off events. For 11264/11264 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 45968 event pairs, 0 based on Foata normal form. 0/11299 useless extension candidates. Maximal degree in co-relation 10292. Up to 2772 conditions per place. [2021-03-11 04:36:52,496 INFO L82 GeneralOperation]: Start removeDead. Operand has 92 places, 168 transitions, 754 flow [2021-03-11 04:36:52,575 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 79 places, 155 transitions, 706 flow [2021-03-11 04:36:53,204 INFO L129 PetriNetUnfolder]: 9217/11297 cut-off events. [2021-03-11 04:36:53,205 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-03-11 04:36:53,205 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:36:53,205 INFO L255 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, 1, 1, 1, 1, 1] [2021-03-11 04:36:53,206 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 04:36:53,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:36:53,209 INFO L82 PathProgramCache]: Analyzing trace with hash 647344664, now seen corresponding path program 1 times [2021-03-11 04:36:53,214 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:36:53,215 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154846951] [2021-03-11 04:36:53,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:36:53,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:36:53,344 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:53,344 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:36:53,354 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:53,355 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:36:53,362 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:53,363 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:36:53,365 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:36:53,366 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154846951] [2021-03-11 04:36:53,366 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:36:53,366 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:36:53,367 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080571308] [2021-03-11 04:36:53,373 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:36:53,373 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:36:53,380 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:36:53,382 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:36:53,387 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 168 [2021-03-11 04:36:53,392 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 155 transitions, 706 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-03-11 04:36:53,392 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:36:53,392 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 168 [2021-03-11 04:36:53,393 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:36:53,957 INFO L129 PetriNetUnfolder]: 6657/8352 cut-off events. [2021-03-11 04:36:53,958 INFO L130 PetriNetUnfolder]: For 10753/10753 co-relation queries the response was YES. [2021-03-11 04:36:53,973 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17344 conditions, 8352 events. 6657/8352 cut-off events. For 10753/10753 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 36663 event pairs, 0 based on Foata normal form. 386/8738 useless extension candidates. Maximal degree in co-relation 10277. Up to 2310 conditions per place. [2021-03-11 04:36:54,011 INFO L132 encePairwiseOnDemand]: 162/168 looper letters, 6 selfloop transitions, 1 changer transitions 0/150 dead transitions. [2021-03-11 04:36:54,011 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 150 transitions, 695 flow [2021-03-11 04:36:54,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:36:54,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:36:54,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 480 transitions. [2021-03-11 04:36:54,024 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2021-03-11 04:36:54,025 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 480 transitions. [2021-03-11 04:36:54,025 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 480 transitions. [2021-03-11 04:36:54,028 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:36:54,029 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 480 transitions. [2021-03-11 04:36:54,033 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 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-03-11 04:36:54,039 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 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-03-11 04:36:54,039 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 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-03-11 04:36:54,041 INFO L185 Difference]: Start difference. First operand has 79 places, 155 transitions, 706 flow. Second operand 3 states and 480 transitions. [2021-03-11 04:36:54,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 150 transitions, 695 flow [2021-03-11 04:36:54,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 150 transitions, 441 flow, removed 0 selfloop flow, removed 22 redundant places. [2021-03-11 04:36:54,108 INFO L241 Difference]: Finished difference. Result has 59 places, 150 transitions, 429 flow [2021-03-11 04:36:54,110 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=427, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=429, PETRI_PLACES=59, PETRI_TRANSITIONS=150} [2021-03-11 04:36:54,110 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, -20 predicate places. [2021-03-11 04:36:54,110 INFO L480 AbstractCegarLoop]: Abstraction has has 59 places, 150 transitions, 429 flow [2021-03-11 04:36:54,111 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-03-11 04:36:54,111 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:36:54,111 INFO L255 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, 1, 1, 1, 1, 1] [2021-03-11 04:36:54,112 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-11 04:36:54,112 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 04:36:54,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:36:54,113 INFO L82 PathProgramCache]: Analyzing trace with hash -1525982910, now seen corresponding path program 1 times [2021-03-11 04:36:54,113 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:36:54,114 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863675735] [2021-03-11 04:36:54,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:36:54,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:36:54,156 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:54,156 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:36:54,157 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:54,158 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:36:54,160 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:54,161 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:36:54,162 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:36:54,162 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863675735] [2021-03-11 04:36:54,162 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:36:54,162 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:36:54,163 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849101494] [2021-03-11 04:36:54,165 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:36:54,165 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:36:54,165 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:36:54,165 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:36:54,167 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 168 [2021-03-11 04:36:54,167 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 150 transitions, 429 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-03-11 04:36:54,168 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:36:54,168 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 168 [2021-03-11 04:36:54,170 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:36:54,440 INFO L129 PetriNetUnfolder]: 3930/5117 cut-off events. [2021-03-11 04:36:54,440 INFO L130 PetriNetUnfolder]: For 768/768 co-relation queries the response was YES. [2021-03-11 04:36:54,447 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5519 conditions, 5117 events. 3930/5117 cut-off events. For 768/768 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 24619 event pairs, 0 based on Foata normal form. 382/5499 useless extension candidates. Maximal degree in co-relation 5503. Up to 1320 conditions per place. [2021-03-11 04:36:54,471 INFO L132 encePairwiseOnDemand]: 161/168 looper letters, 5 selfloop transitions, 1 changer transitions 0/144 dead transitions. [2021-03-11 04:36:54,472 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 144 transitions, 423 flow [2021-03-11 04:36:54,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:36:54,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:36:54,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 480 transitions. [2021-03-11 04:36:54,473 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2021-03-11 04:36:54,473 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 480 transitions. [2021-03-11 04:36:54,474 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 480 transitions. [2021-03-11 04:36:54,474 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:36:54,474 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 480 transitions. [2021-03-11 04:36:54,475 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 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-03-11 04:36:54,476 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 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-03-11 04:36:54,476 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 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-03-11 04:36:54,476 INFO L185 Difference]: Start difference. First operand has 59 places, 150 transitions, 429 flow. Second operand 3 states and 480 transitions. [2021-03-11 04:36:54,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 144 transitions, 423 flow [2021-03-11 04:36:54,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 144 transitions, 422 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:36:54,481 INFO L241 Difference]: Finished difference. Result has 60 places, 144 transitions, 412 flow [2021-03-11 04:36:54,482 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=412, PETRI_PLACES=60, PETRI_TRANSITIONS=144} [2021-03-11 04:36:54,482 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, -19 predicate places. [2021-03-11 04:36:54,482 INFO L480 AbstractCegarLoop]: Abstraction has has 60 places, 144 transitions, 412 flow [2021-03-11 04:36:54,482 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-03-11 04:36:54,483 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:36:54,483 INFO L255 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, 1, 1, 1, 1, 1] [2021-03-11 04:36:54,483 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-11 04:36:54,483 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 04:36:54,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:36:54,489 INFO L82 PathProgramCache]: Analyzing trace with hash 1064675312, now seen corresponding path program 1 times [2021-03-11 04:36:54,489 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:36:54,490 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288739094] [2021-03-11 04:36:54,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:36:54,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:36:54,515 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:54,516 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:36:54,517 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:54,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:36:54,521 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:54,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:36:54,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-03-11 04:36:54,523 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288739094] [2021-03-11 04:36:54,523 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:36:54,523 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:36:54,523 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762710457] [2021-03-11 04:36:54,523 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:36:54,524 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:36:54,524 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:36:54,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:36:54,525 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 168 [2021-03-11 04:36:54,526 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 144 transitions, 412 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-03-11 04:36:54,526 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:36:54,526 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 168 [2021-03-11 04:36:54,526 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:36:54,633 INFO L129 PetriNetUnfolder]: 1794/2482 cut-off events. [2021-03-11 04:36:54,633 INFO L130 PetriNetUnfolder]: For 479/479 co-relation queries the response was YES. [2021-03-11 04:36:54,637 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2675 conditions, 2482 events. 1794/2482 cut-off events. For 479/479 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 11677 event pairs, 0 based on Foata normal form. 303/2785 useless extension candidates. Maximal degree in co-relation 2659. Up to 495 conditions per place. [2021-03-11 04:36:54,645 INFO L132 encePairwiseOnDemand]: 160/168 looper letters, 4 selfloop transitions, 1 changer transitions 0/137 dead transitions. [2021-03-11 04:36:54,645 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 137 transitions, 401 flow [2021-03-11 04:36:54,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:36:54,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:36:54,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 480 transitions. [2021-03-11 04:36:54,647 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2021-03-11 04:36:54,647 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 480 transitions. [2021-03-11 04:36:54,647 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 480 transitions. [2021-03-11 04:36:54,648 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:36:54,648 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 480 transitions. [2021-03-11 04:36:54,649 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 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-03-11 04:36:54,650 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 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-03-11 04:36:54,650 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 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-03-11 04:36:54,650 INFO L185 Difference]: Start difference. First operand has 60 places, 144 transitions, 412 flow. Second operand 3 states and 480 transitions. [2021-03-11 04:36:54,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 137 transitions, 401 flow [2021-03-11 04:36:54,652 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 137 transitions, 400 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:36:54,654 INFO L241 Difference]: Finished difference. Result has 61 places, 137 transitions, 392 flow [2021-03-11 04:36:54,654 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=390, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=392, PETRI_PLACES=61, PETRI_TRANSITIONS=137} [2021-03-11 04:36:54,654 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, -18 predicate places. [2021-03-11 04:36:54,654 INFO L480 AbstractCegarLoop]: Abstraction has has 61 places, 137 transitions, 392 flow [2021-03-11 04:36:54,655 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-03-11 04:36:54,655 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:36:54,655 INFO L255 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, 1, 1, 1, 1, 1] [2021-03-11 04:36:54,655 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-11 04:36:54,655 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 04:36:54,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:36:54,655 INFO L82 PathProgramCache]: Analyzing trace with hash -103511174, now seen corresponding path program 1 times [2021-03-11 04:36:54,656 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:36:54,656 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593915032] [2021-03-11 04:36:54,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:36:54,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:36:54,687 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:54,687 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:36:54,688 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:54,688 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:36:54,691 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:54,691 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:36:54,692 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:36:54,692 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593915032] [2021-03-11 04:36:54,693 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:36:54,693 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:36:54,693 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668363844] [2021-03-11 04:36:54,693 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:36:54,693 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:36:54,694 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:36:54,694 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:36:54,695 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 168 [2021-03-11 04:36:54,695 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 137 transitions, 392 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-03-11 04:36:54,695 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:36:54,695 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 168 [2021-03-11 04:36:54,695 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:36:54,797 INFO L129 PetriNetUnfolder]: 1640/2299 cut-off events. [2021-03-11 04:36:54,797 INFO L130 PetriNetUnfolder]: For 240/240 co-relation queries the response was YES. [2021-03-11 04:36:54,800 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2528 conditions, 2299 events. 1640/2299 cut-off events. For 240/240 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 10614 event pairs, 0 based on Foata normal form. 29/2328 useless extension candidates. Maximal degree in co-relation 2511. Up to 495 conditions per place. [2021-03-11 04:36:54,806 INFO L132 encePairwiseOnDemand]: 164/168 looper letters, 8 selfloop transitions, 1 changer transitions 0/134 dead transitions. [2021-03-11 04:36:54,806 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 134 transitions, 401 flow [2021-03-11 04:36:54,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:36:54,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:36:54,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 480 transitions. [2021-03-11 04:36:54,807 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2021-03-11 04:36:54,808 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 480 transitions. [2021-03-11 04:36:54,808 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 480 transitions. [2021-03-11 04:36:54,808 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:36:54,808 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 480 transitions. [2021-03-11 04:36:54,809 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 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-03-11 04:36:54,809 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 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-03-11 04:36:54,810 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 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-03-11 04:36:54,810 INFO L185 Difference]: Start difference. First operand has 61 places, 137 transitions, 392 flow. Second operand 3 states and 480 transitions. [2021-03-11 04:36:54,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 134 transitions, 401 flow [2021-03-11 04:36:54,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 134 transitions, 400 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:36:54,815 INFO L241 Difference]: Finished difference. Result has 62 places, 134 transitions, 384 flow [2021-03-11 04:36:54,815 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=384, PETRI_PLACES=62, PETRI_TRANSITIONS=134} [2021-03-11 04:36:54,815 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, -17 predicate places. [2021-03-11 04:36:54,816 INFO L480 AbstractCegarLoop]: Abstraction has has 62 places, 134 transitions, 384 flow [2021-03-11 04:36:54,816 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-03-11 04:36:54,816 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:36:54,816 INFO L255 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, 1, 1, 1, 1, 1] [2021-03-11 04:36:54,816 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-11 04:36:54,816 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 04:36:54,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:36:54,817 INFO L82 PathProgramCache]: Analyzing trace with hash 1685542406, now seen corresponding path program 1 times [2021-03-11 04:36:54,817 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:36:54,817 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415485181] [2021-03-11 04:36:54,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:36:54,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:36:54,839 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:54,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:36:54,840 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:54,840 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:36:54,842 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:54,842 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:36:54,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:36:54,844 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415485181] [2021-03-11 04:36:54,844 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:36:54,844 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:36:54,844 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514679675] [2021-03-11 04:36:54,845 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:36:54,845 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:36:54,845 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:36:54,845 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:36:54,846 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 168 [2021-03-11 04:36:54,846 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 134 transitions, 384 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-03-11 04:36:54,846 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:36:54,846 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 168 [2021-03-11 04:36:54,846 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:36:54,881 INFO L129 PetriNetUnfolder]: 429/691 cut-off events. [2021-03-11 04:36:54,881 INFO L130 PetriNetUnfolder]: For 218/218 co-relation queries the response was YES. [2021-03-11 04:36:54,882 INFO L84 FinitePrefix]: Finished finitePrefix Result has 721 conditions, 691 events. 429/691 cut-off events. For 218/218 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2880 event pairs, 0 based on Foata normal form. 207/898 useless extension candidates. Maximal degree in co-relation 709. Up to 108 conditions per place. [2021-03-11 04:36:54,884 INFO L132 encePairwiseOnDemand]: 158/168 looper letters, 2 selfloop transitions, 1 changer transitions 0/125 dead transitions. [2021-03-11 04:36:54,884 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 125 transitions, 363 flow [2021-03-11 04:36:54,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:36:54,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:36:54,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 480 transitions. [2021-03-11 04:36:54,885 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2021-03-11 04:36:54,885 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 480 transitions. [2021-03-11 04:36:54,885 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 480 transitions. [2021-03-11 04:36:54,886 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:36:54,886 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 480 transitions. [2021-03-11 04:36:54,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 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-03-11 04:36:54,887 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 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-03-11 04:36:54,887 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 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-03-11 04:36:54,888 INFO L185 Difference]: Start difference. First operand has 62 places, 134 transitions, 384 flow. Second operand 3 states and 480 transitions. [2021-03-11 04:36:54,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 125 transitions, 363 flow [2021-03-11 04:36:54,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 125 transitions, 362 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:36:54,890 INFO L241 Difference]: Finished difference. Result has 63 places, 125 transitions, 358 flow [2021-03-11 04:36:54,890 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=358, PETRI_PLACES=63, PETRI_TRANSITIONS=125} [2021-03-11 04:36:54,890 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, -16 predicate places. [2021-03-11 04:36:54,890 INFO L480 AbstractCegarLoop]: Abstraction has has 63 places, 125 transitions, 358 flow [2021-03-11 04:36:54,890 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-03-11 04:36:54,890 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:36:54,891 INFO L255 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, 1, 1, 1, 1, 1] [2021-03-11 04:36:54,891 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-11 04:36:54,891 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 04:36:54,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:36:54,891 INFO L82 PathProgramCache]: Analyzing trace with hash -360899940, now seen corresponding path program 1 times [2021-03-11 04:36:54,891 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:36:54,892 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566623872] [2021-03-11 04:36:54,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:36:54,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:36:54,915 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:54,916 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:36:54,916 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:54,916 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:36:54,919 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:54,919 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:36:54,922 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:36:54,922 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566623872] [2021-03-11 04:36:54,922 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:36:54,922 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:36:54,922 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844269121] [2021-03-11 04:36:54,923 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:36:54,923 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:36:54,923 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:36:54,923 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:36:54,924 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 168 [2021-03-11 04:36:54,924 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 125 transitions, 358 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-03-11 04:36:54,924 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:36:54,924 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 168 [2021-03-11 04:36:54,924 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:36:54,941 INFO L129 PetriNetUnfolder]: 95/202 cut-off events. [2021-03-11 04:36:54,941 INFO L130 PetriNetUnfolder]: For 73/73 co-relation queries the response was YES. [2021-03-11 04:36:54,941 INFO L84 FinitePrefix]: Finished finitePrefix Result has 223 conditions, 202 events. 95/202 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 685 event pairs, 0 based on Foata normal form. 72/274 useless extension candidates. Maximal degree in co-relation 211. Up to 30 conditions per place. [2021-03-11 04:36:54,944 INFO L132 encePairwiseOnDemand]: 157/168 looper letters, 1 selfloop transitions, 1 changer transitions 0/96 dead transitions. [2021-03-11 04:36:54,944 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 96 transitions, 275 flow [2021-03-11 04:36:54,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:36:54,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:36:54,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 480 transitions. [2021-03-11 04:36:54,945 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9523809523809523 [2021-03-11 04:36:54,945 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 480 transitions. [2021-03-11 04:36:54,946 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 480 transitions. [2021-03-11 04:36:54,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:36:54,946 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 480 transitions. [2021-03-11 04:36:54,947 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 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-03-11 04:36:54,947 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 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-03-11 04:36:54,948 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 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-03-11 04:36:54,948 INFO L185 Difference]: Start difference. First operand has 63 places, 125 transitions, 358 flow. Second operand 3 states and 480 transitions. [2021-03-11 04:36:54,948 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 96 transitions, 275 flow [2021-03-11 04:36:54,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 96 transitions, 274 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:36:54,950 INFO L241 Difference]: Finished difference. Result has 64 places, 96 transitions, 272 flow [2021-03-11 04:36:54,950 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=272, PETRI_PLACES=64, PETRI_TRANSITIONS=96} [2021-03-11 04:36:54,950 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, -15 predicate places. [2021-03-11 04:36:54,950 INFO L480 AbstractCegarLoop]: Abstraction has has 64 places, 96 transitions, 272 flow [2021-03-11 04:36:54,951 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-03-11 04:36:54,951 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:36:54,951 INFO L255 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, 1, 1, 1, 1, 1] [2021-03-11 04:36:54,951 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-11 04:36:54,951 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 04:36:54,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:36:54,952 INFO L82 PathProgramCache]: Analyzing trace with hash 340327912, now seen corresponding path program 1 times [2021-03-11 04:36:54,952 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:36:54,952 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146046467] [2021-03-11 04:36:54,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:36:54,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:36:54,975 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:54,975 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:36:54,976 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:54,976 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:36:54,979 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:54,979 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:36:54,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:36:54,982 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146046467] [2021-03-11 04:36:54,982 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:36:54,982 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:36:54,982 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136531299] [2021-03-11 04:36:54,982 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:36:54,983 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:36:54,983 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:36:54,983 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:36:54,983 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 168 [2021-03-11 04:36:54,984 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 96 transitions, 272 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-03-11 04:36:54,984 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:36:54,984 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 168 [2021-03-11 04:36:54,984 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:36:54,996 INFO L129 PetriNetUnfolder]: 21/81 cut-off events. [2021-03-11 04:36:54,996 INFO L130 PetriNetUnfolder]: For 24/24 co-relation queries the response was YES. [2021-03-11 04:36:54,996 INFO L84 FinitePrefix]: Finished finitePrefix Result has 103 conditions, 81 events. 21/81 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 173 event pairs, 0 based on Foata normal form. 23/104 useless extension candidates. Maximal degree in co-relation 91. Up to 12 conditions per place. [2021-03-11 04:36:54,997 INFO L132 encePairwiseOnDemand]: 159/168 looper letters, 1 selfloop transitions, 1 changer transitions 0/62 dead transitions. [2021-03-11 04:36:54,997 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 62 transitions, 174 flow [2021-03-11 04:36:54,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:36:54,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:36:54,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 478 transitions. [2021-03-11 04:36:54,998 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9484126984126984 [2021-03-11 04:36:54,998 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 478 transitions. [2021-03-11 04:36:54,998 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 478 transitions. [2021-03-11 04:36:54,998 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:36:54,998 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 478 transitions. [2021-03-11 04:36:54,999 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 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-03-11 04:36:55,000 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 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-03-11 04:36:55,000 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 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-03-11 04:36:55,000 INFO L185 Difference]: Start difference. First operand has 64 places, 96 transitions, 272 flow. Second operand 3 states and 478 transitions. [2021-03-11 04:36:55,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 62 transitions, 174 flow [2021-03-11 04:36:55,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 62 transitions, 173 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:36:55,001 INFO L241 Difference]: Finished difference. Result has 65 places, 62 transitions, 171 flow [2021-03-11 04:36:55,001 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=171, PETRI_PLACES=65, PETRI_TRANSITIONS=62} [2021-03-11 04:36:55,001 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, -14 predicate places. [2021-03-11 04:36:55,001 INFO L480 AbstractCegarLoop]: Abstraction has has 65 places, 62 transitions, 171 flow [2021-03-11 04:36:55,002 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-03-11 04:36:55,002 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:36:55,002 INFO L255 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, 1, 1, 1, 1, 1] [2021-03-11 04:36:55,002 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-11 04:36:55,002 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 04:36:55,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:36:55,003 INFO L82 PathProgramCache]: Analyzing trace with hash 1352574620, now seen corresponding path program 1 times [2021-03-11 04:36:55,003 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:36:55,003 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031329918] [2021-03-11 04:36:55,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:36:55,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:36:55,022 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:55,023 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:36:55,023 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:55,023 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:36:55,026 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:55,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:36:55,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:36:55,026 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031329918] [2021-03-11 04:36:55,027 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:36:55,027 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:36:55,027 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958602681] [2021-03-11 04:36:55,027 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:36:55,027 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:36:55,028 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:36:55,028 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:36:55,028 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 168 [2021-03-11 04:36:55,029 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 62 transitions, 171 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-03-11 04:36:55,029 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:36:55,029 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 168 [2021-03-11 04:36:55,029 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:36:55,035 INFO L129 PetriNetUnfolder]: 12/68 cut-off events. [2021-03-11 04:36:55,035 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2021-03-11 04:36:55,036 INFO L84 FinitePrefix]: Finished finitePrefix Result has 95 conditions, 68 events. 12/68 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 124 event pairs, 0 based on Foata normal form. 4/72 useless extension candidates. Maximal degree in co-relation 82. Up to 8 conditions per place. [2021-03-11 04:36:55,036 INFO L132 encePairwiseOnDemand]: 165/168 looper letters, 3 selfloop transitions, 1 changer transitions 0/60 dead transitions. [2021-03-11 04:36:55,036 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 60 transitions, 173 flow [2021-03-11 04:36:55,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:36:55,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:36:55,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 474 transitions. [2021-03-11 04:36:55,037 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9404761904761905 [2021-03-11 04:36:55,037 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 474 transitions. [2021-03-11 04:36:55,037 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 474 transitions. [2021-03-11 04:36:55,037 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:36:55,037 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 474 transitions. [2021-03-11 04:36:55,038 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 158.0) internal successors, (474), 3 states have internal predecessors, (474), 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-03-11 04:36:55,039 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 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-03-11 04:36:55,039 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 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-03-11 04:36:55,039 INFO L185 Difference]: Start difference. First operand has 65 places, 62 transitions, 171 flow. Second operand 3 states and 474 transitions. [2021-03-11 04:36:55,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 60 transitions, 173 flow [2021-03-11 04:36:55,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 60 transitions, 172 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:36:55,040 INFO L241 Difference]: Finished difference. Result has 66 places, 60 transitions, 166 flow [2021-03-11 04:36:55,040 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=66, PETRI_TRANSITIONS=60} [2021-03-11 04:36:55,040 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, -13 predicate places. [2021-03-11 04:36:55,040 INFO L480 AbstractCegarLoop]: Abstraction has has 66 places, 60 transitions, 166 flow [2021-03-11 04:36:55,040 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-03-11 04:36:55,040 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:36:55,041 INFO L255 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, 1, 1, 1, 1, 1] [2021-03-11 04:36:55,041 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-11 04:36:55,041 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 04:36:55,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:36:55,041 INFO L82 PathProgramCache]: Analyzing trace with hash -528706750, now seen corresponding path program 1 times [2021-03-11 04:36:55,041 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:36:55,041 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369926268] [2021-03-11 04:36:55,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:36:55,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:36:55,127 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:55,127 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:36:55,132 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:55,133 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:36:55,141 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-03-11 04:36:55,142 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-03-11 04:36:55,152 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 04:36:55,153 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 04:36:55,165 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 04:36:55,166 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 04:36:55,181 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-03-11 04:36:55,182 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-03-11 04:36:55,215 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-03-11 04:36:55,216 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-03-11 04:36:55,252 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-11 04:36:55,253 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-11 04:36:55,281 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-11 04:36:55,282 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-11 04:36:55,316 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 04:36:55,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 04:36:55,358 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 04:36:55,359 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 04:36:55,408 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 04:36:55,409 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 04:36:55,452 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:36:55,453 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369926268] [2021-03-11 04:36:55,453 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:36:55,453 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 04:36:55,453 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620258426] [2021-03-11 04:36:55,453 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 04:36:55,453 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:36:55,454 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 04:36:55,454 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 04:36:55,456 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 168 [2021-03-11 04:36:55,457 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 60 transitions, 166 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 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-03-11 04:36:55,457 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:36:55,457 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 168 [2021-03-11 04:36:55,457 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:36:56,569 INFO L129 PetriNetUnfolder]: 12858/20017 cut-off events. [2021-03-11 04:36:56,569 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-11 04:36:56,715 INFO L84 FinitePrefix]: Finished finitePrefix Result has 35410 conditions, 20017 events. 12858/20017 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1524. Compared 148613 event pairs, 4097 based on Foata normal form. 1/19486 useless extension candidates. Maximal degree in co-relation 35400. Up to 5633 conditions per place. [2021-03-11 04:36:56,828 INFO L132 encePairwiseOnDemand]: 156/168 looper letters, 65 selfloop transitions, 11 changer transitions 0/124 dead transitions. [2021-03-11 04:36:56,828 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 124 transitions, 446 flow [2021-03-11 04:36:56,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-11 04:36:56,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-11 04:36:56,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-11 04:36:56,831 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9578754578754579 [2021-03-11 04:36:56,832 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-11 04:36:56,832 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-11 04:36:56,832 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:36:56,832 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-11 04:36:56,835 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 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-03-11 04:36:56,837 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 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-03-11 04:36:56,838 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 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-03-11 04:36:56,838 INFO L185 Difference]: Start difference. First operand has 66 places, 60 transitions, 166 flow. Second operand 13 states and 2092 transitions. [2021-03-11 04:36:56,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 124 transitions, 446 flow [2021-03-11 04:36:56,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 124 transitions, 445 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:36:56,840 INFO L241 Difference]: Finished difference. Result has 88 places, 70 transitions, 250 flow [2021-03-11 04:36:56,841 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=250, PETRI_PLACES=88, PETRI_TRANSITIONS=70} [2021-03-11 04:36:56,841 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, 9 predicate places. [2021-03-11 04:36:56,841 INFO L480 AbstractCegarLoop]: Abstraction has has 88 places, 70 transitions, 250 flow [2021-03-11 04:36:56,843 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 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-03-11 04:36:56,843 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:36:56,843 INFO L255 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, 1, 1, 1, 1, 1] [2021-03-11 04:36:56,843 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-11 04:36:56,843 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 04:36:56,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:36:56,844 INFO L82 PathProgramCache]: Analyzing trace with hash 2118700606, now seen corresponding path program 2 times [2021-03-11 04:36:56,844 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:36:56,844 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605853332] [2021-03-11 04:36:56,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:36:56,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:36:56,902 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:56,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:36:56,903 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:56,903 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:36:56,907 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:36:56,907 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:36:56,915 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 04:36:56,915 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 04:36:56,925 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 04:36:56,926 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 04:36:56,941 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 04:36:56,942 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 04:36:56,967 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 04:36:56,971 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 04:36:56,997 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 04:36:56,998 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 04:36:57,029 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 04:36:57,030 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 04:36:57,065 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 04:36:57,065 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 04:36:57,108 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-11 04:36:57,109 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-11 04:36:57,159 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 04:36:57,159 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 04:36:57,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:36:57,212 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605853332] [2021-03-11 04:36:57,212 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:36:57,212 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 04:36:57,212 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806341569] [2021-03-11 04:36:57,213 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 04:36:57,213 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:36:57,213 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 04:36:57,214 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 04:36:57,215 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 168 [2021-03-11 04:36:57,216 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 70 transitions, 250 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 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-03-11 04:36:57,216 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:36:57,216 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 168 [2021-03-11 04:36:57,216 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:37:00,396 INFO L129 PetriNetUnfolder]: 23622/43040 cut-off events. [2021-03-11 04:37:00,396 INFO L130 PetriNetUnfolder]: For 26194/26194 co-relation queries the response was YES. [2021-03-11 04:37:00,859 INFO L84 FinitePrefix]: Finished finitePrefix Result has 89574 conditions, 43040 events. 23622/43040 cut-off events. For 26194/26194 co-relation queries the response was YES. Maximal size of possible extension queue 2858. Compared 439800 event pairs, 4097 based on Foata normal form. 1/41768 useless extension candidates. Maximal degree in co-relation 89553. Up to 9190 conditions per place. [2021-03-11 04:37:01,034 INFO L132 encePairwiseOnDemand]: 156/168 looper letters, 81 selfloop transitions, 17 changer transitions 0/146 dead transitions. [2021-03-11 04:37:01,034 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 146 transitions, 784 flow [2021-03-11 04:37:01,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-11 04:37:01,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-11 04:37:01,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-11 04:37:01,038 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9578754578754579 [2021-03-11 04:37:01,038 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-11 04:37:01,039 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-11 04:37:01,039 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:37:01,039 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-11 04:37:01,042 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 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-03-11 04:37:01,045 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 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-03-11 04:37:01,046 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 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-03-11 04:37:01,046 INFO L185 Difference]: Start difference. First operand has 88 places, 70 transitions, 250 flow. Second operand 13 states and 2092 transitions. [2021-03-11 04:37:01,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 146 transitions, 784 flow [2021-03-11 04:37:01,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 146 transitions, 773 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:37:01,062 INFO L241 Difference]: Finished difference. Result has 110 places, 84 transitions, 409 flow [2021-03-11 04:37:01,062 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=249, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=409, PETRI_PLACES=110, PETRI_TRANSITIONS=84} [2021-03-11 04:37:01,062 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, 31 predicate places. [2021-03-11 04:37:01,062 INFO L480 AbstractCegarLoop]: Abstraction has has 110 places, 84 transitions, 409 flow [2021-03-11 04:37:01,063 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 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-03-11 04:37:01,063 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:37:01,063 INFO L255 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, 1, 1, 1, 1, 1] [2021-03-11 04:37:01,063 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-11 04:37:01,063 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 04:37:01,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:37:01,064 INFO L82 PathProgramCache]: Analyzing trace with hash 1773590508, now seen corresponding path program 3 times [2021-03-11 04:37:01,064 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:37:01,064 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889767821] [2021-03-11 04:37:01,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:37:01,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:37:01,107 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:37:01,107 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:37:01,108 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:37:01,108 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:37:01,112 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:37:01,113 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:37:01,118 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 04:37:01,120 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 04:37:01,129 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 04:37:01,130 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 04:37:01,142 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 04:37:01,142 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 04:37:01,158 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 04:37:01,159 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 04:37:01,180 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 04:37:01,181 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 04:37:01,218 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 04:37:01,218 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 04:37:01,248 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-11 04:37:01,249 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-11 04:37:01,311 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-11 04:37:01,312 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-11 04:37:01,366 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 04:37:01,367 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 04:37:01,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:37:01,408 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889767821] [2021-03-11 04:37:01,408 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:37:01,408 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 04:37:01,408 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198589407] [2021-03-11 04:37:01,409 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 04:37:01,409 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:37:01,409 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 04:37:01,409 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 04:37:01,410 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 168 [2021-03-11 04:37:01,411 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 84 transitions, 409 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 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-03-11 04:37:01,411 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:37:01,411 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 168 [2021-03-11 04:37:01,412 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:37:06,921 INFO L129 PetriNetUnfolder]: 32019/60108 cut-off events. [2021-03-11 04:37:06,921 INFO L130 PetriNetUnfolder]: For 106229/107086 co-relation queries the response was YES. [2021-03-11 04:37:07,436 INFO L84 FinitePrefix]: Finished finitePrefix Result has 157876 conditions, 60108 events. 32019/60108 cut-off events. For 106229/107086 co-relation queries the response was YES. Maximal size of possible extension queue 4476. Compared 664825 event pairs, 7462 based on Foata normal form. 1/58267 useless extension candidates. Maximal degree in co-relation 157844. Up to 11784 conditions per place. [2021-03-11 04:37:07,695 INFO L132 encePairwiseOnDemand]: 156/168 looper letters, 124 selfloop transitions, 31 changer transitions 0/203 dead transitions. [2021-03-11 04:37:07,696 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 203 transitions, 1567 flow [2021-03-11 04:37:07,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-11 04:37:07,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-11 04:37:07,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-11 04:37:07,699 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9578754578754579 [2021-03-11 04:37:07,699 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-11 04:37:07,699 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-11 04:37:07,700 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:37:07,700 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-11 04:37:07,702 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 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-03-11 04:37:07,705 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 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-03-11 04:37:07,705 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 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-03-11 04:37:07,705 INFO L185 Difference]: Start difference. First operand has 110 places, 84 transitions, 409 flow. Second operand 13 states and 2092 transitions. [2021-03-11 04:37:07,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 203 transitions, 1567 flow [2021-03-11 04:37:08,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 203 transitions, 1527 flow, removed 10 selfloop flow, removed 1 redundant places. [2021-03-11 04:37:08,014 INFO L241 Difference]: Finished difference. Result has 132 places, 112 transitions, 786 flow [2021-03-11 04:37:08,015 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=399, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=786, PETRI_PLACES=132, PETRI_TRANSITIONS=112} [2021-03-11 04:37:08,015 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, 53 predicate places. [2021-03-11 04:37:08,015 INFO L480 AbstractCegarLoop]: Abstraction has has 132 places, 112 transitions, 786 flow [2021-03-11 04:37:08,016 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 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-03-11 04:37:08,016 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:37:08,016 INFO L255 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, 1, 1, 1, 1, 1] [2021-03-11 04:37:08,016 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-11 04:37:08,016 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 04:37:08,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:37:08,016 INFO L82 PathProgramCache]: Analyzing trace with hash 113115220, now seen corresponding path program 4 times [2021-03-11 04:37:08,016 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:37:08,016 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328994726] [2021-03-11 04:37:08,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:37:08,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:37:08,063 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:37:08,063 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:37:08,063 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:37:08,064 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:37:08,067 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:37:08,067 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:37:08,072 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-11 04:37:08,073 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-11 04:37:08,082 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 04:37:08,082 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 04:37:08,093 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 04:37:08,094 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 04:37:08,109 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 04:37:08,109 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 04:37:08,131 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 04:37:08,131 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 04:37:08,159 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-03-11 04:37:08,160 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-03-11 04:37:08,194 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-11 04:37:08,195 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-11 04:37:08,242 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 04:37:08,245 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 04:37:08,289 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 04:37:08,290 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 04:37:08,343 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:37:08,343 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328994726] [2021-03-11 04:37:08,343 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:37:08,344 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 04:37:08,344 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138902443] [2021-03-11 04:37:08,344 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 04:37:08,344 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:37:08,344 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 04:37:08,346 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 04:37:08,347 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 168 [2021-03-11 04:37:08,348 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 112 transitions, 786 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 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-03-11 04:37:08,348 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:37:08,348 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 168 [2021-03-11 04:37:08,348 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:37:17,734 INFO L129 PetriNetUnfolder]: 44736/87266 cut-off events. [2021-03-11 04:37:17,734 INFO L130 PetriNetUnfolder]: For 293318/294576 co-relation queries the response was YES. [2021-03-11 04:37:18,957 INFO L84 FinitePrefix]: Finished finitePrefix Result has 268892 conditions, 87266 events. 44736/87266 cut-off events. For 293318/294576 co-relation queries the response was YES. Maximal size of possible extension queue 6785. Compared 1055686 event pairs, 10076 based on Foata normal form. 1/84353 useless extension candidates. Maximal degree in co-relation 268849. Up to 16706 conditions per place. [2021-03-11 04:37:19,392 INFO L132 encePairwiseOnDemand]: 156/168 looper letters, 166 selfloop transitions, 55 changer transitions 0/269 dead transitions. [2021-03-11 04:37:19,392 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 269 transitions, 2744 flow [2021-03-11 04:37:19,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-11 04:37:19,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-11 04:37:19,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-11 04:37:19,396 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9578754578754579 [2021-03-11 04:37:19,396 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-11 04:37:19,396 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-11 04:37:19,397 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:37:19,397 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-11 04:37:19,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 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-03-11 04:37:19,402 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 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-03-11 04:37:19,403 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 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-03-11 04:37:19,403 INFO L185 Difference]: Start difference. First operand has 132 places, 112 transitions, 786 flow. Second operand 13 states and 2092 transitions. [2021-03-11 04:37:19,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 269 transitions, 2744 flow [2021-03-11 04:37:20,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 269 transitions, 2715 flow, removed 8 selfloop flow, removed 1 redundant places. [2021-03-11 04:37:20,337 INFO L241 Difference]: Finished difference. Result has 154 places, 162 transitions, 1612 flow [2021-03-11 04:37:20,337 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=775, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1612, PETRI_PLACES=154, PETRI_TRANSITIONS=162} [2021-03-11 04:37:20,337 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, 75 predicate places. [2021-03-11 04:37:20,337 INFO L480 AbstractCegarLoop]: Abstraction has has 154 places, 162 transitions, 1612 flow [2021-03-11 04:37:20,338 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 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-03-11 04:37:20,338 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:37:20,338 INFO L255 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, 1, 1, 1, 1, 1] [2021-03-11 04:37:20,338 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-11 04:37:20,338 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 04:37:20,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:37:20,339 INFO L82 PathProgramCache]: Analyzing trace with hash 992532526, now seen corresponding path program 5 times [2021-03-11 04:37:20,339 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:37:20,339 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018329415] [2021-03-11 04:37:20,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:37:20,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:37:20,371 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:37:20,371 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:37:20,372 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:37:20,372 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:37:20,375 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:37:20,375 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:37:20,380 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:37:20,380 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 04:37:20,388 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 04:37:20,389 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 04:37:20,519 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2021-03-11 04:37:20,521 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 04:37:20,522 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 04:37:20,541 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-11 04:37:20,541 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-11 04:37:20,566 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-11 04:37:20,567 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-11 04:37:20,596 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 04:37:20,596 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 04:37:20,636 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-03-11 04:37:20,637 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-03-11 04:37:20,709 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 04:37:20,709 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 04:37:20,759 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 04:37:20,760 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 04:37:20,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:37:20,803 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018329415] [2021-03-11 04:37:20,803 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:37:20,804 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 04:37:20,804 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822507342] [2021-03-11 04:37:20,804 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 04:37:20,804 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:37:20,805 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 04:37:20,805 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 04:37:20,807 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 168 [2021-03-11 04:37:20,808 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 162 transitions, 1612 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 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-03-11 04:37:20,808 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:37:20,808 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 168 [2021-03-11 04:37:20,808 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:37:38,142 INFO L129 PetriNetUnfolder]: 61573/124069 cut-off events. [2021-03-11 04:37:38,143 INFO L130 PetriNetUnfolder]: For 652228/653957 co-relation queries the response was YES. [2021-03-11 04:37:39,941 INFO L84 FinitePrefix]: Finished finitePrefix Result has 435822 conditions, 124069 events. 61573/124069 cut-off events. For 652228/653957 co-relation queries the response was YES. Maximal size of possible extension queue 10063. Compared 1607639 event pairs, 13092 based on Foata normal form. 1/119589 useless extension candidates. Maximal degree in co-relation 435768. Up to 24245 conditions per place. [2021-03-11 04:37:40,825 INFO L132 encePairwiseOnDemand]: 156/168 looper letters, 245 selfloop transitions, 53 changer transitions 0/346 dead transitions. [2021-03-11 04:37:40,825 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 346 transitions, 4410 flow [2021-03-11 04:37:40,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-11 04:37:40,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-11 04:37:40,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-11 04:37:40,829 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9578754578754579 [2021-03-11 04:37:40,829 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-11 04:37:40,829 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-11 04:37:40,830 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:37:40,830 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-11 04:37:40,832 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 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-03-11 04:37:40,834 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 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-03-11 04:37:40,834 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 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-03-11 04:37:40,834 INFO L185 Difference]: Start difference. First operand has 154 places, 162 transitions, 1612 flow. Second operand 13 states and 2092 transitions. [2021-03-11 04:37:40,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 346 transitions, 4410 flow [2021-03-11 04:37:44,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 346 transitions, 4363 flow, removed 16 selfloop flow, removed 1 redundant places. [2021-03-11 04:37:44,351 INFO L241 Difference]: Finished difference. Result has 176 places, 195 transitions, 2239 flow [2021-03-11 04:37:44,352 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=1591, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2239, PETRI_PLACES=176, PETRI_TRANSITIONS=195} [2021-03-11 04:37:44,352 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, 97 predicate places. [2021-03-11 04:37:44,352 INFO L480 AbstractCegarLoop]: Abstraction has has 176 places, 195 transitions, 2239 flow [2021-03-11 04:37:44,352 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 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-03-11 04:37:44,352 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:37:44,352 INFO L255 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, 1, 1, 1, 1, 1] [2021-03-11 04:37:44,352 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-11 04:37:44,352 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 04:37:44,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:37:44,353 INFO L82 PathProgramCache]: Analyzing trace with hash -1490152302, now seen corresponding path program 6 times [2021-03-11 04:37:44,353 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:37:44,353 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133075018] [2021-03-11 04:37:44,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:37:44,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:37:44,382 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:37:44,383 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:37:44,383 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:37:44,383 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:37:44,387 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:37:44,388 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:37:44,393 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:37:44,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 04:37:44,401 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 04:37:44,401 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 04:37:44,413 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 04:37:44,413 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 04:37:44,428 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-11 04:37:44,428 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-11 04:37:44,454 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 04:37:44,455 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 04:37:44,484 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-11 04:37:44,484 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-11 04:37:44,514 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-03-11 04:37:44,515 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-03-11 04:37:44,591 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 04:37:44,592 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 04:37:44,633 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 04:37:44,636 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 04:37:44,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:37:44,673 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133075018] [2021-03-11 04:37:44,673 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:37:44,673 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 04:37:44,673 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797148811] [2021-03-11 04:37:44,673 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 04:37:44,673 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:37:44,674 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 04:37:44,674 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 04:37:44,675 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 168 [2021-03-11 04:37:44,676 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 195 transitions, 2239 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 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-03-11 04:37:44,676 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:37:44,676 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 168 [2021-03-11 04:37:44,676 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:38:15,692 INFO L129 PetriNetUnfolder]: 87002/183043 cut-off events. [2021-03-11 04:38:15,692 INFO L130 PetriNetUnfolder]: For 1343670/1347732 co-relation queries the response was YES. [2021-03-11 04:38:18,971 INFO L84 FinitePrefix]: Finished finitePrefix Result has 703749 conditions, 183043 events. 87002/183043 cut-off events. For 1343670/1347732 co-relation queries the response was YES. Maximal size of possible extension queue 15280. Compared 2566448 event pairs, 19790 based on Foata normal form. 1/176137 useless extension candidates. Maximal degree in co-relation 703684. Up to 33341 conditions per place. [2021-03-11 04:38:20,196 INFO L132 encePairwiseOnDemand]: 156/168 looper letters, 330 selfloop transitions, 85 changer transitions 0/463 dead transitions. [2021-03-11 04:38:20,197 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 463 transitions, 6842 flow [2021-03-11 04:38:20,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-11 04:38:20,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-11 04:38:20,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-11 04:38:20,201 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9578754578754579 [2021-03-11 04:38:20,201 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-11 04:38:20,201 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-11 04:38:20,202 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:38:20,202 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-11 04:38:20,204 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 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-03-11 04:38:20,206 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 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-03-11 04:38:20,206 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 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-03-11 04:38:20,206 INFO L185 Difference]: Start difference. First operand has 176 places, 195 transitions, 2239 flow. Second operand 13 states and 2092 transitions. [2021-03-11 04:38:20,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 463 transitions, 6842 flow [2021-03-11 04:38:30,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 463 transitions, 6581 flow, removed 113 selfloop flow, removed 1 redundant places. [2021-03-11 04:38:30,573 INFO L241 Difference]: Finished difference. Result has 198 places, 267 transitions, 3612 flow [2021-03-11 04:38:30,573 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=2129, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=3612, PETRI_PLACES=198, PETRI_TRANSITIONS=267} [2021-03-11 04:38:30,574 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, 119 predicate places. [2021-03-11 04:38:30,574 INFO L480 AbstractCegarLoop]: Abstraction has has 198 places, 267 transitions, 3612 flow [2021-03-11 04:38:30,574 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 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-03-11 04:38:30,574 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:38:30,574 INFO L255 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, 1, 1, 1, 1, 1] [2021-03-11 04:38:30,574 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-11 04:38:30,574 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 04:38:30,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:38:30,574 INFO L82 PathProgramCache]: Analyzing trace with hash -1414546472, now seen corresponding path program 7 times [2021-03-11 04:38:30,575 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:38:30,575 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687772262] [2021-03-11 04:38:30,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:38:30,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:38:30,603 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:30,603 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:38:30,604 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:30,604 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:38:30,607 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:30,607 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:38:30,612 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:38:30,612 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-11 04:38:30,619 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 04:38:30,620 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 04:38:30,630 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 04:38:30,631 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 04:38:30,645 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 04:38:30,645 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 04:38:30,669 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-11 04:38:30,670 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-11 04:38:30,701 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-11 04:38:30,703 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-11 04:38:30,750 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-03-11 04:38:30,753 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-03-11 04:38:30,816 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-11 04:38:30,816 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-11 04:38:30,867 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 04:38:30,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 04:38:30,907 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:38:30,908 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687772262] [2021-03-11 04:38:30,908 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:38:30,908 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 04:38:30,908 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151045797] [2021-03-11 04:38:30,908 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 04:38:30,908 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:38:30,908 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 04:38:30,908 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 04:38:30,909 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 168 [2021-03-11 04:38:30,910 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 267 transitions, 3612 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 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-03-11 04:38:30,910 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:38:30,910 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 168 [2021-03-11 04:38:30,910 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:40:08,575 INFO L129 PetriNetUnfolder]: 178734/388663 cut-off events. [2021-03-11 04:40:08,575 INFO L130 PetriNetUnfolder]: For 2545198/2554929 co-relation queries the response was YES. [2021-03-11 04:40:16,960 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1226978 conditions, 388663 events. 178734/388663 cut-off events. For 2545198/2554929 co-relation queries the response was YES. Maximal size of possible extension queue 39796. Compared 6173984 event pairs, 28415 based on Foata normal form. 3/367414 useless extension candidates. Maximal degree in co-relation 1226902. Up to 57835 conditions per place. [2021-03-11 04:40:19,378 INFO L132 encePairwiseOnDemand]: 156/168 looper letters, 407 selfloop transitions, 147 changer transitions 0/602 dead transitions. [2021-03-11 04:40:19,378 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 602 transitions, 10108 flow [2021-03-11 04:40:19,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-11 04:40:19,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-11 04:40:19,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-11 04:40:19,381 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9578754578754579 [2021-03-11 04:40:19,381 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-11 04:40:19,381 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-11 04:40:19,381 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:40:19,381 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-11 04:40:19,383 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 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-03-11 04:40:19,385 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 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-03-11 04:40:19,385 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 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-03-11 04:40:19,385 INFO L185 Difference]: Start difference. First operand has 198 places, 267 transitions, 3612 flow. Second operand 13 states and 2092 transitions. [2021-03-11 04:40:19,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 602 transitions, 10108 flow [2021-03-11 04:41:05,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 602 transitions, 9875 flow, removed 105 selfloop flow, removed 1 redundant places. [2021-03-11 04:41:05,324 INFO L241 Difference]: Finished difference. Result has 220 places, 393 transitions, 6438 flow [2021-03-11 04:41:05,325 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=3501, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=267, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=6438, PETRI_PLACES=220, PETRI_TRANSITIONS=393} [2021-03-11 04:41:05,325 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, 141 predicate places. [2021-03-11 04:41:05,325 INFO L480 AbstractCegarLoop]: Abstraction has has 220 places, 393 transitions, 6438 flow [2021-03-11 04:41:05,325 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 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-03-11 04:41:05,325 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:41:05,325 INFO L255 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, 1, 1, 1, 1, 1] [2021-03-11 04:41:05,326 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-11 04:41:05,326 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 04:41:05,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:41:05,326 INFO L82 PathProgramCache]: Analyzing trace with hash 2106309306, now seen corresponding path program 1 times [2021-03-11 04:41:05,326 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:41:05,326 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431914029] [2021-03-11 04:41:05,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:41:05,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:41:05,332 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:41:05,333 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:41:05,333 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:41:05,333 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:41:05,335 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:41:05,335 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:41:05,335 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:41:05,336 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431914029] [2021-03-11 04:41:05,336 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:41:05,336 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 04:41:05,336 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026043178] [2021-03-11 04:41:05,341 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-11 04:41:05,341 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:41:05,342 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-11 04:41:05,342 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-11 04:41:05,342 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 168 [2021-03-11 04:41:05,343 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 393 transitions, 6438 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-03-11 04:41:05,343 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:41:05,343 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 168 [2021-03-11 04:41:05,343 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:41:09,814 INFO L129 PetriNetUnfolder]: 568/19931 cut-off events. [2021-03-11 04:41:09,814 INFO L130 PetriNetUnfolder]: For 97686/102020 co-relation queries the response was YES. [2021-03-11 04:41:09,985 INFO L84 FinitePrefix]: Finished finitePrefix Result has 53621 conditions, 19931 events. 568/19931 cut-off events. For 97686/102020 co-relation queries the response was YES. Maximal size of possible extension queue 1773. Compared 378722 event pairs, 0 based on Foata normal form. 2772/21019 useless extension candidates. Maximal degree in co-relation 53534. Up to 1352 conditions per place. [2021-03-11 04:41:10,010 INFO L132 encePairwiseOnDemand]: 163/168 looper letters, 1 selfloop transitions, 1 changer transitions 0/380 dead transitions. [2021-03-11 04:41:10,010 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 380 transitions, 6403 flow [2021-03-11 04:41:10,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-11 04:41:10,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-11 04:41:10,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 474 transitions. [2021-03-11 04:41:10,011 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9404761904761905 [2021-03-11 04:41:10,012 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 474 transitions. [2021-03-11 04:41:10,012 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 474 transitions. [2021-03-11 04:41:10,012 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:41:10,012 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 474 transitions. [2021-03-11 04:41:10,012 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 158.0) internal successors, (474), 3 states have internal predecessors, (474), 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-03-11 04:41:10,013 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 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-03-11 04:41:10,013 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 168.0) internal successors, (672), 4 states have internal predecessors, (672), 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-03-11 04:41:10,013 INFO L185 Difference]: Start difference. First operand has 220 places, 393 transitions, 6438 flow. Second operand 3 states and 474 transitions. [2021-03-11 04:41:10,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 380 transitions, 6403 flow [2021-03-11 04:41:12,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 380 transitions, 6272 flow, removed 55 selfloop flow, removed 1 redundant places. [2021-03-11 04:41:12,298 INFO L241 Difference]: Finished difference. Result has 221 places, 380 transitions, 6270 flow [2021-03-11 04:41:12,298 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=6268, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=380, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=379, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=6270, PETRI_PLACES=221, PETRI_TRANSITIONS=380} [2021-03-11 04:41:12,298 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, 142 predicate places. [2021-03-11 04:41:12,298 INFO L480 AbstractCegarLoop]: Abstraction has has 221 places, 380 transitions, 6270 flow [2021-03-11 04:41:12,298 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 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-03-11 04:41:12,298 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:41:12,298 INFO L255 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, 1, 1, 1, 1, 1] [2021-03-11 04:41:12,298 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-11 04:41:12,298 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 04:41:12,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:41:12,299 INFO L82 PathProgramCache]: Analyzing trace with hash 79807950, now seen corresponding path program 8 times [2021-03-11 04:41:12,299 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:41:12,299 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086287162] [2021-03-11 04:41:12,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:41:12,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:41:12,322 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:41:12,323 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:41:12,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:41:12,323 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:41:12,327 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:41:12,327 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:41:12,332 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-11 04:41:12,333 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-11 04:41:12,346 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-11 04:41:12,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-11 04:41:12,367 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-03-11 04:41:12,368 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-03-11 04:41:12,398 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-03-11 04:41:12,398 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-03-11 04:41:12,435 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-11 04:41:12,436 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-11 04:41:12,480 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-03-11 04:41:12,481 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-03-11 04:41:12,532 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-03-11 04:41:12,532 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-03-11 04:41:12,592 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-11 04:41:12,592 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-11 04:41:12,640 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 04:41:12,641 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 04:41:12,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-03-11 04:41:12,679 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086287162] [2021-03-11 04:41:12,679 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:41:12,679 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 04:41:12,679 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849627298] [2021-03-11 04:41:12,679 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 04:41:12,679 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:41:12,679 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 04:41:12,680 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 04:41:12,680 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 168 [2021-03-11 04:41:12,681 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 380 transitions, 6270 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 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-03-11 04:41:12,681 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:41:12,681 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 168 [2021-03-11 04:41:12,681 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:42:25,092 INFO L129 PetriNetUnfolder]: 95996/234899 cut-off events. [2021-03-11 04:42:25,092 INFO L130 PetriNetUnfolder]: For 3611061/3628372 co-relation queries the response was YES. [2021-03-11 04:42:30,768 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1308292 conditions, 234899 events. 95996/234899 cut-off events. For 3611061/3628372 co-relation queries the response was YES. Maximal size of possible extension queue 24625. Compared 3750005 event pairs, 29103 based on Foata normal form. 9/233465 useless extension candidates. Maximal degree in co-relation 1308205. Up to 62737 conditions per place. [2021-03-11 04:42:32,374 INFO L132 encePairwiseOnDemand]: 156/168 looper letters, 461 selfloop transitions, 135 changer transitions 0/631 dead transitions. [2021-03-11 04:42:32,374 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 631 transitions, 11514 flow [2021-03-11 04:42:32,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-11 04:42:32,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-11 04:42:32,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-11 04:42:32,376 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9578754578754579 [2021-03-11 04:42:32,376 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-11 04:42:32,376 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-11 04:42:32,376 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:42:32,376 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-11 04:42:32,378 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 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-03-11 04:42:32,379 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 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-03-11 04:42:32,379 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 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-03-11 04:42:32,379 INFO L185 Difference]: Start difference. First operand has 221 places, 380 transitions, 6270 flow. Second operand 13 states and 2092 transitions. [2021-03-11 04:42:32,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 631 transitions, 11514 flow [2021-03-11 04:43:59,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 631 transitions, 11513 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 04:44:00,006 INFO L241 Difference]: Finished difference. Result has 243 places, 412 transitions, 7283 flow [2021-03-11 04:44:00,007 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=168, PETRI_DIFFERENCE_MINUEND_FLOW=6269, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=380, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=245, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=7283, PETRI_PLACES=243, PETRI_TRANSITIONS=412} [2021-03-11 04:44:00,007 INFO L335 CegarLoopForPetriNet]: 79 programPoint places, 164 predicate places. [2021-03-11 04:44:00,007 INFO L480 AbstractCegarLoop]: Abstraction has has 243 places, 412 transitions, 7283 flow [2021-03-11 04:44:00,007 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 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-03-11 04:44:00,007 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:44:00,007 INFO L255 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, 1, 1, 1, 1, 1] [2021-03-11 04:44:00,007 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-03-11 04:44:00,007 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-11 04:44:00,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:44:00,008 INFO L82 PathProgramCache]: Analyzing trace with hash -328856186, now seen corresponding path program 9 times [2021-03-11 04:44:00,008 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:44:00,008 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475359473] [2021-03-11 04:44:00,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:44:00,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:44:00,034 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:44:00,034 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:44:00,034 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:44:00,035 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:44:00,038 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:44:00,038 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:44:00,043 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-11 04:44:00,044 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-11 04:44:00,056 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-03-11 04:44:00,059 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-03-11 04:44:00,073 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-11 04:44:00,073 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-11 04:44:00,091 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-11 04:44:00,091 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-11 04:44:00,114 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-11 04:44:00,115 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-11 04:44:00,142 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-11 04:44:00,142 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-11 04:44:00,173 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-11 04:44:00,173 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-11 04:44:00,209 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-11 04:44:00,210 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-11 04:44:00,268 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-11 04:44:00,268 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-11 04:44:00,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:44:00,307 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475359473] [2021-03-11 04:44:00,307 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:44:00,307 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-11 04:44:00,307 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134360942] [2021-03-11 04:44:00,308 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-11 04:44:00,308 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:44:00,308 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-11 04:44:00,308 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-11 04:44:00,309 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 168 [2021-03-11 04:44:00,310 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 412 transitions, 7283 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 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-03-11 04:44:00,310 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:44:00,310 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 168 [2021-03-11 04:44:00,310 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:46:35,418 INFO L129 PetriNetUnfolder]: 123809/347365 cut-off events. [2021-03-11 04:46:35,418 INFO L130 PetriNetUnfolder]: For 6306031/6336064 co-relation queries the response was YES. [2021-03-11 04:46:44,861 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1969211 conditions, 347365 events. 123809/347365 cut-off events. For 6306031/6336064 co-relation queries the response was YES. Maximal size of possible extension queue 36583. Compared 6297314 event pairs, 38636 based on Foata normal form. 23/340013 useless extension candidates. Maximal degree in co-relation 1969113. Up to 75647 conditions per place. [2021-03-11 04:46:47,693 INFO L132 encePairwiseOnDemand]: 156/168 looper letters, 622 selfloop transitions, 262 changer transitions 0/919 dead transitions. [2021-03-11 04:46:47,693 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 919 transitions, 19819 flow [2021-03-11 04:46:47,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-11 04:46:47,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-11 04:46:47,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-11 04:46:47,700 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.9578754578754579 [2021-03-11 04:46:47,700 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-11 04:46:47,700 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-11 04:46:47,700 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:46:47,700 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-11 04:46:47,711 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 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-03-11 04:46:47,712 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 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-03-11 04:46:47,712 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 168.0) internal successors, (2352), 14 states have internal predecessors, (2352), 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-03-11 04:46:47,712 INFO L185 Difference]: Start difference. First operand has 243 places, 412 transitions, 7283 flow. Second operand 13 states and 2092 transitions. [2021-03-11 04:46:47,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 919 transitions, 19819 flow Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown