/usr/bin/java -Xmx8000000000 -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-OGIterative-CovSimpl.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/fork_loop_unsafe.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2cf4d3f9dd5fed411db405f577e28237a543b59a-2cf4d3f [2021-08-13 07:40:21,624 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-13 07:40:21,626 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-13 07:40:21,660 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-13 07:40:21,660 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-13 07:40:21,663 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-13 07:40:21,666 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-13 07:40:21,671 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-13 07:40:21,673 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-13 07:40:21,678 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-13 07:40:21,679 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-13 07:40:21,680 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-13 07:40:21,681 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-13 07:40:21,683 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-13 07:40:21,684 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-13 07:40:21,686 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-13 07:40:21,688 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-13 07:40:21,689 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-13 07:40:21,701 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-13 07:40:21,708 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-13 07:40:21,710 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-13 07:40:21,711 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-13 07:40:21,712 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-13 07:40:21,714 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-13 07:40:21,720 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-13 07:40:21,720 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-13 07:40:21,721 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-13 07:40:21,722 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-13 07:40:21,723 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-13 07:40:21,723 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-13 07:40:21,724 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-13 07:40:21,724 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-13 07:40:21,726 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-13 07:40:21,727 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-13 07:40:21,728 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-13 07:40:21,728 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-13 07:40:21,728 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-13 07:40:21,728 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-13 07:40:21,729 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-13 07:40:21,729 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-13 07:40:21,730 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-13 07:40:21,734 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-OGIterative-CovSimpl.epf [2021-08-13 07:40:21,774 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-13 07:40:21,774 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-13 07:40:21,777 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-13 07:40:21,777 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-13 07:40:21,777 INFO L138 SettingsManager]: * Use SBE=true [2021-08-13 07:40:21,778 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-13 07:40:21,778 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-13 07:40:21,778 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-13 07:40:21,778 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-13 07:40:21,779 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-13 07:40:21,779 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-13 07:40:21,780 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-13 07:40:21,780 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-13 07:40:21,780 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-13 07:40:21,780 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-13 07:40:21,780 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-13 07:40:21,781 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-13 07:40:21,781 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-13 07:40:21,781 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-13 07:40:21,781 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-13 07:40:21,781 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-13 07:40:21,782 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-13 07:40:21,782 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-13 07:40:21,782 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-13 07:40:21,782 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-13 07:40:21,782 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-13 07:40:21,783 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-13 07:40:21,783 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-13 07:40:21,783 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-08-13 07:40:21,783 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-13 07:40:21,783 INFO L138 SettingsManager]: * Compute cosets for OwickiGries annotation iteratively=true [2021-08-13 07:40:21,783 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-08-13 07:40:21,784 INFO L138 SettingsManager]: * Simplify away covered predicates in OwickiGries annotation=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-08-13 07:40:22,091 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-13 07:40:22,116 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-13 07:40:22,119 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-13 07:40:22,120 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-13 07:40:22,121 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-13 07:40:22,122 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-08-13 07:40:22,123 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/fork_loop_unsafe.bpl' [2021-08-13 07:40:22,147 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-13 07:40:22,149 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-13 07:40:22,150 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-13 07:40:22,150 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-13 07:40:22,150 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-13 07:40:22,161 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 13.08 07:40:22" (1/1) ... [2021-08-13 07:40:22,169 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 13.08 07:40:22" (1/1) ... [2021-08-13 07:40:22,176 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-13 07:40:22,178 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-13 07:40:22,178 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-13 07:40:22,179 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-13 07:40:22,185 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:40:22" (1/1) ... [2021-08-13 07:40:22,186 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:40:22" (1/1) ... [2021-08-13 07:40:22,187 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:40:22" (1/1) ... [2021-08-13 07:40:22,187 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:40:22" (1/1) ... [2021-08-13 07:40:22,190 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:40:22" (1/1) ... [2021-08-13 07:40:22,192 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:40:22" (1/1) ... [2021-08-13 07:40:22,193 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:40:22" (1/1) ... [2021-08-13 07:40:22,194 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-13 07:40:22,195 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-13 07:40:22,195 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-13 07:40:22,196 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-13 07:40:22,198 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:40:22" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-13 07:40:22,269 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-13 07:40:22,270 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-13 07:40:22,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-13 07:40:22,270 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread given in one single declaration [2021-08-13 07:40:22,270 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2021-08-13 07:40:22,270 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2021-08-13 07:40:22,271 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-13 07:40:22,421 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-13 07:40:22,421 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-08-13 07:40:22,422 INFO L202 PluginConnector]: Adding new model fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 07:40:22 BoogieIcfgContainer [2021-08-13 07:40:22,422 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-13 07:40:22,424 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-13 07:40:22,424 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-13 07:40:22,427 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-13 07:40:22,428 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.08 07:40:22" (1/2) ... [2021-08-13 07:40:22,428 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5db5582c and model type fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.08 07:40:22, skipping insertion in model container [2021-08-13 07:40:22,429 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 07:40:22" (2/2) ... [2021-08-13 07:40:22,430 INFO L111 eAbstractionObserver]: Analyzing ICFG fork_loop_unsafe.bpl [2021-08-13 07:40:22,441 INFO L206 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-13 07:40:22,442 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-13 07:40:22,442 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-13 07:40:22,460 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:22,460 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:22,461 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:22,461 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:22,471 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-13 07:40:22,496 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-08-13 07:40:22,516 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-13 07:40:22,517 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-13 07:40:22,517 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-13 07:40:22,517 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-13 07:40:22,517 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-13 07:40:22,517 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-13 07:40:22,517 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-13 07:40:22,518 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-13 07:40:22,525 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 13 places, 10 transitions, 25 flow [2021-08-13 07:40:22,550 INFO L129 PetriNetUnfolder]: 0/11 cut-off events. [2021-08-13 07:40:22,550 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-13 07:40:22,553 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-08-13 07:40:22,553 INFO L82 GeneralOperation]: Start removeDead. Operand has 13 places, 10 transitions, 25 flow [2021-08-13 07:40:22,557 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 13 places, 10 transitions, 25 flow [2021-08-13 07:40:22,563 INFO L129 PetriNetUnfolder]: 0/6 cut-off events. [2021-08-13 07:40:22,563 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-13 07:40:22,563 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:22,564 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2021-08-13 07:40:22,565 INFO L430 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:22,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:22,573 INFO L82 PathProgramCache]: Analyzing trace with hash 43134229, now seen corresponding path program 1 times [2021-08-13 07:40:22,584 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:22,584 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218900728] [2021-08-13 07:40:22,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:22,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:22,681 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:22,682 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:22,692 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:22,692 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:22,699 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:22,699 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:22,707 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:22,708 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:22,738 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:40:22,739 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:40:22,739 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218900728] [2021-08-13 07:40:22,739 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218900728] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:40:22,740 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:40:22,740 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-13 07:40:22,740 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82447012] [2021-08-13 07:40:22,749 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-08-13 07:40:22,749 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:40:22,758 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-13 07:40:22,760 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-08-13 07:40:22,761 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 10 [2021-08-13 07:40:22,763 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-08-13 07:40:22,763 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:40:22,763 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 10 [2021-08-13 07:40:22,764 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:40:22,866 INFO L129 PetriNetUnfolder]: 2/15 cut-off events. [2021-08-13 07:40:22,867 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-13 07:40:22,868 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-08-13 07:40:22,869 INFO L132 encePairwiseOnDemand]: 5/10 looper letters, 3 selfloop transitions, 4 changer transitions 1/10 dead transitions. [2021-08-13 07:40:22,869 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 17 places, 10 transitions, 39 flow [2021-08-13 07:40:22,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-13 07:40:22,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-08-13 07:40:22,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 26 transitions. [2021-08-13 07:40:22,878 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.43333333333333335 [2021-08-13 07:40:22,879 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 26 transitions. [2021-08-13 07:40:22,880 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 26 transitions. [2021-08-13 07:40:22,881 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:40:22,882 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 26 transitions. [2021-08-13 07:40:22,884 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-08-13 07:40:22,886 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-08-13 07:40:22,887 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-08-13 07:40:22,887 INFO L348 CegarLoopForPetriNet]: 13 programPoint places, 4 predicate places. [2021-08-13 07:40:22,887 INFO L482 AbstractCegarLoop]: Abstraction has has 17 places, 10 transitions, 39 flow [2021-08-13 07:40:22,888 INFO L483 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-08-13 07:40:22,888 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:22,888 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2021-08-13 07:40:22,888 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-13 07:40:22,888 INFO L430 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:22,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:22,889 INFO L82 PathProgramCache]: Analyzing trace with hash 43134170, now seen corresponding path program 1 times [2021-08-13 07:40:22,889 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:22,889 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781223342] [2021-08-13 07:40:22,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:22,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-13 07:40:22,895 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-13 07:40:22,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-13 07:40:22,898 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-13 07:40:22,910 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-13 07:40:22,910 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-13 07:40:22,911 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-13 07:40:22,912 WARN L235 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-13 07:40:22,912 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-08-13 07:40:22,916 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:22,916 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:22,917 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:22,917 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:22,917 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:22,918 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:22,918 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:22,918 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:22,921 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-13 07:40:22,922 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-08-13 07:40:22,924 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-13 07:40:22,924 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-13 07:40:22,924 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-13 07:40:22,925 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-13 07:40:22,925 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-13 07:40:22,925 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-13 07:40:22,925 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-13 07:40:22,925 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-13 07:40:22,926 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 20 places, 15 transitions, 42 flow [2021-08-13 07:40:22,931 INFO L129 PetriNetUnfolder]: 0/18 cut-off events. [2021-08-13 07:40:22,931 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-08-13 07:40:22,931 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-08-13 07:40:22,931 INFO L82 GeneralOperation]: Start removeDead. Operand has 20 places, 15 transitions, 42 flow [2021-08-13 07:40:22,932 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 20 places, 15 transitions, 42 flow [2021-08-13 07:40:22,934 INFO L129 PetriNetUnfolder]: 0/6 cut-off events. [2021-08-13 07:40:22,934 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-08-13 07:40:22,934 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:22,935 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2021-08-13 07:40:22,935 INFO L430 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:22,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:22,935 INFO L82 PathProgramCache]: Analyzing trace with hash 57452648, now seen corresponding path program 1 times [2021-08-13 07:40:22,936 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:22,936 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615356636] [2021-08-13 07:40:22,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:22,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:22,949 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:22,949 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:22,953 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:22,954 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:22,959 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:22,959 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:22,966 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:22,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:22,973 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:40:22,974 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:40:22,974 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615356636] [2021-08-13 07:40:22,974 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615356636] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:40:22,974 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:40:22,974 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-13 07:40:22,974 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693533580] [2021-08-13 07:40:22,975 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-08-13 07:40:22,975 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:40:22,975 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-13 07:40:22,976 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-08-13 07:40:22,976 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 15 [2021-08-13 07:40:22,977 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-08-13 07:40:22,977 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:40:22,977 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 15 [2021-08-13 07:40:22,977 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:40:23,061 INFO L129 PetriNetUnfolder]: 34/88 cut-off events. [2021-08-13 07:40:23,061 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2021-08-13 07:40:23,062 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-08-13 07:40:23,063 INFO L132 encePairwiseOnDemand]: 9/15 looper letters, 12 selfloop transitions, 7 changer transitions 0/23 dead transitions. [2021-08-13 07:40:23,063 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 23 transitions, 101 flow [2021-08-13 07:40:23,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-13 07:40:23,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-08-13 07:40:23,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 44 transitions. [2021-08-13 07:40:23,065 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.4888888888888889 [2021-08-13 07:40:23,065 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 44 transitions. [2021-08-13 07:40:23,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 44 transitions. [2021-08-13 07:40:23,065 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:40:23,065 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 44 transitions. [2021-08-13 07:40:23,066 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-08-13 07:40:23,067 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-08-13 07:40:23,067 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-08-13 07:40:23,067 INFO L348 CegarLoopForPetriNet]: 20 programPoint places, 5 predicate places. [2021-08-13 07:40:23,067 INFO L482 AbstractCegarLoop]: Abstraction has has 25 places, 23 transitions, 101 flow [2021-08-13 07:40:23,068 INFO L483 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-08-13 07:40:23,068 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:23,068 INFO L266 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2021-08-13 07:40:23,068 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-13 07:40:23,068 INFO L430 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:23,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:23,069 INFO L82 PathProgramCache]: Analyzing trace with hash -622629923, now seen corresponding path program 1 times [2021-08-13 07:40:23,069 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:23,069 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302381958] [2021-08-13 07:40:23,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:23,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-13 07:40:23,076 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-13 07:40:23,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-13 07:40:23,085 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-13 07:40:23,087 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-13 07:40:23,087 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-13 07:40:23,088 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-13 07:40:23,088 WARN L235 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-13 07:40:23,088 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-08-13 07:40:23,101 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:23,102 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:23,102 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:23,102 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:23,102 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:23,102 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:23,103 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:23,103 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:23,103 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:23,103 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:23,103 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:23,103 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:23,112 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-13 07:40:23,113 INFO L255 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-08-13 07:40:23,114 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-13 07:40:23,114 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-13 07:40:23,114 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-13 07:40:23,114 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-13 07:40:23,114 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-13 07:40:23,114 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-13 07:40:23,114 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-13 07:40:23,114 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-13 07:40:23,115 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 27 places, 20 transitions, 61 flow [2021-08-13 07:40:23,120 INFO L129 PetriNetUnfolder]: 0/25 cut-off events. [2021-08-13 07:40:23,120 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-08-13 07:40:23,120 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-08-13 07:40:23,120 INFO L82 GeneralOperation]: Start removeDead. Operand has 27 places, 20 transitions, 61 flow [2021-08-13 07:40:23,121 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 27 places, 20 transitions, 61 flow [2021-08-13 07:40:23,123 INFO L129 PetriNetUnfolder]: 0/6 cut-off events. [2021-08-13 07:40:23,123 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-08-13 07:40:23,123 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:23,123 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2021-08-13 07:40:23,123 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:23,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:23,124 INFO L82 PathProgramCache]: Analyzing trace with hash 76542848, now seen corresponding path program 1 times [2021-08-13 07:40:23,124 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:23,124 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327411430] [2021-08-13 07:40:23,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:23,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:23,169 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,171 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:23,176 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,177 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:23,184 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,185 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:23,195 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,195 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:23,202 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:40:23,203 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:40:23,203 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327411430] [2021-08-13 07:40:23,203 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327411430] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:40:23,204 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:40:23,204 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-13 07:40:23,204 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158797705] [2021-08-13 07:40:23,205 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-08-13 07:40:23,205 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:40:23,206 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-13 07:40:23,206 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-08-13 07:40:23,210 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2021-08-13 07:40:23,210 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-08-13 07:40:23,210 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:40:23,210 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2021-08-13 07:40:23,210 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:40:23,343 INFO L129 PetriNetUnfolder]: 268/491 cut-off events. [2021-08-13 07:40:23,344 INFO L130 PetriNetUnfolder]: For 97/97 co-relation queries the response was YES. [2021-08-13 07:40:23,348 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-08-13 07:40:23,354 INFO L132 encePairwiseOnDemand]: 13/20 looper letters, 22 selfloop transitions, 9 changer transitions 0/36 dead transitions. [2021-08-13 07:40:23,354 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 36 transitions, 174 flow [2021-08-13 07:40:23,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-13 07:40:23,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-08-13 07:40:23,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 62 transitions. [2021-08-13 07:40:23,356 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.5166666666666667 [2021-08-13 07:40:23,356 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 62 transitions. [2021-08-13 07:40:23,356 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 62 transitions. [2021-08-13 07:40:23,356 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:40:23,356 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 62 transitions. [2021-08-13 07:40:23,357 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-08-13 07:40:23,358 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-08-13 07:40:23,358 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-08-13 07:40:23,358 INFO L348 CegarLoopForPetriNet]: 27 programPoint places, 5 predicate places. [2021-08-13 07:40:23,359 INFO L482 AbstractCegarLoop]: Abstraction has has 32 places, 36 transitions, 174 flow [2021-08-13 07:40:23,359 INFO L483 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-08-13 07:40:23,359 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:23,359 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:40:23,359 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-13 07:40:23,359 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:23,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:23,360 INFO L82 PathProgramCache]: Analyzing trace with hash 542941744, now seen corresponding path program 1 times [2021-08-13 07:40:23,360 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:23,360 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474613443] [2021-08-13 07:40:23,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:23,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:23,376 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,377 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:23,379 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,380 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:23,384 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,384 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:23,389 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,390 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:23,395 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,396 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:23,402 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:40:23,402 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:40:23,402 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474613443] [2021-08-13 07:40:23,402 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474613443] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:40:23,402 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:40:23,402 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-13 07:40:23,403 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552007556] [2021-08-13 07:40:23,403 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-08-13 07:40:23,403 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:40:23,403 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-13 07:40:23,404 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-08-13 07:40:23,404 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2021-08-13 07:40:23,404 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 36 transitions, 174 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-08-13 07:40:23,404 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:40:23,404 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2021-08-13 07:40:23,405 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:40:23,640 INFO L129 PetriNetUnfolder]: 475/939 cut-off events. [2021-08-13 07:40:23,640 INFO L130 PetriNetUnfolder]: For 273/273 co-relation queries the response was YES. [2021-08-13 07:40:23,643 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2743 conditions, 939 events. 475/939 cut-off events. For 273/273 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 5409 event pairs, 116 based on Foata normal form. 0/747 useless extension candidates. Maximal degree in co-relation 1313. Up to 696 conditions per place. [2021-08-13 07:40:23,652 INFO L132 encePairwiseOnDemand]: 12/20 looper letters, 45 selfloop transitions, 24 changer transitions 0/74 dead transitions. [2021-08-13 07:40:23,652 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 74 transitions, 490 flow [2021-08-13 07:40:23,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:40:23,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:40:23,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 115 transitions. [2021-08-13 07:40:23,654 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.575 [2021-08-13 07:40:23,654 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 115 transitions. [2021-08-13 07:40:23,654 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 115 transitions. [2021-08-13 07:40:23,654 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:40:23,655 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 115 transitions. [2021-08-13 07:40:23,655 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-08-13 07:40:23,656 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-08-13 07:40:23,657 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-08-13 07:40:23,657 INFO L348 CegarLoopForPetriNet]: 27 programPoint places, 14 predicate places. [2021-08-13 07:40:23,657 INFO L482 AbstractCegarLoop]: Abstraction has has 41 places, 74 transitions, 490 flow [2021-08-13 07:40:23,657 INFO L483 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-08-13 07:40:23,658 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:23,658 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:40:23,658 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-13 07:40:23,658 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:23,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:23,658 INFO L82 PathProgramCache]: Analyzing trace with hash -348674961, now seen corresponding path program 1 times [2021-08-13 07:40:23,659 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:23,659 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091946173] [2021-08-13 07:40:23,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:23,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:23,674 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,675 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:23,677 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,678 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:23,682 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,682 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:23,687 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,687 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:23,697 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,697 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:23,704 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:40:23,704 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:40:23,704 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091946173] [2021-08-13 07:40:23,704 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091946173] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-13 07:40:23,705 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483287163] [2021-08-13 07:40:23,705 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-08-13 07:40:23,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:23,742 INFO L263 TraceCheckSpWp]: Trace formula consists of 21 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-13 07:40:23,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-13 07:40:23,748 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,749 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:23,749 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,749 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:23,750 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,750 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:23,750 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,751 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:23,756 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,757 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,758 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,760 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,761 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,762 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,764 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,765 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,776 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,777 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-13 07:40:23,780 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-08-13 07:40:23,801 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,802 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,802 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-08-13 07:40:23,806 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,824 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,826 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,830 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,840 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,841 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,842 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,843 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,843 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,844 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,849 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,852 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,855 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,855 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,856 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,857 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,858 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,861 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,864 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-08-13 07:40:23,865 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,866 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-13 07:40:23,866 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-08-13 07:40:23,867 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,870 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-08-13 07:40:23,871 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-13 07:40:23,873 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-08-13 07:40:23,874 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,878 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,879 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,879 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,889 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,892 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-08-13 07:40:23,893 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,894 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-13 07:40:23,896 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-08-13 07:40:23,899 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,901 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-08-13 07:40:23,901 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,904 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-13 07:40:23,908 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-08-13 07:40:23,910 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,913 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,914 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:23,914 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:23,925 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:40:23,925 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483287163] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-13 07:40:23,925 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-13 07:40:23,925 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2021-08-13 07:40:23,925 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103683100] [2021-08-13 07:40:23,926 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 07:40:23,926 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:40:23,926 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 07:40:23,927 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2021-08-13 07:40:23,928 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2021-08-13 07:40:23,929 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 74 transitions, 490 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-08-13 07:40:23,929 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:40:23,929 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2021-08-13 07:40:23,929 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:40:24,088 INFO L129 PetriNetUnfolder]: 416/878 cut-off events. [2021-08-13 07:40:24,089 INFO L130 PetriNetUnfolder]: For 219/219 co-relation queries the response was YES. [2021-08-13 07:40:24,091 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3205 conditions, 878 events. 416/878 cut-off events. For 219/219 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 5258 event pairs, 31 based on Foata normal form. 0/720 useless extension candidates. Maximal degree in co-relation 755. Up to 625 conditions per place. [2021-08-13 07:40:24,101 INFO L132 encePairwiseOnDemand]: 12/20 looper letters, 61 selfloop transitions, 27 changer transitions 0/93 dead transitions. [2021-08-13 07:40:24,101 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 93 transitions, 780 flow [2021-08-13 07:40:24,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-13 07:40:24,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-08-13 07:40:24,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 82 transitions. [2021-08-13 07:40:24,105 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.5125 [2021-08-13 07:40:24,105 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 82 transitions. [2021-08-13 07:40:24,105 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 82 transitions. [2021-08-13 07:40:24,105 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:40:24,106 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 82 transitions. [2021-08-13 07:40:24,107 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-08-13 07:40:24,108 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-08-13 07:40:24,109 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-08-13 07:40:24,109 INFO L348 CegarLoopForPetriNet]: 27 programPoint places, 21 predicate places. [2021-08-13 07:40:24,110 INFO L482 AbstractCegarLoop]: Abstraction has has 48 places, 93 transitions, 780 flow [2021-08-13 07:40:24,110 INFO L483 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-08-13 07:40:24,110 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:24,110 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:40:24,325 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-08-13 07:40:24,325 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:24,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:24,325 INFO L82 PathProgramCache]: Analyzing trace with hash -339906925, now seen corresponding path program 1 times [2021-08-13 07:40:24,326 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:24,326 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979362033] [2021-08-13 07:40:24,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:24,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:24,341 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:24,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:24,344 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:24,344 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:24,348 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:24,349 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:24,353 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:24,353 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:24,355 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:24,355 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:24,361 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:24,362 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:24,367 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-13 07:40:24,368 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:40:24,368 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979362033] [2021-08-13 07:40:24,368 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979362033] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:40:24,368 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:40:24,368 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-13 07:40:24,368 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610827031] [2021-08-13 07:40:24,369 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-08-13 07:40:24,369 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:40:24,370 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-13 07:40:24,370 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-08-13 07:40:24,370 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2021-08-13 07:40:24,371 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 93 transitions, 780 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-08-13 07:40:24,371 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:40:24,371 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2021-08-13 07:40:24,371 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:40:24,647 INFO L129 PetriNetUnfolder]: 605/1363 cut-off events. [2021-08-13 07:40:24,647 INFO L130 PetriNetUnfolder]: For 405/405 co-relation queries the response was YES. [2021-08-13 07:40:24,650 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5957 conditions, 1363 events. 605/1363 cut-off events. For 405/405 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 9587 event pairs, 64 based on Foata normal form. 0/1100 useless extension candidates. Maximal degree in co-relation 860. Up to 968 conditions per place. [2021-08-13 07:40:24,663 INFO L132 encePairwiseOnDemand]: 12/20 looper letters, 95 selfloop transitions, 34 changer transitions 0/134 dead transitions. [2021-08-13 07:40:24,663 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 134 transitions, 1380 flow [2021-08-13 07:40:24,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:40:24,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:40:24,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 119 transitions. [2021-08-13 07:40:24,665 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.595 [2021-08-13 07:40:24,665 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 119 transitions. [2021-08-13 07:40:24,666 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 119 transitions. [2021-08-13 07:40:24,669 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:40:24,669 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 119 transitions. [2021-08-13 07:40:24,669 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-08-13 07:40:24,670 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-08-13 07:40:24,671 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-08-13 07:40:24,671 INFO L348 CegarLoopForPetriNet]: 27 programPoint places, 30 predicate places. [2021-08-13 07:40:24,671 INFO L482 AbstractCegarLoop]: Abstraction has has 57 places, 134 transitions, 1380 flow [2021-08-13 07:40:24,672 INFO L483 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-08-13 07:40:24,672 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:24,672 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:40:24,672 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-13 07:40:24,672 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:24,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:24,672 INFO L82 PathProgramCache]: Analyzing trace with hash -348844225, now seen corresponding path program 2 times [2021-08-13 07:40:24,672 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:24,673 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113737718] [2021-08-13 07:40:24,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:24,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:24,703 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:24,703 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:24,707 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:24,707 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:24,711 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:24,714 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:24,722 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:24,723 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:24,723 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:24,723 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:24,728 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:24,729 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:24,734 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-13 07:40:24,734 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:40:24,734 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113737718] [2021-08-13 07:40:24,735 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113737718] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:40:24,735 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:40:24,735 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-13 07:40:24,735 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914730670] [2021-08-13 07:40:24,735 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-08-13 07:40:24,735 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:40:24,736 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-13 07:40:24,737 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-08-13 07:40:24,738 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2021-08-13 07:40:24,738 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 134 transitions, 1380 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-08-13 07:40:24,738 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:40:24,738 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2021-08-13 07:40:24,738 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:40:25,046 INFO L129 PetriNetUnfolder]: 686/1545 cut-off events. [2021-08-13 07:40:25,046 INFO L130 PetriNetUnfolder]: For 489/489 co-relation queries the response was YES. [2021-08-13 07:40:25,050 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7954 conditions, 1545 events. 686/1545 cut-off events. For 489/489 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 11349 event pairs, 86 based on Foata normal form. 0/1276 useless extension candidates. Maximal degree in co-relation 1487. Up to 1097 conditions per place. [2021-08-13 07:40:25,085 INFO L132 encePairwiseOnDemand]: 12/20 looper letters, 122 selfloop transitions, 34 changer transitions 0/161 dead transitions. [2021-08-13 07:40:25,086 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 161 transitions, 1983 flow [2021-08-13 07:40:25,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-13 07:40:25,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-08-13 07:40:25,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 143 transitions. [2021-08-13 07:40:25,087 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.55 [2021-08-13 07:40:25,087 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 143 transitions. [2021-08-13 07:40:25,087 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 143 transitions. [2021-08-13 07:40:25,087 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:40:25,088 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 143 transitions. [2021-08-13 07:40:25,088 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 11.0) internal successors, (143), 13 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:40:25,089 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 20.0) internal successors, (280), 14 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:40:25,089 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 20.0) internal successors, (280), 14 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:40:25,090 INFO L348 CegarLoopForPetriNet]: 27 programPoint places, 42 predicate places. [2021-08-13 07:40:25,090 INFO L482 AbstractCegarLoop]: Abstraction has has 69 places, 161 transitions, 1983 flow [2021-08-13 07:40:25,090 INFO L483 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-08-13 07:40:25,090 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:25,090 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:40:25,090 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-13 07:40:25,090 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:25,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:25,090 INFO L82 PathProgramCache]: Analyzing trace with hash -348674965, now seen corresponding path program 3 times [2021-08-13 07:40:25,091 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:25,091 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409792721] [2021-08-13 07:40:25,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:25,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:25,122 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:25,123 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:25,126 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:25,126 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:25,133 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:25,133 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:25,138 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:25,138 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:25,143 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:25,143 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:25,155 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:25,155 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:25,166 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:40:25,166 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:40:25,166 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409792721] [2021-08-13 07:40:25,167 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409792721] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:40:25,167 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:40:25,167 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-08-13 07:40:25,167 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504245693] [2021-08-13 07:40:25,167 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-08-13 07:40:25,167 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:40:25,168 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-13 07:40:25,168 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-08-13 07:40:25,168 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2021-08-13 07:40:25,168 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 161 transitions, 1983 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-08-13 07:40:25,168 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:40:25,168 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2021-08-13 07:40:25,168 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:40:25,480 INFO L129 PetriNetUnfolder]: 627/1445 cut-off events. [2021-08-13 07:40:25,480 INFO L130 PetriNetUnfolder]: For 450/450 co-relation queries the response was YES. [2021-08-13 07:40:25,483 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8472 conditions, 1445 events. 627/1445 cut-off events. For 450/450 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 10542 event pairs, 71 based on Foata normal form. 0/1212 useless extension candidates. Maximal degree in co-relation 1334. Up to 1007 conditions per place. [2021-08-13 07:40:25,499 INFO L132 encePairwiseOnDemand]: 12/20 looper letters, 116 selfloop transitions, 37 changer transitions 0/158 dead transitions. [2021-08-13 07:40:25,500 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 158 transitions, 2253 flow [2021-08-13 07:40:25,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-13 07:40:25,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-08-13 07:40:25,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 136 transitions. [2021-08-13 07:40:25,501 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2021-08-13 07:40:25,501 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 136 transitions. [2021-08-13 07:40:25,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 136 transitions. [2021-08-13 07:40:25,502 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:40:25,502 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 136 transitions. [2021-08-13 07:40:25,503 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-08-13 07:40:25,504 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-08-13 07:40:25,504 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-08-13 07:40:25,504 INFO L348 CegarLoopForPetriNet]: 27 programPoint places, 53 predicate places. [2021-08-13 07:40:25,505 INFO L482 AbstractCegarLoop]: Abstraction has has 80 places, 158 transitions, 2253 flow [2021-08-13 07:40:25,505 INFO L483 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-08-13 07:40:25,505 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:25,505 INFO L266 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1] [2021-08-13 07:40:25,505 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-13 07:40:25,505 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:25,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:25,505 INFO L82 PathProgramCache]: Analyzing trace with hash 2075805806, now seen corresponding path program 1 times [2021-08-13 07:40:25,506 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:25,506 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874155313] [2021-08-13 07:40:25,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:25,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-13 07:40:25,517 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-13 07:40:25,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-13 07:40:25,531 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-13 07:40:25,534 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-13 07:40:25,534 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-13 07:40:25,534 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-13 07:40:25,535 WARN L235 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-13 07:40:25,535 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-08-13 07:40:25,539 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:25,540 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:25,540 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:25,540 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:25,540 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:25,541 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:25,541 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:25,541 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:25,541 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:25,541 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:25,541 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:25,541 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:25,541 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:25,542 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:25,542 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:25,542 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 07:40:25,546 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-13 07:40:25,546 INFO L255 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-08-13 07:40:25,548 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-13 07:40:25,548 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-13 07:40:25,548 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-13 07:40:25,548 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-13 07:40:25,548 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-13 07:40:25,548 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-13 07:40:25,548 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-13 07:40:25,548 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-13 07:40:25,550 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 34 places, 25 transitions, 82 flow [2021-08-13 07:40:25,552 INFO L129 PetriNetUnfolder]: 0/32 cut-off events. [2021-08-13 07:40:25,552 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-08-13 07:40:25,552 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-08-13 07:40:25,552 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 25 transitions, 82 flow [2021-08-13 07:40:25,553 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 34 places, 25 transitions, 82 flow [2021-08-13 07:40:25,553 INFO L129 PetriNetUnfolder]: 0/7 cut-off events. [2021-08-13 07:40:25,553 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-08-13 07:40:25,553 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:25,553 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2021-08-13 07:40:25,553 INFO L430 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:25,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:25,554 INFO L82 PathProgramCache]: Analyzing trace with hash 100404189, now seen corresponding path program 1 times [2021-08-13 07:40:25,554 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:25,554 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347768729] [2021-08-13 07:40:25,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:25,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:25,571 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:25,571 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:25,574 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:25,574 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:25,578 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:25,578 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:25,582 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:25,583 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:25,588 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:40:25,588 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:40:25,589 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347768729] [2021-08-13 07:40:25,591 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347768729] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:40:25,591 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:40:25,591 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-13 07:40:25,591 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823047254] [2021-08-13 07:40:25,591 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-08-13 07:40:25,591 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:40:25,592 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-13 07:40:25,592 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-08-13 07:40:25,592 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2021-08-13 07:40:25,592 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-08-13 07:40:25,592 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:40:25,594 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2021-08-13 07:40:25,594 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:40:25,816 INFO L129 PetriNetUnfolder]: 1604/2502 cut-off events. [2021-08-13 07:40:25,816 INFO L130 PetriNetUnfolder]: For 726/726 co-relation queries the response was YES. [2021-08-13 07:40:25,821 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-08-13 07:40:25,844 INFO L132 encePairwiseOnDemand]: 17/25 looper letters, 30 selfloop transitions, 11 changer transitions 0/47 dead transitions. [2021-08-13 07:40:25,844 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 47 transitions, 245 flow [2021-08-13 07:40:25,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-13 07:40:25,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-08-13 07:40:25,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 78 transitions. [2021-08-13 07:40:25,845 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.52 [2021-08-13 07:40:25,845 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 78 transitions. [2021-08-13 07:40:25,845 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 78 transitions. [2021-08-13 07:40:25,845 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:40:25,845 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 78 transitions. [2021-08-13 07:40:25,846 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-08-13 07:40:25,846 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-08-13 07:40:25,846 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-08-13 07:40:25,846 INFO L348 CegarLoopForPetriNet]: 34 programPoint places, 5 predicate places. [2021-08-13 07:40:25,847 INFO L482 AbstractCegarLoop]: Abstraction has has 39 places, 47 transitions, 245 flow [2021-08-13 07:40:25,847 INFO L483 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-08-13 07:40:25,847 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:25,847 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:40:25,847 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-08-13 07:40:25,847 INFO L430 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:25,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:25,847 INFO L82 PathProgramCache]: Analyzing trace with hash 1998981745, now seen corresponding path program 1 times [2021-08-13 07:40:25,848 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:25,848 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402751002] [2021-08-13 07:40:25,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:25,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:25,902 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:25,903 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:25,925 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:25,925 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:25,929 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:25,930 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:25,935 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:25,935 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:25,940 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:25,941 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:25,957 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:40:25,957 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:40:25,957 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402751002] [2021-08-13 07:40:25,957 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402751002] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:40:25,957 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:40:25,957 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-13 07:40:25,958 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902383678] [2021-08-13 07:40:25,958 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-08-13 07:40:25,958 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:40:25,959 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-13 07:40:25,959 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-08-13 07:40:25,959 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2021-08-13 07:40:25,960 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 47 transitions, 245 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-08-13 07:40:25,960 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:40:25,960 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2021-08-13 07:40:25,960 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:40:26,566 INFO L129 PetriNetUnfolder]: 3369/5584 cut-off events. [2021-08-13 07:40:26,566 INFO L130 PetriNetUnfolder]: For 2584/2584 co-relation queries the response was YES. [2021-08-13 07:40:26,581 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16772 conditions, 5584 events. 3369/5584 cut-off events. For 2584/2584 co-relation queries the response was YES. Maximal size of possible extension queue 422. Compared 36198 event pairs, 1067 based on Foata normal form. 0/4323 useless extension candidates. Maximal degree in co-relation 6169. Up to 4644 conditions per place. [2021-08-13 07:40:26,630 INFO L132 encePairwiseOnDemand]: 16/25 looper letters, 65 selfloop transitions, 29 changer transitions 0/100 dead transitions. [2021-08-13 07:40:26,631 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 100 transitions, 707 flow [2021-08-13 07:40:26,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:40:26,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:40:26,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 148 transitions. [2021-08-13 07:40:26,632 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.592 [2021-08-13 07:40:26,632 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 148 transitions. [2021-08-13 07:40:26,632 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 148 transitions. [2021-08-13 07:40:26,632 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:40:26,632 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 148 transitions. [2021-08-13 07:40:26,633 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-08-13 07:40:26,633 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-08-13 07:40:26,633 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-08-13 07:40:26,633 INFO L348 CegarLoopForPetriNet]: 34 programPoint places, 14 predicate places. [2021-08-13 07:40:26,634 INFO L482 AbstractCegarLoop]: Abstraction has has 48 places, 100 transitions, 707 flow [2021-08-13 07:40:26,634 INFO L483 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-08-13 07:40:26,634 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:26,634 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:40:26,634 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-08-13 07:40:26,634 INFO L430 AbstractCegarLoop]: === Iteration 3 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:26,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:26,634 INFO L82 PathProgramCache]: Analyzing trace with hash 1838891887, now seen corresponding path program 1 times [2021-08-13 07:40:26,634 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:26,635 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156775088] [2021-08-13 07:40:26,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:26,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:26,654 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:26,654 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:26,662 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:26,663 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:26,667 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:26,667 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:26,672 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:26,672 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:26,677 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:26,677 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:26,683 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:26,683 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:26,689 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:40:26,689 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:40:26,690 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156775088] [2021-08-13 07:40:26,690 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156775088] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:40:26,690 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:40:26,690 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-08-13 07:40:26,690 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597926569] [2021-08-13 07:40:26,691 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-08-13 07:40:26,691 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:40:26,691 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-13 07:40:26,691 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-08-13 07:40:26,691 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2021-08-13 07:40:26,692 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 100 transitions, 707 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-08-13 07:40:26,692 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:40:26,692 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2021-08-13 07:40:26,692 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:40:27,425 INFO L129 PetriNetUnfolder]: 3375/5626 cut-off events. [2021-08-13 07:40:27,425 INFO L130 PetriNetUnfolder]: For 2629/2629 co-relation queries the response was YES. [2021-08-13 07:40:27,440 INFO L84 FinitePrefix]: Finished finitePrefix Result has 21717 conditions, 5626 events. 3375/5626 cut-off events. For 2629/2629 co-relation queries the response was YES. Maximal size of possible extension queue 451. Compared 36936 event pairs, 452 based on Foata normal form. 0/4413 useless extension candidates. Maximal degree in co-relation 3994. Up to 4668 conditions per place. [2021-08-13 07:40:27,484 INFO L132 encePairwiseOnDemand]: 16/25 looper letters, 90 selfloop transitions, 42 changer transitions 0/138 dead transitions. [2021-08-13 07:40:27,484 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 138 transitions, 1224 flow [2021-08-13 07:40:27,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-13 07:40:27,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-08-13 07:40:27,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 205 transitions. [2021-08-13 07:40:27,487 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.6307692307692307 [2021-08-13 07:40:27,487 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 205 transitions. [2021-08-13 07:40:27,487 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 205 transitions. [2021-08-13 07:40:27,487 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:40:27,487 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 205 transitions. [2021-08-13 07:40:27,488 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-08-13 07:40:27,489 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-08-13 07:40:27,489 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-08-13 07:40:27,489 INFO L348 CegarLoopForPetriNet]: 34 programPoint places, 26 predicate places. [2021-08-13 07:40:27,489 INFO L482 AbstractCegarLoop]: Abstraction has has 60 places, 138 transitions, 1224 flow [2021-08-13 07:40:27,489 INFO L483 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-08-13 07:40:27,489 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:27,490 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:40:27,490 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-08-13 07:40:27,490 INFO L430 AbstractCegarLoop]: === Iteration 4 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:27,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:27,490 INFO L82 PathProgramCache]: Analyzing trace with hash 1838484543, now seen corresponding path program 1 times [2021-08-13 07:40:27,490 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:27,490 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281791121] [2021-08-13 07:40:27,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:27,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:27,515 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:27,521 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:27,525 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,525 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:27,530 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,531 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:27,536 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,536 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:27,542 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:40:27,542 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:40:27,543 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281791121] [2021-08-13 07:40:27,543 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281791121] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-13 07:40:27,543 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985938532] [2021-08-13 07:40:27,543 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-08-13 07:40:27,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:27,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 21 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-13 07:40:27,579 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-13 07:40:27,580 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,580 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:27,580 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,581 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:27,581 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,581 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:27,582 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,582 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:27,583 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,583 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,583 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,584 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,584 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,584 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,585 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,585 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,593 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,594 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-08-13 07:40:27,595 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,596 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-08-13 07:40:27,596 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,597 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,598 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-08-13 07:40:27,599 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,600 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,601 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,602 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,609 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,610 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,610 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,611 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,612 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,613 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,613 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,614 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-08-13 07:40:27,615 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,615 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-13 07:40:27,617 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-08-13 07:40:27,617 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,618 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-08-13 07:40:27,619 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,619 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-13 07:40:27,620 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-08-13 07:40:27,620 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,622 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,622 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,623 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,632 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,634 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,635 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,635 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,636 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,636 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,637 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,637 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,638 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,639 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-08-13 07:40:27,640 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-13 07:40:27,643 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-08-13 07:40:27,644 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,645 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-08-13 07:40:27,646 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,647 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-13 07:40:27,647 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-08-13 07:40:27,648 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,650 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:27,650 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 07:40:27,659 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:40:27,659 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985938532] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-13 07:40:27,659 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-13 07:40:27,659 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2021-08-13 07:40:27,661 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467689069] [2021-08-13 07:40:27,661 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 07:40:27,662 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:40:27,662 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 07:40:27,662 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2021-08-13 07:40:27,662 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2021-08-13 07:40:27,662 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 138 transitions, 1224 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-08-13 07:40:27,663 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:40:27,663 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2021-08-13 07:40:27,663 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:40:28,320 INFO L129 PetriNetUnfolder]: 3441/6001 cut-off events. [2021-08-13 07:40:28,321 INFO L130 PetriNetUnfolder]: For 2636/2636 co-relation queries the response was YES. [2021-08-13 07:40:28,333 INFO L84 FinitePrefix]: Finished finitePrefix Result has 27672 conditions, 6001 events. 3441/6001 cut-off events. For 2636/2636 co-relation queries the response was YES. Maximal size of possible extension queue 515. Compared 42628 event pairs, 522 based on Foata normal form. 0/4739 useless extension candidates. Maximal degree in co-relation 10667. Up to 4865 conditions per place. [2021-08-13 07:40:28,375 INFO L132 encePairwiseOnDemand]: 16/25 looper letters, 125 selfloop transitions, 47 changer transitions 0/178 dead transitions. [2021-08-13 07:40:28,376 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 178 transitions, 1915 flow [2021-08-13 07:40:28,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-13 07:40:28,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-08-13 07:40:28,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 113 transitions. [2021-08-13 07:40:28,377 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.565 [2021-08-13 07:40:28,377 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 113 transitions. [2021-08-13 07:40:28,377 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 113 transitions. [2021-08-13 07:40:28,377 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:40:28,377 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 113 transitions. [2021-08-13 07:40:28,378 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 14.125) internal successors, (113), 8 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:40:28,379 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-08-13 07:40:28,379 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-08-13 07:40:28,379 INFO L348 CegarLoopForPetriNet]: 34 programPoint places, 33 predicate places. [2021-08-13 07:40:28,379 INFO L482 AbstractCegarLoop]: Abstraction has has 67 places, 178 transitions, 1915 flow [2021-08-13 07:40:28,379 INFO L483 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-08-13 07:40:28,379 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:28,379 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:40:28,603 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-08-13 07:40:28,604 INFO L430 AbstractCegarLoop]: === Iteration 5 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:28,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:28,604 INFO L82 PathProgramCache]: Analyzing trace with hash 1843846927, now seen corresponding path program 2 times [2021-08-13 07:40:28,604 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:28,643 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643079887] [2021-08-13 07:40:28,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:28,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:28,653 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:28,654 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:28,656 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:28,658 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:28,662 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:28,663 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:28,668 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:28,668 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:28,669 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:28,669 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:28,675 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:28,676 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:28,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-13 07:40:28,682 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:40:28,682 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643079887] [2021-08-13 07:40:28,683 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643079887] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:40:28,683 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:40:28,683 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-13 07:40:28,683 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201629987] [2021-08-13 07:40:28,683 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-08-13 07:40:28,683 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:40:28,683 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-13 07:40:28,684 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-08-13 07:40:28,684 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2021-08-13 07:40:28,684 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 178 transitions, 1915 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-08-13 07:40:28,684 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:40:28,684 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2021-08-13 07:40:28,684 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:40:29,700 INFO L129 PetriNetUnfolder]: 5107/9187 cut-off events. [2021-08-13 07:40:29,701 INFO L130 PetriNetUnfolder]: For 4354/4354 co-relation queries the response was YES. [2021-08-13 07:40:29,724 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49444 conditions, 9187 events. 5107/9187 cut-off events. For 4354/4354 co-relation queries the response was YES. Maximal size of possible extension queue 820. Compared 73242 event pairs, 821 based on Foata normal form. 0/7095 useless extension candidates. Maximal degree in co-relation 12732. Up to 7355 conditions per place. [2021-08-13 07:40:29,807 INFO L132 encePairwiseOnDemand]: 16/25 looper letters, 164 selfloop transitions, 70 changer transitions 0/240 dead transitions. [2021-08-13 07:40:29,807 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 240 transitions, 3055 flow [2021-08-13 07:40:29,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-13 07:40:29,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-13 07:40:29,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 154 transitions. [2021-08-13 07:40:29,808 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.616 [2021-08-13 07:40:29,808 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 154 transitions. [2021-08-13 07:40:29,808 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 154 transitions. [2021-08-13 07:40:29,809 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:40:29,809 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 154 transitions. [2021-08-13 07:40:29,809 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:40:29,810 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-08-13 07:40:29,810 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-08-13 07:40:29,810 INFO L348 CegarLoopForPetriNet]: 34 programPoint places, 42 predicate places. [2021-08-13 07:40:29,810 INFO L482 AbstractCegarLoop]: Abstraction has has 76 places, 240 transitions, 3055 flow [2021-08-13 07:40:29,810 INFO L483 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-08-13 07:40:29,810 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:29,810 INFO L266 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:40:29,811 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-08-13 07:40:29,811 INFO L430 AbstractCegarLoop]: === Iteration 6 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:29,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:29,811 INFO L82 PathProgramCache]: Analyzing trace with hash 1170789958, now seen corresponding path program 1 times [2021-08-13 07:40:29,811 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:29,812 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188729976] [2021-08-13 07:40:29,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:29,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:29,828 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:29,829 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:29,832 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:29,832 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:29,837 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:29,837 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:29,849 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:29,849 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:29,855 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:29,855 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:29,861 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:29,862 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:29,869 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:40:29,869 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:40:29,869 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188729976] [2021-08-13 07:40:29,870 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188729976] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:40:29,870 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:40:29,870 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-08-13 07:40:29,870 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591877933] [2021-08-13 07:40:29,870 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-08-13 07:40:29,870 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:40:29,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-13 07:40:29,873 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-08-13 07:40:29,873 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2021-08-13 07:40:29,874 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 240 transitions, 3055 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-08-13 07:40:29,874 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:40:29,874 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2021-08-13 07:40:29,874 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:40:31,448 INFO L129 PetriNetUnfolder]: 6442/11724 cut-off events. [2021-08-13 07:40:31,449 INFO L130 PetriNetUnfolder]: For 5784/5784 co-relation queries the response was YES. [2021-08-13 07:40:31,480 INFO L84 FinitePrefix]: Finished finitePrefix Result has 72333 conditions, 11724 events. 6442/11724 cut-off events. For 5784/5784 co-relation queries the response was YES. Maximal size of possible extension queue 1093. Compared 98912 event pairs, 946 based on Foata normal form. 0/9067 useless extension candidates. Maximal degree in co-relation 9557. Up to 9349 conditions per place. [2021-08-13 07:40:31,588 INFO L132 encePairwiseOnDemand]: 16/25 looper letters, 258 selfloop transitions, 108 changer transitions 0/372 dead transitions. [2021-08-13 07:40:31,588 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 372 transitions, 5414 flow [2021-08-13 07:40:31,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-13 07:40:31,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-08-13 07:40:31,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 171 transitions. [2021-08-13 07:40:31,590 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.57 [2021-08-13 07:40:31,590 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 171 transitions. [2021-08-13 07:40:31,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 171 transitions. [2021-08-13 07:40:31,591 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:40:31,591 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 171 transitions. [2021-08-13 07:40:31,594 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-08-13 07:40:31,595 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-08-13 07:40:31,595 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-08-13 07:40:31,595 INFO L348 CegarLoopForPetriNet]: 34 programPoint places, 53 predicate places. [2021-08-13 07:40:31,595 INFO L482 AbstractCegarLoop]: Abstraction has has 87 places, 372 transitions, 5414 flow [2021-08-13 07:40:31,595 INFO L483 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-08-13 07:40:31,595 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:31,596 INFO L266 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:40:31,596 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-08-13 07:40:31,596 INFO L430 AbstractCegarLoop]: === Iteration 7 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:31,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:31,596 INFO L82 PathProgramCache]: Analyzing trace with hash 1934440940, now seen corresponding path program 1 times [2021-08-13 07:40:31,596 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:31,596 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971021620] [2021-08-13 07:40:31,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:31,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:31,618 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:31,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:31,621 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:31,621 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:31,624 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:31,625 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:31,629 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:31,630 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:31,635 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:31,635 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:31,636 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:31,637 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:31,642 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:31,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:31,648 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-13 07:40:31,648 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:40:31,648 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971021620] [2021-08-13 07:40:31,648 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971021620] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:40:31,648 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:40:31,648 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-08-13 07:40:31,649 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128524920] [2021-08-13 07:40:31,649 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-08-13 07:40:31,649 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:40:31,649 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-13 07:40:31,649 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-08-13 07:40:31,649 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2021-08-13 07:40:31,650 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 372 transitions, 5414 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-08-13 07:40:31,650 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:40:31,650 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2021-08-13 07:40:31,650 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:40:33,289 INFO L129 PetriNetUnfolder]: 6758/12250 cut-off events. [2021-08-13 07:40:33,290 INFO L130 PetriNetUnfolder]: For 6198/6198 co-relation queries the response was YES. [2021-08-13 07:40:33,325 INFO L84 FinitePrefix]: Finished finitePrefix Result has 85743 conditions, 12250 events. 6758/12250 cut-off events. For 6198/6198 co-relation queries the response was YES. Maximal size of possible extension queue 1097. Compared 103443 event pairs, 964 based on Foata normal form. 0/9593 useless extension candidates. Maximal degree in co-relation 11644. Up to 9781 conditions per place. [2021-08-13 07:40:33,516 INFO L132 encePairwiseOnDemand]: 16/25 looper letters, 283 selfloop transitions, 140 changer transitions 0/429 dead transitions. [2021-08-13 07:40:33,516 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 429 transitions, 7085 flow [2021-08-13 07:40:33,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-13 07:40:33,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-08-13 07:40:33,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 211 transitions. [2021-08-13 07:40:33,525 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.5626666666666666 [2021-08-13 07:40:33,526 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 211 transitions. [2021-08-13 07:40:33,526 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 211 transitions. [2021-08-13 07:40:33,526 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:40:33,526 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 211 transitions. [2021-08-13 07:40:33,529 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 14.066666666666666) internal successors, (211), 15 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:40:33,531 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 25.0) internal successors, (400), 16 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:40:33,531 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 25.0) internal successors, (400), 16 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 07:40:33,531 INFO L348 CegarLoopForPetriNet]: 34 programPoint places, 67 predicate places. [2021-08-13 07:40:33,532 INFO L482 AbstractCegarLoop]: Abstraction has has 101 places, 429 transitions, 7085 flow [2021-08-13 07:40:33,532 INFO L483 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-08-13 07:40:33,532 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:33,532 INFO L266 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:40:33,532 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-08-13 07:40:33,532 INFO L430 AbstractCegarLoop]: === Iteration 8 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:33,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:33,532 INFO L82 PathProgramCache]: Analyzing trace with hash -1884882076, now seen corresponding path program 1 times [2021-08-13 07:40:33,532 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:33,533 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336744300] [2021-08-13 07:40:33,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:33,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:33,552 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:33,552 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:33,555 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:33,556 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:33,559 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:33,559 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:33,564 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:33,564 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:33,564 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:33,565 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:33,569 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:33,570 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:33,575 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:33,576 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:33,582 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-13 07:40:33,582 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:40:33,582 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336744300] [2021-08-13 07:40:33,582 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336744300] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:40:33,582 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:40:33,582 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-08-13 07:40:33,582 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919916016] [2021-08-13 07:40:33,583 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-08-13 07:40:33,583 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:40:33,583 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-13 07:40:33,584 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-08-13 07:40:33,584 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2021-08-13 07:40:33,584 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 429 transitions, 7085 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-08-13 07:40:33,584 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:40:33,584 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2021-08-13 07:40:33,584 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:40:35,650 INFO L129 PetriNetUnfolder]: 8781/16344 cut-off events. [2021-08-13 07:40:35,651 INFO L130 PetriNetUnfolder]: For 8986/8986 co-relation queries the response was YES. [2021-08-13 07:40:35,697 INFO L84 FinitePrefix]: Finished finitePrefix Result has 125673 conditions, 16344 events. 8781/16344 cut-off events. For 8986/8986 co-relation queries the response was YES. Maximal size of possible extension queue 1567. Compared 149994 event pairs, 1208 based on Foata normal form. 0/12756 useless extension candidates. Maximal degree in co-relation 17216. Up to 12772 conditions per place. [2021-08-13 07:40:35,847 INFO L132 encePairwiseOnDemand]: 16/25 looper letters, 357 selfloop transitions, 215 changer transitions 0/578 dead transitions. [2021-08-13 07:40:35,847 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 578 transitions, 10667 flow [2021-08-13 07:40:35,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-13 07:40:35,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-08-13 07:40:35,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 178 transitions. [2021-08-13 07:40:35,849 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.5933333333333334 [2021-08-13 07:40:35,849 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 178 transitions. [2021-08-13 07:40:35,849 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 178 transitions. [2021-08-13 07:40:35,849 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:40:35,849 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 178 transitions. [2021-08-13 07:40:35,850 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-08-13 07:40:35,850 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-08-13 07:40:35,850 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-08-13 07:40:35,850 INFO L348 CegarLoopForPetriNet]: 34 programPoint places, 78 predicate places. [2021-08-13 07:40:35,850 INFO L482 AbstractCegarLoop]: Abstraction has has 112 places, 578 transitions, 10667 flow [2021-08-13 07:40:35,851 INFO L483 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-08-13 07:40:35,851 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:35,851 INFO L266 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:40:35,851 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-08-13 07:40:35,851 INFO L430 AbstractCegarLoop]: === Iteration 9 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:35,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:35,851 INFO L82 PathProgramCache]: Analyzing trace with hash 1934758070, now seen corresponding path program 2 times [2021-08-13 07:40:35,851 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:35,851 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108400653] [2021-08-13 07:40:35,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:35,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 07:40:35,861 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:35,862 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:35,864 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:35,865 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:35,868 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:35,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:35,873 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:35,874 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:35,879 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:35,879 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:35,885 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:35,885 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 07:40:35,891 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 07:40:35,892 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 07:40:35,899 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 07:40:35,899 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 07:40:35,899 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108400653] [2021-08-13 07:40:35,899 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108400653] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 07:40:35,899 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 07:40:35,899 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-08-13 07:40:35,899 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233747020] [2021-08-13 07:40:35,900 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-08-13 07:40:35,900 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 07:40:35,900 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-13 07:40:35,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-08-13 07:40:35,901 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2021-08-13 07:40:35,901 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 578 transitions, 10667 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-08-13 07:40:35,901 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 07:40:35,901 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2021-08-13 07:40:35,901 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 07:40:38,220 INFO L129 PetriNetUnfolder]: 8595/15915 cut-off events. [2021-08-13 07:40:38,220 INFO L130 PetriNetUnfolder]: For 8306/8306 co-relation queries the response was YES. [2021-08-13 07:40:38,271 INFO L84 FinitePrefix]: Finished finitePrefix Result has 135501 conditions, 15915 events. 8595/15915 cut-off events. For 8306/8306 co-relation queries the response was YES. Maximal size of possible extension queue 1539. Compared 144328 event pairs, 1452 based on Foata normal form. 0/12399 useless extension candidates. Maximal degree in co-relation 14275. Up to 12520 conditions per place. [2021-08-13 07:40:38,447 INFO L132 encePairwiseOnDemand]: 16/25 looper letters, 416 selfloop transitions, 153 changer transitions 0/575 dead transitions. [2021-08-13 07:40:38,447 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 575 transitions, 11751 flow [2021-08-13 07:40:38,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-13 07:40:38,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-08-13 07:40:38,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 203 transitions. [2021-08-13 07:40:38,453 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.58 [2021-08-13 07:40:38,453 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 203 transitions. [2021-08-13 07:40:38,453 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 203 transitions. [2021-08-13 07:40:38,454 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 07:40:38,454 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 203 transitions. [2021-08-13 07:40:38,457 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-08-13 07:40:38,458 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-08-13 07:40:38,458 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-08-13 07:40:38,460 INFO L348 CegarLoopForPetriNet]: 34 programPoint places, 91 predicate places. [2021-08-13 07:40:38,460 INFO L482 AbstractCegarLoop]: Abstraction has has 125 places, 575 transitions, 11751 flow [2021-08-13 07:40:38,461 INFO L483 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-08-13 07:40:38,461 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 07:40:38,461 INFO L266 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 07:40:38,461 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-08-13 07:40:38,461 INFO L430 AbstractCegarLoop]: === Iteration 10 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-13 07:40:38,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 07:40:38,461 INFO L82 PathProgramCache]: Analyzing trace with hash 861015774, now seen corresponding path program 1 times [2021-08-13 07:40:38,461 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 07:40:38,461 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367220732] [2021-08-13 07:40:38,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 07:40:38,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-13 07:40:38,466 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-13 07:40:38,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-13 07:40:38,471 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-13 07:40:38,475 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-13 07:40:38,475 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-13 07:40:38,475 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-08-13 07:40:38,478 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 4 thread instances [2021-08-13 07:40:38,503 INFO L202 PluginConnector]: Adding new model fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.08 07:40:38 BasicIcfg [2021-08-13 07:40:38,503 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-13 07:40:38,503 INFO L168 Benchmark]: Toolchain (without parser) took 16354.75 ms. Allocated memory was 188.7 MB in the beginning and 4.3 GB in the end (delta: 4.2 GB). Free memory was 169.0 MB in the beginning and 3.5 GB in the end (delta: -3.3 GB). Peak memory consumption was 804.6 MB. Max. memory is 8.0 GB. [2021-08-13 07:40:38,504 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.14 ms. Allocated memory is still 188.7 MB. Free memory was 170.0 MB in the beginning and 170.0 MB in the end (delta: 84.8 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-13 07:40:38,504 INFO L168 Benchmark]: Boogie Procedure Inliner took 26.64 ms. Allocated memory is still 188.7 MB. Free memory was 168.9 MB in the beginning and 167.5 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-13 07:40:38,504 INFO L168 Benchmark]: Boogie Preprocessor took 15.77 ms. Allocated memory is still 188.7 MB. Free memory was 167.5 MB in the beginning and 166.6 MB in the end (delta: 870.1 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-13 07:40:38,505 INFO L168 Benchmark]: RCFGBuilder took 227.48 ms. Allocated memory is still 188.7 MB. Free memory was 166.5 MB in the beginning and 158.0 MB in the end (delta: 8.5 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. [2021-08-13 07:40:38,506 INFO L168 Benchmark]: TraceAbstraction took 16078.51 ms. Allocated memory was 188.7 MB in the beginning and 4.3 GB in the end (delta: 4.2 GB). Free memory was 157.5 MB in the beginning and 3.5 GB in the end (delta: -3.4 GB). Peak memory consumption was 793.0 MB. Max. memory is 8.0 GB. [2021-08-13 07:40:38,508 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.14 ms. Allocated memory is still 188.7 MB. Free memory was 170.0 MB in the beginning and 170.0 MB in the end (delta: 84.8 kB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 26.64 ms. Allocated memory is still 188.7 MB. Free memory was 168.9 MB in the beginning and 167.5 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 15.77 ms. Allocated memory is still 188.7 MB. Free memory was 167.5 MB in the beginning and 166.6 MB in the end (delta: 870.1 kB). There was no memory consumed. Max. memory is 8.0 GB. * RCFGBuilder took 227.48 ms. Allocated memory is still 188.7 MB. Free memory was 166.5 MB in the beginning and 158.0 MB in the end (delta: 8.5 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. * TraceAbstraction took 16078.51 ms. Allocated memory was 188.7 MB in the beginning and 4.3 GB in the end (delta: 4.2 GB). Free memory was 157.5 MB in the beginning and 3.5 GB in the end (delta: -3.4 GB). Peak memory consumption was 793.0 MB. Max. memory is 8.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] [L29] 0 i := i + 1; VAL [i=1, x=0, y=0] [L16] 1 x := x + 1; VAL [i=1, x=1, y=0] [L28] FORK 0 fork i thread(i); VAL [i=1, x=1, y=0] [L29] 0 i := i + 1; VAL [i=2, x=1, y=0] [L16] 2 x := x + 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 with 1 thread instances CFG has 3 procedures, 16 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 5.3ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 399.5ms, OverallIterations: 2, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 130.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 40.2ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 2 SDtfs, 5 SDslu, 4 SDs, 0 SdLazy, 14 SolverSat, 4 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 37.9ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 95.9ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=39occurred in iteration=1, InterpolantAutomatonStates: 6, 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: 3.5ms SsaConstructionTime, 18.3ms SatisfiabilityAnalysisTime, 86.9ms InterpolantComputationTime, 10 NumberOfCodeBlocks, 10 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 4 ConstructedInterpolants, 0 QuantifiedInterpolants, 14 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 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 - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 21 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 2.3ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 164.1ms, OverallIterations: 2, TraceHistogramMax: 2, EmptinessCheckTime: 0.0ms, AutomataDifference: 91.8ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 7.0ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 3 SDtfs, 11 SDslu, 7 SDs, 0 SdLazy, 37 SolverSat, 5 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 29.8ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 33.5ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=101occurred in iteration=1, InterpolantAutomatonStates: 6, 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: 1.3ms SsaConstructionTime, 6.8ms SatisfiabilityAnalysisTime, 32.2ms InterpolantComputationTime, 12 NumberOfCodeBlocks, 12 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 4 ConstructedInterpolants, 0 QuantifiedInterpolants, 14 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 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 - StatisticsResult: Ultimate Automizer benchmark data with 3 thread instances CFG has 5 procedures, 26 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 1.5ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 2421.1ms, OverallIterations: 7, TraceHistogramMax: 3, EmptinessCheckTime: 0.0ms, AutomataDifference: 1581.8ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 6.7ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 25 SDtfs, 229 SDslu, 44 SDs, 0 SdLazy, 691 SolverSat, 105 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 381.9ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 66 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 361.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=2253occurred in iteration=6, InterpolantAutomatonStates: 59, 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: 9.8ms SsaConstructionTime, 59.8ms SatisfiabilityAnalysisTime, 447.6ms InterpolantComputationTime, 61 NumberOfCodeBlocks, 61 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 45 ConstructedInterpolants, 0 QuantifiedInterpolants, 183 SizeOfPredicates, 1 NumberOfNonLiveVariables, 21 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 7 InterpolantComputations, 5 PerfectInterpolantSequences, 4/6 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 - StatisticsResult: Ultimate Automizer benchmark data with 4 thread instances CFG has 6 procedures, 31 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.6ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 12928.4ms, OverallIterations: 10, TraceHistogramMax: 2, EmptinessCheckTime: 0.0ms, AutomataDifference: 12003.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 4.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 38 SDtfs, 567 SDslu, 76 SDs, 0 SdLazy, 1726 SolverSat, 250 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 952.3ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 110 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 152 ImplicationChecksByTransitivity, 679.8ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=11751occurred in iteration=9, InterpolantAutomatonStates: 100, 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: 8.5ms SsaConstructionTime, 39.4ms SatisfiabilityAnalysisTime, 517.5ms InterpolantComputationTime, 94 NumberOfCodeBlocks, 94 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 73 ConstructedInterpolants, 0 QuantifiedInterpolants, 301 SizeOfPredicates, 1 NumberOfNonLiveVariables, 21 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 10 InterpolantComputations, 8 PerfectInterpolantSequences, 19/21 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...