/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-3.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-0e22065b97d0a1f8b3904e080cebe0f05e88d2b7-0e22065 [2021-06-11 01:46:55,128 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-11 01:46:55,130 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-11 01:46:55,168 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-11 01:46:55,169 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-11 01:46:55,172 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-11 01:46:55,177 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-11 01:46:55,182 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-11 01:46:55,184 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-11 01:46:55,188 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-11 01:46:55,189 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-11 01:46:55,190 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-11 01:46:55,190 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-11 01:46:55,192 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-11 01:46:55,193 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-11 01:46:55,194 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-11 01:46:55,197 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-11 01:46:55,198 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-11 01:46:55,200 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-11 01:46:55,205 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-11 01:46:55,206 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-11 01:46:55,207 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-11 01:46:55,209 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-11 01:46:55,210 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-11 01:46:55,216 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-11 01:46:55,216 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-11 01:46:55,216 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-11 01:46:55,218 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-11 01:46:55,218 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-11 01:46:55,219 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-11 01:46:55,219 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-11 01:46:55,220 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-11 01:46:55,222 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-11 01:46:55,222 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-11 01:46:55,223 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-11 01:46:55,223 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-11 01:46:55,224 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-11 01:46:55,224 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-11 01:46:55,224 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-11 01:46:55,225 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-11 01:46:55,225 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-11 01:46:55,229 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2021-06-11 01:46:55,262 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-11 01:46:55,263 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-11 01:46:55,265 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-11 01:46:55,265 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-11 01:46:55,266 INFO L138 SettingsManager]: * Use SBE=true [2021-06-11 01:46:55,266 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-11 01:46:55,266 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-11 01:46:55,266 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-11 01:46:55,266 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-11 01:46:55,267 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-11 01:46:55,267 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-11 01:46:55,267 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-11 01:46:55,268 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-11 01:46:55,268 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-11 01:46:55,268 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-11 01:46:55,268 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-11 01:46:55,268 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-11 01:46:55,268 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-11 01:46:55,269 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-11 01:46:55,269 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-11 01:46:55,269 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-11 01:46:55,269 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-11 01:46:55,269 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-11 01:46:55,270 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-11 01:46:55,270 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-11 01:46:55,270 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-11 01:46:55,270 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-11 01:46:55,270 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-06-11 01:46:55,270 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-11 01:46:55,561 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-11 01:46:55,579 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-11 01:46:55,581 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-11 01:46:55,582 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-11 01:46:55,583 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-11 01:46:55,583 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-3.wvr.bpl [2021-06-11 01:46:55,584 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-3.wvr.bpl' [2021-06-11 01:46:55,636 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-11 01:46:55,638 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-11 01:46:55,639 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-11 01:46:55,640 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-11 01:46:55,640 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-11 01:46:55,652 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "misc-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 01:46:55" (1/1) ... [2021-06-11 01:46:55,657 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "misc-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 01:46:55" (1/1) ... [2021-06-11 01:46:55,664 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-11 01:46:55,666 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-11 01:46:55,667 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-11 01:46:55,667 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-11 01:46:55,673 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "misc-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 01:46:55" (1/1) ... [2021-06-11 01:46:55,674 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "misc-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 01:46:55" (1/1) ... [2021-06-11 01:46:55,675 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "misc-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 01:46:55" (1/1) ... [2021-06-11 01:46:55,675 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "misc-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 01:46:55" (1/1) ... [2021-06-11 01:46:55,678 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "misc-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 01:46:55" (1/1) ... [2021-06-11 01:46:55,681 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "misc-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 01:46:55" (1/1) ... [2021-06-11 01:46:55,682 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "misc-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 01:46:55" (1/1) ... [2021-06-11 01:46:55,683 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-11 01:46:55,685 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-11 01:46:55,685 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-11 01:46:55,685 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-11 01:46:55,686 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "misc-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 01:46:55" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-11 01:46:55,758 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-11 01:46:55,759 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-11 01:46:55,759 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-11 01:46:55,760 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-11 01:46:55,760 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-11 01:46:55,761 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-11 01:46:55,761 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-11 01:46:55,761 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-11 01:46:55,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-11 01:46:55,762 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-11 01:46:55,920 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-11 01:46:55,920 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-11 01:46:55,922 INFO L202 PluginConnector]: Adding new model misc-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 01:46:55 BoogieIcfgContainer [2021-06-11 01:46:55,922 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-11 01:46:55,923 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-11 01:46:55,923 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-11 01:46:55,926 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-11 01:46:55,926 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 01:46:55" (1/2) ... [2021-06-11 01:46:55,927 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35567816 and model type misc-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.06 01:46:55, skipping insertion in model container [2021-06-11 01:46:55,927 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 01:46:55" (2/2) ... [2021-06-11 01:46:55,928 INFO L111 eAbstractionObserver]: Analyzing ICFG misc-3.wvr.bpl [2021-06-11 01:46:55,933 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-11 01:46:55,936 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-06-11 01:46:55,937 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-11 01:46:55,967 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-06-11 01:46:55,984 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-06-11 01:46:56,010 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-06-11 01:46:56,011 INFO L377 AbstractCegarLoop]: Hoare is false [2021-06-11 01:46:56,011 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-11 01:46:56,011 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-11 01:46:56,011 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-11 01:46:56,011 INFO L381 AbstractCegarLoop]: Difference is false [2021-06-11 01:46:56,011 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-11 01:46:56,011 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-11 01:46:56,020 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 34 places, 35 transitions, 86 flow [2021-06-11 01:46:56,040 INFO L129 PetriNetUnfolder]: 8/33 cut-off events. [2021-06-11 01:46:56,041 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-06-11 01:46:56,043 INFO L84 FinitePrefix]: Finished finitePrefix Result has 42 conditions, 33 events. 8/33 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 59 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 27. Up to 4 conditions per place. [2021-06-11 01:46:56,044 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 35 transitions, 86 flow [2021-06-11 01:46:56,047 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 31 transitions, 74 flow [2021-06-11 01:46:56,049 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 01:46:56,060 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 30 places, 31 transitions, 74 flow [2021-06-11 01:46:56,064 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 30 places, 31 transitions, 74 flow [2021-06-11 01:46:56,065 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 30 places, 31 transitions, 74 flow [2021-06-11 01:46:56,072 INFO L129 PetriNetUnfolder]: 8/31 cut-off events. [2021-06-11 01:46:56,073 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-06-11 01:46:56,073 INFO L84 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 31 events. 8/31 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 59 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 27. Up to 4 conditions per place. [2021-06-11 01:46:56,075 INFO L151 LiptonReduction]: Number of co-enabled transitions 336 [2021-06-11 01:46:56,124 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:56,133 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:56,317 INFO L142 QuantifierPusher]: treesize reduction 7, result has 41.7 percent of original size [2021-06-11 01:46:56,319 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:56,482 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:56,484 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:56,591 INFO L142 QuantifierPusher]: treesize reduction 7, result has 41.7 percent of original size [2021-06-11 01:46:56,592 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:56,793 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:56,795 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:56,832 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:56,834 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,159 INFO L142 QuantifierPusher]: treesize reduction 7, result has 76.7 percent of original size [2021-06-11 01:46:57,166 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,462 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2021-06-11 01:46:57,466 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,469 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,472 INFO L163 LiptonReduction]: Checked pairs total: 205 [2021-06-11 01:46:57,472 INFO L165 LiptonReduction]: Total number of compositions: 26 [2021-06-11 01:46:57,475 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1427 [2021-06-11 01:46:57,498 INFO L129 PetriNetUnfolder]: 2/9 cut-off events. [2021-06-11 01:46:57,499 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-06-11 01:46:57,499 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 01:46:57,499 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 01:46:57,500 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 01:46:57,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 01:46:57,504 INFO L82 PathProgramCache]: Analyzing trace with hash 297054002, now seen corresponding path program 1 times [2021-06-11 01:46:57,511 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 01:46:57,511 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648472459] [2021-06-11 01:46:57,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 01:46:57,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 01:46:57,600 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,602 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,609 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,609 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,610 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 01:46:57,612 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648472459] [2021-06-11 01:46:57,612 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 01:46:57,613 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-11 01:46:57,614 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678334973] [2021-06-11 01:46:57,621 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 01:46:57,622 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 01:46:57,633 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 01:46:57,635 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 01:46:57,638 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 61 [2021-06-11 01:46:57,640 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 15 places, 10 transitions, 32 flow. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:57,640 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 01:46:57,641 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 61 [2021-06-11 01:46:57,641 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 01:46:57,660 INFO L129 PetriNetUnfolder]: 2/11 cut-off events. [2021-06-11 01:46:57,660 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-06-11 01:46:57,661 INFO L84 FinitePrefix]: Finished finitePrefix Result has 25 conditions, 11 events. 2/11 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 6 event pairs, 0 based on Foata normal form. 0/9 useless extension candidates. Maximal degree in co-relation 11. Up to 4 conditions per place. [2021-06-11 01:46:57,662 INFO L132 encePairwiseOnDemand]: 58/61 looper letters, 2 selfloop transitions, 2 changer transitions 0/11 dead transitions. [2021-06-11 01:46:57,662 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 17 places, 11 transitions, 42 flow [2021-06-11 01:46:57,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 01:46:57,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 01:46:57,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 143 transitions. [2021-06-11 01:46:57,676 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7814207650273224 [2021-06-11 01:46:57,677 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 143 transitions. [2021-06-11 01:46:57,677 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 143 transitions. [2021-06-11 01:46:57,678 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 01:46:57,680 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 143 transitions. [2021-06-11 01:46:57,682 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:57,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 61.0) internal successors, (244), 4 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:57,686 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 61.0) internal successors, (244), 4 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:57,688 INFO L185 Difference]: Start difference. First operand has 15 places, 10 transitions, 32 flow. Second operand 3 states and 143 transitions. [2021-06-11 01:46:57,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 17 places, 11 transitions, 42 flow [2021-06-11 01:46:57,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 13 places, 11 transitions, 34 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-06-11 01:46:57,692 INFO L241 Difference]: Finished difference. Result has 14 places, 11 transitions, 36 flow [2021-06-11 01:46:57,694 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=24, PETRI_DIFFERENCE_MINUEND_PLACES=11, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=10, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=8, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=36, PETRI_PLACES=14, PETRI_TRANSITIONS=11} [2021-06-11 01:46:57,695 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, -1 predicate places. [2021-06-11 01:46:57,695 INFO L480 AbstractCegarLoop]: Abstraction has has 14 places, 11 transitions, 36 flow [2021-06-11 01:46:57,695 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:57,695 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 01:46:57,695 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 01:46:57,696 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-11 01:46:57,696 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 01:46:57,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 01:46:57,697 INFO L82 PathProgramCache]: Analyzing trace with hash 471788907, now seen corresponding path program 1 times [2021-06-11 01:46:57,697 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 01:46:57,697 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880628578] [2021-06-11 01:46:57,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 01:46:57,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 01:46:57,712 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,713 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,717 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,718 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,718 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-11 01:46:57,719 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880628578] [2021-06-11 01:46:57,719 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 01:46:57,719 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-11 01:46:57,719 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738558874] [2021-06-11 01:46:57,720 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 01:46:57,720 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 01:46:57,721 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 01:46:57,721 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 01:46:57,722 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 61 [2021-06-11 01:46:57,723 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 14 places, 11 transitions, 36 flow. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:57,723 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 01:46:57,723 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 61 [2021-06-11 01:46:57,723 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 01:46:57,731 INFO L129 PetriNetUnfolder]: 2/12 cut-off events. [2021-06-11 01:46:57,732 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 01:46:57,732 INFO L84 FinitePrefix]: Finished finitePrefix Result has 27 conditions, 12 events. 2/12 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 7 event pairs, 0 based on Foata normal form. 0/10 useless extension candidates. Maximal degree in co-relation 13. Up to 4 conditions per place. [2021-06-11 01:46:57,732 INFO L132 encePairwiseOnDemand]: 58/61 looper letters, 2 selfloop transitions, 2 changer transitions 0/12 dead transitions. [2021-06-11 01:46:57,732 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 16 places, 12 transitions, 46 flow [2021-06-11 01:46:57,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 01:46:57,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 01:46:57,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 143 transitions. [2021-06-11 01:46:57,735 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7814207650273224 [2021-06-11 01:46:57,735 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 143 transitions. [2021-06-11 01:46:57,735 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 143 transitions. [2021-06-11 01:46:57,735 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 01:46:57,736 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 143 transitions. [2021-06-11 01:46:57,736 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:57,737 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 61.0) internal successors, (244), 4 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:57,738 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 61.0) internal successors, (244), 4 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:57,738 INFO L185 Difference]: Start difference. First operand has 14 places, 11 transitions, 36 flow. Second operand 3 states and 143 transitions. [2021-06-11 01:46:57,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 16 places, 12 transitions, 46 flow [2021-06-11 01:46:57,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 15 places, 12 transitions, 44 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 01:46:57,739 INFO L241 Difference]: Finished difference. Result has 16 places, 12 transitions, 46 flow [2021-06-11 01:46:57,739 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=13, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=11, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=46, PETRI_PLACES=16, PETRI_TRANSITIONS=12} [2021-06-11 01:46:57,740 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, 1 predicate places. [2021-06-11 01:46:57,740 INFO L480 AbstractCegarLoop]: Abstraction has has 16 places, 12 transitions, 46 flow [2021-06-11 01:46:57,740 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:57,740 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 01:46:57,740 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 01:46:57,741 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-11 01:46:57,741 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 01:46:57,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 01:46:57,741 INFO L82 PathProgramCache]: Analyzing trace with hash -977979375, now seen corresponding path program 1 times [2021-06-11 01:46:57,742 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 01:46:57,742 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834468439] [2021-06-11 01:46:57,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 01:46:57,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 01:46:57,758 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,759 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:57,767 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,767 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,773 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,773 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,774 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-11 01:46:57,774 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834468439] [2021-06-11 01:46:57,774 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [946835783] [2021-06-11 01:46:57,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-11 01:46:57,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 01:46:57,819 INFO L263 TraceCheckSpWp]: Trace formula consists of 27 conjuncts, 4 conjunts are in the unsatisfiable core [2021-06-11 01:46:57,822 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-11 01:46:57,827 INFO L142 QuantifierPusher]: treesize reduction 8, result has 27.3 percent of original size [2021-06-11 01:46:57,827 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:57,828 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,829 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:57,829 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,830 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:57,830 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,831 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:57,832 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,832 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:57,833 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,833 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:57,834 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,834 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:57,835 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:57,836 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,837 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:57,837 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,838 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:57,838 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:57,840 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,840 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:57,841 INFO L142 QuantifierPusher]: treesize reduction 7, result has 56.3 percent of original size [2021-06-11 01:46:57,843 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-06-11 01:46:57,843 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,844 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,844 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,845 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,845 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,846 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,847 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,847 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,848 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,848 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,858 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,858 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,859 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,859 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,860 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,860 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,861 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,861 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,862 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,862 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,863 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,863 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,864 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,864 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,865 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,865 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,866 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,866 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,867 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,871 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,872 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,873 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,873 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,874 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,874 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,875 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,877 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:57,877 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:57,878 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-11 01:46:57,878 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-11 01:46:57,878 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 3 [2021-06-11 01:46:57,878 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954692750] [2021-06-11 01:46:57,879 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-06-11 01:46:57,879 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 01:46:57,879 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-06-11 01:46:57,879 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-06-11 01:46:57,880 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 61 [2021-06-11 01:46:57,881 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 16 places, 12 transitions, 46 flow. Second operand has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:57,881 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 01:46:57,881 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 61 [2021-06-11 01:46:57,881 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 01:46:57,895 INFO L129 PetriNetUnfolder]: 2/13 cut-off events. [2021-06-11 01:46:57,895 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-06-11 01:46:57,895 INFO L84 FinitePrefix]: Finished finitePrefix Result has 35 conditions, 13 events. 2/13 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 8 event pairs, 0 based on Foata normal form. 0/11 useless extension candidates. Maximal degree in co-relation 20. Up to 5 conditions per place. [2021-06-11 01:46:57,896 INFO L132 encePairwiseOnDemand]: 58/61 looper letters, 2 selfloop transitions, 3 changer transitions 0/13 dead transitions. [2021-06-11 01:46:57,896 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 19 places, 13 transitions, 60 flow [2021-06-11 01:46:57,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-11 01:46:57,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-06-11 01:46:57,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 162 transitions. [2021-06-11 01:46:57,898 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6639344262295082 [2021-06-11 01:46:57,898 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 162 transitions. [2021-06-11 01:46:57,898 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 162 transitions. [2021-06-11 01:46:57,898 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 01:46:57,898 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 162 transitions. [2021-06-11 01:46:57,899 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:57,900 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 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-06-11 01:46:57,900 INFO L81 ComplementDD]: Finished complementDD. Result has 5 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-06-11 01:46:57,900 INFO L185 Difference]: Start difference. First operand has 16 places, 12 transitions, 46 flow. Second operand 4 states and 162 transitions. [2021-06-11 01:46:57,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 19 places, 13 transitions, 60 flow [2021-06-11 01:46:57,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 18 places, 13 transitions, 58 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 01:46:57,901 INFO L241 Difference]: Finished difference. Result has 19 places, 13 transitions, 60 flow [2021-06-11 01:46:57,902 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=44, PETRI_DIFFERENCE_MINUEND_PLACES=15, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=12, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=60, PETRI_PLACES=19, PETRI_TRANSITIONS=13} [2021-06-11 01:46:57,902 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, 4 predicate places. [2021-06-11 01:46:57,902 INFO L480 AbstractCegarLoop]: Abstraction has has 19 places, 13 transitions, 60 flow [2021-06-11 01:46:57,902 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:57,902 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 01:46:57,902 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 01:46:58,125 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-06-11 01:46:58,126 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 01:46:58,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 01:46:58,126 INFO L82 PathProgramCache]: Analyzing trace with hash -1918911125, now seen corresponding path program 2 times [2021-06-11 01:46:58,127 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 01:46:58,127 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605320355] [2021-06-11 01:46:58,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 01:46:58,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 01:46:58,154 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,156 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:58,168 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,169 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,173 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,173 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,173 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-06-11 01:46:58,173 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605320355] [2021-06-11 01:46:58,174 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158832813] [2021-06-11 01:46:58,174 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-11 01:46:58,214 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-11 01:46:58,214 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-11 01:46:58,215 INFO L263 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 5 conjunts are in the unsatisfiable core [2021-06-11 01:46:58,216 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-11 01:46:58,222 INFO L142 QuantifierPusher]: treesize reduction 16, result has 20.0 percent of original size [2021-06-11 01:46:58,222 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-06-11 01:46:58,225 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,226 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:58,228 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,228 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:58,230 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,230 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:58,231 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,232 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:58,232 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:58,237 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,238 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:58,240 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,240 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:58,241 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,241 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:58,242 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,242 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:58,242 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,243 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:58,244 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,244 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:46:58,247 INFO L142 QuantifierPusher]: treesize reduction 7, result has 56.3 percent of original size [2021-06-11 01:46:58,248 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-06-11 01:46:58,249 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,251 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,252 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,252 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,252 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,253 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,253 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,253 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,254 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,254 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,255 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,256 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,257 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,257 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,258 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,258 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,259 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,259 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,259 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,260 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,260 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,260 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,261 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,261 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,261 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,263 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,264 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,264 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,265 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,266 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,266 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,266 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,267 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,267 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,268 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,269 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,269 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,270 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,271 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,271 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,271 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,279 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:46:58,279 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-06-11 01:46:58,279 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-11 01:46:58,280 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 3 [2021-06-11 01:46:58,280 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590767197] [2021-06-11 01:46:58,280 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-06-11 01:46:58,280 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 01:46:58,280 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-06-11 01:46:58,281 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-06-11 01:46:58,281 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 61 [2021-06-11 01:46:58,281 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 19 places, 13 transitions, 60 flow. Second operand has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:58,282 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 01:46:58,282 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 61 [2021-06-11 01:46:58,282 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 01:46:58,291 INFO L129 PetriNetUnfolder]: 2/14 cut-off events. [2021-06-11 01:46:58,291 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-06-11 01:46:58,291 INFO L84 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 14 events. 2/14 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 9 event pairs, 0 based on Foata normal form. 0/12 useless extension candidates. Maximal degree in co-relation 25. Up to 5 conditions per place. [2021-06-11 01:46:58,291 INFO L132 encePairwiseOnDemand]: 58/61 looper letters, 2 selfloop transitions, 3 changer transitions 0/14 dead transitions. [2021-06-11 01:46:58,292 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 14 transitions, 74 flow [2021-06-11 01:46:58,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-11 01:46:58,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-06-11 01:46:58,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 158 transitions. [2021-06-11 01:46:58,293 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6475409836065574 [2021-06-11 01:46:58,293 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 158 transitions. [2021-06-11 01:46:58,294 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 158 transitions. [2021-06-11 01:46:58,294 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 01:46:58,294 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 158 transitions. [2021-06-11 01:46:58,294 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:58,295 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 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-06-11 01:46:58,296 INFO L81 ComplementDD]: Finished complementDD. Result has 5 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-06-11 01:46:58,296 INFO L185 Difference]: Start difference. First operand has 19 places, 13 transitions, 60 flow. Second operand 4 states and 158 transitions. [2021-06-11 01:46:58,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 14 transitions, 74 flow [2021-06-11 01:46:58,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 14 transitions, 66 flow, removed 2 selfloop flow, removed 2 redundant places. [2021-06-11 01:46:58,297 INFO L241 Difference]: Finished difference. Result has 21 places, 14 transitions, 68 flow [2021-06-11 01:46:58,297 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=13, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=68, PETRI_PLACES=21, PETRI_TRANSITIONS=14} [2021-06-11 01:46:58,297 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, 6 predicate places. [2021-06-11 01:46:58,297 INFO L480 AbstractCegarLoop]: Abstraction has has 21 places, 14 transitions, 68 flow [2021-06-11 01:46:58,298 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:58,298 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 01:46:58,298 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 01:46:58,518 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-11 01:46:58,519 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 01:46:58,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 01:46:58,519 INFO L82 PathProgramCache]: Analyzing trace with hash -1895253264, now seen corresponding path program 3 times [2021-06-11 01:46:58,519 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 01:46:58,519 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329060221] [2021-06-11 01:46:58,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 01:46:58,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 01:46:58,584 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,585 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:58,593 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,594 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:46:58,603 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,604 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 01:46:58,615 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,616 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:58,627 INFO L142 QuantifierPusher]: treesize reduction 9, result has 50.0 percent of original size [2021-06-11 01:46:58,628 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:58,637 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 01:46:58,637 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329060221] [2021-06-11 01:46:58,637 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [973957463] [2021-06-11 01:46:58,637 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-11 01:46:58,666 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-06-11 01:46:58,666 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-11 01:46:58,667 INFO L263 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-11 01:46:58,668 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-11 01:46:58,681 INFO L142 QuantifierPusher]: treesize reduction 8, result has 42.9 percent of original size [2021-06-11 01:46:58,682 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-11 01:46:58,682 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,683 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-11 01:46:58,683 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,684 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-11 01:46:58,684 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,685 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-11 01:46:58,687 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,688 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:58,688 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,688 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:58,689 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,689 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:58,690 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,691 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:58,697 INFO L142 QuantifierPusher]: treesize reduction 19, result has 52.5 percent of original size [2021-06-11 01:46:58,701 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:46:58,702 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,704 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:46:58,707 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,708 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:46:58,709 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,709 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:46:58,724 INFO L142 QuantifierPusher]: treesize reduction 13, result has 56.7 percent of original size [2021-06-11 01:46:58,728 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 01:46:58,729 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,730 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 01:46:58,730 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,731 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 01:46:58,732 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,733 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 01:46:58,734 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,734 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 01:46:58,736 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,738 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 01:46:58,748 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,749 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 01:46:58,750 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,750 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 01:46:58,751 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,752 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 01:46:58,753 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,753 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 01:46:58,754 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,757 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 01:46:58,770 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,772 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 01:46:58,773 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,773 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 01:46:58,774 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,774 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 01:46:58,775 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,775 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 01:46:58,776 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,776 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 01:46:58,779 INFO L142 QuantifierPusher]: treesize reduction 19, result has 51.3 percent of original size [2021-06-11 01:46:58,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:46:58,781 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,782 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:46:58,783 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,785 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:46:58,786 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,787 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:46:58,815 INFO L142 QuantifierPusher]: treesize reduction 13, result has 55.2 percent of original size [2021-06-11 01:46:58,817 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 01:46:58,817 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,817 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 01:46:58,820 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 01:46:58,821 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,826 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 01:46:58,835 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:58,840 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,841 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:58,842 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,843 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:58,844 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,845 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:58,845 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,845 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:58,846 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:58,856 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:58,857 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:58,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:58,858 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 01:46:58,858 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-11 01:46:58,858 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-06-11 01:46:58,858 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493925174] [2021-06-11 01:46:58,858 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-11 01:46:58,858 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 01:46:58,859 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-11 01:46:58,859 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-06-11 01:46:58,859 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 61 [2021-06-11 01:46:58,860 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 14 transitions, 68 flow. Second operand has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:58,860 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 01:46:58,860 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 61 [2021-06-11 01:46:58,860 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 01:46:58,918 INFO L129 PetriNetUnfolder]: 27/61 cut-off events. [2021-06-11 01:46:58,918 INFO L130 PetriNetUnfolder]: For 74/74 co-relation queries the response was YES. [2021-06-11 01:46:58,918 INFO L84 FinitePrefix]: Finished finitePrefix Result has 229 conditions, 61 events. 27/61 cut-off events. For 74/74 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 138 event pairs, 4 based on Foata normal form. 1/48 useless extension candidates. Maximal degree in co-relation 206. Up to 30 conditions per place. [2021-06-11 01:46:58,919 INFO L132 encePairwiseOnDemand]: 55/61 looper letters, 8 selfloop transitions, 14 changer transitions 3/29 dead transitions. [2021-06-11 01:46:58,919 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 29 transitions, 206 flow [2021-06-11 01:46:58,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-11 01:46:58,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-06-11 01:46:58,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 93 transitions. [2021-06-11 01:46:58,920 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.2540983606557377 [2021-06-11 01:46:58,921 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 93 transitions. [2021-06-11 01:46:58,921 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 93 transitions. [2021-06-11 01:46:58,921 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 01:46:58,921 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 93 transitions. [2021-06-11 01:46:58,921 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 15.5) internal successors, (93), 6 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:58,922 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-06-11 01:46:58,923 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-06-11 01:46:58,923 INFO L185 Difference]: Start difference. First operand has 21 places, 14 transitions, 68 flow. Second operand 6 states and 93 transitions. [2021-06-11 01:46:58,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 29 transitions, 206 flow [2021-06-11 01:46:58,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 29 transitions, 192 flow, removed 4 selfloop flow, removed 2 redundant places. [2021-06-11 01:46:58,925 INFO L241 Difference]: Finished difference. Result has 27 places, 25 transitions, 176 flow [2021-06-11 01:46:58,925 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=14, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=7, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=176, PETRI_PLACES=27, PETRI_TRANSITIONS=25} [2021-06-11 01:46:58,925 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, 12 predicate places. [2021-06-11 01:46:58,925 INFO L480 AbstractCegarLoop]: Abstraction has has 27 places, 25 transitions, 176 flow [2021-06-11 01:46:58,925 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:58,925 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 01:46:58,926 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 01:46:59,150 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-11 01:46:59,150 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 01:46:59,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 01:46:59,151 INFO L82 PathProgramCache]: Analyzing trace with hash -1706552144, now seen corresponding path program 4 times [2021-06-11 01:46:59,151 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 01:46:59,151 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117038112] [2021-06-11 01:46:59,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 01:46:59,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 01:46:59,199 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,200 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,207 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,208 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:46:59,216 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,216 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:46:59,226 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,226 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,236 INFO L142 QuantifierPusher]: treesize reduction 9, result has 50.0 percent of original size [2021-06-11 01:46:59,236 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,244 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 01:46:59,245 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117038112] [2021-06-11 01:46:59,245 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [815700169] [2021-06-11 01:46:59,245 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-06-11 01:46:59,284 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-11 01:46:59,284 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-11 01:46:59,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-11 01:46:59,286 INFO L286 TraceCheckSpWp]: Computing forward predicates... Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-11 01:46:59,287 INFO L142 QuantifierPusher]: treesize reduction 8, result has 42.9 percent of original size [2021-06-11 01:46:59,287 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-11 01:46:59,288 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,289 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-11 01:46:59,289 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,290 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-11 01:46:59,291 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,292 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-11 01:46:59,294 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,295 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,296 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,297 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,298 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,299 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,299 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,302 INFO L142 QuantifierPusher]: treesize reduction 19, result has 52.5 percent of original size [2021-06-11 01:46:59,305 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:46:59,307 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,308 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:46:59,308 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,309 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:46:59,311 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,311 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:46:59,328 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,329 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:46:59,330 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,330 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:46:59,331 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,331 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:46:59,332 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,332 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:46:59,335 INFO L142 QuantifierPusher]: treesize reduction 19, result has 54.8 percent of original size [2021-06-11 01:46:59,339 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 01:46:59,340 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,340 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 01:46:59,341 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,342 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 01:46:59,344 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,345 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 01:46:59,360 INFO L142 QuantifierPusher]: treesize reduction 13, result has 59.4 percent of original size [2021-06-11 01:46:59,362 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:46:59,363 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,363 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:46:59,363 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,364 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:46:59,365 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,365 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:46:59,378 INFO L142 QuantifierPusher]: treesize reduction 13, result has 55.2 percent of original size [2021-06-11 01:46:59,380 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 01:46:59,380 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,381 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 01:46:59,381 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,381 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 01:46:59,382 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,382 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 01:46:59,396 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,397 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,397 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,397 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,401 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,401 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,402 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,402 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,403 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,404 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,404 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,406 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,414 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,415 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,415 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,416 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,419 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,420 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,420 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,422 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,422 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,423 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,423 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,423 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,424 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,424 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,425 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,425 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,426 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,426 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,427 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,427 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,428 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 01:46:59,428 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-11 01:46:59,428 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2021-06-11 01:46:59,428 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741806986] [2021-06-11 01:46:59,429 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-11 01:46:59,429 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 01:46:59,429 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-11 01:46:59,429 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-06-11 01:46:59,430 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 61 [2021-06-11 01:46:59,431 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 25 transitions, 176 flow. Second operand has 10 states, 10 states have (on average 13.2) internal successors, (132), 10 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:59,431 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 01:46:59,431 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 61 [2021-06-11 01:46:59,431 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 01:46:59,506 INFO L129 PetriNetUnfolder]: 53/120 cut-off events. [2021-06-11 01:46:59,506 INFO L130 PetriNetUnfolder]: For 330/332 co-relation queries the response was YES. [2021-06-11 01:46:59,507 INFO L84 FinitePrefix]: Finished finitePrefix Result has 546 conditions, 120 events. 53/120 cut-off events. For 330/332 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 405 event pairs, 4 based on Foata normal form. 12/132 useless extension candidates. Maximal degree in co-relation 512. Up to 53 conditions per place. [2021-06-11 01:46:59,508 INFO L132 encePairwiseOnDemand]: 55/61 looper letters, 17 selfloop transitions, 27 changer transitions 2/50 dead transitions. [2021-06-11 01:46:59,508 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 50 transitions, 458 flow [2021-06-11 01:46:59,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-11 01:46:59,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-06-11 01:46:59,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 112 transitions. [2021-06-11 01:46:59,510 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.26229508196721313 [2021-06-11 01:46:59,510 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 112 transitions. [2021-06-11 01:46:59,510 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 112 transitions. [2021-06-11 01:46:59,510 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 01:46:59,510 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 112 transitions. [2021-06-11 01:46:59,510 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:59,511 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-06-11 01:46:59,512 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-06-11 01:46:59,512 INFO L185 Difference]: Start difference. First operand has 27 places, 25 transitions, 176 flow. Second operand 7 states and 112 transitions. [2021-06-11 01:46:59,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 50 transitions, 458 flow [2021-06-11 01:46:59,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 50 transitions, 447 flow, removed 4 selfloop flow, removed 1 redundant places. [2021-06-11 01:46:59,516 INFO L241 Difference]: Finished difference. Result has 37 places, 44 transitions, 436 flow [2021-06-11 01:46:59,516 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=8, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=436, PETRI_PLACES=37, PETRI_TRANSITIONS=44} [2021-06-11 01:46:59,516 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, 22 predicate places. [2021-06-11 01:46:59,516 INFO L480 AbstractCegarLoop]: Abstraction has has 37 places, 44 transitions, 436 flow [2021-06-11 01:46:59,516 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 13.2) internal successors, (132), 10 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:59,517 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 01:46:59,517 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 01:46:59,732 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-11 01:46:59,734 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 01:46:59,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 01:46:59,735 INFO L82 PathProgramCache]: Analyzing trace with hash -644239372, now seen corresponding path program 5 times [2021-06-11 01:46:59,735 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 01:46:59,735 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031466650] [2021-06-11 01:46:59,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 01:46:59,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 01:46:59,756 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,757 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,764 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,764 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:46:59,772 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,773 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:46:59,782 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,782 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,791 INFO L142 QuantifierPusher]: treesize reduction 9, result has 50.0 percent of original size [2021-06-11 01:46:59,792 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,802 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 01:46:59,802 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031466650] [2021-06-11 01:46:59,802 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813049825] [2021-06-11 01:46:59,803 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-06-11 01:46:59,831 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2021-06-11 01:46:59,831 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-11 01:46:59,832 INFO L263 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-11 01:46:59,832 INFO L286 TraceCheckSpWp]: Computing forward predicates... Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-11 01:46:59,834 INFO L142 QuantifierPusher]: treesize reduction 8, result has 42.9 percent of original size [2021-06-11 01:46:59,834 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-11 01:46:59,835 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,835 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-11 01:46:59,836 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-11 01:46:59,841 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,843 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-11 01:46:59,847 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,847 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,848 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,848 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,849 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,849 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,850 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,851 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,851 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,852 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,852 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,852 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,853 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,854 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,854 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,856 INFO L142 QuantifierPusher]: treesize reduction 19, result has 52.5 percent of original size [2021-06-11 01:46:59,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:46:59,857 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,858 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:46:59,858 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,859 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:46:59,859 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,860 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:46:59,879 INFO L142 QuantifierPusher]: treesize reduction 19, result has 54.8 percent of original size [2021-06-11 01:46:59,881 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 01:46:59,881 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,882 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 01:46:59,882 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,883 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 01:46:59,883 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,884 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 01:46:59,906 INFO L142 QuantifierPusher]: treesize reduction 13, result has 59.4 percent of original size [2021-06-11 01:46:59,907 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:46:59,908 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,908 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:46:59,909 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,909 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:46:59,910 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,910 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:46:59,929 INFO L142 QuantifierPusher]: treesize reduction 13, result has 55.2 percent of original size [2021-06-11 01:46:59,930 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 01:46:59,931 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,931 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 01:46:59,932 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,932 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 01:46:59,933 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,933 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 01:46:59,942 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,943 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,943 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,944 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,944 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,945 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,946 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,946 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,947 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,947 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,948 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,948 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,949 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,949 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,950 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,951 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,951 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,951 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,952 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,952 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,953 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,953 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,954 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,954 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,955 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,955 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,955 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,956 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:46:59,956 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:46:59,957 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 01:46:59,957 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-11 01:46:59,957 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2021-06-11 01:46:59,957 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022634726] [2021-06-11 01:46:59,957 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-11 01:46:59,957 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 01:46:59,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-11 01:46:59,958 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-06-11 01:46:59,958 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 61 [2021-06-11 01:46:59,959 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 44 transitions, 436 flow. Second operand has 10 states, 10 states have (on average 13.2) internal successors, (132), 10 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:46:59,959 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 01:46:59,959 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 61 [2021-06-11 01:46:59,959 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 01:47:00,056 INFO L129 PetriNetUnfolder]: 74/166 cut-off events. [2021-06-11 01:47:00,057 INFO L130 PetriNetUnfolder]: For 885/887 co-relation queries the response was YES. [2021-06-11 01:47:00,058 INFO L84 FinitePrefix]: Finished finitePrefix Result has 987 conditions, 166 events. 74/166 cut-off events. For 885/887 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 667 event pairs, 7 based on Foata normal form. 12/178 useless extension candidates. Maximal degree in co-relation 941. Up to 98 conditions per place. [2021-06-11 01:47:00,058 INFO L132 encePairwiseOnDemand]: 55/61 looper letters, 37 selfloop transitions, 29 changer transitions 2/72 dead transitions. [2021-06-11 01:47:00,059 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 72 transitions, 858 flow [2021-06-11 01:47:00,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-11 01:47:00,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-06-11 01:47:00,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 112 transitions. [2021-06-11 01:47:00,064 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.26229508196721313 [2021-06-11 01:47:00,064 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 112 transitions. [2021-06-11 01:47:00,064 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 112 transitions. [2021-06-11 01:47:00,064 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 01:47:00,064 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 112 transitions. [2021-06-11 01:47:00,064 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:47:00,065 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-06-11 01:47:00,066 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-06-11 01:47:00,066 INFO L185 Difference]: Start difference. First operand has 37 places, 44 transitions, 436 flow. Second operand 7 states and 112 transitions. [2021-06-11 01:47:00,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 72 transitions, 858 flow [2021-06-11 01:47:00,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 72 transitions, 834 flow, removed 12 selfloop flow, removed 0 redundant places. [2021-06-11 01:47:00,074 INFO L241 Difference]: Finished difference. Result has 48 places, 66 transitions, 769 flow [2021-06-11 01:47:00,074 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=769, PETRI_PLACES=48, PETRI_TRANSITIONS=66} [2021-06-11 01:47:00,075 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, 33 predicate places. [2021-06-11 01:47:00,075 INFO L480 AbstractCegarLoop]: Abstraction has has 48 places, 66 transitions, 769 flow [2021-06-11 01:47:00,075 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 13.2) internal successors, (132), 10 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:47:00,075 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 01:47:00,075 INFO L263 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 01:47:00,288 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-06-11 01:47:00,289 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 01:47:00,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 01:47:00,289 INFO L82 PathProgramCache]: Analyzing trace with hash 1836562698, now seen corresponding path program 6 times [2021-06-11 01:47:00,289 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 01:47:00,289 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872598928] [2021-06-11 01:47:00,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 01:47:00,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 01:47:00,304 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,308 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,327 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,328 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-11 01:47:00,332 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,332 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,333 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,333 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,339 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,339 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,340 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-11 01:47:00,340 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872598928] [2021-06-11 01:47:00,340 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1736582587] [2021-06-11 01:47:00,340 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-11 01:47:00,384 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2021-06-11 01:47:00,384 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-11 01:47:00,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 33 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-11 01:47:00,386 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-11 01:47:00,387 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,387 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,387 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,388 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,388 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,389 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,392 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,393 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,394 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,394 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,394 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,395 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,395 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,395 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,396 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,397 INFO L142 QuantifierPusher]: treesize reduction 7, result has 53.3 percent of original size [2021-06-11 01:47:00,397 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-11 01:47:00,398 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,398 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-11 01:47:00,398 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,399 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-11 01:47:00,399 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,399 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-11 01:47:00,400 INFO L142 QuantifierPusher]: treesize reduction 11, result has 31.3 percent of original size [2021-06-11 01:47:00,401 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,401 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,401 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,402 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,403 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,403 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,403 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,404 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,404 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,404 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,405 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,406 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,407 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,407 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,407 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,408 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,409 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,409 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,409 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,410 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,418 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,418 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,419 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,420 INFO L142 QuantifierPusher]: treesize reduction 19, result has 42.4 percent of original size [2021-06-11 01:47:00,421 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-06-11 01:47:00,421 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,423 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,423 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,424 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,424 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,424 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,425 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,425 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,426 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,426 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,426 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,427 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,427 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,428 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,428 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,428 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,429 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,429 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,430 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,430 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,431 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,431 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,431 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,432 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,432 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,433 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,433 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,433 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,434 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,434 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,434 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,435 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,435 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,436 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,436 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,437 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,438 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-11 01:47:00,438 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-11 01:47:00,438 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2021-06-11 01:47:00,438 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398978654] [2021-06-11 01:47:00,438 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-11 01:47:00,438 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 01:47:00,439 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-11 01:47:00,439 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-11 01:47:00,439 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 61 [2021-06-11 01:47:00,440 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 66 transitions, 769 flow. Second operand has 5 states, 5 states have (on average 40.0) internal successors, (200), 5 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:47:00,440 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 01:47:00,440 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 61 [2021-06-11 01:47:00,440 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 01:47:00,488 INFO L129 PetriNetUnfolder]: 46/136 cut-off events. [2021-06-11 01:47:00,488 INFO L130 PetriNetUnfolder]: For 871/922 co-relation queries the response was YES. [2021-06-11 01:47:00,489 INFO L84 FinitePrefix]: Finished finitePrefix Result has 852 conditions, 136 events. 46/136 cut-off events. For 871/922 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 610 event pairs, 7 based on Foata normal form. 3/132 useless extension candidates. Maximal degree in co-relation 793. Up to 53 conditions per place. [2021-06-11 01:47:00,490 INFO L132 encePairwiseOnDemand]: 58/61 looper letters, 1 selfloop transitions, 31 changer transitions 0/67 dead transitions. [2021-06-11 01:47:00,490 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 67 transitions, 845 flow [2021-06-11 01:47:00,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-11 01:47:00,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-06-11 01:47:00,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 201 transitions. [2021-06-11 01:47:00,492 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.659016393442623 [2021-06-11 01:47:00,492 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 201 transitions. [2021-06-11 01:47:00,492 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 201 transitions. [2021-06-11 01:47:00,492 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 01:47:00,492 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 201 transitions. [2021-06-11 01:47:00,493 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 40.2) internal successors, (201), 5 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:47:00,493 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-06-11 01:47:00,494 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-06-11 01:47:00,494 INFO L185 Difference]: Start difference. First operand has 48 places, 66 transitions, 769 flow. Second operand 5 states and 201 transitions. [2021-06-11 01:47:00,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 67 transitions, 845 flow [2021-06-11 01:47:00,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 67 transitions, 813 flow, removed 16 selfloop flow, removed 0 redundant places. [2021-06-11 01:47:00,502 INFO L241 Difference]: Finished difference. Result has 53 places, 67 transitions, 843 flow [2021-06-11 01:47:00,502 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=737, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=843, PETRI_PLACES=53, PETRI_TRANSITIONS=67} [2021-06-11 01:47:00,502 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, 38 predicate places. [2021-06-11 01:47:00,502 INFO L480 AbstractCegarLoop]: Abstraction has has 53 places, 67 transitions, 843 flow [2021-06-11 01:47:00,503 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 40.0) internal successors, (200), 5 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:47:00,503 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 01:47:00,503 INFO L263 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 01:47:00,704 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-11 01:47:00,705 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 01:47:00,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 01:47:00,705 INFO L82 PathProgramCache]: Analyzing trace with hash -733519805, now seen corresponding path program 7 times [2021-06-11 01:47:00,705 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 01:47:00,706 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65425167] [2021-06-11 01:47:00,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 01:47:00,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 01:47:00,731 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,731 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,734 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,734 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-11 01:47:00,738 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,739 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,739 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,739 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,743 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,744 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,744 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-11 01:47:00,744 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65425167] [2021-06-11 01:47:00,744 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [341052810] [2021-06-11 01:47:00,744 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-06-11 01:47:00,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 01:47:00,771 INFO L263 TraceCheckSpWp]: Trace formula consists of 33 conjuncts, 7 conjunts are in the unsatisfiable core Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-11 01:47:00,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-11 01:47:00,773 INFO L142 QuantifierPusher]: treesize reduction 8, result has 27.3 percent of original size [2021-06-11 01:47:00,774 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 01:47:00,774 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,775 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,775 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,776 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,776 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,776 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,777 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,777 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,777 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,778 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,778 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,778 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,778 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,779 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,779 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,779 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,780 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,780 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,780 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,781 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,782 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,782 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,782 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,782 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,783 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,783 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,783 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,784 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,788 INFO L142 QuantifierPusher]: treesize reduction 7, result has 53.3 percent of original size [2021-06-11 01:47:00,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-11 01:47:00,789 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-11 01:47:00,790 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-11 01:47:00,790 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,791 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-11 01:47:00,791 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,791 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-11 01:47:00,792 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,792 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-11 01:47:00,792 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,793 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-11 01:47:00,793 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,793 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-11 01:47:00,794 INFO L142 QuantifierPusher]: treesize reduction 11, result has 31.3 percent of original size [2021-06-11 01:47:00,794 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,795 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,795 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,795 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,796 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,796 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,796 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,797 INFO L142 QuantifierPusher]: treesize reduction 19, result has 42.4 percent of original size [2021-06-11 01:47:00,798 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-06-11 01:47:00,798 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,799 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,799 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,799 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,800 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,800 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,800 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,800 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,802 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,802 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,802 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,803 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,803 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,803 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,803 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,804 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,804 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,804 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,804 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,805 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,805 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,808 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,808 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,808 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,808 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,809 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,810 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,810 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,810 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,811 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,811 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:00,811 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 01:47:00,811 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-11 01:47:00,812 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-11 01:47:00,812 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2021-06-11 01:47:00,814 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912893573] [2021-06-11 01:47:00,814 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-11 01:47:00,814 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 01:47:00,815 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-11 01:47:00,815 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-11 01:47:00,815 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 61 [2021-06-11 01:47:00,816 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 67 transitions, 843 flow. Second operand has 5 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:47:00,816 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 01:47:00,816 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 61 [2021-06-11 01:47:00,816 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 01:47:00,853 INFO L129 PetriNetUnfolder]: 49/141 cut-off events. [2021-06-11 01:47:00,854 INFO L130 PetriNetUnfolder]: For 1075/1128 co-relation queries the response was YES. [2021-06-11 01:47:00,855 INFO L84 FinitePrefix]: Finished finitePrefix Result has 942 conditions, 141 events. 49/141 cut-off events. For 1075/1128 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 636 event pairs, 8 based on Foata normal form. 4/138 useless extension candidates. Maximal degree in co-relation 881. Up to 57 conditions per place. [2021-06-11 01:47:00,857 INFO L132 encePairwiseOnDemand]: 58/61 looper letters, 1 selfloop transitions, 31 changer transitions 0/68 dead transitions. [2021-06-11 01:47:00,857 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 68 transitions, 919 flow [2021-06-11 01:47:00,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-11 01:47:00,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-06-11 01:47:00,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 196 transitions. [2021-06-11 01:47:00,858 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6426229508196721 [2021-06-11 01:47:00,858 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 196 transitions. [2021-06-11 01:47:00,859 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 196 transitions. [2021-06-11 01:47:00,859 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 01:47:00,859 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 196 transitions. [2021-06-11 01:47:00,859 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 39.2) internal successors, (196), 5 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:47:00,860 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-06-11 01:47:00,860 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-06-11 01:47:00,860 INFO L185 Difference]: Start difference. First operand has 53 places, 67 transitions, 843 flow. Second operand 5 states and 196 transitions. [2021-06-11 01:47:00,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 68 transitions, 919 flow [2021-06-11 01:47:00,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 68 transitions, 861 flow, removed 19 selfloop flow, removed 3 redundant places. [2021-06-11 01:47:00,871 INFO L241 Difference]: Finished difference. Result has 55 places, 68 transitions, 891 flow [2021-06-11 01:47:00,871 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=785, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=891, PETRI_PLACES=55, PETRI_TRANSITIONS=68} [2021-06-11 01:47:00,872 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, 40 predicate places. [2021-06-11 01:47:00,872 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 68 transitions, 891 flow [2021-06-11 01:47:00,872 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:47:00,872 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 01:47:00,872 INFO L263 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 01:47:01,095 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-11 01:47:01,095 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 01:47:01,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 01:47:01,095 INFO L82 PathProgramCache]: Analyzing trace with hash -981253294, now seen corresponding path program 8 times [2021-06-11 01:47:01,095 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 01:47:01,096 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609779701] [2021-06-11 01:47:01,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 01:47:01,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 01:47:01,131 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,131 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,139 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,139 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:47:01,148 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,149 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,149 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,150 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:47:01,170 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,171 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:47:01,184 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,184 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,195 INFO L142 QuantifierPusher]: treesize reduction 11, result has 45.0 percent of original size [2021-06-11 01:47:01,195 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,205 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 01:47:01,205 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609779701] [2021-06-11 01:47:01,205 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [760139874] [2021-06-11 01:47:01,205 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-11 01:47:01,235 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-11 01:47:01,235 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-11 01:47:01,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 15 conjunts are in the unsatisfiable core [2021-06-11 01:47:01,237 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-11 01:47:01,237 INFO L142 QuantifierPusher]: treesize reduction 8, result has 42.9 percent of original size [2021-06-11 01:47:01,238 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-11 01:47:01,238 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,239 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-11 01:47:01,239 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,239 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-11 01:47:01,240 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,240 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-11 01:47:01,242 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,243 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,243 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,244 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,244 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,244 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,245 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,245 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,246 INFO L142 QuantifierPusher]: treesize reduction 19, result has 52.5 percent of original size [2021-06-11 01:47:01,247 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:47:01,248 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,248 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:47:01,248 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,249 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:47:01,249 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,250 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:47:01,263 INFO L142 QuantifierPusher]: treesize reduction 24, result has 42.9 percent of original size [2021-06-11 01:47:01,264 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,264 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,264 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,265 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,265 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,265 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,266 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,266 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,267 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,267 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,267 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,268 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,268 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,268 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,269 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,269 INFO L142 QuantifierPusher]: treesize reduction 19, result has 52.5 percent of original size [2021-06-11 01:47:01,270 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:47:01,271 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,271 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:47:01,272 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,272 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:47:01,272 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 01:47:01,286 INFO L142 QuantifierPusher]: treesize reduction 19, result has 54.8 percent of original size [2021-06-11 01:47:01,287 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 01:47:01,288 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,288 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 01:47:01,288 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,289 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 01:47:01,289 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,290 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 01:47:01,305 INFO L142 QuantifierPusher]: treesize reduction 13, result has 59.4 percent of original size [2021-06-11 01:47:01,306 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:47:01,307 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,307 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:47:01,307 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,308 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:47:01,308 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,308 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 01:47:01,322 INFO L142 QuantifierPusher]: treesize reduction 13, result has 55.2 percent of original size [2021-06-11 01:47:01,323 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 01:47:01,324 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 01:47:01,325 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,325 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 01:47:01,325 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,325 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 01:47:01,332 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,332 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,333 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,333 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,333 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,334 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,334 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,334 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,335 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,335 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,335 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,336 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,336 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,336 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,337 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,337 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,340 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,341 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,342 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,343 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,343 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,344 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,344 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,344 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,345 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,345 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,345 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,346 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 01:47:01,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 01:47:01,346 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 01:47:01,347 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-11 01:47:01,347 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2021-06-11 01:47:01,347 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768107052] [2021-06-11 01:47:01,347 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-11 01:47:01,347 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 01:47:01,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-11 01:47:01,348 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-06-11 01:47:01,348 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 61 [2021-06-11 01:47:01,348 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 68 transitions, 891 flow. Second operand has 12 states, 12 states have (on average 13.333333333333334) internal successors, (160), 12 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:47:01,348 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 01:47:01,348 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 61 [2021-06-11 01:47:01,349 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 01:47:01,425 INFO L129 PetriNetUnfolder]: 81/181 cut-off events. [2021-06-11 01:47:01,425 INFO L130 PetriNetUnfolder]: For 1570/1574 co-relation queries the response was YES. [2021-06-11 01:47:01,426 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1312 conditions, 181 events. 81/181 cut-off events. For 1570/1574 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 769 event pairs, 10 based on Foata normal form. 5/186 useless extension candidates. Maximal degree in co-relation 1259. Up to 74 conditions per place. [2021-06-11 01:47:01,427 INFO L132 encePairwiseOnDemand]: 57/61 looper letters, 0 selfloop transitions, 0 changer transitions 75/75 dead transitions. [2021-06-11 01:47:01,427 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 75 transitions, 1125 flow [2021-06-11 01:47:01,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-11 01:47:01,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-06-11 01:47:01,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 86 transitions. [2021-06-11 01:47:01,428 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.23497267759562843 [2021-06-11 01:47:01,428 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 86 transitions. [2021-06-11 01:47:01,428 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 86 transitions. [2021-06-11 01:47:01,428 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 01:47:01,428 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 86 transitions. [2021-06-11 01:47:01,429 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:47:01,429 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-06-11 01:47:01,429 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-06-11 01:47:01,430 INFO L185 Difference]: Start difference. First operand has 55 places, 68 transitions, 891 flow. Second operand 6 states and 86 transitions. [2021-06-11 01:47:01,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 75 transitions, 1125 flow [2021-06-11 01:47:01,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 75 transitions, 1039 flow, removed 27 selfloop flow, removed 4 redundant places. [2021-06-11 01:47:01,436 INFO L241 Difference]: Finished difference. Result has 55 places, 0 transitions, 0 flow [2021-06-11 01:47:01,437 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=809, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=0, PETRI_PLACES=55, PETRI_TRANSITIONS=0} [2021-06-11 01:47:01,437 INFO L343 CegarLoopForPetriNet]: 15 programPoint places, 40 predicate places. [2021-06-11 01:47:01,437 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 0 transitions, 0 flow [2021-06-11 01:47:01,438 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 13.333333333333334) internal successors, (160), 12 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 01:47:01,656 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-06-11 01:47:01,660 INFO L202 PluginConnector]: Adding new model misc-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.06 01:47:01 BasicIcfg [2021-06-11 01:47:01,660 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-11 01:47:01,660 INFO L168 Benchmark]: Toolchain (without parser) took 6022.55 ms. Allocated memory was 362.8 MB in the beginning and 436.2 MB in the end (delta: 73.4 MB). Free memory was 342.7 MB in the beginning and 302.7 MB in the end (delta: 40.0 MB). Peak memory consumption was 115.3 MB. Max. memory is 16.0 GB. [2021-06-11 01:47:01,660 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.14 ms. Allocated memory is still 362.8 MB. Free memory was 343.8 MB in the beginning and 343.7 MB in the end (delta: 71.0 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-11 01:47:01,660 INFO L168 Benchmark]: Boogie Procedure Inliner took 25.42 ms. Allocated memory is still 362.8 MB. Free memory was 342.6 MB in the beginning and 341.2 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-11 01:47:01,660 INFO L168 Benchmark]: Boogie Preprocessor took 17.49 ms. Allocated memory is still 362.8 MB. Free memory was 341.2 MB in the beginning and 340.2 MB in the end (delta: 991.6 kB). Peak memory consumption was 4.2 MB. Max. memory is 16.0 GB. [2021-06-11 01:47:01,660 INFO L168 Benchmark]: RCFGBuilder took 236.95 ms. Allocated memory is still 362.8 MB. Free memory was 340.1 MB in the beginning and 329.1 MB in the end (delta: 11.0 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.0 GB. [2021-06-11 01:47:01,661 INFO L168 Benchmark]: TraceAbstraction took 5736.56 ms. Allocated memory was 362.8 MB in the beginning and 436.2 MB in the end (delta: 73.4 MB). Free memory was 328.6 MB in the beginning and 302.7 MB in the end (delta: 25.9 MB). Peak memory consumption was 100.6 MB. Max. memory is 16.0 GB. [2021-06-11 01:47:01,661 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.14 ms. Allocated memory is still 362.8 MB. Free memory was 343.8 MB in the beginning and 343.7 MB in the end (delta: 71.0 kB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 25.42 ms. Allocated memory is still 362.8 MB. Free memory was 342.6 MB in the beginning and 341.2 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Preprocessor took 17.49 ms. Allocated memory is still 362.8 MB. Free memory was 341.2 MB in the beginning and 340.2 MB in the end (delta: 991.6 kB). Peak memory consumption was 4.2 MB. Max. memory is 16.0 GB. * RCFGBuilder took 236.95 ms. Allocated memory is still 362.8 MB. Free memory was 340.1 MB in the beginning and 329.1 MB in the end (delta: 11.0 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.0 GB. * TraceAbstraction took 5736.56 ms. Allocated memory was 362.8 MB in the beginning and 436.2 MB in the end (delta: 73.4 MB). Free memory was 328.6 MB in the beginning and 302.7 MB in the end (delta: 25.9 MB). Peak memory consumption was 100.6 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1408.6ms, 30 PlacesBefore, 15 PlacesAfterwards, 31 TransitionsBefore, 10 TransitionsAfterwards, 336 CoEnabledTransitionPairs, 4 FixpointIterations, 1 TrivialSequentialCompositions, 19 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 6 ChoiceCompositions, 26 TotalNumberOfCompositions, 205 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 205, positive: 205, positive conditional: 0, positive unconditional: 205, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 148, positive: 148, positive conditional: 0, positive unconditional: 148, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 148, positive: 148, positive conditional: 0, positive unconditional: 148, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 148, positive: 146, positive conditional: 0, positive unconditional: 146, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 2, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 21, positive: 21, positive conditional: 0, positive unconditional: 21, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 205, positive: 57, positive conditional: 0, positive unconditional: 57, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 148, unknown conditional: 0, unknown unconditional: 148] , Statistics on independence cache: Total cache size (in pairs): 209, Positive cache size: 209, Positive conditional cache size: 0, Positive unconditional cache size: 209, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - PositiveResult [Line: 72]: assertion always holds For all program executions holds that assertion always holds at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 28 locations, 1 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 3.4ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: SAFE, OverallTime: 5651.0ms, OverallIterations: 10, TraceHistogramMax: 4, EmptinessCheckTime: 0.0ms, AutomataDifference: 602.2ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1483.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 36 SDtfs, 23 SDslu, 78 SDs, 0 SdLazy, 273 SolverSat, 36 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 170.2ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 135 GetRequests, 78 SyntacticMatches, 8 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 507.5ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=891occurred in iteration=9, InterpolantAutomatonStates: 50, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 46.5ms SsaConstructionTime, 162.6ms SatisfiabilityAnalysisTime, 1301.6ms InterpolantComputationTime, 211 NumberOfCodeBlocks, 211 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 193 ConstructedInterpolants, 0 QuantifiedInterpolants, 991 SizeOfPredicates, 6 NumberOfNonLiveVariables, 250 ConjunctsInSsa, 70 ConjunctsInUnsatCore, 18 InterpolantComputations, 2 PerfectInterpolantSequences, 23/111 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! Received shutdown request...