/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/fork_loop_unsafe.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-0e22065b97d0a1f8b3904e080cebe0f05e88d2b7-0e22065 [2021-06-10 14:32:34,219 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-10 14:32:34,221 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-10 14:32:34,247 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-10 14:32:34,248 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-10 14:32:34,251 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-10 14:32:34,253 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-10 14:32:34,258 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-10 14:32:34,260 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-10 14:32:34,264 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-10 14:32:34,265 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-10 14:32:34,266 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-10 14:32:34,267 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-10 14:32:34,268 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-10 14:32:34,270 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-10 14:32:34,271 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-10 14:32:34,273 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-10 14:32:34,274 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-10 14:32:34,276 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-10 14:32:34,281 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-10 14:32:34,282 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-10 14:32:34,283 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-10 14:32:34,284 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-10 14:32:34,286 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-10 14:32:34,291 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-10 14:32:34,292 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-10 14:32:34,292 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-10 14:32:34,293 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-10 14:32:34,294 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-10 14:32:34,294 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-10 14:32:34,295 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-10 14:32:34,295 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-10 14:32:34,297 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-10 14:32:34,297 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-10 14:32:34,298 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-10 14:32:34,299 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-10 14:32:34,299 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-10 14:32:34,299 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-10 14:32:34,299 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-10 14:32:34,300 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-10 14:32:34,301 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-10 14:32:34,305 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2021-06-10 14:32:34,340 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-10 14:32:34,343 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-10 14:32:34,346 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-10 14:32:34,346 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-10 14:32:34,346 INFO L138 SettingsManager]: * Use SBE=true [2021-06-10 14:32:34,346 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-10 14:32:34,346 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-10 14:32:34,346 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-10 14:32:34,347 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-10 14:32:34,347 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-10 14:32:34,348 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-10 14:32:34,348 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-10 14:32:34,348 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-10 14:32:34,348 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-10 14:32:34,348 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-10 14:32:34,349 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-10 14:32:34,349 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-10 14:32:34,349 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-10 14:32:34,349 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-10 14:32:34,349 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-10 14:32:34,350 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-10 14:32:34,350 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-10 14:32:34,350 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-10 14:32:34,350 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-10 14:32:34,350 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-10 14:32:34,350 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-10 14:32:34,351 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-10 14:32:34,351 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-10 14:32:34,351 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-06-10 14:32:34,351 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-10 14:32:34,653 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-10 14:32:34,670 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-10 14:32:34,673 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-10 14:32:34,674 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-10 14:32:34,674 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-10 14:32:34,675 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/fork_loop_unsafe.bpl [2021-06-10 14:32:34,675 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/fork_loop_unsafe.bpl' [2021-06-10 14:32:34,694 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-10 14:32:34,695 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-10 14:32:34,696 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-10 14:32:34,697 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-10 14:32:34,697 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-10 14:32:34,708 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:32:34" (1/1) ... [2021-06-10 14:32:34,714 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:32:34" (1/1) ... [2021-06-10 14:32:34,720 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-10 14:32:34,721 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-10 14:32:34,722 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-10 14:32:34,722 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-10 14:32:34,728 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:32:34" (1/1) ... [2021-06-10 14:32:34,729 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:32:34" (1/1) ... [2021-06-10 14:32:34,729 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:32:34" (1/1) ... [2021-06-10 14:32:34,729 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:32:34" (1/1) ... [2021-06-10 14:32:34,731 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:32:34" (1/1) ... [2021-06-10 14:32:34,733 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:32:34" (1/1) ... [2021-06-10 14:32:34,733 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:32:34" (1/1) ... [2021-06-10 14:32:34,734 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-10 14:32:34,735 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-10 14:32:34,735 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-10 14:32:34,735 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-10 14:32:34,736 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:32:34" (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-10 14:32:34,796 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-10 14:32:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-10 14:32:34,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-10 14:32:34,797 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread given in one single declaration [2021-06-10 14:32:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2021-06-10 14:32:34,797 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2021-06-10 14:32:34,798 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-10 14:32:34,914 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-10 14:32:34,914 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-06-10 14:32:34,915 INFO L202 PluginConnector]: Adding new model fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.06 02:32:34 BoogieIcfgContainer [2021-06-10 14:32:34,915 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-10 14:32:34,917 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-10 14:32:34,917 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-10 14:32:34,920 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-10 14:32:34,920 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.06 02:32:34" (1/2) ... [2021-06-10 14:32:34,921 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@434d1229 and model type fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.06 02:32:34, skipping insertion in model container [2021-06-10 14:32:34,921 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.06 02:32:34" (2/2) ... [2021-06-10 14:32:34,922 INFO L111 eAbstractionObserver]: Analyzing ICFG fork_loop_unsafe.bpl [2021-06-10 14:32:34,927 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-10 14:32:34,931 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-06-10 14:32:34,932 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-10 14:32:34,949 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:34,950 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:34,950 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:34,950 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:34,957 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-06-10 14:32:34,975 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-06-10 14:32:34,995 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-06-10 14:32:34,995 INFO L377 AbstractCegarLoop]: Hoare is false [2021-06-10 14:32:34,995 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-10 14:32:34,995 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-10 14:32:34,996 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-10 14:32:34,996 INFO L381 AbstractCegarLoop]: Difference is false [2021-06-10 14:32:34,996 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-10 14:32:34,996 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-10 14:32:35,004 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 13 places, 10 transitions, 25 flow [2021-06-10 14:32:35,020 INFO L129 PetriNetUnfolder]: 0/11 cut-off events. [2021-06-10 14:32:35,020 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-10 14:32:35,022 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16 conditions, 11 events. 0/11 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 11 event pairs, 0 based on Foata normal form. 0/10 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-06-10 14:32:35,022 INFO L82 GeneralOperation]: Start removeDead. Operand has 13 places, 10 transitions, 25 flow [2021-06-10 14:32:35,025 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 13 places, 10 transitions, 25 flow [2021-06-10 14:32:35,029 INFO L129 PetriNetUnfolder]: 0/6 cut-off events. [2021-06-10 14:32:35,029 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-10 14:32:35,029 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:35,030 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2021-06-10 14:32:35,030 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-10 14:32:35,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:35,035 INFO L82 PathProgramCache]: Analyzing trace with hash 43134229, now seen corresponding path program 1 times [2021-06-10 14:32:35,043 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:35,043 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496147010] [2021-06-10 14:32:35,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:35,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:32:35,158 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:35,159 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:35,171 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:35,172 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:35,178 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:35,179 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:35,185 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:35,186 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:35,195 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-10 14:32:35,196 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496147010] [2021-06-10 14:32:35,196 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:32:35,197 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-10 14:32:35,197 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870209359] [2021-06-10 14:32:35,204 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-10 14:32:35,205 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:32:35,214 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-10 14:32:35,216 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-06-10 14:32:35,219 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 10 [2021-06-10 14:32:35,222 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 13 places, 10 transitions, 25 flow. Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 0 states have call successors, (0), 0 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-10 14:32:35,222 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:32:35,222 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 10 [2021-06-10 14:32:35,223 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:32:35,271 INFO L129 PetriNetUnfolder]: 2/15 cut-off events. [2021-06-10 14:32:35,272 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-10 14:32:35,273 INFO L84 FinitePrefix]: Finished finitePrefix Result has 31 conditions, 15 events. 2/15 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 22 event pairs, 0 based on Foata normal form. 0/15 useless extension candidates. Maximal degree in co-relation 17. Up to 6 conditions per place. [2021-06-10 14:32:35,274 INFO L132 encePairwiseOnDemand]: 5/10 looper letters, 3 selfloop transitions, 4 changer transitions 1/10 dead transitions. [2021-06-10 14:32:35,274 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 17 places, 10 transitions, 39 flow [2021-06-10 14:32:35,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-10 14:32:35,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-06-10 14:32:35,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 26 transitions. [2021-06-10 14:32:35,288 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.43333333333333335 [2021-06-10 14:32:35,288 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 26 transitions. [2021-06-10 14:32:35,289 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 26 transitions. [2021-06-10 14:32:35,289 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:32:35,291 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 26 transitions. [2021-06-10 14:32:35,292 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 0 states have call successors, (0), 0 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-10 14:32:35,295 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 0 states have call successors, (0), 0 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-10 14:32:35,296 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 0 states have call successors, (0), 0 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-10 14:32:35,297 INFO L185 Difference]: Start difference. First operand has 13 places, 10 transitions, 25 flow. Second operand 6 states and 26 transitions. [2021-06-10 14:32:35,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 17 places, 10 transitions, 39 flow [2021-06-10 14:32:35,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 17 places, 10 transitions, 39 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-06-10 14:32:35,301 INFO L241 Difference]: Finished difference. Result has 17 places, 8 transitions, 29 flow [2021-06-10 14:32:35,303 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=10, PETRI_DIFFERENCE_MINUEND_FLOW=23, PETRI_DIFFERENCE_MINUEND_PLACES=12, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=9, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=5, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=29, PETRI_PLACES=17, PETRI_TRANSITIONS=8} [2021-06-10 14:32:35,303 INFO L343 CegarLoopForPetriNet]: 13 programPoint places, 4 predicate places. [2021-06-10 14:32:35,304 INFO L480 AbstractCegarLoop]: Abstraction has has 17 places, 8 transitions, 29 flow [2021-06-10 14:32:35,304 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 0 states have call successors, (0), 0 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-10 14:32:35,304 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:35,304 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2021-06-10 14:32:35,304 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-10 14:32:35,304 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-10 14:32:35,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:35,305 INFO L82 PathProgramCache]: Analyzing trace with hash 43134170, now seen corresponding path program 1 times [2021-06-10 14:32:35,305 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:35,306 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112785032] [2021-06-10 14:32:35,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:35,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-10 14:32:35,310 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-10 14:32:35,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-10 14:32:35,314 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-10 14:32:35,325 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-10 14:32:35,325 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-06-10 14:32:35,326 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-10 14:32:35,327 WARN L342 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-10 14:32:35,327 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-06-10 14:32:35,331 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,331 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,331 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,332 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,332 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,332 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,332 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,332 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,335 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-06-10 14:32:35,336 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-06-10 14:32:35,338 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-06-10 14:32:35,338 INFO L377 AbstractCegarLoop]: Hoare is false [2021-06-10 14:32:35,338 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-10 14:32:35,338 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-10 14:32:35,338 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-10 14:32:35,338 INFO L381 AbstractCegarLoop]: Difference is false [2021-06-10 14:32:35,338 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-10 14:32:35,338 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-10 14:32:35,339 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 20 places, 15 transitions, 42 flow [2021-06-10 14:32:35,344 INFO L129 PetriNetUnfolder]: 0/18 cut-off events. [2021-06-10 14:32:35,344 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-06-10 14:32:35,344 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28 conditions, 18 events. 0/18 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 29 event pairs, 0 based on Foata normal form. 0/16 useless extension candidates. Maximal degree in co-relation 0. Up to 3 conditions per place. [2021-06-10 14:32:35,344 INFO L82 GeneralOperation]: Start removeDead. Operand has 20 places, 15 transitions, 42 flow [2021-06-10 14:32:35,345 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 20 places, 15 transitions, 42 flow [2021-06-10 14:32:35,347 INFO L129 PetriNetUnfolder]: 0/6 cut-off events. [2021-06-10 14:32:35,347 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-06-10 14:32:35,348 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:35,348 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2021-06-10 14:32:35,348 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 14:32:35,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:35,348 INFO L82 PathProgramCache]: Analyzing trace with hash 57452648, now seen corresponding path program 1 times [2021-06-10 14:32:35,349 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:35,349 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849794409] [2021-06-10 14:32:35,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:35,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:32:35,362 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:35,362 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:35,366 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:35,366 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:35,371 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:35,372 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:35,378 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:35,379 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:35,387 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-10 14:32:35,387 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849794409] [2021-06-10 14:32:35,387 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:32:35,387 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-10 14:32:35,388 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83364788] [2021-06-10 14:32:35,388 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-10 14:32:35,388 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:32:35,389 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-10 14:32:35,389 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-06-10 14:32:35,390 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 15 [2021-06-10 14:32:35,390 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 15 transitions, 42 flow. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 0 states have call successors, (0), 0 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-10 14:32:35,390 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:32:35,390 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 15 [2021-06-10 14:32:35,390 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:32:35,484 INFO L129 PetriNetUnfolder]: 34/88 cut-off events. [2021-06-10 14:32:35,484 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2021-06-10 14:32:35,485 INFO L84 FinitePrefix]: Finished finitePrefix Result has 177 conditions, 88 events. 34/88 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 279 event pairs, 4 based on Foata normal form. 0/74 useless extension candidates. Maximal degree in co-relation 129. Up to 44 conditions per place. [2021-06-10 14:32:35,487 INFO L132 encePairwiseOnDemand]: 9/15 looper letters, 12 selfloop transitions, 7 changer transitions 0/23 dead transitions. [2021-06-10 14:32:35,488 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 23 transitions, 101 flow [2021-06-10 14:32:35,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-10 14:32:35,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-06-10 14:32:35,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 44 transitions. [2021-06-10 14:32:35,490 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4888888888888889 [2021-06-10 14:32:35,490 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 44 transitions. [2021-06-10 14:32:35,490 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 44 transitions. [2021-06-10 14:32:35,490 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:32:35,490 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 44 transitions. [2021-06-10 14:32:35,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 0 states have call successors, (0), 0 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-10 14:32:35,492 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 0 states have call successors, (0), 0 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-10 14:32:35,492 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 0 states have call successors, (0), 0 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-10 14:32:35,492 INFO L185 Difference]: Start difference. First operand has 20 places, 15 transitions, 42 flow. Second operand 6 states and 44 transitions. [2021-06-10 14:32:35,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 23 transitions, 101 flow [2021-06-10 14:32:35,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 23 transitions, 99 flow, removed 1 selfloop flow, removed 0 redundant places. [2021-06-10 14:32:35,495 INFO L241 Difference]: Finished difference. Result has 26 places, 17 transitions, 64 flow [2021-06-10 14:32:35,495 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=64, PETRI_PLACES=26, PETRI_TRANSITIONS=17} [2021-06-10 14:32:35,495 INFO L343 CegarLoopForPetriNet]: 20 programPoint places, 6 predicate places. [2021-06-10 14:32:35,495 INFO L480 AbstractCegarLoop]: Abstraction has has 26 places, 17 transitions, 64 flow [2021-06-10 14:32:35,496 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 0 states have call successors, (0), 0 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-10 14:32:35,496 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:35,496 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2021-06-10 14:32:35,496 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-10 14:32:35,496 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 14:32:35,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:35,497 INFO L82 PathProgramCache]: Analyzing trace with hash -622629923, now seen corresponding path program 1 times [2021-06-10 14:32:35,497 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:35,497 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199675566] [2021-06-10 14:32:35,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:35,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-10 14:32:35,505 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-10 14:32:35,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-10 14:32:35,511 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-10 14:32:35,519 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-10 14:32:35,519 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-06-10 14:32:35,519 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-10 14:32:35,519 WARN L342 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-10 14:32:35,521 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-06-10 14:32:35,529 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,529 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,529 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,529 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,530 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,530 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,530 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,531 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,531 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,531 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,532 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,532 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:35,544 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-06-10 14:32:35,545 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-06-10 14:32:35,547 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-06-10 14:32:35,547 INFO L377 AbstractCegarLoop]: Hoare is false [2021-06-10 14:32:35,547 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-10 14:32:35,548 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-10 14:32:35,548 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-10 14:32:35,548 INFO L381 AbstractCegarLoop]: Difference is false [2021-06-10 14:32:35,548 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-10 14:32:35,548 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-10 14:32:35,549 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 27 places, 20 transitions, 61 flow [2021-06-10 14:32:35,556 INFO L129 PetriNetUnfolder]: 0/25 cut-off events. [2021-06-10 14:32:35,556 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-06-10 14:32:35,557 INFO L84 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 25 events. 0/25 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 50 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 0. Up to 4 conditions per place. [2021-06-10 14:32:35,557 INFO L82 GeneralOperation]: Start removeDead. Operand has 27 places, 20 transitions, 61 flow [2021-06-10 14:32:35,558 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 27 places, 20 transitions, 61 flow [2021-06-10 14:32:35,560 INFO L129 PetriNetUnfolder]: 0/6 cut-off events. [2021-06-10 14:32:35,560 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-06-10 14:32:35,560 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:35,560 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2021-06-10 14:32:35,561 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 14:32:35,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:35,561 INFO L82 PathProgramCache]: Analyzing trace with hash 76542848, now seen corresponding path program 1 times [2021-06-10 14:32:35,562 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:35,562 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814431707] [2021-06-10 14:32:35,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:35,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:32:35,576 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:35,576 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:35,580 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:35,581 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:35,586 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:35,587 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:35,593 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:35,594 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:35,613 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-10 14:32:35,613 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814431707] [2021-06-10 14:32:35,613 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:32:35,613 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-10 14:32:35,614 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673690359] [2021-06-10 14:32:35,614 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-10 14:32:35,614 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:32:35,615 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-10 14:32:35,615 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-06-10 14:32:35,615 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2021-06-10 14:32:35,616 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 20 transitions, 61 flow. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 0 states have call successors, (0), 0 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-10 14:32:35,616 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:32:35,616 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2021-06-10 14:32:35,616 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:32:35,816 INFO L129 PetriNetUnfolder]: 268/491 cut-off events. [2021-06-10 14:32:35,816 INFO L130 PetriNetUnfolder]: For 97/97 co-relation queries the response was YES. [2021-06-10 14:32:35,820 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1002 conditions, 491 events. 268/491 cut-off events. For 97/97 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2139 event pairs, 66 based on Foata normal form. 0/383 useless extension candidates. Maximal degree in co-relation 733. Up to 373 conditions per place. [2021-06-10 14:32:35,825 INFO L132 encePairwiseOnDemand]: 13/20 looper letters, 22 selfloop transitions, 9 changer transitions 0/36 dead transitions. [2021-06-10 14:32:35,825 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 36 transitions, 174 flow [2021-06-10 14:32:35,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-10 14:32:35,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-06-10 14:32:35,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 62 transitions. [2021-06-10 14:32:35,827 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5166666666666667 [2021-06-10 14:32:35,827 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 62 transitions. [2021-06-10 14:32:35,827 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 62 transitions. [2021-06-10 14:32:35,828 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:32:35,828 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 62 transitions. [2021-06-10 14:32:35,829 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 0 states have call successors, (0), 0 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-10 14:32:35,830 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 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-10 14:32:35,830 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 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-10 14:32:35,830 INFO L185 Difference]: Start difference. First operand has 27 places, 20 transitions, 61 flow. Second operand 6 states and 62 transitions. [2021-06-10 14:32:35,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 36 transitions, 174 flow [2021-06-10 14:32:35,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 36 transitions, 164 flow, removed 5 selfloop flow, removed 0 redundant places. [2021-06-10 14:32:35,833 INFO L241 Difference]: Finished difference. Result has 33 places, 26 transitions, 99 flow [2021-06-10 14:32:35,833 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=55, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=99, PETRI_PLACES=33, PETRI_TRANSITIONS=26} [2021-06-10 14:32:35,833 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 6 predicate places. [2021-06-10 14:32:35,834 INFO L480 AbstractCegarLoop]: Abstraction has has 33 places, 26 transitions, 99 flow [2021-06-10 14:32:35,834 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 0 states have call successors, (0), 0 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-10 14:32:35,834 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:35,834 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-06-10 14:32:35,834 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-10 14:32:35,834 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 14:32:35,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:35,835 INFO L82 PathProgramCache]: Analyzing trace with hash 542941744, now seen corresponding path program 1 times [2021-06-10 14:32:35,835 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:35,835 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221185474] [2021-06-10 14:32:35,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:35,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:32:35,853 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:35,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:35,856 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:35,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:35,863 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:35,863 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:35,869 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:35,871 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:35,877 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:35,879 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:35,886 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:32:35,887 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221185474] [2021-06-10 14:32:35,887 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:32:35,887 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-10 14:32:35,887 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057127942] [2021-06-10 14:32:35,888 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-10 14:32:35,888 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:32:35,890 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-10 14:32:35,890 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-06-10 14:32:35,890 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2021-06-10 14:32:35,891 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 26 transitions, 99 flow. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 0 states have call successors, (0), 0 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-10 14:32:35,891 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:32:35,891 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2021-06-10 14:32:35,891 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:32:36,366 INFO L129 PetriNetUnfolder]: 475/966 cut-off events. [2021-06-10 14:32:36,366 INFO L130 PetriNetUnfolder]: For 321/321 co-relation queries the response was YES. [2021-06-10 14:32:36,370 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2268 conditions, 966 events. 475/966 cut-off events. For 321/321 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 5840 event pairs, 187 based on Foata normal form. 0/840 useless extension candidates. Maximal degree in co-relation 2119. Up to 450 conditions per place. [2021-06-10 14:32:36,393 INFO L132 encePairwiseOnDemand]: 12/20 looper letters, 41 selfloop transitions, 24 changer transitions 0/70 dead transitions. [2021-06-10 14:32:36,393 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 70 transitions, 384 flow [2021-06-10 14:32:36,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-10 14:32:36,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-06-10 14:32:36,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 115 transitions. [2021-06-10 14:32:36,396 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.575 [2021-06-10 14:32:36,396 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 115 transitions. [2021-06-10 14:32:36,396 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 115 transitions. [2021-06-10 14:32:36,398 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:32:36,398 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 115 transitions. [2021-06-10 14:32:36,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 0 states have call successors, (0), 0 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-10 14:32:36,401 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 20.0) internal successors, (220), 11 states have internal predecessors, (220), 0 states have call successors, (0), 0 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-10 14:32:36,401 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 20.0) internal successors, (220), 11 states have internal predecessors, (220), 0 states have call successors, (0), 0 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-10 14:32:36,401 INFO L185 Difference]: Start difference. First operand has 33 places, 26 transitions, 99 flow. Second operand 10 states and 115 transitions. [2021-06-10 14:32:36,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 70 transitions, 384 flow [2021-06-10 14:32:36,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 70 transitions, 381 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-06-10 14:32:36,408 INFO L241 Difference]: Finished difference. Result has 44 places, 44 transitions, 272 flow [2021-06-10 14:32:36,408 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=272, PETRI_PLACES=44, PETRI_TRANSITIONS=44} [2021-06-10 14:32:36,408 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 17 predicate places. [2021-06-10 14:32:36,408 INFO L480 AbstractCegarLoop]: Abstraction has has 44 places, 44 transitions, 272 flow [2021-06-10 14:32:36,408 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 0 states have call successors, (0), 0 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-10 14:32:36,408 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:36,409 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 14:32:36,409 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-10 14:32:36,415 INFO L428 AbstractCegarLoop]: === Iteration 3 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 14:32:36,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:36,417 INFO L82 PathProgramCache]: Analyzing trace with hash -348674961, now seen corresponding path program 1 times [2021-06-10 14:32:36,417 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:36,418 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837192837] [2021-06-10 14:32:36,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:36,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:32:36,488 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,496 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:36,499 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,499 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:36,502 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,503 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:36,516 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,519 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:36,524 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,524 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:36,531 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:32:36,531 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837192837] [2021-06-10 14:32:36,531 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1006482048] [2021-06-10 14:32:36,531 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-10 14:32:36,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:32:36,641 INFO L263 TraceCheckSpWp]: Trace formula consists of 21 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-10 14:32:36,642 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-10 14:32:36,646 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,647 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:36,647 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,648 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:36,648 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:36,649 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:36,666 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,669 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,670 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,671 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,675 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,676 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,693 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,694 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,706 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,708 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-10 14:32:36,714 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,747 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 14:32:36,748 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,748 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,753 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-10 14:32:36,759 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,835 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,848 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,860 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,860 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,861 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,861 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,862 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,865 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,866 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,873 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,875 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,876 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,878 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,879 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,879 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,880 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,880 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,880 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,884 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,902 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 14:32:36,903 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,904 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 14:32:36,904 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 14:32:36,905 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,908 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 14:32:36,909 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,910 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 14:32:36,911 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 14:32:36,912 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,916 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,917 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,917 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,927 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,930 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 14:32:36,934 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,934 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 14:32:36,936 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 14:32:36,939 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,954 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 14:32:36,955 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,958 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 14:32:36,959 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 14:32:36,960 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,963 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,964 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:36,964 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:36,994 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:32:36,995 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-10 14:32:36,995 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2021-06-10 14:32:36,995 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692322379] [2021-06-10 14:32:36,995 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-10 14:32:36,995 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:32:36,996 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-10 14:32:36,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2021-06-10 14:32:36,996 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2021-06-10 14:32:36,997 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 44 transitions, 272 flow. Second operand has 11 states, 11 states have (on average 6.363636363636363) internal successors, (70), 11 states have internal predecessors, (70), 0 states have call successors, (0), 0 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-10 14:32:36,997 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:32:36,997 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2021-06-10 14:32:36,997 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:32:37,290 INFO L129 PetriNetUnfolder]: 416/869 cut-off events. [2021-06-10 14:32:37,291 INFO L130 PetriNetUnfolder]: For 1150/1150 co-relation queries the response was YES. [2021-06-10 14:32:37,293 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2725 conditions, 869 events. 416/869 cut-off events. For 1150/1150 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 5156 event pairs, 55 based on Foata normal form. 39/844 useless extension candidates. Maximal degree in co-relation 2529. Up to 285 conditions per place. [2021-06-10 14:32:37,305 INFO L132 encePairwiseOnDemand]: 12/20 looper letters, 32 selfloop transitions, 26 changer transitions 0/63 dead transitions. [2021-06-10 14:32:37,305 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 63 transitions, 468 flow [2021-06-10 14:32:37,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-10 14:32:37,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-06-10 14:32:37,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 82 transitions. [2021-06-10 14:32:37,319 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5125 [2021-06-10 14:32:37,320 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 82 transitions. [2021-06-10 14:32:37,320 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 82 transitions. [2021-06-10 14:32:37,320 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:32:37,320 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 82 transitions. [2021-06-10 14:32:37,322 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 0 states have call successors, (0), 0 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-10 14:32:37,323 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 20.0) internal successors, (180), 9 states have internal predecessors, (180), 0 states have call successors, (0), 0 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-10 14:32:37,324 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 20.0) internal successors, (180), 9 states have internal predecessors, (180), 0 states have call successors, (0), 0 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-10 14:32:37,324 INFO L185 Difference]: Start difference. First operand has 44 places, 44 transitions, 272 flow. Second operand 8 states and 82 transitions. [2021-06-10 14:32:37,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 63 transitions, 468 flow [2021-06-10 14:32:37,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 63 transitions, 456 flow, removed 5 selfloop flow, removed 1 redundant places. [2021-06-10 14:32:37,332 INFO L241 Difference]: Finished difference. Result has 52 places, 45 transitions, 346 flow [2021-06-10 14:32:37,332 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=346, PETRI_PLACES=52, PETRI_TRANSITIONS=45} [2021-06-10 14:32:37,333 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 25 predicate places. [2021-06-10 14:32:37,333 INFO L480 AbstractCegarLoop]: Abstraction has has 52 places, 45 transitions, 346 flow [2021-06-10 14:32:37,333 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 6.363636363636363) internal successors, (70), 11 states have internal predecessors, (70), 0 states have call successors, (0), 0 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-10 14:32:37,333 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:37,333 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 14:32:37,553 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-06-10 14:32:37,553 INFO L428 AbstractCegarLoop]: === Iteration 4 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 14:32:37,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:37,553 INFO L82 PathProgramCache]: Analyzing trace with hash -348674965, now seen corresponding path program 1 times [2021-06-10 14:32:37,554 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:37,554 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563220830] [2021-06-10 14:32:37,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:37,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:32:37,596 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:37,598 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:37,601 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:37,602 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:37,606 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:37,607 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:37,624 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:37,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:37,630 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:37,631 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:37,655 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:37,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:37,663 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:32:37,663 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563220830] [2021-06-10 14:32:37,663 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:32:37,663 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-06-10 14:32:37,663 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098196141] [2021-06-10 14:32:37,664 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-10 14:32:37,664 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:32:37,664 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-10 14:32:37,664 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-06-10 14:32:37,665 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2021-06-10 14:32:37,665 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 45 transitions, 346 flow. Second operand has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 0 states have call successors, (0), 0 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-10 14:32:37,665 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:32:37,665 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2021-06-10 14:32:37,665 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:32:38,103 INFO L129 PetriNetUnfolder]: 411/885 cut-off events. [2021-06-10 14:32:38,117 INFO L130 PetriNetUnfolder]: For 2247/2247 co-relation queries the response was YES. [2021-06-10 14:32:38,124 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3141 conditions, 885 events. 411/885 cut-off events. For 2247/2247 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 5459 event pairs, 173 based on Foata normal form. 31/853 useless extension candidates. Maximal degree in co-relation 2578. Up to 352 conditions per place. [2021-06-10 14:32:38,130 INFO L132 encePairwiseOnDemand]: 12/20 looper letters, 50 selfloop transitions, 27 changer transitions 0/82 dead transitions. [2021-06-10 14:32:38,130 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 82 transitions, 656 flow [2021-06-10 14:32:38,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-10 14:32:38,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-10 14:32:38,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 136 transitions. [2021-06-10 14:32:38,143 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2021-06-10 14:32:38,144 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 136 transitions. [2021-06-10 14:32:38,144 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 136 transitions. [2021-06-10 14:32:38,144 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:32:38,145 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 136 transitions. [2021-06-10 14:32:38,145 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 11.333333333333334) internal successors, (136), 12 states have internal predecessors, (136), 0 states have call successors, (0), 0 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-10 14:32:38,146 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 20.0) internal successors, (260), 13 states have internal predecessors, (260), 0 states have call successors, (0), 0 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-10 14:32:38,146 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 20.0) internal successors, (260), 13 states have internal predecessors, (260), 0 states have call successors, (0), 0 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-10 14:32:38,146 INFO L185 Difference]: Start difference. First operand has 52 places, 45 transitions, 346 flow. Second operand 12 states and 136 transitions. [2021-06-10 14:32:38,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 82 transitions, 656 flow [2021-06-10 14:32:38,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 82 transitions, 608 flow, removed 8 selfloop flow, removed 5 redundant places. [2021-06-10 14:32:38,166 INFO L241 Difference]: Finished difference. Result has 61 places, 47 transitions, 399 flow [2021-06-10 14:32:38,166 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=399, PETRI_PLACES=61, PETRI_TRANSITIONS=47} [2021-06-10 14:32:38,166 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 34 predicate places. [2021-06-10 14:32:38,166 INFO L480 AbstractCegarLoop]: Abstraction has has 61 places, 47 transitions, 399 flow [2021-06-10 14:32:38,167 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 0 states have call successors, (0), 0 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-10 14:32:38,167 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:38,167 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 14:32:38,167 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-10 14:32:38,167 INFO L428 AbstractCegarLoop]: === Iteration 5 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 14:32:38,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:38,167 INFO L82 PathProgramCache]: Analyzing trace with hash -339906925, now seen corresponding path program 2 times [2021-06-10 14:32:38,167 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:38,168 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493609969] [2021-06-10 14:32:38,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:38,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:32:38,213 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:38,213 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:38,216 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:38,217 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:38,220 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:38,223 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:38,228 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:38,228 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:38,229 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:38,230 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:38,244 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:38,245 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:38,251 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-10 14:32:38,251 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493609969] [2021-06-10 14:32:38,251 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:32:38,251 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-10 14:32:38,251 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130293781] [2021-06-10 14:32:38,252 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-10 14:32:38,252 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:32:38,252 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-10 14:32:38,252 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-06-10 14:32:38,253 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2021-06-10 14:32:38,253 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 47 transitions, 399 flow. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 0 states have call successors, (0), 0 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-10 14:32:38,253 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:32:38,253 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2021-06-10 14:32:38,253 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:32:38,565 INFO L129 PetriNetUnfolder]: 546/1244 cut-off events. [2021-06-10 14:32:38,565 INFO L130 PetriNetUnfolder]: For 3784/3784 co-relation queries the response was YES. [2021-06-10 14:32:38,570 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4465 conditions, 1244 events. 546/1244 cut-off events. For 3784/3784 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 8863 event pairs, 132 based on Foata normal form. 14/1157 useless extension candidates. Maximal degree in co-relation 3123. Up to 357 conditions per place. [2021-06-10 14:32:38,580 INFO L132 encePairwiseOnDemand]: 12/20 looper letters, 45 selfloop transitions, 32 changer transitions 0/82 dead transitions. [2021-06-10 14:32:38,580 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 82 transitions, 738 flow [2021-06-10 14:32:38,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-10 14:32:38,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-06-10 14:32:38,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 119 transitions. [2021-06-10 14:32:38,581 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.595 [2021-06-10 14:32:38,581 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 119 transitions. [2021-06-10 14:32:38,581 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 119 transitions. [2021-06-10 14:32:38,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:32:38,581 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 119 transitions. [2021-06-10 14:32:38,582 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 11.9) internal successors, (119), 10 states have internal predecessors, (119), 0 states have call successors, (0), 0 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-10 14:32:38,582 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 20.0) internal successors, (220), 11 states have internal predecessors, (220), 0 states have call successors, (0), 0 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-10 14:32:38,583 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 20.0) internal successors, (220), 11 states have internal predecessors, (220), 0 states have call successors, (0), 0 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-10 14:32:38,583 INFO L185 Difference]: Start difference. First operand has 61 places, 47 transitions, 399 flow. Second operand 10 states and 119 transitions. [2021-06-10 14:32:38,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 82 transitions, 738 flow [2021-06-10 14:32:38,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 82 transitions, 684 flow, removed 3 selfloop flow, removed 9 redundant places. [2021-06-10 14:32:38,591 INFO L241 Difference]: Finished difference. Result has 64 places, 51 transitions, 489 flow [2021-06-10 14:32:38,591 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=489, PETRI_PLACES=64, PETRI_TRANSITIONS=51} [2021-06-10 14:32:38,591 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 37 predicate places. [2021-06-10 14:32:38,591 INFO L480 AbstractCegarLoop]: Abstraction has has 64 places, 51 transitions, 489 flow [2021-06-10 14:32:38,592 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 0 states have call successors, (0), 0 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-10 14:32:38,592 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:38,592 INFO L263 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1] [2021-06-10 14:32:38,592 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-10 14:32:38,592 INFO L428 AbstractCegarLoop]: === Iteration 6 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 14:32:38,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:38,593 INFO L82 PathProgramCache]: Analyzing trace with hash 2075805806, now seen corresponding path program 1 times [2021-06-10 14:32:38,593 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:38,593 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944914700] [2021-06-10 14:32:38,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:38,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-10 14:32:38,598 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-10 14:32:38,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-10 14:32:38,601 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-10 14:32:38,604 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-10 14:32:38,604 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-06-10 14:32:38,604 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-10 14:32:38,604 WARN L342 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-10 14:32:38,605 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-06-10 14:32:38,610 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:38,611 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:38,611 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:38,611 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:38,612 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:38,612 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:38,612 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:38,612 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:38,613 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:38,613 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:38,613 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:38,613 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:38,614 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:38,614 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:38,614 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:38,614 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 14:32:38,619 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-06-10 14:32:38,619 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-06-10 14:32:38,620 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-06-10 14:32:38,620 INFO L377 AbstractCegarLoop]: Hoare is false [2021-06-10 14:32:38,620 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-10 14:32:38,620 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-10 14:32:38,620 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-10 14:32:38,620 INFO L381 AbstractCegarLoop]: Difference is false [2021-06-10 14:32:38,621 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-10 14:32:38,621 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-10 14:32:38,622 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 34 places, 25 transitions, 82 flow [2021-06-10 14:32:38,627 INFO L129 PetriNetUnfolder]: 0/32 cut-off events. [2021-06-10 14:32:38,627 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-06-10 14:32:38,627 INFO L84 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 32 events. 0/32 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 66 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 0. Up to 5 conditions per place. [2021-06-10 14:32:38,628 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 25 transitions, 82 flow [2021-06-10 14:32:38,628 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 34 places, 25 transitions, 82 flow [2021-06-10 14:32:38,629 INFO L129 PetriNetUnfolder]: 0/7 cut-off events. [2021-06-10 14:32:38,629 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-06-10 14:32:38,629 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:38,629 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2021-06-10 14:32:38,630 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 14:32:38,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:38,630 INFO L82 PathProgramCache]: Analyzing trace with hash 100404189, now seen corresponding path program 1 times [2021-06-10 14:32:38,630 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:38,630 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788869272] [2021-06-10 14:32:38,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:38,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:32:38,640 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:38,641 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:38,643 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:38,644 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:38,648 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:38,648 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:38,653 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:38,654 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:38,660 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-10 14:32:38,660 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788869272] [2021-06-10 14:32:38,660 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:32:38,660 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-10 14:32:38,661 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219402721] [2021-06-10 14:32:38,661 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-10 14:32:38,661 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:32:38,661 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-10 14:32:38,661 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-06-10 14:32:38,662 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2021-06-10 14:32:38,662 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 25 transitions, 82 flow. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 0 states have call successors, (0), 0 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-10 14:32:38,662 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:32:38,662 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2021-06-10 14:32:38,662 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:32:38,895 INFO L129 PetriNetUnfolder]: 1604/2502 cut-off events. [2021-06-10 14:32:38,895 INFO L130 PetriNetUnfolder]: For 726/726 co-relation queries the response was YES. [2021-06-10 14:32:38,900 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5176 conditions, 2502 events. 1604/2502 cut-off events. For 726/726 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 12494 event pairs, 600 based on Foata normal form. 0/1884 useless extension candidates. Maximal degree in co-relation 3735. Up to 2176 conditions per place. [2021-06-10 14:32:38,915 INFO L132 encePairwiseOnDemand]: 17/25 looper letters, 30 selfloop transitions, 11 changer transitions 0/47 dead transitions. [2021-06-10 14:32:38,915 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 47 transitions, 245 flow [2021-06-10 14:32:38,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-10 14:32:38,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-06-10 14:32:38,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 78 transitions. [2021-06-10 14:32:38,916 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.52 [2021-06-10 14:32:38,916 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 78 transitions. [2021-06-10 14:32:38,916 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 78 transitions. [2021-06-10 14:32:38,916 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:32:38,916 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 78 transitions. [2021-06-10 14:32:38,917 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 0 states have call successors, (0), 0 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-10 14:32:38,918 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 25.0) internal successors, (175), 7 states have internal predecessors, (175), 0 states have call successors, (0), 0 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-10 14:32:38,918 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 25.0) internal successors, (175), 7 states have internal predecessors, (175), 0 states have call successors, (0), 0 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-10 14:32:38,918 INFO L185 Difference]: Start difference. First operand has 34 places, 25 transitions, 82 flow. Second operand 6 states and 78 transitions. [2021-06-10 14:32:38,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 47 transitions, 245 flow [2021-06-10 14:32:38,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 47 transitions, 221 flow, removed 12 selfloop flow, removed 0 redundant places. [2021-06-10 14:32:38,920 INFO L241 Difference]: Finished difference. Result has 40 places, 33 transitions, 126 flow [2021-06-10 14:32:38,920 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=126, PETRI_PLACES=40, PETRI_TRANSITIONS=33} [2021-06-10 14:32:38,921 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 6 predicate places. [2021-06-10 14:32:38,921 INFO L480 AbstractCegarLoop]: Abstraction has has 40 places, 33 transitions, 126 flow [2021-06-10 14:32:38,921 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 0 states have call successors, (0), 0 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-10 14:32:38,921 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:38,921 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-06-10 14:32:38,921 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-10 14:32:38,921 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 14:32:38,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:38,921 INFO L82 PathProgramCache]: Analyzing trace with hash 1998981745, now seen corresponding path program 1 times [2021-06-10 14:32:38,922 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:38,922 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15142297] [2021-06-10 14:32:38,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:38,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:32:38,948 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:38,949 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:38,951 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:38,952 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:38,956 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:38,956 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:38,961 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:38,961 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:38,966 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:38,967 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:38,972 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:32:38,972 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15142297] [2021-06-10 14:32:38,973 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:32:38,973 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-10 14:32:38,973 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122498941] [2021-06-10 14:32:38,973 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-10 14:32:38,973 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:32:38,973 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-10 14:32:38,974 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-06-10 14:32:38,974 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2021-06-10 14:32:38,974 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 33 transitions, 126 flow. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 0 states have call successors, (0), 0 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-10 14:32:38,974 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:32:38,974 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2021-06-10 14:32:38,974 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:32:39,548 INFO L129 PetriNetUnfolder]: 3369/5679 cut-off events. [2021-06-10 14:32:39,548 INFO L130 PetriNetUnfolder]: For 1932/1932 co-relation queries the response was YES. [2021-06-10 14:32:39,559 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13295 conditions, 5679 events. 3369/5679 cut-off events. For 1932/1932 co-relation queries the response was YES. Maximal size of possible extension queue 446. Compared 38067 event pairs, 1471 based on Foata normal form. 0/4751 useless extension candidates. Maximal degree in co-relation 13077. Up to 2697 conditions per place. [2021-06-10 14:32:39,599 INFO L132 encePairwiseOnDemand]: 16/25 looper letters, 60 selfloop transitions, 29 changer transitions 0/95 dead transitions. [2021-06-10 14:32:39,600 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 95 transitions, 530 flow [2021-06-10 14:32:39,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-10 14:32:39,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-06-10 14:32:39,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 148 transitions. [2021-06-10 14:32:39,601 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.592 [2021-06-10 14:32:39,601 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 148 transitions. [2021-06-10 14:32:39,601 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 148 transitions. [2021-06-10 14:32:39,601 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:32:39,601 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 148 transitions. [2021-06-10 14:32:39,602 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 14.8) internal successors, (148), 10 states have internal predecessors, (148), 0 states have call successors, (0), 0 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-10 14:32:39,603 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 25.0) internal successors, (275), 11 states have internal predecessors, (275), 0 states have call successors, (0), 0 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-10 14:32:39,603 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 25.0) internal successors, (275), 11 states have internal predecessors, (275), 0 states have call successors, (0), 0 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-10 14:32:39,603 INFO L185 Difference]: Start difference. First operand has 40 places, 33 transitions, 126 flow. Second operand 10 states and 148 transitions. [2021-06-10 14:32:39,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 95 transitions, 530 flow [2021-06-10 14:32:39,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 95 transitions, 527 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-06-10 14:32:39,608 INFO L241 Difference]: Finished difference. Result has 51 places, 55 transitions, 337 flow [2021-06-10 14:32:39,608 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=123, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=337, PETRI_PLACES=51, PETRI_TRANSITIONS=55} [2021-06-10 14:32:39,608 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 17 predicate places. [2021-06-10 14:32:39,608 INFO L480 AbstractCegarLoop]: Abstraction has has 51 places, 55 transitions, 337 flow [2021-06-10 14:32:39,608 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 0 states have call successors, (0), 0 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-10 14:32:39,608 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:39,609 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 14:32:39,609 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-06-10 14:32:39,609 INFO L428 AbstractCegarLoop]: === Iteration 3 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 14:32:39,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:39,609 INFO L82 PathProgramCache]: Analyzing trace with hash 1838891887, now seen corresponding path program 1 times [2021-06-10 14:32:39,609 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:39,609 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955075556] [2021-06-10 14:32:39,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:39,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:32:39,625 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:39,625 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:39,628 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:39,628 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:39,631 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:39,632 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:39,636 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:39,637 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:39,642 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:39,643 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:39,649 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:39,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:39,655 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:32:39,656 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955075556] [2021-06-10 14:32:39,656 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:32:39,656 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-06-10 14:32:39,658 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027824068] [2021-06-10 14:32:39,659 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-10 14:32:39,659 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:32:39,659 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-10 14:32:39,659 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-06-10 14:32:39,659 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2021-06-10 14:32:39,660 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 55 transitions, 337 flow. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 0 states have call successors, (0), 0 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-10 14:32:39,660 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:32:39,660 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2021-06-10 14:32:39,660 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:32:40,331 INFO L129 PetriNetUnfolder]: 3375/5622 cut-off events. [2021-06-10 14:32:40,331 INFO L130 PetriNetUnfolder]: For 7321/7321 co-relation queries the response was YES. [2021-06-10 14:32:40,345 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17447 conditions, 5622 events. 3375/5622 cut-off events. For 7321/7321 co-relation queries the response was YES. Maximal size of possible extension queue 432. Compared 36711 event pairs, 1363 based on Foata normal form. 90/5115 useless extension candidates. Maximal degree in co-relation 7044. Up to 2508 conditions per place. [2021-06-10 14:32:40,382 INFO L132 encePairwiseOnDemand]: 16/25 looper letters, 85 selfloop transitions, 42 changer transitions 0/133 dead transitions. [2021-06-10 14:32:40,383 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 133 transitions, 908 flow [2021-06-10 14:32:40,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-10 14:32:40,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-10 14:32:40,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 205 transitions. [2021-06-10 14:32:40,384 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6307692307692307 [2021-06-10 14:32:40,384 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 205 transitions. [2021-06-10 14:32:40,384 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 205 transitions. [2021-06-10 14:32:40,384 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:32:40,385 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 205 transitions. [2021-06-10 14:32:40,385 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 15.76923076923077) internal successors, (205), 13 states have internal predecessors, (205), 0 states have call successors, (0), 0 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-10 14:32:40,386 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 25.0) internal successors, (350), 14 states have internal predecessors, (350), 0 states have call successors, (0), 0 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-10 14:32:40,386 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 25.0) internal successors, (350), 14 states have internal predecessors, (350), 0 states have call successors, (0), 0 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-10 14:32:40,386 INFO L185 Difference]: Start difference. First operand has 51 places, 55 transitions, 337 flow. Second operand 13 states and 205 transitions. [2021-06-10 14:32:40,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 133 transitions, 908 flow [2021-06-10 14:32:40,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 133 transitions, 886 flow, removed 10 selfloop flow, removed 1 redundant places. [2021-06-10 14:32:40,395 INFO L241 Difference]: Finished difference. Result has 65 places, 68 transitions, 520 flow [2021-06-10 14:32:40,396 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=323, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=520, PETRI_PLACES=65, PETRI_TRANSITIONS=68} [2021-06-10 14:32:40,396 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 31 predicate places. [2021-06-10 14:32:40,396 INFO L480 AbstractCegarLoop]: Abstraction has has 65 places, 68 transitions, 520 flow [2021-06-10 14:32:40,396 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 0 states have call successors, (0), 0 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-10 14:32:40,396 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:40,396 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 14:32:40,396 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-06-10 14:32:40,397 INFO L428 AbstractCegarLoop]: === Iteration 4 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 14:32:40,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:40,397 INFO L82 PathProgramCache]: Analyzing trace with hash 1843846927, now seen corresponding path program 2 times [2021-06-10 14:32:40,397 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:40,397 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587714699] [2021-06-10 14:32:40,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:40,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:32:40,407 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:40,407 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:40,410 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:40,410 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:40,414 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:40,415 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:40,420 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:40,420 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:40,420 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:40,421 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:40,426 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:40,427 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:40,433 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-10 14:32:40,433 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587714699] [2021-06-10 14:32:40,433 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:32:40,433 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-10 14:32:40,433 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663984619] [2021-06-10 14:32:40,434 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-10 14:32:40,434 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:32:40,434 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-10 14:32:40,434 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-06-10 14:32:40,435 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2021-06-10 14:32:40,435 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 68 transitions, 520 flow. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 0 states have call successors, (0), 0 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-10 14:32:40,435 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:32:40,435 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2021-06-10 14:32:40,435 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:32:41,290 INFO L129 PetriNetUnfolder]: 4784/8192 cut-off events. [2021-06-10 14:32:41,291 INFO L130 PetriNetUnfolder]: For 18946/18946 co-relation queries the response was YES. [2021-06-10 14:32:41,320 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28019 conditions, 8192 events. 4784/8192 cut-off events. For 18946/18946 co-relation queries the response was YES. Maximal size of possible extension queue 660. Compared 60069 event pairs, 1025 based on Foata normal form. 33/7310 useless extension candidates. Maximal degree in co-relation 16180. Up to 2755 conditions per place. [2021-06-10 14:32:41,373 INFO L132 encePairwiseOnDemand]: 16/25 looper letters, 67 selfloop transitions, 55 changer transitions 0/128 dead transitions. [2021-06-10 14:32:41,373 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 128 transitions, 1075 flow [2021-06-10 14:32:41,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-10 14:32:41,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-06-10 14:32:41,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 156 transitions. [2021-06-10 14:32:41,374 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.624 [2021-06-10 14:32:41,375 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 156 transitions. [2021-06-10 14:32:41,375 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 156 transitions. [2021-06-10 14:32:41,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:32:41,375 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 156 transitions. [2021-06-10 14:32:41,375 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 15.6) internal successors, (156), 10 states have internal predecessors, (156), 0 states have call successors, (0), 0 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-10 14:32:41,376 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 25.0) internal successors, (275), 11 states have internal predecessors, (275), 0 states have call successors, (0), 0 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-10 14:32:41,377 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 25.0) internal successors, (275), 11 states have internal predecessors, (275), 0 states have call successors, (0), 0 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-10 14:32:41,377 INFO L185 Difference]: Start difference. First operand has 65 places, 68 transitions, 520 flow. Second operand 10 states and 156 transitions. [2021-06-10 14:32:41,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 128 transitions, 1075 flow [2021-06-10 14:32:41,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 128 transitions, 975 flow, removed 12 selfloop flow, removed 9 redundant places. [2021-06-10 14:32:41,406 INFO L241 Difference]: Finished difference. Result has 68 places, 82 transitions, 717 flow [2021-06-10 14:32:41,406 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=717, PETRI_PLACES=68, PETRI_TRANSITIONS=82} [2021-06-10 14:32:41,406 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 34 predicate places. [2021-06-10 14:32:41,406 INFO L480 AbstractCegarLoop]: Abstraction has has 68 places, 82 transitions, 717 flow [2021-06-10 14:32:41,407 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 0 states have call successors, (0), 0 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-10 14:32:41,407 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:41,407 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 14:32:41,407 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-06-10 14:32:41,407 INFO L428 AbstractCegarLoop]: === Iteration 5 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 14:32:41,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:41,407 INFO L82 PathProgramCache]: Analyzing trace with hash 1843846923, now seen corresponding path program 1 times [2021-06-10 14:32:41,407 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:41,408 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746470276] [2021-06-10 14:32:41,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:41,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:32:41,431 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,431 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:41,434 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,434 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:41,438 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,438 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:41,444 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:41,451 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,451 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:41,457 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:32:41,458 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746470276] [2021-06-10 14:32:41,458 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221885705] [2021-06-10 14:32:41,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-10 14:32:41,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:32:41,483 INFO L263 TraceCheckSpWp]: Trace formula consists of 21 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-10 14:32:41,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-10 14:32:41,484 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,484 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:41,485 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,485 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:41,485 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,485 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:41,486 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,486 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:41,487 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,487 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,487 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,488 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,490 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,490 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,491 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,491 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,521 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-10 14:32:41,522 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 14:32:41,523 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,524 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,524 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-10 14:32:41,541 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,542 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,543 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,543 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,552 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,553 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 14:32:41,553 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,554 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 14:32:41,554 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 14:32:41,555 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,555 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 14:32:41,556 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,556 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 14:32:41,557 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 14:32:41,557 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,558 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,559 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,559 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,572 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,573 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,573 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,575 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,576 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,576 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,576 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,578 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,578 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,579 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,579 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,579 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,580 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,580 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,581 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,581 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,582 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,583 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 14:32:41,584 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,585 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 14:32:41,586 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 14:32:41,587 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,588 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 14:32:41,589 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,590 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 14:32:41,591 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 14:32:41,592 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,593 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,594 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:41,594 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 14:32:41,604 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:32:41,604 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-10 14:32:41,604 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2021-06-10 14:32:41,606 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833008461] [2021-06-10 14:32:41,607 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-10 14:32:41,607 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:32:41,607 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-10 14:32:41,607 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2021-06-10 14:32:41,607 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2021-06-10 14:32:41,607 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 82 transitions, 717 flow. Second operand has 11 states, 11 states have (on average 7.363636363636363) internal successors, (81), 11 states have internal predecessors, (81), 0 states have call successors, (0), 0 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-10 14:32:41,608 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:32:41,608 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2021-06-10 14:32:41,608 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:32:42,442 INFO L129 PetriNetUnfolder]: 5107/8972 cut-off events. [2021-06-10 14:32:42,442 INFO L130 PetriNetUnfolder]: For 36049/36049 co-relation queries the response was YES. [2021-06-10 14:32:42,480 INFO L84 FinitePrefix]: Finished finitePrefix Result has 33930 conditions, 8972 events. 5107/8972 cut-off events. For 36049/36049 co-relation queries the response was YES. Maximal size of possible extension queue 792. Compared 69307 event pairs, 1386 based on Foata normal form. 128/7986 useless extension candidates. Maximal degree in co-relation 17947. Up to 5115 conditions per place. [2021-06-10 14:32:42,537 INFO L132 encePairwiseOnDemand]: 16/25 looper letters, 68 selfloop transitions, 54 changer transitions 0/128 dead transitions. [2021-06-10 14:32:42,537 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 128 transitions, 1281 flow [2021-06-10 14:32:42,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-10 14:32:42,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-06-10 14:32:42,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 112 transitions. [2021-06-10 14:32:42,538 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.56 [2021-06-10 14:32:42,538 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 112 transitions. [2021-06-10 14:32:42,538 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 112 transitions. [2021-06-10 14:32:42,538 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:32:42,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 112 transitions. [2021-06-10 14:32:42,539 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 14.0) internal successors, (112), 8 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-10 14:32:42,540 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 25.0) internal successors, (225), 9 states have internal predecessors, (225), 0 states have call successors, (0), 0 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-10 14:32:42,540 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 25.0) internal successors, (225), 9 states have internal predecessors, (225), 0 states have call successors, (0), 0 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-10 14:32:42,540 INFO L185 Difference]: Start difference. First operand has 68 places, 82 transitions, 717 flow. Second operand 8 states and 112 transitions. [2021-06-10 14:32:42,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 128 transitions, 1281 flow [2021-06-10 14:32:42,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 128 transitions, 1213 flow, removed 17 selfloop flow, removed 6 redundant places. [2021-06-10 14:32:42,599 INFO L241 Difference]: Finished difference. Result has 72 places, 98 transitions, 1029 flow [2021-06-10 14:32:42,599 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=655, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1029, PETRI_PLACES=72, PETRI_TRANSITIONS=98} [2021-06-10 14:32:42,599 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 38 predicate places. [2021-06-10 14:32:42,599 INFO L480 AbstractCegarLoop]: Abstraction has has 72 places, 98 transitions, 1029 flow [2021-06-10 14:32:42,599 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 7.363636363636363) internal successors, (81), 11 states have internal predecessors, (81), 0 states have call successors, (0), 0 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-10 14:32:42,599 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:42,600 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 14:32:42,824 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-06-10 14:32:42,824 INFO L428 AbstractCegarLoop]: === Iteration 6 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 14:32:42,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:42,825 INFO L82 PathProgramCache]: Analyzing trace with hash 1170789958, now seen corresponding path program 1 times [2021-06-10 14:32:42,825 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:42,825 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465614445] [2021-06-10 14:32:42,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:42,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:32:42,836 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:42,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:42,843 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:42,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:42,861 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:42,861 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:42,867 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:42,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:42,873 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:42,873 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:42,883 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:42,883 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:42,890 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:32:42,891 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465614445] [2021-06-10 14:32:42,891 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:32:42,891 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-06-10 14:32:42,891 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468886913] [2021-06-10 14:32:42,891 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-10 14:32:42,891 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:32:42,891 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-10 14:32:42,892 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-06-10 14:32:42,892 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2021-06-10 14:32:42,892 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 98 transitions, 1029 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 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-10 14:32:42,892 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:32:42,892 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2021-06-10 14:32:42,892 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:32:44,116 INFO L129 PetriNetUnfolder]: 6442/11228 cut-off events. [2021-06-10 14:32:44,116 INFO L130 PetriNetUnfolder]: For 53312/53312 co-relation queries the response was YES. [2021-06-10 14:32:44,154 INFO L84 FinitePrefix]: Finished finitePrefix Result has 45884 conditions, 11228 events. 6442/11228 cut-off events. For 53312/53312 co-relation queries the response was YES. Maximal size of possible extension queue 1049. Compared 89219 event pairs, 3091 based on Foata normal form. 0/9813 useless extension candidates. Maximal degree in co-relation 26029. Up to 5206 conditions per place. [2021-06-10 14:32:44,328 INFO L132 encePairwiseOnDemand]: 16/25 looper letters, 90 selfloop transitions, 103 changer transitions 0/199 dead transitions. [2021-06-10 14:32:44,328 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 199 transitions, 2290 flow [2021-06-10 14:32:44,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-10 14:32:44,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-10 14:32:44,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 171 transitions. [2021-06-10 14:32:44,330 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.57 [2021-06-10 14:32:44,330 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 171 transitions. [2021-06-10 14:32:44,330 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 171 transitions. [2021-06-10 14:32:44,330 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:32:44,330 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 171 transitions. [2021-06-10 14:32:44,330 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 14.25) internal successors, (171), 12 states have internal predecessors, (171), 0 states have call successors, (0), 0 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-10 14:32:44,331 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 25.0) internal successors, (325), 13 states have internal predecessors, (325), 0 states have call successors, (0), 0 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-10 14:32:44,331 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 25.0) internal successors, (325), 13 states have internal predecessors, (325), 0 states have call successors, (0), 0 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-10 14:32:44,331 INFO L185 Difference]: Start difference. First operand has 72 places, 98 transitions, 1029 flow. Second operand 12 states and 171 transitions. [2021-06-10 14:32:44,331 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 199 transitions, 2290 flow [2021-06-10 14:32:44,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 199 transitions, 2177 flow, removed 34 selfloop flow, removed 4 redundant places. [2021-06-10 14:32:44,409 INFO L241 Difference]: Finished difference. Result has 83 places, 159 transitions, 1951 flow [2021-06-10 14:32:44,410 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=963, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1951, PETRI_PLACES=83, PETRI_TRANSITIONS=159} [2021-06-10 14:32:44,410 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 49 predicate places. [2021-06-10 14:32:44,410 INFO L480 AbstractCegarLoop]: Abstraction has has 83 places, 159 transitions, 1951 flow [2021-06-10 14:32:44,410 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 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-10 14:32:44,410 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:44,410 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 14:32:44,410 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-06-10 14:32:44,410 INFO L428 AbstractCegarLoop]: === Iteration 7 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 14:32:44,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:44,411 INFO L82 PathProgramCache]: Analyzing trace with hash 1943378240, now seen corresponding path program 1 times [2021-06-10 14:32:44,411 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:44,411 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654321978] [2021-06-10 14:32:44,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:44,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:32:44,434 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:44,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:44,444 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:44,444 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:44,448 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:44,448 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:44,452 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:44,453 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:44,453 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:44,454 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:44,454 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:44,454 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:44,459 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:44,459 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:44,480 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-10 14:32:44,481 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654321978] [2021-06-10 14:32:44,481 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:32:44,481 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-10 14:32:44,481 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874503462] [2021-06-10 14:32:44,482 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-10 14:32:44,482 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:32:44,484 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-10 14:32:44,484 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-06-10 14:32:44,484 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2021-06-10 14:32:44,484 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 159 transitions, 1951 flow. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 0 states have call successors, (0), 0 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-10 14:32:44,484 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:32:44,484 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2021-06-10 14:32:44,485 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:32:45,669 INFO L129 PetriNetUnfolder]: 6640/11653 cut-off events. [2021-06-10 14:32:45,669 INFO L130 PetriNetUnfolder]: For 60712/60712 co-relation queries the response was YES. [2021-06-10 14:32:45,709 INFO L84 FinitePrefix]: Finished finitePrefix Result has 52523 conditions, 11653 events. 6640/11653 cut-off events. For 60712/60712 co-relation queries the response was YES. Maximal size of possible extension queue 1058. Compared 93450 event pairs, 3337 based on Foata normal form. 28/11030 useless extension candidates. Maximal degree in co-relation 30692. Up to 7574 conditions per place. [2021-06-10 14:32:45,851 INFO L132 encePairwiseOnDemand]: 16/25 looper letters, 117 selfloop transitions, 88 changer transitions 0/211 dead transitions. [2021-06-10 14:32:45,852 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 211 transitions, 2774 flow [2021-06-10 14:32:45,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-10 14:32:45,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-06-10 14:32:45,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 159 transitions. [2021-06-10 14:32:45,854 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5781818181818181 [2021-06-10 14:32:45,854 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 159 transitions. [2021-06-10 14:32:45,854 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 159 transitions. [2021-06-10 14:32:45,855 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:32:45,855 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 159 transitions. [2021-06-10 14:32:45,858 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 14.454545454545455) internal successors, (159), 11 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-10 14:32:45,859 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 25.0) internal successors, (300), 12 states have internal predecessors, (300), 0 states have call successors, (0), 0 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-10 14:32:45,859 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 25.0) internal successors, (300), 12 states have internal predecessors, (300), 0 states have call successors, (0), 0 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-10 14:32:45,859 INFO L185 Difference]: Start difference. First operand has 83 places, 159 transitions, 1951 flow. Second operand 11 states and 159 transitions. [2021-06-10 14:32:45,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 211 transitions, 2774 flow [2021-06-10 14:32:45,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 211 transitions, 2716 flow, removed 25 selfloop flow, removed 3 redundant places. [2021-06-10 14:32:45,968 INFO L241 Difference]: Finished difference. Result has 93 places, 174 transitions, 2419 flow [2021-06-10 14:32:45,968 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=1905, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2419, PETRI_PLACES=93, PETRI_TRANSITIONS=174} [2021-06-10 14:32:45,968 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 59 predicate places. [2021-06-10 14:32:45,968 INFO L480 AbstractCegarLoop]: Abstraction has has 93 places, 174 transitions, 2419 flow [2021-06-10 14:32:45,968 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 0 states have call successors, (0), 0 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-10 14:32:45,969 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:45,969 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 14:32:45,969 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-06-10 14:32:45,969 INFO L428 AbstractCegarLoop]: === Iteration 8 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 14:32:45,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:45,969 INFO L82 PathProgramCache]: Analyzing trace with hash 1934750630, now seen corresponding path program 2 times [2021-06-10 14:32:45,969 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:45,969 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944662867] [2021-06-10 14:32:45,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:45,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:32:45,995 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:45,996 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:46,003 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:46,003 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:46,007 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:46,007 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:46,012 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:46,012 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:46,018 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:46,019 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:46,024 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:46,025 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:46,031 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:46,031 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:46,038 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 14:32:46,038 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944662867] [2021-06-10 14:32:46,039 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:32:46,039 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-06-10 14:32:46,039 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433691012] [2021-06-10 14:32:46,039 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-10 14:32:46,040 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:32:46,040 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-10 14:32:46,040 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-06-10 14:32:46,040 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2021-06-10 14:32:46,043 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 174 transitions, 2419 flow. Second operand has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 9 states have internal predecessors, (64), 0 states have call successors, (0), 0 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-10 14:32:46,043 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:32:46,043 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2021-06-10 14:32:46,043 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:32:47,375 INFO L129 PetriNetUnfolder]: 6454/11461 cut-off events. [2021-06-10 14:32:47,376 INFO L130 PetriNetUnfolder]: For 67720/67720 co-relation queries the response was YES. [2021-06-10 14:32:47,406 INFO L84 FinitePrefix]: Finished finitePrefix Result has 54171 conditions, 11461 events. 6454/11461 cut-off events. For 67720/67720 co-relation queries the response was YES. Maximal size of possible extension queue 1092. Compared 93429 event pairs, 3276 based on Foata normal form. 66/10882 useless extension candidates. Maximal degree in co-relation 30206. Up to 5166 conditions per place. [2021-06-10 14:32:47,468 INFO L132 encePairwiseOnDemand]: 16/25 looper letters, 99 selfloop transitions, 120 changer transitions 0/225 dead transitions. [2021-06-10 14:32:47,469 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 225 transitions, 3079 flow [2021-06-10 14:32:47,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-10 14:32:47,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-06-10 14:32:47,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 203 transitions. [2021-06-10 14:32:47,470 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.58 [2021-06-10 14:32:47,470 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 203 transitions. [2021-06-10 14:32:47,470 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 203 transitions. [2021-06-10 14:32:47,470 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:32:47,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 203 transitions. [2021-06-10 14:32:47,471 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 14.5) internal successors, (203), 14 states have internal predecessors, (203), 0 states have call successors, (0), 0 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-10 14:32:47,472 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 25.0) internal successors, (375), 15 states have internal predecessors, (375), 0 states have call successors, (0), 0 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-10 14:32:47,472 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 25.0) internal successors, (375), 15 states have internal predecessors, (375), 0 states have call successors, (0), 0 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-10 14:32:47,472 INFO L185 Difference]: Start difference. First operand has 93 places, 174 transitions, 2419 flow. Second operand 14 states and 203 transitions. [2021-06-10 14:32:47,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 225 transitions, 3079 flow [2021-06-10 14:32:47,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 225 transitions, 3025 flow, removed 1 selfloop flow, removed 5 redundant places. [2021-06-10 14:32:47,618 INFO L241 Difference]: Finished difference. Result has 105 places, 176 transitions, 2764 flow [2021-06-10 14:32:47,618 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=2365, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=118, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2764, PETRI_PLACES=105, PETRI_TRANSITIONS=176} [2021-06-10 14:32:47,618 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 71 predicate places. [2021-06-10 14:32:47,618 INFO L480 AbstractCegarLoop]: Abstraction has has 105 places, 176 transitions, 2764 flow [2021-06-10 14:32:47,619 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 9 states have internal predecessors, (64), 0 states have call successors, (0), 0 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-10 14:32:47,619 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:47,619 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 14:32:47,619 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-06-10 14:32:47,619 INFO L428 AbstractCegarLoop]: === Iteration 9 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 14:32:47,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:47,619 INFO L82 PathProgramCache]: Analyzing trace with hash -1884882076, now seen corresponding path program 1 times [2021-06-10 14:32:47,619 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:47,619 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604236570] [2021-06-10 14:32:47,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:47,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 14:32:47,629 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:47,630 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:47,633 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:47,633 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:47,637 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:47,637 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:47,641 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:47,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:47,642 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:47,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:47,647 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:47,647 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 14:32:47,653 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 14:32:47,653 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 14:32:47,659 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-10 14:32:47,660 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604236570] [2021-06-10 14:32:47,660 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 14:32:47,660 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-06-10 14:32:47,660 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553783698] [2021-06-10 14:32:47,660 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-10 14:32:47,660 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 14:32:47,660 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-10 14:32:47,660 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-06-10 14:32:47,661 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2021-06-10 14:32:47,661 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 176 transitions, 2764 flow. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 0 states have call successors, (0), 0 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-10 14:32:47,661 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 14:32:47,661 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2021-06-10 14:32:47,661 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 14:32:49,295 INFO L129 PetriNetUnfolder]: 8245/14812 cut-off events. [2021-06-10 14:32:49,296 INFO L130 PetriNetUnfolder]: For 116915/116915 co-relation queries the response was YES. [2021-06-10 14:32:49,370 INFO L84 FinitePrefix]: Finished finitePrefix Result has 73743 conditions, 14812 events. 8245/14812 cut-off events. For 116915/116915 co-relation queries the response was YES. Maximal size of possible extension queue 1488. Compared 129160 event pairs, 2152 based on Foata normal form. 14/13977 useless extension candidates. Maximal degree in co-relation 48110. Up to 4428 conditions per place. [2021-06-10 14:32:49,535 INFO L132 encePairwiseOnDemand]: 16/25 looper letters, 75 selfloop transitions, 171 changer transitions 0/252 dead transitions. [2021-06-10 14:32:49,535 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 252 transitions, 3877 flow [2021-06-10 14:32:49,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-10 14:32:49,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-10 14:32:49,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 178 transitions. [2021-06-10 14:32:49,537 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5933333333333334 [2021-06-10 14:32:49,537 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 178 transitions. [2021-06-10 14:32:49,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 178 transitions. [2021-06-10 14:32:49,537 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 14:32:49,537 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 178 transitions. [2021-06-10 14:32:49,537 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 14.833333333333334) internal successors, (178), 12 states have internal predecessors, (178), 0 states have call successors, (0), 0 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-10 14:32:49,542 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 25.0) internal successors, (325), 13 states have internal predecessors, (325), 0 states have call successors, (0), 0 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-10 14:32:49,542 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 25.0) internal successors, (325), 13 states have internal predecessors, (325), 0 states have call successors, (0), 0 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-10 14:32:49,542 INFO L185 Difference]: Start difference. First operand has 105 places, 176 transitions, 2764 flow. Second operand 12 states and 178 transitions. [2021-06-10 14:32:49,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 252 transitions, 3877 flow [2021-06-10 14:32:49,741 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 252 transitions, 3621 flow, removed 9 selfloop flow, removed 11 redundant places. [2021-06-10 14:32:49,746 INFO L241 Difference]: Finished difference. Result has 109 places, 205 transitions, 3500 flow [2021-06-10 14:32:49,747 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=2514, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=148, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3500, PETRI_PLACES=109, PETRI_TRANSITIONS=205} [2021-06-10 14:32:49,747 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 75 predicate places. [2021-06-10 14:32:49,747 INFO L480 AbstractCegarLoop]: Abstraction has has 109 places, 205 transitions, 3500 flow [2021-06-10 14:32:49,747 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 0 states have call successors, (0), 0 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-10 14:32:49,747 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 14:32:49,747 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 14:32:49,747 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-06-10 14:32:49,747 INFO L428 AbstractCegarLoop]: === Iteration 10 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 14:32:49,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 14:32:49,748 INFO L82 PathProgramCache]: Analyzing trace with hash 1706825702, now seen corresponding path program 1 times [2021-06-10 14:32:49,748 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 14:32:49,748 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143833884] [2021-06-10 14:32:49,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 14:32:49,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-10 14:32:49,751 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-10 14:32:49,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-10 14:32:49,753 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-10 14:32:49,754 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-10 14:32:49,755 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-06-10 14:32:49,755 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-06-10 14:32:49,779 INFO L202 PluginConnector]: Adding new model fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.06 02:32:49 BasicIcfg [2021-06-10 14:32:49,779 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-10 14:32:49,780 INFO L168 Benchmark]: Toolchain (without parser) took 15084.37 ms. Allocated memory was 369.1 MB in the beginning and 5.1 GB in the end (delta: 4.7 GB). Free memory was 348.2 MB in the beginning and 4.6 GB in the end (delta: -4.2 GB). Peak memory consumption was 481.5 MB. Max. memory is 16.0 GB. [2021-06-10 14:32:49,781 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.12 ms. Allocated memory is still 369.1 MB. Free memory is still 349.3 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-06-10 14:32:49,781 INFO L168 Benchmark]: Boogie Procedure Inliner took 24.10 ms. Allocated memory is still 369.1 MB. Free memory was 348.2 MB in the beginning and 346.7 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-10 14:32:49,781 INFO L168 Benchmark]: Boogie Preprocessor took 12.65 ms. Allocated memory is still 369.1 MB. Free memory was 346.7 MB in the beginning and 345.8 MB in the end (delta: 909.8 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-10 14:32:49,781 INFO L168 Benchmark]: RCFGBuilder took 180.90 ms. Allocated memory is still 369.1 MB. Free memory was 345.7 MB in the beginning and 337.4 MB in the end (delta: 8.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.0 GB. [2021-06-10 14:32:49,781 INFO L168 Benchmark]: TraceAbstraction took 14862.04 ms. Allocated memory was 369.1 MB in the beginning and 5.1 GB in the end (delta: 4.7 GB). Free memory was 336.9 MB in the beginning and 4.6 GB in the end (delta: -4.2 GB). Peak memory consumption was 471.0 MB. Max. memory is 16.0 GB. [2021-06-10 14:32:49,782 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.12 ms. Allocated memory is still 369.1 MB. Free memory is still 349.3 MB. There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 24.10 ms. Allocated memory is still 369.1 MB. Free memory was 348.2 MB in the beginning and 346.7 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Preprocessor took 12.65 ms. Allocated memory is still 369.1 MB. Free memory was 346.7 MB in the beginning and 345.8 MB in the end (delta: 909.8 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 180.90 ms. Allocated memory is still 369.1 MB. Free memory was 345.7 MB in the beginning and 337.4 MB in the end (delta: 8.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.0 GB. * TraceAbstraction took 14862.04 ms. Allocated memory was 369.1 MB in the beginning and 5.1 GB in the end (delta: 4.7 GB). Free memory was 336.9 MB in the beginning and 4.6 GB in the end (delta: -4.2 GB). Peak memory consumption was 471.0 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 17]: assertion can be violated assertion can be violated We found a FailurePath: [L24] 0 x := 0; VAL [x=0] [L25] 0 i := 0; VAL [i=0, x=0] [L28] FORK 0 fork i thread(i); VAL [i=0, x=0, y=0] [L16] 1 x := x + 1; VAL [i=0, x=1, y=0] [L29] 0 i := i + 1; VAL [i=1, x=1, y=0] [L28] FORK 0 fork i thread(i); VAL [i=1, x=1, y=0] [L16] 2 x := x + 1; VAL [i=1, x=2, y=0] [L29] 0 i := i + 1; VAL [i=2, x=2, y=0] [L28] FORK 0 fork i thread(i); VAL [i=2, x=2, y=0] [L16] 3 x := x + 1; VAL [i=2, x=3, y=0] [L17] 1 assert x <= y + 2; VAL [i=2, x=3, y=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. Started 4 CEGAR loops. EmptinessCheckTime: 9.2ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 14711.3ms, OverallIterations: 20, TraceHistogramMax: 3, EmptinessCheckTime: 0.0ms, AutomataDifference: 12376.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 53.7ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 64 SDtfs, 750 SDslu, 136 SDs, 0 SdLazy, 2306 SolverSat, 337 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1635.4ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 172 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 161 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 1146.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=3500occurred in iteration=9, InterpolantAutomatonStates: 154, 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: 22.3ms SsaConstructionTime, 103.3ms SatisfiabilityAnalysisTime, 1331.5ms InterpolantComputationTime, 169 NumberOfCodeBlocks, 169 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 119 ConstructedInterpolants, 0 QuantifiedInterpolants, 487 SizeOfPredicates, 2 NumberOfNonLiveVariables, 42 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 18 InterpolantComputations, 14 PerfectInterpolantSequences, 22/26 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 RESULT: Ultimate proved your program to be incorrect! Received shutdown request...