/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-RepeatedVariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-7.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-25 09:55:47,277 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-25 09:55:47,278 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-25 09:55:47,301 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-25 09:55:47,301 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-25 09:55:47,303 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-25 09:55:47,305 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-25 09:55:47,310 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-25 09:55:47,312 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-25 09:55:47,316 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-25 09:55:47,317 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-25 09:55:47,318 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-25 09:55:47,318 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-25 09:55:47,319 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-25 09:55:47,320 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-25 09:55:47,323 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-25 09:55:47,325 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-25 09:55:47,326 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-25 09:55:47,327 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-25 09:55:47,330 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-25 09:55:47,331 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-25 09:55:47,332 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-25 09:55:47,332 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-25 09:55:47,334 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-25 09:55:47,336 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-25 09:55:47,336 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-25 09:55:47,337 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-25 09:55:47,338 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-25 09:55:47,338 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-25 09:55:47,338 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-25 09:55:47,339 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-25 09:55:47,339 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-25 09:55:47,340 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-25 09:55:47,341 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-25 09:55:47,341 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-25 09:55:47,342 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-25 09:55:47,342 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-25 09:55:47,342 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-25 09:55:47,342 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-25 09:55:47,343 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-25 09:55:47,343 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-25 09:55:47,344 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-RepeatedVariableLbe.epf [2021-03-25 09:55:47,373 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-25 09:55:47,373 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-25 09:55:47,375 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-25 09:55:47,376 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-25 09:55:47,376 INFO L138 SettingsManager]: * Use SBE=true [2021-03-25 09:55:47,376 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-25 09:55:47,376 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-25 09:55:47,376 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-25 09:55:47,376 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-25 09:55:47,376 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-25 09:55:47,377 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-25 09:55:47,377 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-25 09:55:47,377 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-25 09:55:47,377 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-25 09:55:47,377 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-25 09:55:47,377 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-25 09:55:47,377 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-25 09:55:47,377 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-25 09:55:47,378 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-25 09:55:47,378 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-25 09:55:47,378 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-25 09:55:47,378 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 09:55:47,378 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-25 09:55:47,378 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-25 09:55:47,378 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-25 09:55:47,378 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-25 09:55:47,378 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-25 09:55:47,378 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2021-03-25 09:55:47,378 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-25 09:55:47,379 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-25 09:55:47,379 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true 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-25 09:55:47,603 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-25 09:55:47,619 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-25 09:55:47,621 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-25 09:55:47,622 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-25 09:55:47,622 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-25 09:55:47,623 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-7.wvr.bpl [2021-03-25 09:55:47,624 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-7.wvr.bpl' [2021-03-25 09:55:47,655 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-25 09:55:47,656 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-25 09:55:47,656 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-25 09:55:47,656 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-25 09:55:47,657 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-25 09:55:47,664 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:55:47" (1/1) ... [2021-03-25 09:55:47,668 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:55:47" (1/1) ... [2021-03-25 09:55:47,672 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-25 09:55:47,673 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-25 09:55:47,673 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-25 09:55:47,673 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-25 09:55:47,678 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:55:47" (1/1) ... [2021-03-25 09:55:47,678 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:55:47" (1/1) ... [2021-03-25 09:55:47,679 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:55:47" (1/1) ... [2021-03-25 09:55:47,679 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:55:47" (1/1) ... [2021-03-25 09:55:47,681 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:55:47" (1/1) ... [2021-03-25 09:55:47,681 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:55:47" (1/1) ... [2021-03-25 09:55:47,682 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:55:47" (1/1) ... [2021-03-25 09:55:47,683 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-25 09:55:47,683 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-25 09:55:47,683 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-25 09:55:47,683 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-25 09:55:47,684 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:55:47" (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-25 09:55:47,726 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-03-25 09:55:47,726 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-03-25 09:55:47,726 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-03-25 09:55:47,726 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-03-25 09:55:47,726 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-03-25 09:55:47,726 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-03-25 09:55:47,726 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-25 09:55:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-25 09:55:47,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-25 09:55:47,727 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-03-25 09:55:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-03-25 09:55:47,727 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-03-25 09:55:47,727 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-03-25 09:55:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-03-25 09:55:47,727 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-03-25 09:55:47,727 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-03-25 09:55:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-03-25 09:55:47,727 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-03-25 09:55:47,728 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2021-03-25 09:55:47,728 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2021-03-25 09:55:47,728 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2021-03-25 09:55:47,728 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread7 given in one single declaration [2021-03-25 09:55:47,728 INFO L130 BoogieDeclarations]: Found specification of procedure thread7 [2021-03-25 09:55:47,728 INFO L138 BoogieDeclarations]: Found implementation of procedure thread7 [2021-03-25 09:55:47,728 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-25 09:55:47,920 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-25 09:55:47,920 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-25 09:55:47,922 INFO L202 PluginConnector]: Adding new model ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 09:55:47 BoogieIcfgContainer [2021-03-25 09:55:47,922 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-25 09:55:47,923 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-25 09:55:47,923 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-25 09:55:47,924 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-25 09:55:47,924 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:55:47" (1/2) ... [2021-03-25 09:55:47,925 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d7df50c and model type ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.03 09:55:47, skipping insertion in model container [2021-03-25 09:55:47,925 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-7.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 09:55:47" (2/2) ... [2021-03-25 09:55:47,926 INFO L111 eAbstractionObserver]: Analyzing ICFG ticket-7.wvr.bpl [2021-03-25 09:55:47,929 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-25 09:55:47,931 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-25 09:55:47,932 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-25 09:55:47,977 INFO L149 ThreadInstanceAdder]: Constructed 7 joinOtherThreadTransitions. [2021-03-25 09:55:47,989 INFO L253 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-03-25 09:55:48,001 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 09:55:48,001 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 09:55:48,001 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 09:55:48,001 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 09:55:48,001 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 09:55:48,001 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 09:55:48,001 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 09:55:48,001 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 09:55:48,009 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 84 places, 62 transitions, 180 flow [2021-03-25 09:55:48,044 INFO L129 PetriNetUnfolder]: 0/55 cut-off events. [2021-03-25 09:55:48,044 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-03-25 09:55:48,045 INFO L84 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 55 events. 0/55 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 154 event pairs, 0 based on Foata normal form. 0/54 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-25 09:55:48,045 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 62 transitions, 180 flow [2021-03-25 09:55:48,049 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 75 places, 53 transitions, 148 flow [2021-03-25 09:55:48,049 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 09:55:48,055 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 53 transitions, 148 flow [2021-03-25 09:55:48,057 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 53 transitions, 148 flow [2021-03-25 09:55:48,058 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 75 places, 53 transitions, 148 flow [2021-03-25 09:55:48,078 INFO L129 PetriNetUnfolder]: 0/53 cut-off events. [2021-03-25 09:55:48,078 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-03-25 09:55:48,078 INFO L84 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 53 events. 0/53 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 152 event pairs, 0 based on Foata normal form. 0/53 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-25 09:55:48,084 INFO L142 LiptonReduction]: Number of co-enabled transitions 1542 [2021-03-25 09:55:48,192 INFO L154 LiptonReduction]: Checked pairs total: 3122 [2021-03-25 09:55:48,193 INFO L156 LiptonReduction]: Total number of compositions: 8 [2021-03-25 09:55:48,194 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 145 [2021-03-25 09:55:48,225 INFO L129 PetriNetUnfolder]: 0/44 cut-off events. [2021-03-25 09:55:48,225 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-03-25 09:55:48,225 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 09:55:48,226 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 09:55:48,226 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 09:55:48,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 09:55:48,229 INFO L82 PathProgramCache]: Analyzing trace with hash 924743489, now seen corresponding path program 1 times [2021-03-25 09:55:48,234 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 09:55:48,235 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077044337] [2021-03-25 09:55:48,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 09:55:48,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 09:55:48,440 INFO L142 QuantifierPusher]: treesize reduction 11, result has 52.2 percent of original size [2021-03-25 09:55:48,441 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 09:55:48,453 INFO L142 QuantifierPusher]: treesize reduction 4, result has 60.0 percent of original size [2021-03-25 09:55:48,453 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-03-25 09:55:48,458 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:55:48,459 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-03-25 09:55:48,462 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:55:48,463 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:55:48,469 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:55:48,470 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:55:48,470 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:55:48,471 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:55:48,472 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:55:48,472 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:55:48,473 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:55:48,473 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:55:48,473 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:55:48,474 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-03-25 09:55:48,475 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-25 09:55:48,475 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077044337] [2021-03-25 09:55:48,476 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 09:55:48,476 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-25 09:55:48,476 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232404629] [2021-03-25 09:55:48,481 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-25 09:55:48,481 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 09:55:48,488 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-25 09:55:48,489 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-03-25 09:55:48,490 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 70 [2021-03-25 09:55:48,492 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 45 transitions, 132 flow. Second operand has 6 states, 6 states have (on average 53.833333333333336) internal successors, (323), 6 states have internal predecessors, (323), 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-25 09:55:48,492 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 09:55:48,492 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 70 [2021-03-25 09:55:48,492 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 09:55:50,229 INFO L129 PetriNetUnfolder]: 15335/24193 cut-off events. [2021-03-25 09:55:50,230 INFO L130 PetriNetUnfolder]: For 1088/1088 co-relation queries the response was YES. [2021-03-25 09:55:50,291 INFO L84 FinitePrefix]: Finished finitePrefix Result has 44886 conditions, 24193 events. 15335/24193 cut-off events. For 1088/1088 co-relation queries the response was YES. Maximal size of possible extension queue 1465. Compared 191823 event pairs, 6934 based on Foata normal form. 1/24096 useless extension candidates. Maximal degree in co-relation 44848. Up to 10206 conditions per place. [2021-03-25 09:55:50,381 INFO L132 encePairwiseOnDemand]: 53/70 looper letters, 33 selfloop transitions, 15 changer transitions 1/77 dead transitions. [2021-03-25 09:55:50,381 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 77 transitions, 294 flow [2021-03-25 09:55:50,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-25 09:55:50,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-25 09:55:50,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 305 transitions. [2021-03-25 09:55:50,393 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8714285714285714 [2021-03-25 09:55:50,393 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 305 transitions. [2021-03-25 09:55:50,394 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 305 transitions. [2021-03-25 09:55:50,396 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 09:55:50,397 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 305 transitions. [2021-03-25 09:55:50,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 61.0) internal successors, (305), 5 states have internal predecessors, (305), 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-25 09:55:50,411 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 70.0) internal successors, (420), 6 states have internal predecessors, (420), 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-25 09:55:50,412 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 70.0) internal successors, (420), 6 states have internal predecessors, (420), 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-25 09:55:50,413 INFO L185 Difference]: Start difference. First operand has 67 places, 45 transitions, 132 flow. Second operand 5 states and 305 transitions. [2021-03-25 09:55:50,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 77 transitions, 294 flow [2021-03-25 09:55:50,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 77 transitions, 266 flow, removed 0 selfloop flow, removed 14 redundant places. [2021-03-25 09:55:50,516 INFO L241 Difference]: Finished difference. Result has 60 places, 58 transitions, 213 flow [2021-03-25 09:55:50,518 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=213, PETRI_PLACES=60, PETRI_TRANSITIONS=58} [2021-03-25 09:55:50,519 INFO L343 CegarLoopForPetriNet]: 67 programPoint places, -7 predicate places. [2021-03-25 09:55:50,519 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 09:55:50,519 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 60 places, 58 transitions, 213 flow [2021-03-25 09:55:50,519 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 60 places, 58 transitions, 213 flow [2021-03-25 09:55:50,520 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 60 places, 58 transitions, 213 flow [2021-03-25 09:55:51,041 INFO L129 PetriNetUnfolder]: 3658/7682 cut-off events. [2021-03-25 09:55:51,041 INFO L130 PetriNetUnfolder]: For 372/376 co-relation queries the response was YES. [2021-03-25 09:55:51,076 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14585 conditions, 7682 events. 3658/7682 cut-off events. For 372/376 co-relation queries the response was YES. Maximal size of possible extension queue 792. Compared 74287 event pairs, 2389 based on Foata normal form. 0/6961 useless extension candidates. Maximal degree in co-relation 14078. Up to 4794 conditions per place. [2021-03-25 09:55:51,154 INFO L142 LiptonReduction]: Number of co-enabled transitions 1218 [2021-03-25 09:56:01,273 INFO L154 LiptonReduction]: Checked pairs total: 198 [2021-03-25 09:56:01,273 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 09:56:01,274 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 10755 [2021-03-25 09:56:01,274 INFO L480 AbstractCegarLoop]: Abstraction has has 60 places, 58 transitions, 213 flow [2021-03-25 09:56:01,274 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 53.833333333333336) internal successors, (323), 6 states have internal predecessors, (323), 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-25 09:56:01,275 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 09:56:01,275 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 09:56:01,275 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-25 09:56:01,275 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 09:56:01,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 09:56:01,276 INFO L82 PathProgramCache]: Analyzing trace with hash -781121329, now seen corresponding path program 2 times [2021-03-25 09:56:01,276 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 09:56:01,276 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711317802] [2021-03-25 09:56:01,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 09:56:01,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 09:56:01,304 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:56:01,305 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:56:01,307 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:56:01,307 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:56:01,310 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:56:01,310 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:56:01,314 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:56:01,314 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:56:01,318 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:56:01,318 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:56:01,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:56:01,323 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:56:01,328 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:56:01,329 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:56:01,334 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:56:01,335 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:56:01,340 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:56:01,340 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 09:56:01,341 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-25 09:56:01,341 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711317802] [2021-03-25 09:56:01,341 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 09:56:01,341 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-03-25 09:56:01,341 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431278304] [2021-03-25 09:56:01,342 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-03-25 09:56:01,342 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 09:56:01,342 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-03-25 09:56:01,343 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-03-25 09:56:01,344 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 70 [2021-03-25 09:56:01,344 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 58 transitions, 213 flow. Second operand has 10 states, 10 states have (on average 42.2) internal successors, (422), 10 states have internal predecessors, (422), 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-25 09:56:01,344 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 09:56:01,344 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 70 [2021-03-25 09:56:01,344 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 09:57:10,830 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([157] L102-->L103: Formula: (let ((.cse0 (= v_x_9 1))) (or (and (or .cse0 v_b_14) v_b_13) (and (not v_b_14) (not .cse0) (not v_b_13)))) InVars {x=v_x_9, b=v_b_14} OutVars{x=v_x_9, b=v_b_13} AuxVars[] AssignedVars[b][109], [Black: 92#(not b), 65#L116true, 18#L55true, 98#true, 67#L79true, 36#thread1ENTRYtrue, 71#L103true, 25#thread2EXITtrue, 91#(and (= x 0) (not b)), 12#thread6EXITtrue, 61#thread4EXITtrue, Black: 90#(and (= t 0) (= x 0) (not b))]) [2021-03-25 09:57:10,831 INFO L384 tUnfolder$Statistics]: this new event has 29 ancestors and is cut-off event [2021-03-25 09:57:10,831 INFO L387 tUnfolder$Statistics]: existing Event has 29 ancestors and is cut-off event [2021-03-25 09:57:10,831 INFO L387 tUnfolder$Statistics]: existing Event has 29 ancestors and is cut-off event [2021-03-25 09:57:10,831 INFO L387 tUnfolder$Statistics]: existing Event has 29 ancestors and is cut-off event [2021-03-25 09:57:14,508 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([157] L102-->L103: Formula: (let ((.cse0 (= v_x_9 1))) (or (and (or .cse0 v_b_14) v_b_13) (and (not v_b_14) (not .cse0) (not v_b_13)))) InVars {x=v_x_9, b=v_b_14} OutVars{x=v_x_9, b=v_b_13} AuxVars[] AssignedVars[b][109], [65#L116true, Black: 92#(not b), 18#L55true, 98#true, 67#L79true, 71#L103true, 25#thread2EXITtrue, 26#L24true, 91#(and (= x 0) (not b)), 12#thread6EXITtrue, 61#thread4EXITtrue, Black: 90#(and (= t 0) (= x 0) (not b))]) [2021-03-25 09:57:14,509 INFO L384 tUnfolder$Statistics]: this new event has 30 ancestors and is cut-off event [2021-03-25 09:57:14,509 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is cut-off event [2021-03-25 09:57:14,509 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is cut-off event [2021-03-25 09:57:14,509 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is cut-off event [2021-03-25 09:57:15,030 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([181] L67-->thread4EXIT: Formula: (= (+ v_s_24 1) v_s_23) InVars {s=v_s_24} OutVars{s=v_s_23} AuxVars[] AssignedVars[s][135], [Black: 91#(and (= x 0) (not b)), Black: 92#(not b), 65#L116true, 66#thread3EXITtrue, 67#L79true, 104#(<= (+ s 4) t), 42#L43true, 14#L30true, 47#L85true, 88#true, 61#thread4EXITtrue, 62#thread7EXITtrue, Black: 90#(and (= t 0) (= x 0) (not b))]) [2021-03-25 09:57:15,030 INFO L384 tUnfolder$Statistics]: this new event has 30 ancestors and is not cut-off event [2021-03-25 09:57:15,031 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is not cut-off event [2021-03-25 09:57:15,031 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is not cut-off event [2021-03-25 09:57:15,031 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is not cut-off event [2021-03-25 09:57:15,785 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([181] L67-->thread4EXIT: Formula: (= (+ v_s_24 1) v_s_23) InVars {s=v_s_24} OutVars{s=v_s_23} AuxVars[] AssignedVars[s][135], [Black: 91#(and (= x 0) (not b)), Black: 92#(not b), 65#L116true, 66#thread3EXITtrue, 67#L79true, 104#(<= (+ s 4) t), 42#L43true, 14#L30true, 19#L90true, 88#true, 61#thread4EXITtrue, 62#thread7EXITtrue, Black: 90#(and (= t 0) (= x 0) (not b))]) [2021-03-25 09:57:15,785 INFO L384 tUnfolder$Statistics]: this new event has 31 ancestors and is cut-off event [2021-03-25 09:57:15,785 INFO L387 tUnfolder$Statistics]: existing Event has 31 ancestors and is cut-off event [2021-03-25 09:57:15,785 INFO L387 tUnfolder$Statistics]: existing Event has 31 ancestors and is cut-off event [2021-03-25 09:57:15,786 INFO L387 tUnfolder$Statistics]: existing Event has 31 ancestors and is cut-off event [2021-03-25 09:57:17,010 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([157] L102-->L103: Formula: (let ((.cse0 (= v_x_9 1))) (or (and (or .cse0 v_b_14) v_b_13) (and (not v_b_14) (not .cse0) (not v_b_13)))) InVars {x=v_x_9, b=v_b_14} OutVars{x=v_x_9, b=v_b_13} AuxVars[] AssignedVars[b][109], [Black: 92#(not b), 65#L116true, 18#L55true, 98#true, 51#L29true, 67#L79true, 71#L103true, 25#thread2EXITtrue, 91#(and (= x 0) (not b)), 12#thread6EXITtrue, 61#thread4EXITtrue, Black: 90#(and (= t 0) (= x 0) (not b))]) [2021-03-25 09:57:17,011 INFO L384 tUnfolder$Statistics]: this new event has 31 ancestors and is cut-off event [2021-03-25 09:57:17,011 INFO L387 tUnfolder$Statistics]: existing Event has 31 ancestors and is cut-off event [2021-03-25 09:57:17,011 INFO L387 tUnfolder$Statistics]: existing Event has 31 ancestors and is cut-off event [2021-03-25 09:57:17,011 INFO L387 tUnfolder$Statistics]: existing Event has 31 ancestors and is cut-off event [2021-03-25 09:57:17,342 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([188] L31-->thread1EXIT: Formula: (= v_s_47 (+ v_s_48 1)) InVars {s=v_s_48} OutVars{s=v_s_47} AuxVars[] AssignedVars[s][144], [Black: 91#(and (= x 0) (not b)), Black: 92#(not b), 65#L116true, 66#thread3EXITtrue, 67#L79true, 104#(<= (+ s 4) t), 42#L43true, 44#L67true, 47#L85true, 17#thread1EXITtrue, 88#true, 62#thread7EXITtrue, Black: 90#(and (= t 0) (= x 0) (not b))]) [2021-03-25 09:57:17,342 INFO L384 tUnfolder$Statistics]: this new event has 31 ancestors and is not cut-off event [2021-03-25 09:57:17,342 INFO L387 tUnfolder$Statistics]: existing Event has 31 ancestors and is not cut-off event [2021-03-25 09:57:17,342 INFO L387 tUnfolder$Statistics]: existing Event has 31 ancestors and is not cut-off event [2021-03-25 09:57:17,342 INFO L387 tUnfolder$Statistics]: existing Event has 31 ancestors and is not cut-off event [2021-03-25 09:57:17,343 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([188] L31-->thread1EXIT: Formula: (= v_s_47 (+ v_s_48 1)) InVars {s=v_s_48} OutVars{s=v_s_47} AuxVars[] AssignedVars[s][144], [Black: 91#(and (= x 0) (not b)), Black: 92#(not b), 65#L116true, 66#thread3EXITtrue, 67#L79true, 104#(<= (+ s 4) t), 42#L43true, 44#L67true, 17#thread1EXITtrue, 19#L90true, 88#true, 62#thread7EXITtrue, Black: 90#(and (= t 0) (= x 0) (not b))]) [2021-03-25 09:57:17,343 INFO L384 tUnfolder$Statistics]: this new event has 32 ancestors and is cut-off event [2021-03-25 09:57:17,343 INFO L387 tUnfolder$Statistics]: existing Event has 32 ancestors and is cut-off event [2021-03-25 09:57:17,343 INFO L387 tUnfolder$Statistics]: existing Event has 32 ancestors and is cut-off event [2021-03-25 09:57:17,343 INFO L387 tUnfolder$Statistics]: existing Event has 32 ancestors and is cut-off event [2021-03-25 09:57:18,232 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([157] L102-->L103: Formula: (let ((.cse0 (= v_x_9 1))) (or (and (or .cse0 v_b_14) v_b_13) (and (not v_b_14) (not .cse0) (not v_b_13)))) InVars {x=v_x_9, b=v_b_14} OutVars{x=v_x_9, b=v_b_13} AuxVars[] AssignedVars[b][138], [Black: 91#(and (= x 0) (not b)), Black: 92#(not b), 65#L116true, 98#true, 67#L79true, 71#L103true, 12#thread6EXITtrue, 14#L30true, 18#L55true, 88#true, 25#thread2EXITtrue, 61#thread4EXITtrue, Black: 90#(and (= t 0) (= x 0) (not b))]) [2021-03-25 09:57:18,232 INFO L384 tUnfolder$Statistics]: this new event has 32 ancestors and is cut-off event [2021-03-25 09:57:18,232 INFO L387 tUnfolder$Statistics]: existing Event has 32 ancestors and is cut-off event [2021-03-25 09:57:18,232 INFO L387 tUnfolder$Statistics]: existing Event has 32 ancestors and is cut-off event [2021-03-25 09:57:18,232 INFO L387 tUnfolder$Statistics]: existing Event has 32 ancestors and is cut-off event [2021-03-25 09:57:18,670 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([157] L102-->L103: Formula: (let ((.cse0 (= v_x_9 1))) (or (and (or .cse0 v_b_14) v_b_13) (and (not v_b_14) (not .cse0) (not v_b_13)))) InVars {x=v_x_9, b=v_b_14} OutVars{x=v_x_9, b=v_b_13} AuxVars[] AssignedVars[b][109], [Black: 91#(and (= x 0) (not b)), Black: 92#(not b), 65#L116true, 66#thread3EXITtrue, 35#L31true, 71#L103true, 72#L91true, 104#(<= (+ s 4) t), 44#L67true, 49#thread5EXITtrue, 88#true, 25#thread2EXITtrue, Black: 90#(and (= t 0) (= x 0) (not b))]) [2021-03-25 09:57:18,671 INFO L384 tUnfolder$Statistics]: this new event has 33 ancestors and is cut-off event [2021-03-25 09:57:18,671 INFO L387 tUnfolder$Statistics]: existing Event has 33 ancestors and is cut-off event [2021-03-25 09:57:18,671 INFO L387 tUnfolder$Statistics]: existing Event has 33 ancestors and is cut-off event [2021-03-25 09:57:18,671 INFO L387 tUnfolder$Statistics]: existing Event has 33 ancestors and is cut-off event [2021-03-25 09:57:19,317 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([188] L31-->thread1EXIT: Formula: (= v_s_47 (+ v_s_48 1)) InVars {s=v_s_48} OutVars{s=v_s_47} AuxVars[] AssignedVars[s][182], [Black: 91#(and (= x 0) (not b)), Black: 92#(not b), 65#L116true, 98#true, 67#L79true, 12#thread6EXITtrue, 17#thread1EXITtrue, 18#L55true, 88#true, 25#thread2EXITtrue, 61#thread4EXITtrue, 62#thread7EXITtrue, Black: 90#(and (= t 0) (= x 0) (not b))]) [2021-03-25 09:57:19,318 INFO L384 tUnfolder$Statistics]: this new event has 35 ancestors and is not cut-off event [2021-03-25 09:57:19,318 INFO L387 tUnfolder$Statistics]: existing Event has 35 ancestors and is not cut-off event [2021-03-25 09:57:19,318 INFO L387 tUnfolder$Statistics]: existing Event has 35 ancestors and is not cut-off event [2021-03-25 09:57:19,318 INFO L387 tUnfolder$Statistics]: existing Event has 35 ancestors and is not cut-off event [2021-03-25 09:57:19,330 INFO L129 PetriNetUnfolder]: 393002/542390 cut-off events. [2021-03-25 09:57:19,330 INFO L130 PetriNetUnfolder]: For 69968/71795 co-relation queries the response was YES. [2021-03-25 09:57:21,359 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1197422 conditions, 542390 events. 393002/542390 cut-off events. For 69968/71795 co-relation queries the response was YES. Maximal size of possible extension queue 29419. Compared 4712210 event pairs, 113954 based on Foata normal form. 82/477176 useless extension candidates. Maximal degree in co-relation 1193139. Up to 163267 conditions per place. [2021-03-25 09:57:23,550 INFO L132 encePairwiseOnDemand]: 54/70 looper letters, 75 selfloop transitions, 92 changer transitions 0/196 dead transitions. [2021-03-25 09:57:23,550 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 196 transitions, 907 flow [2021-03-25 09:57:23,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-25 09:57:23,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-25 09:57:23,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 568 transitions. [2021-03-25 09:57:23,552 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8114285714285714 [2021-03-25 09:57:23,552 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 568 transitions. [2021-03-25 09:57:23,552 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 568 transitions. [2021-03-25 09:57:23,552 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 09:57:23,553 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 568 transitions. [2021-03-25 09:57:23,553 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 56.8) internal successors, (568), 10 states have internal predecessors, (568), 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-25 09:57:23,555 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 70.0) internal successors, (770), 11 states have internal predecessors, (770), 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-25 09:57:23,555 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 70.0) internal successors, (770), 11 states have internal predecessors, (770), 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-25 09:57:23,556 INFO L185 Difference]: Start difference. First operand has 60 places, 58 transitions, 213 flow. Second operand 10 states and 568 transitions. [2021-03-25 09:57:23,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 196 transitions, 907 flow [2021-03-25 09:57:23,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 196 transitions, 882 flow, removed 1 selfloop flow, removed 3 redundant places. [2021-03-25 09:57:23,720 INFO L241 Difference]: Finished difference. Result has 67 places, 148 transitions, 685 flow [2021-03-25 09:57:23,720 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=685, PETRI_PLACES=67, PETRI_TRANSITIONS=148} [2021-03-25 09:57:23,764 INFO L343 CegarLoopForPetriNet]: 67 programPoint places, 0 predicate places. [2021-03-25 09:57:23,764 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 09:57:23,764 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 148 transitions, 685 flow [2021-03-25 09:57:23,764 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 67 places, 148 transitions, 685 flow [2021-03-25 09:57:23,765 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 67 places, 148 transitions, 685 flow [2021-03-25 09:57:33,815 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([188] L31-->thread1EXIT: Formula: (= v_s_47 (+ v_s_48 1)) InVars {s=v_s_48} OutVars{s=v_s_47} AuxVars[] AssignedVars[s][90], [Black: 92#(not b), 65#L116true, 17#thread1EXITtrue, 66#thread3EXITtrue, 67#L79true, 104#(<= (+ s 4) t), 72#L91true, 44#L67true, 62#thread7EXITtrue, 15#L37true, Black: 109#(and (<= (+ s 6) m6) (<= (+ s 6) t)), Black: 90#(and (= t 0) (= x 0) (not b))]) [2021-03-25 09:57:33,816 INFO L384 tUnfolder$Statistics]: this new event has 31 ancestors and is cut-off event [2021-03-25 09:57:33,816 INFO L387 tUnfolder$Statistics]: existing Event has 31 ancestors and is cut-off event [2021-03-25 09:57:33,816 INFO L387 tUnfolder$Statistics]: existing Event has 31 ancestors and is cut-off event [2021-03-25 09:57:33,816 INFO L387 tUnfolder$Statistics]: existing Event has 31 ancestors and is cut-off event [2021-03-25 09:57:34,096 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([187] L79-->thread5EXIT: Formula: (= (+ v_s_44 1) v_s_43) InVars {s=v_s_44} OutVars{s=v_s_43} AuxVars[] AssignedVars[s][85], [Black: 92#(not b), 65#L116true, 17#thread1EXITtrue, 49#thread5EXITtrue, 66#thread3EXITtrue, 98#true, 42#L43true, 44#L67true, 62#thread7EXITtrue, Black: 109#(and (<= (+ s 6) m6) (<= (+ s 6) t)), Black: 90#(and (= t 0) (= x 0) (not b)), 47#L85true]) [2021-03-25 09:57:34,097 INFO L384 tUnfolder$Statistics]: this new event has 32 ancestors and is not cut-off event [2021-03-25 09:57:34,097 INFO L387 tUnfolder$Statistics]: existing Event has 32 ancestors and is not cut-off event [2021-03-25 09:57:34,097 INFO L387 tUnfolder$Statistics]: existing Event has 32 ancestors and is not cut-off event [2021-03-25 09:57:34,097 INFO L387 tUnfolder$Statistics]: existing Event has 32 ancestors and is not cut-off event [2021-03-25 09:57:34,148 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([188] L31-->thread1EXIT: Formula: (= v_s_47 (+ v_s_48 1)) InVars {s=v_s_48} OutVars{s=v_s_47} AuxVars[] AssignedVars[s][79], [17#thread1EXITtrue, 65#L116true, Black: 92#(not b), 66#thread3EXITtrue, 67#L79true, 71#L103true, 103#(<= (+ s 3) t), 42#L43true, 12#thread6EXITtrue, 61#thread4EXITtrue, Black: 90#(and (= t 0) (= x 0) (not b)), Black: 109#(and (<= (+ s 6) m6) (<= (+ s 6) t))]) [2021-03-25 09:57:34,148 INFO L384 tUnfolder$Statistics]: this new event has 34 ancestors and is cut-off event [2021-03-25 09:57:34,148 INFO L387 tUnfolder$Statistics]: existing Event has 34 ancestors and is cut-off event [2021-03-25 09:57:34,148 INFO L387 tUnfolder$Statistics]: existing Event has 34 ancestors and is cut-off event [2021-03-25 09:57:34,148 INFO L387 tUnfolder$Statistics]: existing Event has 34 ancestors and is cut-off event [2021-03-25 09:57:34,174 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([188] L31-->thread1EXIT: Formula: (= v_s_47 (+ v_s_48 1)) InVars {s=v_s_48} OutVars{s=v_s_47} AuxVars[] AssignedVars[s][70], [49#thread5EXITtrue, 65#L116true, 17#thread1EXITtrue, Black: 92#(not b), 66#thread3EXITtrue, 102#(<= (+ s 2) t), 42#L43true, 44#L67true, 12#thread6EXITtrue, 62#thread7EXITtrue, Black: 109#(and (<= (+ s 6) m6) (<= (+ s 6) t)), Black: 90#(and (= t 0) (= x 0) (not b))]) [2021-03-25 09:57:34,174 INFO L384 tUnfolder$Statistics]: this new event has 35 ancestors and is cut-off event [2021-03-25 09:57:34,174 INFO L387 tUnfolder$Statistics]: existing Event has 35 ancestors and is cut-off event [2021-03-25 09:57:34,175 INFO L387 tUnfolder$Statistics]: existing Event has 35 ancestors and is cut-off event [2021-03-25 09:57:34,175 INFO L387 tUnfolder$Statistics]: existing Event has 35 ancestors and is cut-off event [2021-03-25 09:57:34,194 INFO L129 PetriNetUnfolder]: 78038/117985 cut-off events. [2021-03-25 09:57:34,194 INFO L130 PetriNetUnfolder]: For 14990/15626 co-relation queries the response was YES. [2021-03-25 09:57:34,617 INFO L84 FinitePrefix]: Finished finitePrefix Result has 253408 conditions, 117985 events. 78038/117985 cut-off events. For 14990/15626 co-relation queries the response was YES. Maximal size of possible extension queue 8234. Compared 1092830 event pairs, 24701 based on Foata normal form. 0/103326 useless extension candidates. Maximal degree in co-relation 250730. Up to 36662 conditions per place. [2021-03-25 09:57:35,484 INFO L142 LiptonReduction]: Number of co-enabled transitions 4658 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown