/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-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-24 15:25:22,253 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-24 15:25:22,255 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-24 15:25:22,290 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-24 15:25:22,291 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-24 15:25:22,293 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-24 15:25:22,295 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-24 15:25:22,300 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-24 15:25:22,302 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-24 15:25:22,306 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-24 15:25:22,307 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-24 15:25:22,308 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-24 15:25:22,309 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-24 15:25:22,310 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-24 15:25:22,312 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-24 15:25:22,313 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-24 15:25:22,315 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-24 15:25:22,316 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-24 15:25:22,318 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-24 15:25:22,325 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-24 15:25:22,326 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-24 15:25:22,327 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-24 15:25:22,328 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-24 15:25:22,330 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-24 15:25:22,336 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-24 15:25:22,336 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-24 15:25:22,336 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-24 15:25:22,338 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-24 15:25:22,338 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-24 15:25:22,339 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-24 15:25:22,339 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-24 15:25:22,340 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-24 15:25:22,341 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-24 15:25:22,341 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-24 15:25:22,342 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-24 15:25:22,342 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-24 15:25:22,343 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-24 15:25:22,343 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-24 15:25:22,343 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-24 15:25:22,344 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-24 15:25:22,344 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-24 15:25:22,345 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2021-03-24 15:25:22,378 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-24 15:25:22,378 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-24 15:25:22,381 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-24 15:25:22,381 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-24 15:25:22,381 INFO L138 SettingsManager]: * Use SBE=true [2021-03-24 15:25:22,382 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-24 15:25:22,382 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-24 15:25:22,382 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-24 15:25:22,382 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-24 15:25:22,382 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-24 15:25:22,383 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-24 15:25:22,383 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-24 15:25:22,384 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-24 15:25:22,384 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-24 15:25:22,384 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-24 15:25:22,384 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-24 15:25:22,384 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-24 15:25:22,384 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-24 15:25:22,385 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-24 15:25:22,385 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-24 15:25:22,385 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-24 15:25:22,385 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-24 15:25:22,386 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-24 15:25:22,386 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-24 15:25:22,386 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-24 15:25:22,386 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-24 15:25:22,386 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-24 15:25:22,386 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2021-03-24 15:25:22,387 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-24 15:25:22,387 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-24 15:25:22,685 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-24 15:25:22,709 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-24 15:25:22,711 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-24 15:25:22,712 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-24 15:25:22,713 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-24 15:25:22,714 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl [2021-03-24 15:25:22,714 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl' [2021-03-24 15:25:22,759 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-24 15:25:22,760 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-24 15:25:22,761 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-24 15:25:22,761 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-24 15:25:22,761 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-24 15:25:22,771 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 03:25:22" (1/1) ... [2021-03-24 15:25:22,777 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 03:25:22" (1/1) ... [2021-03-24 15:25:22,783 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-24 15:25:22,784 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-24 15:25:22,784 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-24 15:25:22,784 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-24 15:25:22,791 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 03:25:22" (1/1) ... [2021-03-24 15:25:22,791 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 03:25:22" (1/1) ... [2021-03-24 15:25:22,792 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 03:25:22" (1/1) ... [2021-03-24 15:25:22,792 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 03:25:22" (1/1) ... [2021-03-24 15:25:22,795 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 03:25:22" (1/1) ... [2021-03-24 15:25:22,795 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 03:25:22" (1/1) ... [2021-03-24 15:25:22,796 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 03:25:22" (1/1) ... [2021-03-24 15:25:22,797 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-24 15:25:22,798 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-24 15:25:22,798 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-24 15:25:22,798 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-24 15:25:22,799 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 03:25:22" (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-24 15:25:22,847 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-03-24 15:25:22,847 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-03-24 15:25:22,847 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-03-24 15:25:22,847 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-03-24 15:25:22,848 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-03-24 15:25:22,849 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-03-24 15:25:22,849 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-24 15:25:22,849 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-24 15:25:22,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-24 15:25:22,849 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-03-24 15:25:22,849 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-03-24 15:25:22,849 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-03-24 15:25:22,849 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-03-24 15:25:22,850 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-03-24 15:25:22,850 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-03-24 15:25:22,850 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-03-24 15:25:22,850 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-03-24 15:25:22,850 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-03-24 15:25:22,850 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2021-03-24 15:25:22,850 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2021-03-24 15:25:22,850 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2021-03-24 15:25:22,851 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-24 15:25:23,063 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-24 15:25:23,064 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-24 15:25:23,065 INFO L202 PluginConnector]: Adding new model ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.03 03:25:23 BoogieIcfgContainer [2021-03-24 15:25:23,065 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-24 15:25:23,066 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-24 15:25:23,066 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-24 15:25:23,068 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-24 15:25:23,069 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.03 03:25:22" (1/2) ... [2021-03-24 15:25:23,069 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3de2bbad and model type ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.03 03:25:23, skipping insertion in model container [2021-03-24 15:25:23,069 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.03 03:25:23" (2/2) ... [2021-03-24 15:25:23,070 INFO L111 eAbstractionObserver]: Analyzing ICFG ticket-6.wvr.bpl [2021-03-24 15:25:23,074 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-24 15:25:23,077 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-24 15:25:23,078 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-24 15:25:23,185 INFO L149 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2021-03-24 15:25:23,203 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-03-24 15:25:23,219 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-24 15:25:23,219 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-24 15:25:23,219 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-24 15:25:23,220 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-24 15:25:23,220 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-24 15:25:23,220 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-24 15:25:23,220 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-24 15:25:23,220 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-24 15:25:23,229 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 73 places, 54 transitions, 156 flow [2021-03-24 15:25:23,257 INFO L129 PetriNetUnfolder]: 0/48 cut-off events. [2021-03-24 15:25:23,257 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-03-24 15:25:23,259 INFO L84 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 48 events. 0/48 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 119 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-24 15:25:23,259 INFO L82 GeneralOperation]: Start removeDead. Operand has 73 places, 54 transitions, 156 flow [2021-03-24 15:25:23,263 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 65 places, 46 transitions, 128 flow [2021-03-24 15:25:23,264 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-24 15:25:23,272 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 65 places, 46 transitions, 128 flow [2021-03-24 15:25:23,275 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 65 places, 46 transitions, 128 flow [2021-03-24 15:25:23,276 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 65 places, 46 transitions, 128 flow [2021-03-24 15:25:23,293 INFO L129 PetriNetUnfolder]: 0/46 cut-off events. [2021-03-24 15:25:23,294 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-03-24 15:25:23,294 INFO L84 FinitePrefix]: Finished finitePrefix Result has 71 conditions, 46 events. 0/46 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 119 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-24 15:25:23,296 INFO L142 LiptonReduction]: Number of co-enabled transitions 1110 [2021-03-24 15:25:23,379 INFO L154 LiptonReduction]: Checked pairs total: 2334 [2021-03-24 15:25:23,379 INFO L156 LiptonReduction]: Total number of compositions: 7 [2021-03-24 15:25:23,381 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 118 [2021-03-24 15:25:23,397 INFO L129 PetriNetUnfolder]: 0/38 cut-off events. [2021-03-24 15:25:23,397 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-03-24 15:25:23,397 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 15:25:23,398 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 15:25:23,398 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-24 15:25:23,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 15:25:23,403 INFO L82 PathProgramCache]: Analyzing trace with hash -470091180, now seen corresponding path program 1 times [2021-03-24 15:25:23,410 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 15:25:23,410 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141493996] [2021-03-24 15:25:23,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 15:25:23,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 15:25:23,595 INFO L142 QuantifierPusher]: treesize reduction 15, result has 46.4 percent of original size [2021-03-24 15:25:23,596 INFO L147 QuantifierPusher]: treesize reduction 4, result has 69.2 percent of original size 9 [2021-03-24 15:25:23,611 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:23,612 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:25:23,619 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:23,620 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:25:23,631 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:23,632 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:25:23,633 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:23,633 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-03-24 15:25:23,638 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:23,639 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:25:23,640 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:23,640 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:25:23,641 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:23,641 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-03-24 15:25:23,643 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-24 15:25:23,643 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141493996] [2021-03-24 15:25:23,644 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 15:25:23,644 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 15:25:23,644 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118549841] [2021-03-24 15:25:23,651 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-24 15:25:23,652 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 15:25:23,661 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-24 15:25:23,663 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-03-24 15:25:23,664 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 61 [2021-03-24 15:25:23,666 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 39 transitions, 114 flow. Second operand has 5 states, 5 states have (on average 47.0) internal successors, (235), 5 states have internal predecessors, (235), 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-24 15:25:23,666 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 15:25:23,666 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 61 [2021-03-24 15:25:23,667 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 15:25:24,436 INFO L129 PetriNetUnfolder]: 4087/7012 cut-off events. [2021-03-24 15:25:24,436 INFO L130 PetriNetUnfolder]: For 374/374 co-relation queries the response was YES. [2021-03-24 15:25:24,460 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12888 conditions, 7012 events. 4087/7012 cut-off events. For 374/374 co-relation queries the response was YES. Maximal size of possible extension queue 509. Compared 53153 event pairs, 1830 based on Foata normal form. 1/6921 useless extension candidates. Maximal degree in co-relation 12854. Up to 2916 conditions per place. [2021-03-24 15:25:24,498 INFO L132 encePairwiseOnDemand]: 46/61 looper letters, 28 selfloop transitions, 13 changer transitions 1/66 dead transitions. [2021-03-24 15:25:24,499 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 66 transitions, 252 flow [2021-03-24 15:25:24,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-24 15:25:24,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-24 15:25:24,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 263 transitions. [2021-03-24 15:25:24,516 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8622950819672132 [2021-03-24 15:25:24,516 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 263 transitions. [2021-03-24 15:25:24,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 263 transitions. [2021-03-24 15:25:24,527 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 15:25:24,529 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 263 transitions. [2021-03-24 15:25:24,534 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 52.6) internal successors, (263), 5 states have internal predecessors, (263), 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-24 15:25:24,541 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 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-24 15:25:24,541 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 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-24 15:25:24,543 INFO L185 Difference]: Start difference. First operand has 58 places, 39 transitions, 114 flow. Second operand 5 states and 263 transitions. [2021-03-24 15:25:24,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 66 transitions, 252 flow [2021-03-24 15:25:24,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 66 transitions, 228 flow, removed 0 selfloop flow, removed 12 redundant places. [2021-03-24 15:25:24,589 INFO L241 Difference]: Finished difference. Result has 53 places, 50 transitions, 184 flow [2021-03-24 15:25:24,590 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=184, PETRI_PLACES=53, PETRI_TRANSITIONS=50} [2021-03-24 15:25:24,591 INFO L343 CegarLoopForPetriNet]: 58 programPoint places, -5 predicate places. [2021-03-24 15:25:24,591 INFO L480 AbstractCegarLoop]: Abstraction has has 53 places, 50 transitions, 184 flow [2021-03-24 15:25:24,592 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 47.0) internal successors, (235), 5 states have internal predecessors, (235), 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-24 15:25:24,592 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 15:25:24,593 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 15:25:24,593 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-24 15:25:24,594 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-24 15:25:24,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 15:25:24,595 INFO L82 PathProgramCache]: Analyzing trace with hash 550590806, now seen corresponding path program 2 times [2021-03-24 15:25:24,595 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 15:25:24,596 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576579424] [2021-03-24 15:25:24,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 15:25:24,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 15:25:24,689 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:24,691 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:25:24,695 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:24,695 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:25:24,701 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:24,701 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:25:24,709 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:24,710 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:25:24,716 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:24,716 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:25:24,726 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:24,727 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:25:24,736 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:24,739 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:25:24,747 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:24,748 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 15:25:24,749 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-24 15:25:24,753 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576579424] [2021-03-24 15:25:24,753 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 15:25:24,753 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-03-24 15:25:24,753 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291482472] [2021-03-24 15:25:24,755 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-03-24 15:25:24,755 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 15:25:24,757 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-03-24 15:25:24,757 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2021-03-24 15:25:24,759 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 61 [2021-03-24 15:25:24,760 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 50 transitions, 184 flow. Second operand has 9 states, 9 states have (on average 37.111111111111114) internal successors, (334), 9 states have internal predecessors, (334), 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-24 15:25:24,760 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 15:25:24,760 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 61 [2021-03-24 15:25:24,760 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 15:25:33,353 INFO L129 PetriNetUnfolder]: 62582/92227 cut-off events. [2021-03-24 15:25:33,354 INFO L130 PetriNetUnfolder]: For 11788/12229 co-relation queries the response was YES. [2021-03-24 15:25:33,861 INFO L84 FinitePrefix]: Finished finitePrefix Result has 203691 conditions, 92227 events. 62582/92227 cut-off events. For 11788/12229 co-relation queries the response was YES. Maximal size of possible extension queue 5818. Compared 773586 event pairs, 16548 based on Foata normal form. 46/82358 useless extension candidates. Maximal degree in co-relation 202815. Up to 27753 conditions per place. [2021-03-24 15:25:34,381 INFO L132 encePairwiseOnDemand]: 47/61 looper letters, 58 selfloop transitions, 67 changer transitions 0/150 dead transitions. [2021-03-24 15:25:34,381 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 150 transitions, 694 flow [2021-03-24 15:25:34,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-03-24 15:25:34,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-03-24 15:25:34,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 441 transitions. [2021-03-24 15:25:34,384 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8032786885245902 [2021-03-24 15:25:34,385 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 441 transitions. [2021-03-24 15:25:34,385 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 441 transitions. [2021-03-24 15:25:34,385 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 15:25:34,385 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 441 transitions. [2021-03-24 15:25:34,386 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 49.0) internal successors, (441), 9 states have internal predecessors, (441), 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-24 15:25:34,389 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 61.0) internal successors, (610), 10 states have internal predecessors, (610), 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-24 15:25:34,390 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 61.0) internal successors, (610), 10 states have internal predecessors, (610), 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-24 15:25:34,390 INFO L185 Difference]: Start difference. First operand has 53 places, 50 transitions, 184 flow. Second operand 9 states and 441 transitions. [2021-03-24 15:25:34,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 150 transitions, 694 flow [2021-03-24 15:25:34,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 150 transitions, 672 flow, removed 1 selfloop flow, removed 3 redundant places. [2021-03-24 15:25:34,421 INFO L241 Difference]: Finished difference. Result has 59 places, 115 transitions, 528 flow [2021-03-24 15:25:34,421 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=528, PETRI_PLACES=59, PETRI_TRANSITIONS=115} [2021-03-24 15:25:34,422 INFO L343 CegarLoopForPetriNet]: 58 programPoint places, 1 predicate places. [2021-03-24 15:25:34,422 INFO L480 AbstractCegarLoop]: Abstraction has has 59 places, 115 transitions, 528 flow [2021-03-24 15:25:34,422 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 37.111111111111114) internal successors, (334), 9 states have internal predecessors, (334), 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-24 15:25:34,422 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 15:25:34,423 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 15:25:34,423 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-24 15:25:34,423 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-24 15:25:34,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 15:25:34,424 INFO L82 PathProgramCache]: Analyzing trace with hash -1162804018, now seen corresponding path program 3 times [2021-03-24 15:25:34,424 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 15:25:34,424 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79529178] [2021-03-24 15:25:34,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 15:25:34,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 15:25:34,480 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:34,480 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:25:34,484 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:34,484 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:25:34,488 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:34,488 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:25:34,493 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:34,494 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 15:25:34,494 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-24 15:25:34,495 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79529178] [2021-03-24 15:25:34,495 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 15:25:34,495 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-24 15:25:34,495 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639711837] [2021-03-24 15:25:34,496 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-24 15:25:34,496 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 15:25:34,496 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-24 15:25:34,497 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-24 15:25:34,497 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 61 [2021-03-24 15:25:34,497 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 115 transitions, 528 flow. Second operand has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 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-24 15:25:34,498 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 15:25:34,498 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 61 [2021-03-24 15:25:34,498 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 15:25:42,146 INFO L129 PetriNetUnfolder]: 61125/92060 cut-off events. [2021-03-24 15:25:42,146 INFO L130 PetriNetUnfolder]: For 43490/49809 co-relation queries the response was YES. [2021-03-24 15:25:42,421 INFO L84 FinitePrefix]: Finished finitePrefix Result has 248094 conditions, 92060 events. 61125/92060 cut-off events. For 43490/49809 co-relation queries the response was YES. Maximal size of possible extension queue 5565. Compared 782572 event pairs, 15960 based on Foata normal form. 1501/87038 useless extension candidates. Maximal degree in co-relation 244850. Up to 63653 conditions per place. [2021-03-24 15:25:42,788 INFO L132 encePairwiseOnDemand]: 47/61 looper letters, 128 selfloop transitions, 69 changer transitions 0/222 dead transitions. [2021-03-24 15:25:42,789 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 222 transitions, 1425 flow [2021-03-24 15:25:42,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-24 15:25:42,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-24 15:25:42,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 234 transitions. [2021-03-24 15:25:42,790 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7672131147540984 [2021-03-24 15:25:42,790 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 234 transitions. [2021-03-24 15:25:42,790 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 234 transitions. [2021-03-24 15:25:42,790 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 15:25:42,790 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 234 transitions. [2021-03-24 15:25:42,791 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 46.8) internal successors, (234), 5 states have internal predecessors, (234), 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-24 15:25:42,792 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 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-24 15:25:42,792 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 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-24 15:25:42,792 INFO L185 Difference]: Start difference. First operand has 59 places, 115 transitions, 528 flow. Second operand 5 states and 234 transitions. [2021-03-24 15:25:42,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 222 transitions, 1425 flow [2021-03-24 15:25:42,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 222 transitions, 1251 flow, removed 80 selfloop flow, removed 2 redundant places. [2021-03-24 15:25:42,936 INFO L241 Difference]: Finished difference. Result has 63 places, 171 transitions, 949 flow [2021-03-24 15:25:42,936 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=949, PETRI_PLACES=63, PETRI_TRANSITIONS=171} [2021-03-24 15:25:42,936 INFO L343 CegarLoopForPetriNet]: 58 programPoint places, 5 predicate places. [2021-03-24 15:25:42,936 INFO L480 AbstractCegarLoop]: Abstraction has has 63 places, 171 transitions, 949 flow [2021-03-24 15:25:42,937 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 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-24 15:25:42,937 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 15:25:42,937 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 15:25:42,937 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-24 15:25:42,937 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-24 15:25:42,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 15:25:42,938 INFO L82 PathProgramCache]: Analyzing trace with hash 209484656, now seen corresponding path program 4 times [2021-03-24 15:25:42,938 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 15:25:42,938 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150184249] [2021-03-24 15:25:42,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 15:25:42,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 15:25:42,961 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:42,962 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:25:42,964 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:42,965 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:25:42,968 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:42,969 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:25:42,973 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:42,973 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:25:42,978 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:42,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:25:42,988 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:42,989 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:25:42,995 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:42,995 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 15:25:42,996 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-24 15:25:42,996 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150184249] [2021-03-24 15:25:42,997 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 15:25:42,997 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-03-24 15:25:42,997 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692820312] [2021-03-24 15:25:42,998 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-03-24 15:25:43,000 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 15:25:43,001 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-03-24 15:25:43,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-03-24 15:25:43,002 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 61 [2021-03-24 15:25:43,004 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 171 transitions, 949 flow. Second operand has 8 states, 8 states have (on average 37.375) internal successors, (299), 8 states have internal predecessors, (299), 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-24 15:25:43,004 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 15:25:43,004 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 61 [2021-03-24 15:25:43,004 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 15:25:53,832 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([159] L30-->thread1EXIT: Formula: (= (+ v_s_29 1) v_s_28) InVars {s=v_s_29} OutVars{s=v_s_28} AuxVars[] AssignedVars[s][212], [Black: 96#(and (<= (+ s 5) t) (<= (+ s 5) m5)), 99#true, 36#L78true, 7#L102true, 8#L65true, Black: 102#(<= (+ s 1) t), Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 45#thread2EXITtrue, 16#thread1EXITtrue, 113#(<= (+ s 2) t), Black: 81#(not b), 91#(<= (+ s 3) t), 28#L54true, 31#L89true]) [2021-03-24 15:25:53,832 INFO L384 tUnfolder$Statistics]: this new event has 26 ancestors and is cut-off event [2021-03-24 15:25:53,832 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-24 15:25:53,832 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-24 15:25:53,832 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-24 15:25:55,100 INFO L129 PetriNetUnfolder]: 82299/122340 cut-off events. [2021-03-24 15:25:55,100 INFO L130 PetriNetUnfolder]: For 100660/107680 co-relation queries the response was YES. [2021-03-24 15:25:55,533 INFO L84 FinitePrefix]: Finished finitePrefix Result has 349186 conditions, 122340 events. 82299/122340 cut-off events. For 100660/107680 co-relation queries the response was YES. Maximal size of possible extension queue 7679. Compared 1065623 event pairs, 20105 based on Foata normal form. 2844/113394 useless extension candidates. Maximal degree in co-relation 347861. Up to 35786 conditions per place. [2021-03-24 15:25:56,067 INFO L132 encePairwiseOnDemand]: 47/61 looper letters, 81 selfloop transitions, 174 changer transitions 0/280 dead transitions. [2021-03-24 15:25:56,068 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 280 transitions, 1993 flow [2021-03-24 15:25:56,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-24 15:25:56,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-24 15:25:56,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 393 transitions. [2021-03-24 15:25:56,069 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.805327868852459 [2021-03-24 15:25:56,069 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 393 transitions. [2021-03-24 15:25:56,069 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 393 transitions. [2021-03-24 15:25:56,070 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 15:25:56,070 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 393 transitions. [2021-03-24 15:25:56,071 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 49.125) internal successors, (393), 8 states have internal predecessors, (393), 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-24 15:25:56,072 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 61.0) internal successors, (549), 9 states have internal predecessors, (549), 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-24 15:25:56,072 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 61.0) internal successors, (549), 9 states have internal predecessors, (549), 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-24 15:25:56,072 INFO L185 Difference]: Start difference. First operand has 63 places, 171 transitions, 949 flow. Second operand 8 states and 393 transitions. [2021-03-24 15:25:56,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 280 transitions, 1993 flow [2021-03-24 15:25:56,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 280 transitions, 1986 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 15:25:56,150 INFO L241 Difference]: Finished difference. Result has 72 places, 246 transitions, 1963 flow [2021-03-24 15:25:56,150 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=942, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1963, PETRI_PLACES=72, PETRI_TRANSITIONS=246} [2021-03-24 15:25:56,150 INFO L343 CegarLoopForPetriNet]: 58 programPoint places, 14 predicate places. [2021-03-24 15:25:56,150 INFO L480 AbstractCegarLoop]: Abstraction has has 72 places, 246 transitions, 1963 flow [2021-03-24 15:25:56,151 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 37.375) internal successors, (299), 8 states have internal predecessors, (299), 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-24 15:25:56,151 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 15:25:56,151 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 15:25:56,151 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-24 15:25:56,151 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-24 15:25:56,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 15:25:56,151 INFO L82 PathProgramCache]: Analyzing trace with hash 1116141116, now seen corresponding path program 5 times [2021-03-24 15:25:56,152 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 15:25:56,152 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178976270] [2021-03-24 15:25:56,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 15:25:56,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 15:25:56,171 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:56,172 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:25:56,174 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:56,174 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:25:56,177 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:56,177 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:25:56,181 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:25:56,360 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 15:25:56,360 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-24 15:25:56,360 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178976270] [2021-03-24 15:25:56,361 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 15:25:56,361 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-24 15:25:56,361 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263864235] [2021-03-24 15:25:56,361 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-24 15:25:56,361 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 15:25:56,362 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-24 15:25:56,362 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-24 15:25:56,362 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 61 [2021-03-24 15:25:56,362 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 246 transitions, 1963 flow. Second operand has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 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-24 15:25:56,362 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 15:25:56,363 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 61 [2021-03-24 15:25:56,363 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 15:26:06,244 INFO L129 PetriNetUnfolder]: 72368/110049 cut-off events. [2021-03-24 15:26:06,244 INFO L130 PetriNetUnfolder]: For 180640/202097 co-relation queries the response was YES. [2021-03-24 15:26:06,720 INFO L84 FinitePrefix]: Finished finitePrefix Result has 379872 conditions, 110049 events. 72368/110049 cut-off events. For 180640/202097 co-relation queries the response was YES. Maximal size of possible extension queue 7065. Compared 972770 event pairs, 18972 based on Foata normal form. 5063/106866 useless extension candidates. Maximal degree in co-relation 376335. Up to 75469 conditions per place. [2021-03-24 15:26:07,191 INFO L132 encePairwiseOnDemand]: 47/61 looper letters, 187 selfloop transitions, 122 changer transitions 0/334 dead transitions. [2021-03-24 15:26:07,192 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 334 transitions, 3264 flow [2021-03-24 15:26:07,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-24 15:26:07,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-24 15:26:07,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 234 transitions. [2021-03-24 15:26:07,193 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7672131147540984 [2021-03-24 15:26:07,193 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 234 transitions. [2021-03-24 15:26:07,193 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 234 transitions. [2021-03-24 15:26:07,193 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 15:26:07,193 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 234 transitions. [2021-03-24 15:26:07,194 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 46.8) internal successors, (234), 5 states have internal predecessors, (234), 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-24 15:26:07,194 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 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-24 15:26:07,195 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 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-24 15:26:07,195 INFO L185 Difference]: Start difference. First operand has 72 places, 246 transitions, 1963 flow. Second operand 5 states and 234 transitions. [2021-03-24 15:26:07,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 334 transitions, 3264 flow [2021-03-24 15:26:08,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 334 transitions, 3249 flow, removed 4 selfloop flow, removed 1 redundant places. [2021-03-24 15:26:08,716 INFO L241 Difference]: Finished difference. Result has 77 places, 287 transitions, 2732 flow [2021-03-24 15:26:08,716 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=1948, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=246, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2732, PETRI_PLACES=77, PETRI_TRANSITIONS=287} [2021-03-24 15:26:08,716 INFO L343 CegarLoopForPetriNet]: 58 programPoint places, 19 predicate places. [2021-03-24 15:26:08,716 INFO L480 AbstractCegarLoop]: Abstraction has has 77 places, 287 transitions, 2732 flow [2021-03-24 15:26:08,716 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 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-24 15:26:08,716 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 15:26:08,717 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 15:26:08,717 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-24 15:26:08,717 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-24 15:26:08,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 15:26:08,717 INFO L82 PathProgramCache]: Analyzing trace with hash -1424619324, now seen corresponding path program 6 times [2021-03-24 15:26:08,717 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 15:26:08,717 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403178600] [2021-03-24 15:26:08,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 15:26:08,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 15:26:08,736 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:26:08,736 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:26:08,739 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:26:08,739 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:26:08,743 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:26:08,743 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:26:08,747 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:26:08,747 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:26:08,752 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:26:08,753 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:26:08,758 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:26:08,758 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 15:26:08,758 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-24 15:26:08,758 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403178600] [2021-03-24 15:26:08,758 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 15:26:08,759 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-24 15:26:08,759 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121909933] [2021-03-24 15:26:08,759 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-24 15:26:08,759 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 15:26:08,759 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-24 15:26:08,760 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-03-24 15:26:08,760 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 61 [2021-03-24 15:26:08,760 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 287 transitions, 2732 flow. Second operand has 7 states, 7 states have (on average 37.714285714285715) internal successors, (264), 7 states have internal predecessors, (264), 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-24 15:26:08,760 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 15:26:08,760 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 61 [2021-03-24 15:26:08,760 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 15:26:22,324 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([136] L89-->L90: Formula: (let ((.cse0 (= v_x_8 1))) (or (and (or v_b_12 .cse0) v_b_11) (and (not v_b_12) (not .cse0) (not v_b_11)))) InVars {x=v_x_8, b=v_b_12} OutVars{x=v_x_8, b=v_b_11} AuxVars[] AssignedVars[b][85], [Black: 96#(and (<= (+ s 5) t) (<= (+ s 5) m5)), Black: 129#(and (<= (+ s 1) m5) (<= (+ s 1) t)), 99#true, Black: 126#(<= (+ s 1) t), 7#L102true, 138#(<= (+ s 3) t), Black: 102#(<= (+ s 1) t), Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, 15#L90true, 16#thread1EXITtrue, 115#(<= (+ s 4) t), 51#thread4EXITtrue, Black: 81#(not b), Black: 112#(<= (+ s 1) t), 25#L77true, Black: 114#(<= (+ s 3) t), Black: 118#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 123#true, 28#L54true, 92#(<= (+ s 4) t)]) [2021-03-24 15:26:22,325 INFO L384 tUnfolder$Statistics]: this new event has 27 ancestors and is cut-off event [2021-03-24 15:26:22,325 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-24 15:26:22,325 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-24 15:26:22,325 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-24 15:26:22,524 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([131] L77-->L78: Formula: (let ((.cse0 (= v_x_7 1))) (or (and (not v_b_10) (not v_b_9) (not .cse0)) (and (or v_b_10 .cse0) v_b_9))) InVars {x=v_x_7, b=v_b_10} OutVars{x=v_x_7, b=v_b_9} AuxVars[] AssignedVars[b][66], [Black: 96#(and (<= (+ s 5) t) (<= (+ s 5) m5)), 99#true, Black: 129#(and (<= (+ s 1) m5) (<= (+ s 1) t)), Black: 126#(<= (+ s 1) t), 36#L78true, 7#L102true, 137#(<= (+ s 2) t), Black: 102#(<= (+ s 1) t), 12#thread6EXITtrue, Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, 114#(<= (+ s 3) t), 51#thread4EXITtrue, Black: 81#(not b), Black: 112#(<= (+ s 1) t), Black: 118#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 123#true, 28#L54true, 60#L29true, 92#(<= (+ s 4) t)]) [2021-03-24 15:26:22,524 INFO L384 tUnfolder$Statistics]: this new event has 27 ancestors and is cut-off event [2021-03-24 15:26:22,524 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-24 15:26:22,524 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-24 15:26:22,524 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-24 15:26:22,716 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([159] L30-->thread1EXIT: Formula: (= (+ v_s_29 1) v_s_28) InVars {s=v_s_29} OutVars{s=v_s_28} AuxVars[] AssignedVars[s][304], [Black: 96#(and (<= (+ s 5) t) (<= (+ s 5) m5)), 99#true, Black: 129#(and (<= (+ s 1) m5) (<= (+ s 1) t)), Black: 126#(<= (+ s 1) t), 37#thread5EXITtrue, 7#L102true, 136#(<= (+ s 1) t), Black: 102#(<= (+ s 1) t), Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, 16#thread1EXITtrue, 113#(<= (+ s 2) t), 51#thread4EXITtrue, Black: 81#(not b), Black: 112#(<= (+ s 1) t), Black: 114#(<= (+ s 3) t), Black: 118#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 123#true, 91#(<= (+ s 3) t), 28#L54true, 31#L89true]) [2021-03-24 15:26:22,716 INFO L384 tUnfolder$Statistics]: this new event has 28 ancestors and is cut-off event [2021-03-24 15:26:22,716 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:22,716 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:22,716 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:22,922 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([131] L77-->L78: Formula: (let ((.cse0 (= v_x_7 1))) (or (and (not v_b_10) (not v_b_9) (not .cse0)) (and (or v_b_10 .cse0) v_b_9))) InVars {x=v_x_7, b=v_b_10} OutVars{x=v_x_7, b=v_b_9} AuxVars[] AssignedVars[b][66], [Black: 96#(and (<= (+ s 5) t) (<= (+ s 5) m5)), 99#true, Black: 129#(and (<= (+ s 1) m5) (<= (+ s 1) t)), Black: 126#(<= (+ s 1) t), 36#L78true, 7#L102true, 137#(<= (+ s 2) t), Black: 102#(<= (+ s 1) t), 12#thread6EXITtrue, Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 14#L30true, 46#L42true, 114#(<= (+ s 3) t), 51#thread4EXITtrue, Black: 81#(not b), Black: 112#(<= (+ s 1) t), Black: 118#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 123#true, 28#L54true, 92#(<= (+ s 4) t)]) [2021-03-24 15:26:22,922 INFO L384 tUnfolder$Statistics]: this new event has 28 ancestors and is cut-off event [2021-03-24 15:26:22,922 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:22,922 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:22,922 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:23,096 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([159] L30-->thread1EXIT: Formula: (= (+ v_s_29 1) v_s_28) InVars {s=v_s_29} OutVars{s=v_s_28} AuxVars[] AssignedVars[s][304], [Black: 96#(and (<= (+ s 5) t) (<= (+ s 5) m5)), Black: 129#(and (<= (+ s 1) m5) (<= (+ s 1) t)), 99#true, Black: 126#(<= (+ s 1) t), 7#L102true, 136#(<= (+ s 1) t), Black: 102#(<= (+ s 1) t), 12#thread6EXITtrue, Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, 16#thread1EXITtrue, 113#(<= (+ s 2) t), 51#thread4EXITtrue, Black: 81#(not b), Black: 112#(<= (+ s 1) t), 25#L77true, Black: 114#(<= (+ s 3) t), Black: 118#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 91#(<= (+ s 3) t), 123#true, 28#L54true]) [2021-03-24 15:26:23,096 INFO L384 tUnfolder$Statistics]: this new event has 28 ancestors and is not cut-off event [2021-03-24 15:26:23,096 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is not cut-off event [2021-03-24 15:26:23,097 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is not cut-off event [2021-03-24 15:26:23,097 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is not cut-off event [2021-03-24 15:26:23,271 INFO L129 PetriNetUnfolder]: 95334/144094 cut-off events. [2021-03-24 15:26:23,272 INFO L130 PetriNetUnfolder]: For 347260/363557 co-relation queries the response was YES. [2021-03-24 15:26:23,935 INFO L84 FinitePrefix]: Finished finitePrefix Result has 515556 conditions, 144094 events. 95334/144094 cut-off events. For 347260/363557 co-relation queries the response was YES. Maximal size of possible extension queue 8624. Compared 1299986 event pairs, 22343 based on Foata normal form. 6420/137949 useless extension candidates. Maximal degree in co-relation 513668. Up to 39787 conditions per place. [2021-03-24 15:26:24,823 INFO L132 encePairwiseOnDemand]: 47/61 looper letters, 138 selfloop transitions, 267 changer transitions 0/430 dead transitions. [2021-03-24 15:26:24,823 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 430 transitions, 4796 flow [2021-03-24 15:26:24,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-24 15:26:24,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-24 15:26:24,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 340 transitions. [2021-03-24 15:26:24,833 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7962529274004684 [2021-03-24 15:26:24,833 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 340 transitions. [2021-03-24 15:26:24,833 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 340 transitions. [2021-03-24 15:26:24,833 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 15:26:24,833 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 340 transitions. [2021-03-24 15:26:24,834 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 48.57142857142857) internal successors, (340), 7 states have internal predecessors, (340), 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-24 15:26:24,835 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 61.0) internal successors, (488), 8 states have internal predecessors, (488), 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-24 15:26:24,835 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 61.0) internal successors, (488), 8 states have internal predecessors, (488), 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-24 15:26:24,835 INFO L185 Difference]: Start difference. First operand has 77 places, 287 transitions, 2732 flow. Second operand 7 states and 340 transitions. [2021-03-24 15:26:24,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 430 transitions, 4796 flow [2021-03-24 15:26:25,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 430 transitions, 4605 flow, removed 5 selfloop flow, removed 3 redundant places. [2021-03-24 15:26:25,326 INFO L241 Difference]: Finished difference. Result has 83 places, 395 transitions, 4659 flow [2021-03-24 15:26:25,326 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=2595, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=177, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=4659, PETRI_PLACES=83, PETRI_TRANSITIONS=395} [2021-03-24 15:26:25,326 INFO L343 CegarLoopForPetriNet]: 58 programPoint places, 25 predicate places. [2021-03-24 15:26:25,327 INFO L480 AbstractCegarLoop]: Abstraction has has 83 places, 395 transitions, 4659 flow [2021-03-24 15:26:25,327 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 37.714285714285715) internal successors, (264), 7 states have internal predecessors, (264), 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-24 15:26:25,327 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 15:26:25,327 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 15:26:25,327 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-24 15:26:25,327 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-24 15:26:25,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 15:26:25,328 INFO L82 PathProgramCache]: Analyzing trace with hash 329443718, now seen corresponding path program 7 times [2021-03-24 15:26:25,328 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 15:26:25,328 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029718226] [2021-03-24 15:26:25,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 15:26:25,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 15:26:25,355 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:26:25,356 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:26:25,359 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:26:25,359 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:26:25,364 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:26:25,364 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:26:25,368 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:26:25,369 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:26:25,375 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:26:25,376 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:26:25,376 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:26:25,377 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:26:25,383 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:26:25,383 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 15:26:25,386 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-24 15:26:25,386 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029718226] [2021-03-24 15:26:25,386 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 15:26:25,386 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-24 15:26:25,386 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176263739] [2021-03-24 15:26:25,387 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-24 15:26:25,387 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 15:26:25,388 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-24 15:26:25,391 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-03-24 15:26:25,392 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 61 [2021-03-24 15:26:25,392 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 395 transitions, 4659 flow. Second operand has 7 states, 7 states have (on average 37.714285714285715) internal successors, (264), 7 states have internal predecessors, (264), 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-24 15:26:25,392 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 15:26:25,392 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 61 [2021-03-24 15:26:25,392 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 15:26:37,298 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([131] L77-->L78: Formula: (let ((.cse0 (= v_x_7 1))) (or (and (not v_b_10) (not v_b_9) (not .cse0)) (and (or v_b_10 .cse0) v_b_9))) InVars {x=v_x_7, b=v_b_10} OutVars{x=v_x_7, b=v_b_9} AuxVars[] AssignedVars[b][65], [99#true, Black: 129#(and (<= (+ s 1) m5) (<= (+ s 1) t)), 36#L78true, Black: 126#(<= (+ s 1) t), 7#L102true, 8#L65true, 138#(<= (+ s 3) t), 42#L28true, Black: 102#(<= (+ s 1) t), 12#thread6EXITtrue, Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, Black: 136#(<= (+ s 1) t), Black: 137#(<= (+ s 2) t), Black: 141#(and (<= (+ s 3) m4) (<= (+ s 3) t)), 115#(<= (+ s 4) t), Black: 81#(not b), 151#(<= (+ s 3) t), Black: 112#(<= (+ s 1) t), Black: 114#(<= (+ s 3) t), Black: 118#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 28#L54true, 93#(<= (+ s 5) t)]) [2021-03-24 15:26:37,298 INFO L384 tUnfolder$Statistics]: this new event has 24 ancestors and is cut-off event [2021-03-24 15:26:37,298 INFO L387 tUnfolder$Statistics]: existing Event has 24 ancestors and is cut-off event [2021-03-24 15:26:37,298 INFO L387 tUnfolder$Statistics]: existing Event has 24 ancestors and is cut-off event [2021-03-24 15:26:37,298 INFO L387 tUnfolder$Statistics]: existing Event has 24 ancestors and is cut-off event [2021-03-24 15:26:38,328 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([131] L77-->L78: Formula: (let ((.cse0 (= v_x_7 1))) (or (and (not v_b_10) (not v_b_9) (not .cse0)) (and (or v_b_10 .cse0) v_b_9))) InVars {x=v_x_7, b=v_b_10} OutVars{x=v_x_7, b=v_b_9} AuxVars[] AssignedVars[b][154], [99#true, Black: 129#(and (<= (+ s 1) m5) (<= (+ s 1) t)), 36#L78true, Black: 126#(<= (+ s 1) t), 7#L102true, 8#L65true, 138#(<= (+ s 3) t), Black: 102#(<= (+ s 1) t), 12#thread6EXITtrue, Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, Black: 136#(<= (+ s 1) t), Black: 137#(<= (+ s 2) t), Black: 141#(and (<= (+ s 3) m4) (<= (+ s 3) t)), 115#(<= (+ s 4) t), Black: 81#(not b), 151#(<= (+ s 3) t), Black: 112#(<= (+ s 1) t), Black: 114#(<= (+ s 3) t), Black: 118#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 28#L54true, 60#L29true, 93#(<= (+ s 5) t)]) [2021-03-24 15:26:38,328 INFO L384 tUnfolder$Statistics]: this new event has 25 ancestors and is cut-off event [2021-03-24 15:26:38,328 INFO L387 tUnfolder$Statistics]: existing Event has 25 ancestors and is cut-off event [2021-03-24 15:26:38,328 INFO L387 tUnfolder$Statistics]: existing Event has 25 ancestors and is cut-off event [2021-03-24 15:26:38,328 INFO L387 tUnfolder$Statistics]: existing Event has 25 ancestors and is cut-off event [2021-03-24 15:26:40,095 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([131] L77-->L78: Formula: (let ((.cse0 (= v_x_7 1))) (or (and (not v_b_10) (not v_b_9) (not .cse0)) (and (or v_b_10 .cse0) v_b_9))) InVars {x=v_x_7, b=v_b_10} OutVars{x=v_x_7, b=v_b_9} AuxVars[] AssignedVars[b][65], [Black: 129#(and (<= (+ s 1) m5) (<= (+ s 1) t)), 99#true, 36#L78true, Black: 126#(<= (+ s 1) t), 7#L102true, 138#(<= (+ s 3) t), Black: 102#(<= (+ s 1) t), Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, Black: 136#(<= (+ s 1) t), 16#thread1EXITtrue, Black: 137#(<= (+ s 2) t), Black: 141#(and (<= (+ s 3) m4) (<= (+ s 3) t)), 51#thread4EXITtrue, 115#(<= (+ s 4) t), Black: 81#(not b), 151#(<= (+ s 3) t), Black: 112#(<= (+ s 1) t), Black: 114#(<= (+ s 3) t), Black: 118#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 92#(<= (+ s 4) t), 28#L54true, 31#L89true]) [2021-03-24 15:26:40,095 INFO L384 tUnfolder$Statistics]: this new event has 27 ancestors and is cut-off event [2021-03-24 15:26:40,095 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-24 15:26:40,095 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-24 15:26:40,095 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-24 15:26:40,260 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([159] L30-->thread1EXIT: Formula: (= (+ v_s_29 1) v_s_28) InVars {s=v_s_29} OutVars{s=v_s_28} AuxVars[] AssignedVars[s][364], [Black: 129#(and (<= (+ s 1) m5) (<= (+ s 1) t)), 99#true, Black: 126#(<= (+ s 1) t), 7#L102true, 136#(<= (+ s 1) t), Black: 102#(<= (+ s 1) t), 12#thread6EXITtrue, Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 45#thread2EXITtrue, Black: 137#(<= (+ s 2) t), 16#thread1EXITtrue, Black: 141#(and (<= (+ s 3) m4) (<= (+ s 3) t)), 113#(<= (+ s 2) t), Black: 81#(not b), 149#(<= (+ s 1) t), 22#L66true, Black: 112#(<= (+ s 1) t), 25#L77true, Black: 114#(<= (+ s 3) t), Black: 118#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 91#(<= (+ s 3) t), 28#L54true]) [2021-03-24 15:26:40,260 INFO L384 tUnfolder$Statistics]: this new event has 28 ancestors and is cut-off event [2021-03-24 15:26:40,260 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:40,260 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:40,260 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:40,268 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([136] L89-->L90: Formula: (let ((.cse0 (= v_x_8 1))) (or (and (or v_b_12 .cse0) v_b_11) (and (not v_b_12) (not .cse0) (not v_b_11)))) InVars {x=v_x_8, b=v_b_12} OutVars{x=v_x_8, b=v_b_11} AuxVars[] AssignedVars[b][80], [99#true, Black: 129#(and (<= (+ s 1) m5) (<= (+ s 1) t)), Black: 126#(<= (+ s 1) t), 37#thread5EXITtrue, 7#L102true, 137#(<= (+ s 2) t), Black: 102#(<= (+ s 1) t), Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, 15#L90true, Black: 136#(<= (+ s 1) t), Black: 141#(and (<= (+ s 3) m4) (<= (+ s 3) t)), 114#(<= (+ s 3) t), 51#thread4EXITtrue, Black: 81#(not b), 150#(<= (+ s 2) t), Black: 112#(<= (+ s 1) t), Black: 118#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 92#(<= (+ s 4) t), 60#L29true, 28#L54true]) [2021-03-24 15:26:40,268 INFO L384 tUnfolder$Statistics]: this new event has 27 ancestors and is cut-off event [2021-03-24 15:26:40,268 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-24 15:26:40,268 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-24 15:26:40,268 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-24 15:26:40,431 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([131] L77-->L78: Formula: (let ((.cse0 (= v_x_7 1))) (or (and (not v_b_10) (not v_b_9) (not .cse0)) (and (or v_b_10 .cse0) v_b_9))) InVars {x=v_x_7, b=v_b_10} OutVars{x=v_x_7, b=v_b_9} AuxVars[] AssignedVars[b][65], [Black: 129#(and (<= (+ s 1) m5) (<= (+ s 1) t)), 99#true, 36#L78true, Black: 126#(<= (+ s 1) t), 7#L102true, 138#(<= (+ s 3) t), Black: 102#(<= (+ s 1) t), Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, Black: 136#(<= (+ s 1) t), 15#L90true, Black: 137#(<= (+ s 2) t), 16#thread1EXITtrue, Black: 141#(and (<= (+ s 3) m4) (<= (+ s 3) t)), 115#(<= (+ s 4) t), 51#thread4EXITtrue, Black: 81#(not b), 151#(<= (+ s 3) t), Black: 112#(<= (+ s 1) t), Black: 114#(<= (+ s 3) t), Black: 118#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 28#L54true, 92#(<= (+ s 4) t)]) [2021-03-24 15:26:40,432 INFO L384 tUnfolder$Statistics]: this new event has 28 ancestors and is cut-off event [2021-03-24 15:26:40,432 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:40,432 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:40,432 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:41,046 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([136] L89-->L90: Formula: (let ((.cse0 (= v_x_8 1))) (or (and (or v_b_12 .cse0) v_b_11) (and (not v_b_12) (not .cse0) (not v_b_11)))) InVars {x=v_x_8, b=v_b_12} OutVars{x=v_x_8, b=v_b_11} AuxVars[] AssignedVars[b][80], [99#true, Black: 129#(and (<= (+ s 1) m5) (<= (+ s 1) t)), Black: 126#(<= (+ s 1) t), 37#thread5EXITtrue, 7#L102true, 137#(<= (+ s 2) t), Black: 102#(<= (+ s 1) t), Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 14#L30true, 46#L42true, Black: 136#(<= (+ s 1) t), 15#L90true, Black: 141#(and (<= (+ s 3) m4) (<= (+ s 3) t)), 114#(<= (+ s 3) t), 51#thread4EXITtrue, Black: 81#(not b), 150#(<= (+ s 2) t), Black: 112#(<= (+ s 1) t), Black: 118#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 92#(<= (+ s 4) t), 28#L54true]) [2021-03-24 15:26:41,046 INFO L384 tUnfolder$Statistics]: this new event has 28 ancestors and is cut-off event [2021-03-24 15:26:41,046 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:41,046 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:41,047 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:41,049 INFO L382 tUnfolder$Statistics]: inserting event number 5 for the transition-marking pair ([159] L30-->thread1EXIT: Formula: (= (+ v_s_29 1) v_s_28) InVars {s=v_s_29} OutVars{s=v_s_28} AuxVars[] AssignedVars[s][364], [Black: 129#(and (<= (+ s 1) m5) (<= (+ s 1) t)), 99#true, Black: 126#(<= (+ s 1) t), 7#L102true, 136#(<= (+ s 1) t), Black: 102#(<= (+ s 1) t), 12#thread6EXITtrue, Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 45#thread2EXITtrue, 16#thread1EXITtrue, Black: 137#(<= (+ s 2) t), Black: 141#(and (<= (+ s 3) m4) (<= (+ s 3) t)), 113#(<= (+ s 2) t), Black: 81#(not b), 149#(<= (+ s 1) t), 22#L66true, Black: 112#(<= (+ s 1) t), 25#L77true, Black: 114#(<= (+ s 3) t), Black: 118#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 91#(<= (+ s 3) t), 28#L54true]) [2021-03-24 15:26:41,049 INFO L384 tUnfolder$Statistics]: this new event has 28 ancestors and is cut-off event [2021-03-24 15:26:41,050 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:41,050 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:41,050 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:41,050 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-24 15:26:41,243 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([159] L30-->thread1EXIT: Formula: (= (+ v_s_29 1) v_s_28) InVars {s=v_s_29} OutVars{s=v_s_28} AuxVars[] AssignedVars[s][364], [Black: 129#(and (<= (+ s 1) m5) (<= (+ s 1) t)), 99#true, Black: 126#(<= (+ s 1) t), 37#thread5EXITtrue, 7#L102true, 136#(<= (+ s 1) t), Black: 102#(<= (+ s 1) t), Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, Black: 137#(<= (+ s 2) t), 16#thread1EXITtrue, 113#(<= (+ s 2) t), Black: 141#(and (<= (+ s 3) m4) (<= (+ s 3) t)), 51#thread4EXITtrue, Black: 81#(not b), 149#(<= (+ s 1) t), Black: 112#(<= (+ s 1) t), Black: 114#(<= (+ s 3) t), Black: 118#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 91#(<= (+ s 3) t), 28#L54true, 31#L89true]) [2021-03-24 15:26:41,244 INFO L384 tUnfolder$Statistics]: this new event has 28 ancestors and is not cut-off event [2021-03-24 15:26:41,244 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is not cut-off event [2021-03-24 15:26:41,244 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is not cut-off event [2021-03-24 15:26:41,244 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is not cut-off event [2021-03-24 15:26:41,304 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([159] L30-->thread1EXIT: Formula: (= (+ v_s_29 1) v_s_28) InVars {s=v_s_29} OutVars{s=v_s_28} AuxVars[] AssignedVars[s][364], [Black: 129#(and (<= (+ s 1) m5) (<= (+ s 1) t)), 99#true, Black: 126#(<= (+ s 1) t), 37#thread5EXITtrue, 7#L102true, 8#L65true, 136#(<= (+ s 1) t), Black: 102#(<= (+ s 1) t), 12#thread6EXITtrue, Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, Black: 137#(<= (+ s 2) t), 16#thread1EXITtrue, Black: 141#(and (<= (+ s 3) m4) (<= (+ s 3) t)), 113#(<= (+ s 2) t), Black: 81#(not b), 149#(<= (+ s 1) t), Black: 112#(<= (+ s 1) t), Black: 114#(<= (+ s 3) t), Black: 118#(and (<= (+ s 4) t) (<= (+ s 4) m4)), 91#(<= (+ s 3) t), 28#L54true]) [2021-03-24 15:26:41,304 INFO L384 tUnfolder$Statistics]: this new event has 28 ancestors and is not cut-off event [2021-03-24 15:26:41,304 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is not cut-off event [2021-03-24 15:26:41,304 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is not cut-off event [2021-03-24 15:26:41,304 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is not cut-off event [2021-03-24 15:26:41,455 INFO L129 PetriNetUnfolder]: 100607/151554 cut-off events. [2021-03-24 15:26:41,455 INFO L130 PetriNetUnfolder]: For 726913/757610 co-relation queries the response was YES. [2021-03-24 15:26:42,227 INFO L84 FinitePrefix]: Finished finitePrefix Result has 627876 conditions, 151554 events. 100607/151554 cut-off events. For 726913/757610 co-relation queries the response was YES. Maximal size of possible extension queue 8796. Compared 1364117 event pairs, 22619 based on Foata normal form. 10738/149126 useless extension candidates. Maximal degree in co-relation 626038. Up to 40419 conditions per place. [2021-03-24 15:26:43,167 INFO L132 encePairwiseOnDemand]: 47/61 looper letters, 141 selfloop transitions, 352 changer transitions 0/518 dead transitions. [2021-03-24 15:26:43,167 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 518 transitions, 7072 flow [2021-03-24 15:26:43,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-24 15:26:43,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-24 15:26:43,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 340 transitions. [2021-03-24 15:26:43,170 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7962529274004684 [2021-03-24 15:26:43,170 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 340 transitions. [2021-03-24 15:26:43,170 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 340 transitions. [2021-03-24 15:26:43,170 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 15:26:43,170 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 340 transitions. [2021-03-24 15:26:43,172 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 48.57142857142857) internal successors, (340), 7 states have internal predecessors, (340), 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-24 15:26:43,172 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 61.0) internal successors, (488), 8 states have internal predecessors, (488), 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-24 15:26:43,173 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 61.0) internal successors, (488), 8 states have internal predecessors, (488), 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-24 15:26:43,173 INFO L185 Difference]: Start difference. First operand has 83 places, 395 transitions, 4659 flow. Second operand 7 states and 340 transitions. [2021-03-24 15:26:43,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 518 transitions, 7072 flow [2021-03-24 15:26:43,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 518 transitions, 7009 flow, removed 5 selfloop flow, removed 2 redundant places. [2021-03-24 15:26:43,981 INFO L241 Difference]: Finished difference. Result has 88 places, 478 transitions, 6620 flow [2021-03-24 15:26:43,981 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=4620, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=395, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=269, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=6620, PETRI_PLACES=88, PETRI_TRANSITIONS=478} [2021-03-24 15:26:43,981 INFO L343 CegarLoopForPetriNet]: 58 programPoint places, 30 predicate places. [2021-03-24 15:26:43,982 INFO L480 AbstractCegarLoop]: Abstraction has has 88 places, 478 transitions, 6620 flow [2021-03-24 15:26:43,982 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 37.714285714285715) internal successors, (264), 7 states have internal predecessors, (264), 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-24 15:26:43,982 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 15:26:43,982 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 15:26:43,982 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-24 15:26:43,982 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-24 15:26:43,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 15:26:43,983 INFO L82 PathProgramCache]: Analyzing trace with hash 1995513300, now seen corresponding path program 8 times [2021-03-24 15:26:43,983 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 15:26:43,983 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038150722] [2021-03-24 15:26:43,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 15:26:43,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 15:26:43,997 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:26:43,997 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:26:44,000 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:26:44,000 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:26:44,004 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:26:44,004 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:26:44,012 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:26:44,012 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:26:44,017 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:26:44,018 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 15:26:44,018 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-24 15:26:44,018 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038150722] [2021-03-24 15:26:44,018 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 15:26:44,018 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-24 15:26:44,018 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798218672] [2021-03-24 15:26:44,019 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-24 15:26:44,019 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 15:26:44,019 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-24 15:26:44,019 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-24 15:26:44,019 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 61 [2021-03-24 15:26:44,020 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 478 transitions, 6620 flow. Second operand has 6 states, 6 states have (on average 38.166666666666664) internal successors, (229), 6 states have internal predecessors, (229), 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-24 15:26:44,020 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 15:26:44,020 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 61 [2021-03-24 15:26:44,020 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 15:27:05,792 INFO L129 PetriNetUnfolder]: 120163/183250 cut-off events. [2021-03-24 15:27:05,792 INFO L130 PetriNetUnfolder]: For 1108390/1155345 co-relation queries the response was YES. [2021-03-24 15:27:07,157 INFO L84 FinitePrefix]: Finished finitePrefix Result has 854822 conditions, 183250 events. 120163/183250 cut-off events. For 1108390/1155345 co-relation queries the response was YES. Maximal size of possible extension queue 10953. Compared 1714883 event pairs, 24882 based on Foata normal form. 17323/186251 useless extension candidates. Maximal degree in co-relation 852012. Up to 70704 conditions per place. [2021-03-24 15:27:08,049 INFO L132 encePairwiseOnDemand]: 47/61 looper letters, 249 selfloop transitions, 419 changer transitions 0/693 dead transitions. [2021-03-24 15:27:08,049 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 693 transitions, 10903 flow [2021-03-24 15:27:08,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-24 15:27:08,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-24 15:27:08,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 287 transitions. [2021-03-24 15:27:08,051 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7841530054644809 [2021-03-24 15:27:08,051 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 287 transitions. [2021-03-24 15:27:08,051 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 287 transitions. [2021-03-24 15:27:08,051 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 15:27:08,051 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 287 transitions. [2021-03-24 15:27:08,052 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 47.833333333333336) internal successors, (287), 6 states have internal predecessors, (287), 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-24 15:27:08,053 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 61.0) internal successors, (427), 7 states have internal predecessors, (427), 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-24 15:27:08,053 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 61.0) internal successors, (427), 7 states have internal predecessors, (427), 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-24 15:27:08,053 INFO L185 Difference]: Start difference. First operand has 88 places, 478 transitions, 6620 flow. Second operand 6 states and 287 transitions. [2021-03-24 15:27:08,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 693 transitions, 10903 flow [2021-03-24 15:27:09,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 693 transitions, 10265 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-03-24 15:27:09,514 INFO L241 Difference]: Finished difference. Result has 92 places, 647 transitions, 10384 flow [2021-03-24 15:27:09,514 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=6191, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=478, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=271, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=10384, PETRI_PLACES=92, PETRI_TRANSITIONS=647} [2021-03-24 15:27:09,515 INFO L343 CegarLoopForPetriNet]: 58 programPoint places, 34 predicate places. [2021-03-24 15:27:09,515 INFO L480 AbstractCegarLoop]: Abstraction has has 92 places, 647 transitions, 10384 flow [2021-03-24 15:27:09,515 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 38.166666666666664) internal successors, (229), 6 states have internal predecessors, (229), 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-24 15:27:09,515 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 15:27:09,515 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 15:27:09,515 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-24 15:27:09,515 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-24 15:27:09,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 15:27:09,516 INFO L82 PathProgramCache]: Analyzing trace with hash -1409192994, now seen corresponding path program 9 times [2021-03-24 15:27:09,516 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 15:27:09,516 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487277976] [2021-03-24 15:27:09,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 15:27:09,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 15:27:09,529 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:27:09,529 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:27:09,533 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:27:09,533 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:27:09,537 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:27:09,541 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:27:09,545 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:27:09,546 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 15:27:09,546 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-24 15:27:09,546 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487277976] [2021-03-24 15:27:09,546 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 15:27:09,546 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-24 15:27:09,546 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897575755] [2021-03-24 15:27:09,547 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-24 15:27:09,547 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 15:27:09,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-24 15:27:09,547 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-24 15:27:09,547 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 61 [2021-03-24 15:27:09,548 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 647 transitions, 10384 flow. Second operand has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 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-24 15:27:09,548 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 15:27:09,548 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 61 [2021-03-24 15:27:09,548 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 15:27:33,741 INFO L129 PetriNetUnfolder]: 119560/183540 cut-off events. [2021-03-24 15:27:33,741 INFO L130 PetriNetUnfolder]: For 1386539/1438445 co-relation queries the response was YES. [2021-03-24 15:27:35,159 INFO L84 FinitePrefix]: Finished finitePrefix Result has 913811 conditions, 183540 events. 119560/183540 cut-off events. For 1386539/1438445 co-relation queries the response was YES. Maximal size of possible extension queue 11014. Compared 1728338 event pairs, 31831 based on Foata normal form. 14488/185004 useless extension candidates. Maximal degree in co-relation 909828. Up to 127661 conditions per place. [2021-03-24 15:27:36,452 INFO L132 encePairwiseOnDemand]: 47/61 looper letters, 388 selfloop transitions, 323 changer transitions 0/736 dead transitions. [2021-03-24 15:27:36,452 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 736 transitions, 13081 flow [2021-03-24 15:27:36,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-24 15:27:36,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-24 15:27:36,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 234 transitions. [2021-03-24 15:27:36,455 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7672131147540984 [2021-03-24 15:27:36,455 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 234 transitions. [2021-03-24 15:27:36,455 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 234 transitions. [2021-03-24 15:27:36,455 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 15:27:36,455 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 234 transitions. [2021-03-24 15:27:36,456 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 46.8) internal successors, (234), 5 states have internal predecessors, (234), 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-24 15:27:36,456 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 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-24 15:27:36,456 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 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-24 15:27:36,457 INFO L185 Difference]: Start difference. First operand has 92 places, 647 transitions, 10384 flow. Second operand 5 states and 234 transitions. [2021-03-24 15:27:36,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 736 transitions, 13081 flow [2021-03-24 15:27:44,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 736 transitions, 13074 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 15:27:44,838 INFO L241 Difference]: Finished difference. Result has 97 places, 693 transitions, 12276 flow [2021-03-24 15:27:44,838 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=10337, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=645, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=275, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=366, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=12276, PETRI_PLACES=97, PETRI_TRANSITIONS=693} [2021-03-24 15:27:44,838 INFO L343 CegarLoopForPetriNet]: 58 programPoint places, 39 predicate places. [2021-03-24 15:27:44,838 INFO L480 AbstractCegarLoop]: Abstraction has has 97 places, 693 transitions, 12276 flow [2021-03-24 15:27:44,839 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 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-24 15:27:44,839 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 15:27:44,839 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 15:27:44,839 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-24 15:27:44,839 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-24 15:27:44,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 15:27:44,839 INFO L82 PathProgramCache]: Analyzing trace with hash -1572157348, now seen corresponding path program 10 times [2021-03-24 15:27:44,840 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 15:27:44,840 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462056633] [2021-03-24 15:27:44,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 15:27:44,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 15:27:44,860 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:27:44,861 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:27:44,865 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:27:44,865 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:27:44,869 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:27:44,869 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:27:44,874 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:27:44,874 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:27:44,881 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:27:44,881 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:27:44,887 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:27:44,887 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:27:44,894 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:27:44,894 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:27:44,900 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:27:44,901 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 15:27:44,901 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-24 15:27:44,903 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462056633] [2021-03-24 15:27:44,903 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 15:27:44,903 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-03-24 15:27:44,903 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951785296] [2021-03-24 15:27:44,904 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-03-24 15:27:44,904 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 15:27:44,905 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-03-24 15:27:44,905 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-03-24 15:27:44,906 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 61 [2021-03-24 15:27:44,906 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 693 transitions, 12276 flow. Second operand has 9 states, 9 states have (on average 37.111111111111114) internal successors, (334), 9 states have internal predecessors, (334), 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-24 15:27:44,906 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 15:27:44,906 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 61 [2021-03-24 15:27:44,906 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 15:28:12,445 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([136] L89-->L90: Formula: (let ((.cse0 (= v_x_8 1))) (or (and (or v_b_12 .cse0) v_b_11) (and (not v_b_12) (not .cse0) (not v_b_11)))) InVars {x=v_x_8, b=v_b_12} OutVars{x=v_x_8, b=v_b_11} AuxVars[] AssignedVars[b][90], [Black: 129#(and (<= (+ s 1) m5) (<= (+ s 1) t)), Black: 126#(<= (+ s 1) t), 7#L102true, 137#(<= (+ s 2) t), 15#L90true, Black: 136#(<= (+ s 1) t), 16#thread1EXITtrue, Black: 141#(and (<= (+ s 3) m4) (<= (+ s 3) t)), Black: 81#(not b), 22#L66true, 91#(<= (+ s 3) t), Black: 154#(and (<= (+ s 2) m6) (<= (+ s 3) t)), 157#true, 99#true, 37#thread5EXITtrue, Black: 160#(<= (+ s 1) t), Black: 161#(<= (+ s 2) t), Black: 164#(and (<= (+ s 2) t) (<= (+ s 2) m4)), 169#true, Black: 102#(<= (+ s 1) t), Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 46#L42true, Black: 172#(<= (+ s 1) t), 114#(<= (+ s 3) t), Black: 175#(and (<= (+ s 1) m4) (<= (+ s 1) t)), 55#thread3EXITtrue, 184#(<= (+ s 3) t), Black: 112#(<= (+ s 1) t)]) [2021-03-24 15:28:12,445 INFO L384 tUnfolder$Statistics]: this new event has 29 ancestors and is cut-off event [2021-03-24 15:28:12,445 INFO L387 tUnfolder$Statistics]: existing Event has 29 ancestors and is cut-off event [2021-03-24 15:28:12,445 INFO L387 tUnfolder$Statistics]: existing Event has 29 ancestors and is cut-off event [2021-03-24 15:28:12,445 INFO L387 tUnfolder$Statistics]: existing Event has 29 ancestors and is cut-off event [2021-03-24 15:28:12,725 INFO L129 PetriNetUnfolder]: 131225/199147 cut-off events. [2021-03-24 15:28:12,725 INFO L130 PetriNetUnfolder]: For 1810489/1886429 co-relation queries the response was YES. [2021-03-24 15:28:13,904 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1014889 conditions, 199147 events. 131225/199147 cut-off events. For 1810489/1886429 co-relation queries the response was YES. Maximal size of possible extension queue 11488. Compared 1855351 event pairs, 24417 based on Foata normal form. 27487/210944 useless extension candidates. Maximal degree in co-relation 1012817. Up to 48182 conditions per place. [2021-03-24 15:28:15,190 INFO L132 encePairwiseOnDemand]: 47/61 looper letters, 104 selfloop transitions, 808 changer transitions 0/937 dead transitions. [2021-03-24 15:28:15,190 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 937 transitions, 18341 flow [2021-03-24 15:28:15,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-24 15:28:15,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-24 15:28:15,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 495 transitions. [2021-03-24 15:28:15,192 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8114754098360656 [2021-03-24 15:28:15,192 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 495 transitions. [2021-03-24 15:28:15,192 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 495 transitions. [2021-03-24 15:28:15,192 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 15:28:15,192 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 495 transitions. [2021-03-24 15:28:15,193 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 49.5) internal successors, (495), 10 states have internal predecessors, (495), 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-24 15:28:15,194 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 61.0) internal successors, (671), 11 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 15:28:15,195 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 61.0) internal successors, (671), 11 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 15:28:15,195 INFO L185 Difference]: Start difference. First operand has 97 places, 693 transitions, 12276 flow. Second operand 10 states and 495 transitions. [2021-03-24 15:28:15,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 937 transitions, 18341 flow [2021-03-24 15:28:17,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 937 transitions, 17912 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-24 15:28:17,648 INFO L241 Difference]: Finished difference. Result has 107 places, 881 transitions, 17771 flow [2021-03-24 15:28:17,649 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=11957, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=693, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=620, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=17771, PETRI_PLACES=107, PETRI_TRANSITIONS=881} [2021-03-24 15:28:17,649 INFO L343 CegarLoopForPetriNet]: 58 programPoint places, 49 predicate places. [2021-03-24 15:28:17,649 INFO L480 AbstractCegarLoop]: Abstraction has has 107 places, 881 transitions, 17771 flow [2021-03-24 15:28:17,649 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 37.111111111111114) internal successors, (334), 9 states have internal predecessors, (334), 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-24 15:28:17,649 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 15:28:17,649 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 15:28:17,649 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-24 15:28:17,650 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-24 15:28:17,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 15:28:17,650 INFO L82 PathProgramCache]: Analyzing trace with hash 1015187662, now seen corresponding path program 11 times [2021-03-24 15:28:17,650 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 15:28:17,650 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112019825] [2021-03-24 15:28:17,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 15:28:17,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 15:28:17,662 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:28:17,663 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:28:17,666 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:28:17,667 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:28:17,670 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:28:17,673 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:28:17,677 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:28:17,677 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 15:28:17,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-24 15:28:17,678 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112019825] [2021-03-24 15:28:17,678 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 15:28:17,678 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-24 15:28:17,678 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26686340] [2021-03-24 15:28:17,678 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-24 15:28:17,678 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 15:28:17,678 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-24 15:28:17,679 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-24 15:28:17,679 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 61 [2021-03-24 15:28:17,680 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 881 transitions, 17771 flow. Second operand has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 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-24 15:28:17,680 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 15:28:17,680 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 61 [2021-03-24 15:28:17,680 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 15:28:47,615 INFO L129 PetriNetUnfolder]: 119868/184302 cut-off events. [2021-03-24 15:28:47,615 INFO L130 PetriNetUnfolder]: For 1861306/1931294 co-relation queries the response was YES. [2021-03-24 15:28:49,120 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1026773 conditions, 184302 events. 119868/184302 cut-off events. For 1861306/1931294 co-relation queries the response was YES. Maximal size of possible extension queue 11320. Compared 1740926 event pairs, 35986 based on Foata normal form. 11509/182282 useless extension candidates. Maximal degree in co-relation 1023471. Up to 128207 conditions per place. [2021-03-24 15:28:50,224 INFO L132 encePairwiseOnDemand]: 47/61 looper letters, 466 selfloop transitions, 615 changer transitions 0/1106 dead transitions. [2021-03-24 15:28:50,225 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 1106 transitions, 24993 flow [2021-03-24 15:28:50,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-24 15:28:50,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-24 15:28:50,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 234 transitions. [2021-03-24 15:28:50,226 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7672131147540984 [2021-03-24 15:28:50,226 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 234 transitions. [2021-03-24 15:28:50,226 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 234 transitions. [2021-03-24 15:28:50,226 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 15:28:50,226 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 234 transitions. [2021-03-24 15:28:50,227 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 46.8) internal successors, (234), 5 states have internal predecessors, (234), 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-24 15:28:50,227 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 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-24 15:28:50,227 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 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-24 15:28:50,227 INFO L185 Difference]: Start difference. First operand has 107 places, 881 transitions, 17771 flow. Second operand 5 states and 234 transitions. [2021-03-24 15:28:50,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 1106 transitions, 24993 flow [2021-03-24 15:28:57,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 1106 transitions, 23672 flow, removed 6 selfloop flow, removed 5 redundant places. [2021-03-24 15:28:57,420 INFO L241 Difference]: Finished difference. Result has 108 places, 1067 transitions, 22980 flow [2021-03-24 15:28:57,420 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=16271, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=864, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=412, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=448, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=22980, PETRI_PLACES=108, PETRI_TRANSITIONS=1067} [2021-03-24 15:28:57,420 INFO L343 CegarLoopForPetriNet]: 58 programPoint places, 50 predicate places. [2021-03-24 15:28:57,421 INFO L480 AbstractCegarLoop]: Abstraction has has 108 places, 1067 transitions, 22980 flow [2021-03-24 15:28:57,421 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 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-24 15:28:57,421 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 15:28:57,421 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 15:28:57,421 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-24 15:28:57,421 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-24 15:28:57,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 15:28:57,421 INFO L82 PathProgramCache]: Analyzing trace with hash -905049636, now seen corresponding path program 12 times [2021-03-24 15:28:57,421 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 15:28:57,421 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745959805] [2021-03-24 15:28:57,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 15:28:57,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 15:28:57,436 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:28:57,436 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:28:57,439 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:28:57,439 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:28:57,445 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:28:57,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:28:57,449 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:28:57,450 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 15:28:57,450 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-24 15:28:57,450 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745959805] [2021-03-24 15:28:57,451 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 15:28:57,451 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-24 15:28:57,451 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610387138] [2021-03-24 15:28:57,451 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-24 15:28:57,451 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 15:28:57,451 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-24 15:28:57,451 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-24 15:28:57,452 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 61 [2021-03-24 15:28:57,452 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 1067 transitions, 22980 flow. Second operand has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 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-24 15:28:57,452 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 15:28:57,452 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 61 [2021-03-24 15:28:57,452 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 15:29:25,063 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([126] L65-->L66: Formula: (let ((.cse0 (= v_x_6 1))) (or (and (not v_b_8) (not .cse0) (not v_b_7)) (and (or .cse0 v_b_8) v_b_7))) InVars {x=v_x_6, b=v_b_8} OutVars{x=v_x_6, b=v_b_7} AuxVars[] AssignedVars[b][42], [Black: 129#(and (<= (+ s 1) m5) (<= (+ s 1) t)), Black: 193#(and (<= (+ s 3) m5) (<= (+ s 3) t)), Black: 189#(and (<= (+ s 3) m5) (<= (+ s 4) t)), Black: 126#(<= (+ s 1) t), Black: 191#(and (<= (+ s 4) m5) (<= (+ s 4) t)), 198#true, 7#L102true, 138#(<= (+ s 3) t), Black: 201#(<= (+ s 1) t), Black: 136#(<= (+ s 1) t), 15#L90true, Black: 204#(and (<= (+ s 1) m3) (<= (+ s 1) t)), 208#true, Black: 137#(<= (+ s 2) t), Black: 141#(and (<= (+ s 3) m4) (<= (+ s 3) t)), Black: 81#(not b), 22#L66true, 151#(<= (+ s 3) t), 28#L54true, Black: 154#(and (<= (+ s 2) m6) (<= (+ s 3) t)), 92#(<= (+ s 4) t), 161#(<= (+ s 2) t), 99#true, 37#thread5EXITtrue, Black: 160#(<= (+ s 1) t), Black: 164#(and (<= (+ s 2) t) (<= (+ s 2) m4)), 42#L28true, Black: 102#(<= (+ s 1) t), Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 45#thread2EXITtrue, Black: 172#(<= (+ s 1) t), Black: 175#(and (<= (+ s 1) m4) (<= (+ s 1) t)), 115#(<= (+ s 4) t), Black: 112#(<= (+ s 1) t), Black: 114#(<= (+ s 3) t), 185#(<= (+ s 4) t)]) [2021-03-24 15:29:25,063 INFO L384 tUnfolder$Statistics]: this new event has 26 ancestors and is cut-off event [2021-03-24 15:29:25,063 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-24 15:29:25,063 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-24 15:29:25,063 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-24 15:29:28,421 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([159] L30-->thread1EXIT: Formula: (= (+ v_s_29 1) v_s_28) InVars {s=v_s_29} OutVars{s=v_s_28} AuxVars[] AssignedVars[s][1072], [Black: 129#(and (<= (+ s 1) m5) (<= (+ s 1) t)), Black: 193#(and (<= (+ s 3) m5) (<= (+ s 3) t)), Black: 126#(<= (+ s 1) t), Black: 189#(and (<= (+ s 3) m5) (<= (+ s 4) t)), Black: 191#(and (<= (+ s 4) m5) (<= (+ s 4) t)), 133#true, 198#true, 7#L102true, Black: 201#(<= (+ s 1) t), Black: 204#(and (<= (+ s 1) m3) (<= (+ s 1) t)), 15#L90true, Black: 136#(<= (+ s 1) t), 16#thread1EXITtrue, Black: 137#(<= (+ s 2) t), 208#true, Black: 141#(and (<= (+ s 3) m4) (<= (+ s 3) t)), Black: 81#(not b), 22#L66true, 90#(<= (+ s 2) t), Black: 154#(and (<= (+ s 2) m6) (<= (+ s 3) t)), 157#true, 99#true, 37#thread5EXITtrue, Black: 160#(<= (+ s 1) t), Black: 161#(<= (+ s 2) t), Black: 164#(and (<= (+ s 2) t) (<= (+ s 2) m4)), Black: 102#(<= (+ s 1) t), Black: 105#(and (<= (+ s 1) t) (<= (+ s 1) m6)), 45#thread2EXITtrue, Black: 172#(<= (+ s 1) t), Black: 175#(and (<= (+ s 1) m4) (<= (+ s 1) t)), 182#(<= (+ s 1) t), 55#thread3EXITtrue, Black: 114#(<= (+ s 3) t)]) [2021-03-24 15:29:28,422 INFO L384 tUnfolder$Statistics]: this new event has 30 ancestors and is cut-off event [2021-03-24 15:29:28,422 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is cut-off event [2021-03-24 15:29:28,422 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is cut-off event [2021-03-24 15:29:28,422 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is cut-off event [2021-03-24 15:29:28,511 INFO L129 PetriNetUnfolder]: 112198/174590 cut-off events. [2021-03-24 15:29:28,511 INFO L130 PetriNetUnfolder]: For 1428900/1475791 co-relation queries the response was YES. [2021-03-24 15:29:29,617 INFO L84 FinitePrefix]: Finished finitePrefix Result has 909762 conditions, 174590 events. 112198/174590 cut-off events. For 1428900/1475791 co-relation queries the response was YES. Maximal size of possible extension queue 11111. Compared 1675615 event pairs, 40121 based on Foata normal form. 8871/171463 useless extension candidates. Maximal degree in co-relation 906375. Up to 123076 conditions per place. [2021-03-24 15:29:30,681 INFO L132 encePairwiseOnDemand]: 47/61 looper letters, 466 selfloop transitions, 699 changer transitions 1/1191 dead transitions. [2021-03-24 15:29:30,681 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 1191 transitions, 27983 flow [2021-03-24 15:29:30,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-24 15:29:30,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-24 15:29:30,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 234 transitions. [2021-03-24 15:29:30,688 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7672131147540984 [2021-03-24 15:29:30,688 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 234 transitions. [2021-03-24 15:29:30,688 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 234 transitions. [2021-03-24 15:29:30,688 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 15:29:30,688 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 234 transitions. [2021-03-24 15:29:30,689 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 46.8) internal successors, (234), 5 states have internal predecessors, (234), 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-24 15:29:30,690 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 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-24 15:29:30,690 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 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-24 15:29:30,690 INFO L185 Difference]: Start difference. First operand has 108 places, 1067 transitions, 22980 flow. Second operand 5 states and 234 transitions. [2021-03-24 15:29:30,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 1191 transitions, 27983 flow [2021-03-24 15:29:36,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 1191 transitions, 27287 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-24 15:29:36,683 INFO L241 Difference]: Finished difference. Result has 112 places, 1155 transitions, 26683 flow [2021-03-24 15:29:36,683 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=20859, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1010, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=553, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=453, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=26683, PETRI_PLACES=112, PETRI_TRANSITIONS=1155} [2021-03-24 15:29:36,684 INFO L343 CegarLoopForPetriNet]: 58 programPoint places, 54 predicate places. [2021-03-24 15:29:36,684 INFO L480 AbstractCegarLoop]: Abstraction has has 112 places, 1155 transitions, 26683 flow [2021-03-24 15:29:36,684 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 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-24 15:29:36,684 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 15:29:36,684 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 15:29:36,684 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-24 15:29:36,684 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-24 15:29:36,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 15:29:36,684 INFO L82 PathProgramCache]: Analyzing trace with hash -385380644, now seen corresponding path program 13 times [2021-03-24 15:29:36,684 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 15:29:36,684 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970876567] [2021-03-24 15:29:36,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 15:29:36,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 15:29:36,697 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:29:36,700 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:29:36,703 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:29:36,703 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:29:36,707 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:29:36,707 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:29:36,711 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:29:36,712 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:29:36,717 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:29:36,717 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:29:36,723 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:29:36,724 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:29:36,729 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:29:36,730 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 15:29:36,730 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-24 15:29:36,733 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970876567] [2021-03-24 15:29:36,733 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 15:29:36,733 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-03-24 15:29:36,733 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104170799] [2021-03-24 15:29:36,733 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-03-24 15:29:36,733 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 15:29:36,734 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-03-24 15:29:36,736 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-03-24 15:29:36,736 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 61 [2021-03-24 15:29:36,736 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 1155 transitions, 26683 flow. Second operand has 8 states, 8 states have (on average 37.375) internal successors, (299), 8 states have internal predecessors, (299), 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-24 15:29:36,736 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 15:29:36,736 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 61 [2021-03-24 15:29:36,736 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 15:30:10,200 INFO L129 PetriNetUnfolder]: 114717/175338 cut-off events. [2021-03-24 15:30:10,201 INFO L130 PetriNetUnfolder]: For 1612053/1756822 co-relation queries the response was YES. [2021-03-24 15:30:11,806 INFO L84 FinitePrefix]: Finished finitePrefix Result has 923292 conditions, 175338 events. 114717/175338 cut-off events. For 1612053/1756822 co-relation queries the response was YES. Maximal size of possible extension queue 10864. Compared 1638485 event pairs, 22349 based on Foata normal form. 20126/181232 useless extension candidates. Maximal degree in co-relation 921028. Up to 42107 conditions per place. [2021-03-24 15:30:12,902 INFO L132 encePairwiseOnDemand]: 47/61 looper letters, 85 selfloop transitions, 1254 changer transitions 0/1364 dead transitions. [2021-03-24 15:30:12,903 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 1364 transitions, 34382 flow [2021-03-24 15:30:12,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-24 15:30:12,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-24 15:30:12,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 392 transitions. [2021-03-24 15:30:12,904 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8032786885245902 [2021-03-24 15:30:12,904 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 392 transitions. [2021-03-24 15:30:12,904 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 392 transitions. [2021-03-24 15:30:12,905 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 15:30:12,905 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 392 transitions. [2021-03-24 15:30:12,905 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 49.0) internal successors, (392), 8 states have internal predecessors, (392), 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-24 15:30:12,906 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 61.0) internal successors, (549), 9 states have internal predecessors, (549), 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-24 15:30:12,906 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 61.0) internal successors, (549), 9 states have internal predecessors, (549), 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-24 15:30:12,906 INFO L185 Difference]: Start difference. First operand has 112 places, 1155 transitions, 26683 flow. Second operand 8 states and 392 transitions. [2021-03-24 15:30:12,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 1364 transitions, 34382 flow [2021-03-24 15:30:17,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 1364 transitions, 33545 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-24 15:30:17,060 INFO L241 Difference]: Finished difference. Result has 118 places, 1330 transitions, 33341 flow [2021-03-24 15:30:17,062 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=25820, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1073, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=33341, PETRI_PLACES=118, PETRI_TRANSITIONS=1330} [2021-03-24 15:30:17,062 INFO L343 CegarLoopForPetriNet]: 58 programPoint places, 60 predicate places. [2021-03-24 15:30:17,062 INFO L480 AbstractCegarLoop]: Abstraction has has 118 places, 1330 transitions, 33341 flow [2021-03-24 15:30:17,062 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 37.375) internal successors, (299), 8 states have internal predecessors, (299), 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-24 15:30:17,062 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 15:30:17,062 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 15:30:17,062 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-24 15:30:17,062 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-24 15:30:17,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 15:30:17,063 INFO L82 PathProgramCache]: Analyzing trace with hash -2020174826, now seen corresponding path program 14 times [2021-03-24 15:30:17,063 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 15:30:17,063 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526635143] [2021-03-24 15:30:17,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 15:30:17,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 15:30:17,079 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:17,079 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:30:17,082 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:17,082 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:30:17,086 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:17,086 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:30:17,090 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:17,090 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:30:17,091 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:17,091 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:30:17,091 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:17,091 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:30:17,092 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:17,092 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:30:17,092 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:17,093 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:30:17,093 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:17,093 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:30:17,098 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:17,098 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 15:30:17,098 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-24 15:30:17,099 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526635143] [2021-03-24 15:30:17,099 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 15:30:17,099 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-24 15:30:17,099 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413175123] [2021-03-24 15:30:17,099 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-24 15:30:17,099 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 15:30:17,099 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-24 15:30:17,100 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-24 15:30:17,100 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 61 [2021-03-24 15:30:17,100 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 1330 transitions, 33341 flow. Second operand has 6 states, 6 states have (on average 38.166666666666664) internal successors, (229), 6 states have internal predecessors, (229), 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-24 15:30:17,100 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 15:30:17,100 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 61 [2021-03-24 15:30:17,100 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 15:30:49,753 INFO L129 PetriNetUnfolder]: 101551/160247 cut-off events. [2021-03-24 15:30:49,753 INFO L130 PetriNetUnfolder]: For 1626713/1722643 co-relation queries the response was YES. [2021-03-24 15:30:50,934 INFO L84 FinitePrefix]: Finished finitePrefix Result has 905047 conditions, 160247 events. 101551/160247 cut-off events. For 1626713/1722643 co-relation queries the response was YES. Maximal size of possible extension queue 10164. Compared 1548911 event pairs, 21520 based on Foata normal form. 34091/182897 useless extension candidates. Maximal degree in co-relation 900173. Up to 69103 conditions per place. [2021-03-24 15:30:52,002 INFO L132 encePairwiseOnDemand]: 47/61 looper letters, 278 selfloop transitions, 1068 changer transitions 0/1371 dead transitions. [2021-03-24 15:30:52,003 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 1371 transitions, 35188 flow [2021-03-24 15:30:52,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-24 15:30:52,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-24 15:30:52,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 286 transitions. [2021-03-24 15:30:52,004 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7814207650273224 [2021-03-24 15:30:52,004 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 286 transitions. [2021-03-24 15:30:52,004 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 286 transitions. [2021-03-24 15:30:52,004 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 15:30:52,004 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 286 transitions. [2021-03-24 15:30:52,005 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 47.666666666666664) internal successors, (286), 6 states have internal predecessors, (286), 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-24 15:30:52,006 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 61.0) internal successors, (427), 7 states have internal predecessors, (427), 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-24 15:30:52,006 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 61.0) internal successors, (427), 7 states have internal predecessors, (427), 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-24 15:30:52,006 INFO L185 Difference]: Start difference. First operand has 118 places, 1330 transitions, 33341 flow. Second operand 6 states and 286 transitions. [2021-03-24 15:30:52,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 1371 transitions, 35188 flow [2021-03-24 15:30:56,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 1371 transitions, 33581 flow, removed 0 selfloop flow, removed 5 redundant places. [2021-03-24 15:30:56,562 INFO L241 Difference]: Finished difference. Result has 120 places, 1316 transitions, 33412 flow [2021-03-24 15:30:56,563 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=26409, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=900, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=246, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=33412, PETRI_PLACES=120, PETRI_TRANSITIONS=1316} [2021-03-24 15:30:56,563 INFO L343 CegarLoopForPetriNet]: 58 programPoint places, 62 predicate places. [2021-03-24 15:30:56,563 INFO L480 AbstractCegarLoop]: Abstraction has has 120 places, 1316 transitions, 33412 flow [2021-03-24 15:30:56,564 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 38.166666666666664) internal successors, (229), 6 states have internal predecessors, (229), 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-24 15:30:56,564 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 15:30:56,564 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 15:30:56,564 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-24 15:30:56,564 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-24 15:30:56,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 15:30:56,564 INFO L82 PathProgramCache]: Analyzing trace with hash -1514302124, now seen corresponding path program 15 times [2021-03-24 15:30:56,564 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 15:30:56,564 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897638473] [2021-03-24 15:30:56,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 15:30:56,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 15:30:56,604 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:56,604 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:30:56,607 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:56,607 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:30:56,610 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:56,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:30:56,615 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:56,615 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:30:56,615 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:56,616 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:30:56,616 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:56,616 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:30:56,617 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:56,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:30:56,619 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:56,619 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:30:56,624 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:56,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:30:56,629 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:30:56,630 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 15:30:56,630 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-24 15:30:56,630 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897638473] [2021-03-24 15:30:56,630 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 15:30:56,630 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-24 15:30:56,630 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989930052] [2021-03-24 15:30:56,630 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-24 15:30:56,630 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 15:30:56,631 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-24 15:30:56,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-03-24 15:30:56,631 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 61 [2021-03-24 15:30:56,631 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 1316 transitions, 33412 flow. Second operand has 7 states, 7 states have (on average 37.714285714285715) internal successors, (264), 7 states have internal predecessors, (264), 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-24 15:30:56,632 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 15:30:56,632 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 61 [2021-03-24 15:30:56,632 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 15:31:34,038 INFO L129 PetriNetUnfolder]: 110891/175720 cut-off events. [2021-03-24 15:31:34,038 INFO L130 PetriNetUnfolder]: For 2031163/2149143 co-relation queries the response was YES. [2021-03-24 15:31:35,395 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1011189 conditions, 175720 events. 110891/175720 cut-off events. For 2031163/2149143 co-relation queries the response was YES. Maximal size of possible extension queue 11051. Compared 1728462 event pairs, 23677 based on Foata normal form. 37877/200959 useless extension candidates. Maximal degree in co-relation 1006602. Up to 70180 conditions per place. [2021-03-24 15:31:36,539 INFO L132 encePairwiseOnDemand]: 47/61 looper letters, 310 selfloop transitions, 1414 changer transitions 0/1749 dead transitions. [2021-03-24 15:31:36,539 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 1749 transitions, 46288 flow [2021-03-24 15:31:36,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-24 15:31:36,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-24 15:31:36,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 388 transitions. [2021-03-24 15:31:36,541 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7950819672131147 [2021-03-24 15:31:36,541 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 388 transitions. [2021-03-24 15:31:36,541 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 388 transitions. [2021-03-24 15:31:36,541 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 15:31:36,541 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 388 transitions. [2021-03-24 15:31:36,542 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 48.5) internal successors, (388), 8 states have internal predecessors, (388), 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-24 15:31:36,543 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 61.0) internal successors, (549), 9 states have internal predecessors, (549), 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-24 15:31:36,543 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 61.0) internal successors, (549), 9 states have internal predecessors, (549), 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-24 15:31:36,543 INFO L185 Difference]: Start difference. First operand has 120 places, 1316 transitions, 33412 flow. Second operand 8 states and 388 transitions. [2021-03-24 15:31:36,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 1749 transitions, 46288 flow [2021-03-24 15:31:41,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 1749 transitions, 44575 flow, removed 6 selfloop flow, removed 4 redundant places. [2021-03-24 15:31:42,033 INFO L241 Difference]: Finished difference. Result has 127 places, 1661 transitions, 44988 flow [2021-03-24 15:31:42,035 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=32076, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1314, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1067, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=245, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=44988, PETRI_PLACES=127, PETRI_TRANSITIONS=1661} [2021-03-24 15:31:42,035 INFO L343 CegarLoopForPetriNet]: 58 programPoint places, 69 predicate places. [2021-03-24 15:31:42,035 INFO L480 AbstractCegarLoop]: Abstraction has has 127 places, 1661 transitions, 44988 flow [2021-03-24 15:31:42,035 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 37.714285714285715) internal successors, (264), 7 states have internal predecessors, (264), 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-24 15:31:42,035 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 15:31:42,035 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 15:31:42,035 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-24 15:31:42,035 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-24 15:31:42,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 15:31:42,036 INFO L82 PathProgramCache]: Analyzing trace with hash 908783494, now seen corresponding path program 16 times [2021-03-24 15:31:42,036 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 15:31:42,036 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469962938] [2021-03-24 15:31:42,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 15:31:42,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 15:31:42,049 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:31:42,050 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:31:42,052 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:31:42,052 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:31:42,055 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:31:42,056 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:31:42,060 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:31:42,060 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:31:42,060 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:31:42,061 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:31:42,061 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:31:42,061 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:31:42,066 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:31:42,066 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:31:42,071 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:31:42,072 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 15:31:42,072 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-24 15:31:42,072 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469962938] [2021-03-24 15:31:42,072 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 15:31:42,072 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-24 15:31:42,072 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194635153] [2021-03-24 15:31:42,073 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-24 15:31:42,073 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 15:31:42,073 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-24 15:31:42,073 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-03-24 15:31:42,073 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 61 [2021-03-24 15:31:42,074 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 1661 transitions, 44988 flow. Second operand has 7 states, 7 states have (on average 37.714285714285715) internal successors, (264), 7 states have internal predecessors, (264), 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-24 15:31:42,074 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 15:31:42,074 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 61 [2021-03-24 15:31:42,074 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 15:32:26,988 INFO L129 PetriNetUnfolder]: 106115/170070 cut-off events. [2021-03-24 15:32:26,989 INFO L130 PetriNetUnfolder]: For 2272351/2404851 co-relation queries the response was YES. [2021-03-24 15:32:28,606 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1018100 conditions, 170070 events. 106115/170070 cut-off events. For 2272351/2404851 co-relation queries the response was YES. Maximal size of possible extension queue 10573. Compared 1695239 event pairs, 22752 based on Foata normal form. 42535/200676 useless extension candidates. Maximal degree in co-relation 1013927. Up to 67540 conditions per place. [2021-03-24 15:32:29,610 INFO L132 encePairwiseOnDemand]: 47/61 looper letters, 310 selfloop transitions, 1640 changer transitions 0/1975 dead transitions. [2021-03-24 15:32:29,610 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 1975 transitions, 55288 flow [2021-03-24 15:32:29,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-24 15:32:29,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-24 15:32:29,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 387 transitions. [2021-03-24 15:32:29,611 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7930327868852459 [2021-03-24 15:32:29,611 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 387 transitions. [2021-03-24 15:32:29,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 387 transitions. [2021-03-24 15:32:29,611 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 15:32:29,612 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 387 transitions. [2021-03-24 15:32:29,612 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 48.375) internal successors, (387), 8 states have internal predecessors, (387), 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-24 15:32:29,613 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 61.0) internal successors, (549), 9 states have internal predecessors, (549), 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-24 15:32:29,613 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 61.0) internal successors, (549), 9 states have internal predecessors, (549), 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-24 15:32:29,613 INFO L185 Difference]: Start difference. First operand has 127 places, 1661 transitions, 44988 flow. Second operand 8 states and 387 transitions. [2021-03-24 15:32:29,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 1975 transitions, 55288 flow [2021-03-24 15:32:38,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 1975 transitions, 53128 flow, removed 40 selfloop flow, removed 5 redundant places. [2021-03-24 15:32:38,758 INFO L241 Difference]: Finished difference. Result has 131 places, 1887 transitions, 52581 flow [2021-03-24 15:32:38,759 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=43110, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1659, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1412, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=52581, PETRI_PLACES=131, PETRI_TRANSITIONS=1887} [2021-03-24 15:32:38,759 INFO L343 CegarLoopForPetriNet]: 58 programPoint places, 73 predicate places. [2021-03-24 15:32:38,759 INFO L480 AbstractCegarLoop]: Abstraction has has 131 places, 1887 transitions, 52581 flow [2021-03-24 15:32:38,759 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 37.714285714285715) internal successors, (264), 7 states have internal predecessors, (264), 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-24 15:32:38,759 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 15:32:38,759 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 15:32:38,759 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-24 15:32:38,760 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-24 15:32:38,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 15:32:38,760 INFO L82 PathProgramCache]: Analyzing trace with hash 624353428, now seen corresponding path program 17 times [2021-03-24 15:32:38,760 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 15:32:38,760 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640737027] [2021-03-24 15:32:38,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 15:32:38,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 15:32:38,776 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:32:38,777 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 15:32:38,779 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:32:38,780 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:32:38,783 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:32:38,783 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:32:38,787 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:32:38,788 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:32:38,788 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:32:38,788 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:32:38,788 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:32:38,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:32:38,789 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:32:38,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:32:38,790 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:32:38,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:32:38,790 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:32:38,791 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:32:38,791 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:32:38,791 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:32:38,796 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:32:38,796 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 15:32:38,803 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 15:32:38,804 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 15:32:38,804 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-24 15:32:38,804 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640737027] [2021-03-24 15:32:38,804 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 15:32:38,804 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-24 15:32:38,804 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252046356] [2021-03-24 15:32:38,804 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-24 15:32:38,804 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 15:32:38,805 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-24 15:32:38,805 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-03-24 15:32:38,805 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 61 [2021-03-24 15:32:38,806 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 1887 transitions, 52581 flow. Second operand has 7 states, 7 states have (on average 37.714285714285715) internal successors, (264), 7 states have internal predecessors, (264), 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-24 15:32:38,806 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 15:32:38,806 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 61 [2021-03-24 15:32:38,806 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand