/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.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/fork_loop_inc.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2cf4d3f9dd5fed411db405f577e28237a543b59a-2cf4d3f [2021-08-12 21:45:01,952 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-12 21:45:01,953 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-12 21:45:01,979 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-12 21:45:01,979 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-12 21:45:01,980 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-12 21:45:01,981 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-12 21:45:01,988 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-12 21:45:01,990 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-12 21:45:01,994 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-12 21:45:01,994 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-12 21:45:01,996 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-12 21:45:01,996 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-12 21:45:01,997 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-12 21:45:01,998 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-12 21:45:02,001 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-12 21:45:02,002 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-12 21:45:02,003 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-12 21:45:02,006 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-12 21:45:02,011 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-12 21:45:02,012 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-12 21:45:02,014 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-12 21:45:02,015 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-12 21:45:02,016 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-12 21:45:02,026 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-12 21:45:02,027 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-12 21:45:02,027 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-12 21:45:02,027 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-12 21:45:02,028 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-12 21:45:02,028 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-12 21:45:02,028 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-12 21:45:02,029 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-12 21:45:02,029 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-12 21:45:02,030 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-12 21:45:02,030 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-12 21:45:02,030 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-12 21:45:02,031 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-12 21:45:02,031 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-12 21:45:02,031 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-12 21:45:02,032 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-12 21:45:02,032 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-12 21:45:02,038 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2021-08-12 21:45:02,067 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-12 21:45:02,068 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-12 21:45:02,071 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-12 21:45:02,071 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-12 21:45:02,071 INFO L138 SettingsManager]: * Use SBE=true [2021-08-12 21:45:02,071 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-12 21:45:02,071 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-12 21:45:02,072 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-12 21:45:02,072 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-12 21:45:02,072 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-12 21:45:02,072 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-12 21:45:02,073 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-12 21:45:02,073 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-12 21:45:02,073 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-12 21:45:02,073 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-12 21:45:02,073 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-12 21:45:02,073 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-12 21:45:02,073 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-12 21:45:02,073 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-12 21:45:02,073 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-12 21:45:02,074 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-12 21:45:02,074 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-12 21:45:02,074 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-12 21:45:02,074 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-12 21:45:02,074 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-12 21:45:02,074 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-12 21:45:02,074 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-12 21:45:02,074 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-12 21:45:02,075 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-08-12 21:45:02,075 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-12 21:45:02,075 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-08-12 21:45:02,335 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-12 21:45:02,349 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-12 21:45:02,351 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-12 21:45:02,352 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-12 21:45:02,352 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-12 21:45:02,353 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/fork_loop_inc.bpl [2021-08-12 21:45:02,353 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/fork_loop_inc.bpl' [2021-08-12 21:45:02,380 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-12 21:45:02,381 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-12 21:45:02,382 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-12 21:45:02,382 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-12 21:45:02,382 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-12 21:45:02,391 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "fork_loop_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:45:02" (1/1) ... [2021-08-12 21:45:02,396 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "fork_loop_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:45:02" (1/1) ... [2021-08-12 21:45:02,402 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-12 21:45:02,403 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-12 21:45:02,403 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-12 21:45:02,404 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-12 21:45:02,409 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "fork_loop_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:45:02" (1/1) ... [2021-08-12 21:45:02,409 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "fork_loop_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:45:02" (1/1) ... [2021-08-12 21:45:02,410 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "fork_loop_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:45:02" (1/1) ... [2021-08-12 21:45:02,411 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "fork_loop_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:45:02" (1/1) ... [2021-08-12 21:45:02,413 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "fork_loop_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:45:02" (1/1) ... [2021-08-12 21:45:02,414 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "fork_loop_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:45:02" (1/1) ... [2021-08-12 21:45:02,415 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "fork_loop_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:45:02" (1/1) ... [2021-08-12 21:45:02,415 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-12 21:45:02,416 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-12 21:45:02,416 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-12 21:45:02,416 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-12 21:45:02,426 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "fork_loop_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:45:02" (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-12 21:45:02,479 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-12 21:45:02,481 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-12 21:45:02,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-12 21:45:02,482 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread given in one single declaration [2021-08-12 21:45:02,482 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2021-08-12 21:45:02,482 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2021-08-12 21:45:02,483 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-12 21:45:02,578 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-12 21:45:02,578 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-08-12 21:45:02,579 INFO L202 PluginConnector]: Adding new model fork_loop_inc.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.08 09:45:02 BoogieIcfgContainer [2021-08-12 21:45:02,579 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-12 21:45:02,580 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-12 21:45:02,581 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-12 21:45:02,582 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-12 21:45:02,583 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "fork_loop_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:45:02" (1/2) ... [2021-08-12 21:45:02,583 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@698b9336 and model type fork_loop_inc.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.08 09:45:02, skipping insertion in model container [2021-08-12 21:45:02,583 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "fork_loop_inc.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.08 09:45:02" (2/2) ... [2021-08-12 21:45:02,584 INFO L111 eAbstractionObserver]: Analyzing ICFG fork_loop_inc.bpl [2021-08-12 21:45:02,588 INFO L206 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-12 21:45:02,588 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-12 21:45:02,589 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-12 21:45:02,606 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 21:45:02,621 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-08-12 21:45:02,635 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 21:45:02,635 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 21:45:02,636 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 21:45:02,636 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 21:45:02,636 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 21:45:02,636 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 21:45:02,636 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 21:45:02,636 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 21:45:02,642 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 11 places, 8 transitions, 21 flow [2021-08-12 21:45:02,655 INFO L129 PetriNetUnfolder]: 0/11 cut-off events. [2021-08-12 21:45:02,655 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:02,657 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 5. Compared 19 event pairs, 0 based on Foata normal form. 0/9 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-08-12 21:45:02,657 INFO L82 GeneralOperation]: Start removeDead. Operand has 11 places, 8 transitions, 21 flow [2021-08-12 21:45:02,660 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 9 places, 6 transitions, 17 flow [2021-08-12 21:45:02,664 INFO L129 PetriNetUnfolder]: 0/2 cut-off events. [2021-08-12 21:45:02,664 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:02,664 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:02,665 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1] [2021-08-12 21:45:02,665 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:02,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:02,671 INFO L82 PathProgramCache]: Analyzing trace with hash 1315, now seen corresponding path program 1 times [2021-08-12 21:45:02,677 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:02,677 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559623400] [2021-08-12 21:45:02,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:02,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:45:02,763 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:45:02,763 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:45:02,776 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-12 21:45:02,777 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:45:02,777 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559623400] [2021-08-12 21:45:02,778 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559623400] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:45:02,778 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:45:02,778 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-08-12 21:45:02,779 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686608285] [2021-08-12 21:45:02,784 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:45:02,784 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:45:02,793 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:45:02,795 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:45:02,796 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 8 [2021-08-12 21:45:02,798 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 9 places, 6 transitions, 17 flow. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 0 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-12 21:45:02,798 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:45:02,799 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 8 [2021-08-12 21:45:02,800 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:45:02,813 INFO L129 PetriNetUnfolder]: 0/5 cut-off events. [2021-08-12 21:45:02,813 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:02,813 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13 conditions, 5 events. 0/5 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 1 event pairs, 0 based on Foata normal form. 3/8 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-08-12 21:45:02,814 INFO L132 encePairwiseOnDemand]: 6/8 looper letters, 1 selfloop transitions, 1 changer transitions 0/5 dead transitions. [2021-08-12 21:45:02,815 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 10 places, 5 transitions, 19 flow [2021-08-12 21:45:02,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:45:02,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:45:02,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 15 transitions. [2021-08-12 21:45:02,823 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.625 [2021-08-12 21:45:02,823 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 15 transitions. [2021-08-12 21:45:02,823 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 15 transitions. [2021-08-12 21:45:02,826 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:45:02,828 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 15 transitions. [2021-08-12 21:45:02,829 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 0 states have call successors, (0), 0 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-12 21:45:02,832 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 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-12 21:45:02,833 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 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-12 21:45:02,833 INFO L348 CegarLoopForPetriNet]: 9 programPoint places, 1 predicate places. [2021-08-12 21:45:02,833 INFO L482 AbstractCegarLoop]: Abstraction has has 10 places, 5 transitions, 19 flow [2021-08-12 21:45:02,835 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 0 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-12 21:45:02,835 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:02,835 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2021-08-12 21:45:02,835 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-12 21:45:02,835 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:02,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:02,836 INFO L82 PathProgramCache]: Analyzing trace with hash 41033, now seen corresponding path program 1 times [2021-08-12 21:45:02,836 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:02,836 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259168962] [2021-08-12 21:45:02,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:02,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:02,841 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:02,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:02,851 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:02,866 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 21:45:02,866 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 21:45:02,867 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-12 21:45:02,868 WARN L235 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 21:45:02,868 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-08-12 21:45:02,879 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 21:45:02,880 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-08-12 21:45:02,882 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 21:45:02,883 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 21:45:02,883 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 21:45:02,883 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 21:45:02,883 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 21:45:02,883 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 21:45:02,883 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 21:45:02,883 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 21:45:02,884 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 16 places, 11 transitions, 34 flow [2021-08-12 21:45:02,889 INFO L129 PetriNetUnfolder]: 0/17 cut-off events. [2021-08-12 21:45:02,889 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:02,890 INFO L84 FinitePrefix]: Finished finitePrefix Result has 27 conditions, 17 events. 0/17 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 39 event pairs, 0 based on Foata normal form. 0/14 useless extension candidates. Maximal degree in co-relation 0. Up to 3 conditions per place. [2021-08-12 21:45:02,890 INFO L82 GeneralOperation]: Start removeDead. Operand has 16 places, 11 transitions, 34 flow [2021-08-12 21:45:02,891 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 14 places, 9 transitions, 30 flow [2021-08-12 21:45:02,892 INFO L129 PetriNetUnfolder]: 0/2 cut-off events. [2021-08-12 21:45:02,892 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:02,892 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:02,892 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1] [2021-08-12 21:45:02,892 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:02,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:02,893 INFO L82 PathProgramCache]: Analyzing trace with hash 1667, now seen corresponding path program 1 times [2021-08-12 21:45:02,893 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:02,894 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475174292] [2021-08-12 21:45:02,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:02,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:45:02,904 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:45:02,916 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:45:02,920 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-12 21:45:02,920 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:45:02,921 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475174292] [2021-08-12 21:45:02,921 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475174292] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:45:02,921 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:45:02,921 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-08-12 21:45:02,921 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365723444] [2021-08-12 21:45:02,921 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:45:02,921 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:45:02,922 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:45:02,922 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:45:02,922 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 11 [2021-08-12 21:45:02,922 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 14 places, 9 transitions, 30 flow. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 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-12 21:45:02,922 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:45:02,923 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 11 [2021-08-12 21:45:02,923 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:45:02,930 INFO L129 PetriNetUnfolder]: 1/11 cut-off events. [2021-08-12 21:45:02,930 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:02,931 INFO L84 FinitePrefix]: Finished finitePrefix Result has 27 conditions, 11 events. 1/11 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 13 event pairs, 1 based on Foata normal form. 6/16 useless extension candidates. Maximal degree in co-relation 11. Up to 5 conditions per place. [2021-08-12 21:45:02,931 INFO L132 encePairwiseOnDemand]: 9/11 looper letters, 2 selfloop transitions, 1 changer transitions 0/8 dead transitions. [2021-08-12 21:45:02,931 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 15 places, 8 transitions, 34 flow [2021-08-12 21:45:02,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:45:02,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:45:02,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 22 transitions. [2021-08-12 21:45:02,932 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2021-08-12 21:45:02,933 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 22 transitions. [2021-08-12 21:45:02,933 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 22 transitions. [2021-08-12 21:45:02,933 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:45:02,933 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 22 transitions. [2021-08-12 21:45:02,933 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 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-12 21:45:02,933 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 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-12 21:45:02,934 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 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-12 21:45:02,934 INFO L348 CegarLoopForPetriNet]: 14 programPoint places, 1 predicate places. [2021-08-12 21:45:02,934 INFO L482 AbstractCegarLoop]: Abstraction has has 15 places, 8 transitions, 34 flow [2021-08-12 21:45:02,934 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 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-12 21:45:02,934 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:02,934 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2021-08-12 21:45:02,934 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-12 21:45:02,934 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:02,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:02,935 INFO L82 PathProgramCache]: Analyzing trace with hash 1612715, now seen corresponding path program 1 times [2021-08-12 21:45:02,935 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:02,935 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138820005] [2021-08-12 21:45:02,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:02,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:02,937 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:02,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:02,939 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:02,940 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 21:45:02,940 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 21:45:02,940 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-12 21:45:02,940 WARN L235 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 21:45:02,940 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-08-12 21:45:02,957 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 21:45:02,957 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-08-12 21:45:02,958 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 21:45:02,959 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 21:45:02,959 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 21:45:02,959 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 21:45:02,959 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 21:45:02,959 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 21:45:02,959 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 21:45:02,959 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 21:45:02,960 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 21 places, 14 transitions, 49 flow [2021-08-12 21:45:02,971 INFO L129 PetriNetUnfolder]: 0/23 cut-off events. [2021-08-12 21:45:02,971 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:02,971 INFO L84 FinitePrefix]: Finished finitePrefix Result has 39 conditions, 23 events. 0/23 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 66 event pairs, 0 based on Foata normal form. 0/19 useless extension candidates. Maximal degree in co-relation 0. Up to 4 conditions per place. [2021-08-12 21:45:02,971 INFO L82 GeneralOperation]: Start removeDead. Operand has 21 places, 14 transitions, 49 flow [2021-08-12 21:45:02,972 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 19 places, 12 transitions, 45 flow [2021-08-12 21:45:02,973 INFO L129 PetriNetUnfolder]: 0/1 cut-off events. [2021-08-12 21:45:02,973 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:02,973 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:02,973 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1] [2021-08-12 21:45:02,973 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:02,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:02,974 INFO L82 PathProgramCache]: Analyzing trace with hash 2115, now seen corresponding path program 1 times [2021-08-12 21:45:02,974 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:02,974 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229951278] [2021-08-12 21:45:02,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:02,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:45:02,985 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:45:02,986 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:45:03,010 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-12 21:45:03,010 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:45:03,010 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229951278] [2021-08-12 21:45:03,010 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229951278] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:45:03,010 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:45:03,010 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-08-12 21:45:03,011 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725210114] [2021-08-12 21:45:03,011 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:45:03,011 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:45:03,011 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:45:03,011 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:45:03,012 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 14 [2021-08-12 21:45:03,012 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 19 places, 12 transitions, 45 flow. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 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-12 21:45:03,012 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:45:03,012 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 14 [2021-08-12 21:45:03,012 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:45:03,037 INFO L129 PetriNetUnfolder]: 5/24 cut-off events. [2021-08-12 21:45:03,037 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,038 INFO L84 FinitePrefix]: Finished finitePrefix Result has 54 conditions, 24 events. 5/24 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 58 event pairs, 5 based on Foata normal form. 11/32 useless extension candidates. Maximal degree in co-relation 31. Up to 13 conditions per place. [2021-08-12 21:45:03,038 INFO L132 encePairwiseOnDemand]: 12/14 looper letters, 3 selfloop transitions, 1 changer transitions 0/11 dead transitions. [2021-08-12 21:45:03,038 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 20 places, 11 transitions, 51 flow [2021-08-12 21:45:03,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:45:03,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:45:03,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 29 transitions. [2021-08-12 21:45:03,039 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.6904761904761905 [2021-08-12 21:45:03,039 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 29 transitions. [2021-08-12 21:45:03,039 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 29 transitions. [2021-08-12 21:45:03,039 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:45:03,039 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 29 transitions. [2021-08-12 21:45:03,040 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 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-12 21:45:03,040 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 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-12 21:45:03,040 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 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-12 21:45:03,040 INFO L348 CegarLoopForPetriNet]: 19 programPoint places, 1 predicate places. [2021-08-12 21:45:03,040 INFO L482 AbstractCegarLoop]: Abstraction has has 20 places, 11 transitions, 51 flow [2021-08-12 21:45:03,040 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 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-12 21:45:03,041 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:03,041 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2021-08-12 21:45:03,041 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-12 21:45:03,041 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:03,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:03,041 INFO L82 PathProgramCache]: Analyzing trace with hash 63416129, now seen corresponding path program 1 times [2021-08-12 21:45:03,041 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:03,041 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970257227] [2021-08-12 21:45:03,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:03,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:03,044 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:03,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:03,046 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:03,047 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 21:45:03,047 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 21:45:03,047 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-12 21:45:03,047 WARN L235 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 21:45:03,047 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-08-12 21:45:03,068 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 21:45:03,068 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-08-12 21:45:03,069 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 21:45:03,069 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 21:45:03,069 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 21:45:03,069 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 21:45:03,069 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 21:45:03,069 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 21:45:03,069 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 21:45:03,069 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 21:45:03,070 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 26 places, 17 transitions, 66 flow [2021-08-12 21:45:03,083 INFO L129 PetriNetUnfolder]: 0/29 cut-off events. [2021-08-12 21:45:03,083 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,083 INFO L84 FinitePrefix]: Finished finitePrefix Result has 52 conditions, 29 events. 0/29 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 90 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 0. Up to 5 conditions per place. [2021-08-12 21:45:03,083 INFO L82 GeneralOperation]: Start removeDead. Operand has 26 places, 17 transitions, 66 flow [2021-08-12 21:45:03,084 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 24 places, 15 transitions, 62 flow [2021-08-12 21:45:03,084 INFO L129 PetriNetUnfolder]: 0/2 cut-off events. [2021-08-12 21:45:03,084 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,085 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:03,085 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1] [2021-08-12 21:45:03,085 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:03,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:03,085 INFO L82 PathProgramCache]: Analyzing trace with hash 2659, now seen corresponding path program 1 times [2021-08-12 21:45:03,085 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:03,085 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530983665] [2021-08-12 21:45:03,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:03,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:45:03,089 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:45:03,090 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:45:03,096 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-12 21:45:03,097 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:45:03,097 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530983665] [2021-08-12 21:45:03,097 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530983665] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:45:03,097 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:45:03,097 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-08-12 21:45:03,097 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729421688] [2021-08-12 21:45:03,097 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:45:03,097 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:45:03,098 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:45:03,098 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:45:03,098 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 17 [2021-08-12 21:45:03,098 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 15 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 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-12 21:45:03,099 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:45:03,099 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 17 [2021-08-12 21:45:03,099 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:45:03,126 INFO L129 PetriNetUnfolder]: 17/53 cut-off events. [2021-08-12 21:45:03,126 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,127 INFO L84 FinitePrefix]: Finished finitePrefix Result has 110 conditions, 53 events. 17/53 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 197 event pairs, 17 based on Foata normal form. 20/67 useless extension candidates. Maximal degree in co-relation 79. Up to 33 conditions per place. [2021-08-12 21:45:03,127 INFO L132 encePairwiseOnDemand]: 15/17 looper letters, 4 selfloop transitions, 1 changer transitions 0/14 dead transitions. [2021-08-12 21:45:03,127 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 14 transitions, 70 flow [2021-08-12 21:45:03,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:45:03,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:45:03,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 36 transitions. [2021-08-12 21:45:03,129 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7058823529411765 [2021-08-12 21:45:03,129 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 36 transitions. [2021-08-12 21:45:03,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 36 transitions. [2021-08-12 21:45:03,129 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:45:03,129 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 36 transitions. [2021-08-12 21:45:03,129 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 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-12 21:45:03,130 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 0 states have call successors, (0), 0 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-12 21:45:03,130 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 0 states have call successors, (0), 0 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-12 21:45:03,130 INFO L348 CegarLoopForPetriNet]: 24 programPoint places, 1 predicate places. [2021-08-12 21:45:03,130 INFO L482 AbstractCegarLoop]: Abstraction has has 25 places, 14 transitions, 70 flow [2021-08-12 21:45:03,130 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 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-12 21:45:03,130 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:03,130 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2021-08-12 21:45:03,131 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-12 21:45:03,131 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:03,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:03,131 INFO L82 PathProgramCache]: Analyzing trace with hash -1824239762, now seen corresponding path program 1 times [2021-08-12 21:45:03,131 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:03,131 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913417673] [2021-08-12 21:45:03,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:03,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:03,134 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:03,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:03,136 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:03,137 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 21:45:03,137 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 21:45:03,137 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-12 21:45:03,137 WARN L235 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 21:45:03,137 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2021-08-12 21:45:03,145 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 21:45:03,145 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-08-12 21:45:03,146 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 21:45:03,146 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 21:45:03,146 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 21:45:03,146 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 21:45:03,146 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 21:45:03,146 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 21:45:03,146 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 21:45:03,146 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 21:45:03,147 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 31 places, 20 transitions, 85 flow [2021-08-12 21:45:03,151 INFO L129 PetriNetUnfolder]: 0/35 cut-off events. [2021-08-12 21:45:03,151 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,151 INFO L84 FinitePrefix]: Finished finitePrefix Result has 66 conditions, 35 events. 0/35 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 111 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 0. Up to 6 conditions per place. [2021-08-12 21:45:03,152 INFO L82 GeneralOperation]: Start removeDead. Operand has 31 places, 20 transitions, 85 flow [2021-08-12 21:45:03,152 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 18 transitions, 81 flow [2021-08-12 21:45:03,153 INFO L129 PetriNetUnfolder]: 0/2 cut-off events. [2021-08-12 21:45:03,153 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,153 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:03,153 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1] [2021-08-12 21:45:03,153 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:03,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:03,153 INFO L82 PathProgramCache]: Analyzing trace with hash 3299, now seen corresponding path program 1 times [2021-08-12 21:45:03,154 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:03,154 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099010782] [2021-08-12 21:45:03,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:03,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:45:03,174 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:45:03,175 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:45:03,177 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-12 21:45:03,178 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:45:03,178 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099010782] [2021-08-12 21:45:03,178 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099010782] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:45:03,178 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:45:03,178 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-08-12 21:45:03,178 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011022140] [2021-08-12 21:45:03,178 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:45:03,179 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:45:03,179 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:45:03,179 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:45:03,179 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 20 [2021-08-12 21:45:03,180 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 18 transitions, 81 flow. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 0 states have call successors, (0), 0 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-12 21:45:03,180 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:45:03,180 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 20 [2021-08-12 21:45:03,180 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:45:03,221 INFO L129 PetriNetUnfolder]: 49/118 cut-off events. [2021-08-12 21:45:03,221 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,222 INFO L84 FinitePrefix]: Finished finitePrefix Result has 231 conditions, 118 events. 49/118 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 527 event pairs, 49 based on Foata normal form. 37/142 useless extension candidates. Maximal degree in co-relation 191. Up to 81 conditions per place. [2021-08-12 21:45:03,223 INFO L132 encePairwiseOnDemand]: 18/20 looper letters, 5 selfloop transitions, 1 changer transitions 0/17 dead transitions. [2021-08-12 21:45:03,223 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 17 transitions, 91 flow [2021-08-12 21:45:03,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:45:03,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:45:03,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 43 transitions. [2021-08-12 21:45:03,225 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7166666666666667 [2021-08-12 21:45:03,225 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 43 transitions. [2021-08-12 21:45:03,225 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 43 transitions. [2021-08-12 21:45:03,225 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:45:03,225 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 43 transitions. [2021-08-12 21:45:03,226 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 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-12 21:45:03,226 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 0 states have call successors, (0), 0 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-12 21:45:03,226 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 0 states have call successors, (0), 0 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-12 21:45:03,227 INFO L348 CegarLoopForPetriNet]: 29 programPoint places, 1 predicate places. [2021-08-12 21:45:03,227 INFO L482 AbstractCegarLoop]: Abstraction has has 30 places, 17 transitions, 91 flow [2021-08-12 21:45:03,227 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 0 states have call successors, (0), 0 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-12 21:45:03,227 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:03,227 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:45:03,227 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-12 21:45:03,227 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:03,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:03,228 INFO L82 PathProgramCache]: Analyzing trace with hash 504182917, now seen corresponding path program 1 times [2021-08-12 21:45:03,228 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:03,228 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850639939] [2021-08-12 21:45:03,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:03,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:03,232 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:03,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:03,245 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:03,246 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 21:45:03,246 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 21:45:03,247 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-12 21:45:03,247 WARN L235 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 21:45:03,247 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2021-08-12 21:45:03,255 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 21:45:03,256 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-08-12 21:45:03,256 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 21:45:03,257 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 21:45:03,257 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 21:45:03,257 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 21:45:03,257 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 21:45:03,257 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 21:45:03,257 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 21:45:03,257 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 21:45:03,258 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 36 places, 23 transitions, 106 flow [2021-08-12 21:45:03,261 INFO L129 PetriNetUnfolder]: 0/41 cut-off events. [2021-08-12 21:45:03,261 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,262 INFO L84 FinitePrefix]: Finished finitePrefix Result has 81 conditions, 41 events. 0/41 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 136 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 0. Up to 7 conditions per place. [2021-08-12 21:45:03,262 INFO L82 GeneralOperation]: Start removeDead. Operand has 36 places, 23 transitions, 106 flow [2021-08-12 21:45:03,262 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 34 places, 21 transitions, 102 flow [2021-08-12 21:45:03,263 INFO L129 PetriNetUnfolder]: 0/1 cut-off events. [2021-08-12 21:45:03,263 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,263 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:03,263 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1] [2021-08-12 21:45:03,263 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:03,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:03,263 INFO L82 PathProgramCache]: Analyzing trace with hash 4035, now seen corresponding path program 1 times [2021-08-12 21:45:03,263 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:03,264 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296781031] [2021-08-12 21:45:03,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:03,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:45:03,268 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:45:03,268 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:45:03,271 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-12 21:45:03,271 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:45:03,271 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296781031] [2021-08-12 21:45:03,271 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296781031] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:45:03,271 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:45:03,272 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-08-12 21:45:03,272 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939363208] [2021-08-12 21:45:03,272 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:45:03,272 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:45:03,272 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:45:03,272 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:45:03,273 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 23 [2021-08-12 21:45:03,273 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 21 transitions, 102 flow. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 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-12 21:45:03,273 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:45:03,273 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 23 [2021-08-12 21:45:03,273 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:45:03,308 INFO L129 PetriNetUnfolder]: 129/263 cut-off events. [2021-08-12 21:45:03,308 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,309 INFO L84 FinitePrefix]: Finished finitePrefix Result has 497 conditions, 263 events. 129/263 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 1333 event pairs, 129 based on Foata normal form. 70/309 useless extension candidates. Maximal degree in co-relation 447. Up to 193 conditions per place. [2021-08-12 21:45:03,311 INFO L132 encePairwiseOnDemand]: 21/23 looper letters, 6 selfloop transitions, 1 changer transitions 0/20 dead transitions. [2021-08-12 21:45:03,311 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 20 transitions, 114 flow [2021-08-12 21:45:03,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:45:03,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:45:03,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 50 transitions. [2021-08-12 21:45:03,312 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7246376811594203 [2021-08-12 21:45:03,312 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 50 transitions. [2021-08-12 21:45:03,312 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 50 transitions. [2021-08-12 21:45:03,312 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:45:03,313 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 50 transitions. [2021-08-12 21:45:03,313 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 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-12 21:45:03,313 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 0 states have call successors, (0), 0 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-12 21:45:03,313 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 0 states have call successors, (0), 0 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-12 21:45:03,314 INFO L348 CegarLoopForPetriNet]: 34 programPoint places, 1 predicate places. [2021-08-12 21:45:03,314 INFO L482 AbstractCegarLoop]: Abstraction has has 35 places, 20 transitions, 114 flow [2021-08-12 21:45:03,314 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 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-12 21:45:03,314 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:03,314 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:45:03,314 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-12 21:45:03,314 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:03,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:03,315 INFO L82 PathProgramCache]: Analyzing trace with hash 1332075505, now seen corresponding path program 1 times [2021-08-12 21:45:03,315 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:03,315 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837520621] [2021-08-12 21:45:03,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:03,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:03,318 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:03,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:03,320 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:03,321 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 21:45:03,321 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 21:45:03,322 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-08-12 21:45:03,322 WARN L235 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 21:45:03,322 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2021-08-12 21:45:03,335 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 21:45:03,335 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-08-12 21:45:03,338 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 21:45:03,338 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 21:45:03,338 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 21:45:03,338 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 21:45:03,338 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 21:45:03,338 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 21:45:03,339 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 21:45:03,339 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 21:45:03,341 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 41 places, 26 transitions, 129 flow [2021-08-12 21:45:03,350 INFO L129 PetriNetUnfolder]: 0/47 cut-off events. [2021-08-12 21:45:03,350 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,350 INFO L84 FinitePrefix]: Finished finitePrefix Result has 97 conditions, 47 events. 0/47 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 166 event pairs, 0 based on Foata normal form. 0/39 useless extension candidates. Maximal degree in co-relation 0. Up to 8 conditions per place. [2021-08-12 21:45:03,350 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 26 transitions, 129 flow [2021-08-12 21:45:03,351 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 39 places, 24 transitions, 125 flow [2021-08-12 21:45:03,352 INFO L129 PetriNetUnfolder]: 0/1 cut-off events. [2021-08-12 21:45:03,352 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,352 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:03,352 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1] [2021-08-12 21:45:03,352 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:03,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:03,357 INFO L82 PathProgramCache]: Analyzing trace with hash 4867, now seen corresponding path program 1 times [2021-08-12 21:45:03,357 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:03,357 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547686485] [2021-08-12 21:45:03,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:03,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:45:03,362 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:45:03,362 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:45:03,365 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-12 21:45:03,365 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:45:03,365 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547686485] [2021-08-12 21:45:03,365 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547686485] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:45:03,366 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:45:03,366 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-08-12 21:45:03,366 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758887091] [2021-08-12 21:45:03,366 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:45:03,366 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:45:03,367 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:45:03,367 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:45:03,367 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 26 [2021-08-12 21:45:03,367 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 24 transitions, 125 flow. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 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-12 21:45:03,367 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:45:03,368 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 26 [2021-08-12 21:45:03,368 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:45:03,418 INFO L129 PetriNetUnfolder]: 321/584 cut-off events. [2021-08-12 21:45:03,418 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,420 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1084 conditions, 584 events. 321/584 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 3279 event pairs, 321 based on Foata normal form. 135/676 useless extension candidates. Maximal degree in co-relation 1023. Up to 449 conditions per place. [2021-08-12 21:45:03,424 INFO L132 encePairwiseOnDemand]: 24/26 looper letters, 7 selfloop transitions, 1 changer transitions 0/23 dead transitions. [2021-08-12 21:45:03,424 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 23 transitions, 139 flow [2021-08-12 21:45:03,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:45:03,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:45:03,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 57 transitions. [2021-08-12 21:45:03,425 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7307692307692307 [2021-08-12 21:45:03,425 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 57 transitions. [2021-08-12 21:45:03,425 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 57 transitions. [2021-08-12 21:45:03,425 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:45:03,425 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 57 transitions. [2021-08-12 21:45:03,426 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 19.0) internal successors, (57), 3 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-12 21:45:03,426 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 0 states have call successors, (0), 0 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-12 21:45:03,426 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 0 states have call successors, (0), 0 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-12 21:45:03,426 INFO L348 CegarLoopForPetriNet]: 39 programPoint places, 1 predicate places. [2021-08-12 21:45:03,427 INFO L482 AbstractCegarLoop]: Abstraction has has 40 places, 23 transitions, 139 flow [2021-08-12 21:45:03,427 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 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-12 21:45:03,427 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:03,427 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:45:03,427 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-08-12 21:45:03,427 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:03,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:03,427 INFO L82 PathProgramCache]: Analyzing trace with hash 58177429, now seen corresponding path program 1 times [2021-08-12 21:45:03,428 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:03,428 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32684661] [2021-08-12 21:45:03,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:03,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:03,432 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:03,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:03,434 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:03,436 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 21:45:03,436 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 21:45:03,436 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-08-12 21:45:03,436 WARN L235 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 21:45:03,436 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2021-08-12 21:45:03,447 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 21:45:03,448 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-08-12 21:45:03,448 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 21:45:03,449 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 21:45:03,449 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 21:45:03,449 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 21:45:03,449 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 21:45:03,449 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 21:45:03,449 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 21:45:03,449 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 21:45:03,450 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 46 places, 29 transitions, 154 flow [2021-08-12 21:45:03,453 INFO L129 PetriNetUnfolder]: 0/53 cut-off events. [2021-08-12 21:45:03,453 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,453 INFO L84 FinitePrefix]: Finished finitePrefix Result has 114 conditions, 53 events. 0/53 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 191 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 0. Up to 9 conditions per place. [2021-08-12 21:45:03,453 INFO L82 GeneralOperation]: Start removeDead. Operand has 46 places, 29 transitions, 154 flow [2021-08-12 21:45:03,454 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 44 places, 27 transitions, 150 flow [2021-08-12 21:45:03,454 INFO L129 PetriNetUnfolder]: 0/2 cut-off events. [2021-08-12 21:45:03,454 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,454 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:03,454 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1] [2021-08-12 21:45:03,454 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:03,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:03,455 INFO L82 PathProgramCache]: Analyzing trace with hash 5795, now seen corresponding path program 1 times [2021-08-12 21:45:03,455 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:03,455 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772824514] [2021-08-12 21:45:03,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:03,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:45:03,460 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:45:03,460 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:45:03,462 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-12 21:45:03,463 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:45:03,463 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772824514] [2021-08-12 21:45:03,463 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772824514] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:45:03,463 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:45:03,463 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-08-12 21:45:03,463 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806266449] [2021-08-12 21:45:03,463 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:45:03,463 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:45:03,464 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:45:03,464 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:45:03,464 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 29 [2021-08-12 21:45:03,464 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 27 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 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-12 21:45:03,464 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:45:03,464 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 29 [2021-08-12 21:45:03,464 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:45:03,578 INFO L129 PetriNetUnfolder]: 769/1289 cut-off events. [2021-08-12 21:45:03,578 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,583 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2376 conditions, 1289 events. 769/1289 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 7751 event pairs, 769 based on Foata normal form. 264/1478 useless extension candidates. Maximal degree in co-relation 2303. Up to 1025 conditions per place. [2021-08-12 21:45:03,607 INFO L132 encePairwiseOnDemand]: 27/29 looper letters, 8 selfloop transitions, 1 changer transitions 0/26 dead transitions. [2021-08-12 21:45:03,607 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 26 transitions, 166 flow [2021-08-12 21:45:03,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:45:03,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:45:03,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2021-08-12 21:45:03,610 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.735632183908046 [2021-08-12 21:45:03,611 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 64 transitions. [2021-08-12 21:45:03,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 64 transitions. [2021-08-12 21:45:03,612 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:45:03,612 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 64 transitions. [2021-08-12 21:45:03,612 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 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-12 21:45:03,613 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 0 states have call successors, (0), 0 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-12 21:45:03,613 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 0 states have call successors, (0), 0 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-12 21:45:03,613 INFO L348 CegarLoopForPetriNet]: 44 programPoint places, 1 predicate places. [2021-08-12 21:45:03,613 INFO L482 AbstractCegarLoop]: Abstraction has has 45 places, 26 transitions, 166 flow [2021-08-12 21:45:03,613 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 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-12 21:45:03,614 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:03,614 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:45:03,616 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-08-12 21:45:03,616 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:03,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:03,616 INFO L82 PathProgramCache]: Analyzing trace with hash 1055505844, now seen corresponding path program 1 times [2021-08-12 21:45:03,616 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:03,617 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684537837] [2021-08-12 21:45:03,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:03,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:03,625 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:03,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:03,640 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:03,645 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 21:45:03,646 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 21:45:03,646 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-08-12 21:45:03,647 WARN L235 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 21:45:03,647 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2021-08-12 21:45:03,661 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 21:45:03,662 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-08-12 21:45:03,663 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 21:45:03,663 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 21:45:03,663 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 21:45:03,663 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 21:45:03,663 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 21:45:03,663 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 21:45:03,663 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 21:45:03,663 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 21:45:03,664 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 51 places, 32 transitions, 181 flow [2021-08-12 21:45:03,669 INFO L129 PetriNetUnfolder]: 0/59 cut-off events. [2021-08-12 21:45:03,669 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,669 INFO L84 FinitePrefix]: Finished finitePrefix Result has 132 conditions, 59 events. 0/59 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 216 event pairs, 0 based on Foata normal form. 0/49 useless extension candidates. Maximal degree in co-relation 0. Up to 10 conditions per place. [2021-08-12 21:45:03,669 INFO L82 GeneralOperation]: Start removeDead. Operand has 51 places, 32 transitions, 181 flow [2021-08-12 21:45:03,670 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 49 places, 30 transitions, 177 flow [2021-08-12 21:45:03,670 INFO L129 PetriNetUnfolder]: 0/1 cut-off events. [2021-08-12 21:45:03,670 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,671 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:03,671 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1] [2021-08-12 21:45:03,671 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:03,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:03,671 INFO L82 PathProgramCache]: Analyzing trace with hash 6819, now seen corresponding path program 1 times [2021-08-12 21:45:03,671 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:03,671 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883758072] [2021-08-12 21:45:03,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:03,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:45:03,688 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:45:03,689 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:45:03,693 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-12 21:45:03,693 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:45:03,694 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883758072] [2021-08-12 21:45:03,694 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883758072] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:45:03,694 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:45:03,694 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-08-12 21:45:03,694 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148860846] [2021-08-12 21:45:03,694 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:45:03,695 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:45:03,695 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:45:03,695 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:45:03,695 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 32 [2021-08-12 21:45:03,696 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 30 transitions, 177 flow. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 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-12 21:45:03,696 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:45:03,696 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 32 [2021-08-12 21:45:03,696 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:45:03,928 INFO L129 PetriNetUnfolder]: 1793/2826 cut-off events. [2021-08-12 21:45:03,928 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:03,943 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5205 conditions, 2826 events. 1793/2826 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 17761 event pairs, 1793 based on Foata normal form. 521/3216 useless extension candidates. Maximal degree in co-relation 5119. Up to 2305 conditions per place. [2021-08-12 21:45:03,962 INFO L132 encePairwiseOnDemand]: 30/32 looper letters, 9 selfloop transitions, 1 changer transitions 0/29 dead transitions. [2021-08-12 21:45:03,962 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 29 transitions, 195 flow [2021-08-12 21:45:03,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:45:03,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:45:03,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 71 transitions. [2021-08-12 21:45:03,965 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7395833333333334 [2021-08-12 21:45:03,965 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 71 transitions. [2021-08-12 21:45:03,965 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 71 transitions. [2021-08-12 21:45:03,965 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:45:03,966 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 71 transitions. [2021-08-12 21:45:03,966 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 0 states have call successors, (0), 0 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-12 21:45:03,968 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 0 states have call successors, (0), 0 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-12 21:45:03,968 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 0 states have call successors, (0), 0 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-12 21:45:03,968 INFO L348 CegarLoopForPetriNet]: 49 programPoint places, 1 predicate places. [2021-08-12 21:45:03,968 INFO L482 AbstractCegarLoop]: Abstraction has has 50 places, 29 transitions, 195 flow [2021-08-12 21:45:03,968 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 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-12 21:45:03,968 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:03,968 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:45:03,969 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-08-12 21:45:03,969 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:03,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:03,969 INFO L82 PathProgramCache]: Analyzing trace with hash 1814808561, now seen corresponding path program 1 times [2021-08-12 21:45:03,969 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:03,969 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183829385] [2021-08-12 21:45:03,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:03,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:03,979 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:03,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:03,997 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:03,999 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 21:45:03,999 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 21:45:03,999 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-08-12 21:45:03,999 WARN L235 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 21:45:03,999 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2021-08-12 21:45:04,009 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 21:45:04,010 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-08-12 21:45:04,010 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 21:45:04,010 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 21:45:04,010 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 21:45:04,010 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 21:45:04,010 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 21:45:04,010 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 21:45:04,010 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 21:45:04,011 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 21:45:04,011 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 56 places, 35 transitions, 210 flow [2021-08-12 21:45:04,015 INFO L129 PetriNetUnfolder]: 0/65 cut-off events. [2021-08-12 21:45:04,015 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:04,015 INFO L84 FinitePrefix]: Finished finitePrefix Result has 151 conditions, 65 events. 0/65 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 234 event pairs, 0 based on Foata normal form. 0/54 useless extension candidates. Maximal degree in co-relation 0. Up to 11 conditions per place. [2021-08-12 21:45:04,015 INFO L82 GeneralOperation]: Start removeDead. Operand has 56 places, 35 transitions, 210 flow [2021-08-12 21:45:04,016 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 54 places, 33 transitions, 206 flow [2021-08-12 21:45:04,016 INFO L129 PetriNetUnfolder]: 0/1 cut-off events. [2021-08-12 21:45:04,016 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:04,016 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:04,016 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1] [2021-08-12 21:45:04,016 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:04,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:04,017 INFO L82 PathProgramCache]: Analyzing trace with hash 7939, now seen corresponding path program 1 times [2021-08-12 21:45:04,017 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:04,017 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664670964] [2021-08-12 21:45:04,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:04,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:45:04,021 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:45:04,021 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:45:04,023 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-12 21:45:04,023 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:45:04,023 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664670964] [2021-08-12 21:45:04,024 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664670964] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:45:04,024 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:45:04,024 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-08-12 21:45:04,024 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823879135] [2021-08-12 21:45:04,024 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:45:04,024 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:45:04,024 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:45:04,024 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:45:04,025 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 35 [2021-08-12 21:45:04,025 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 33 transitions, 206 flow. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 0 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-12 21:45:04,025 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:45:04,025 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 35 [2021-08-12 21:45:04,025 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:45:04,553 INFO L129 PetriNetUnfolder]: 4097/6155 cut-off events. [2021-08-12 21:45:04,553 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:04,623 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11363 conditions, 6155 events. 4097/6155 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 592. Compared 39939 event pairs, 4097 based on Foata normal form. 1034/6972 useless extension candidates. Maximal degree in co-relation 11263. Up to 5121 conditions per place. [2021-08-12 21:45:04,653 INFO L132 encePairwiseOnDemand]: 33/35 looper letters, 10 selfloop transitions, 1 changer transitions 0/32 dead transitions. [2021-08-12 21:45:04,654 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 32 transitions, 226 flow [2021-08-12 21:45:04,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:45:04,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:45:04,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 78 transitions. [2021-08-12 21:45:04,654 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7428571428571429 [2021-08-12 21:45:04,655 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 78 transitions. [2021-08-12 21:45:04,655 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 78 transitions. [2021-08-12 21:45:04,655 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:45:04,655 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 78 transitions. [2021-08-12 21:45:04,655 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 26.0) internal successors, (78), 3 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-12 21:45:04,656 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 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-12 21:45:04,656 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 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-12 21:45:04,656 INFO L348 CegarLoopForPetriNet]: 54 programPoint places, 1 predicate places. [2021-08-12 21:45:04,656 INFO L482 AbstractCegarLoop]: Abstraction has has 55 places, 32 transitions, 226 flow [2021-08-12 21:45:04,656 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 0 states have call successors, (0), 0 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-12 21:45:04,656 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:04,656 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:45:04,656 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-08-12 21:45:04,656 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:04,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:04,657 INFO L82 PathProgramCache]: Analyzing trace with hash 1379283255, now seen corresponding path program 1 times [2021-08-12 21:45:04,657 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:04,657 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037940586] [2021-08-12 21:45:04,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:04,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:04,663 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:04,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:04,666 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:04,671 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 21:45:04,671 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 21:45:04,671 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-08-12 21:45:04,671 WARN L235 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 21:45:04,672 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2021-08-12 21:45:04,692 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 21:45:04,692 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-08-12 21:45:04,693 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 21:45:04,693 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 21:45:04,693 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 21:45:04,693 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 21:45:04,693 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 21:45:04,693 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 21:45:04,693 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 21:45:04,694 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 21:45:04,696 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 61 places, 38 transitions, 241 flow [2021-08-12 21:45:04,700 INFO L129 PetriNetUnfolder]: 0/71 cut-off events. [2021-08-12 21:45:04,700 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:04,700 INFO L84 FinitePrefix]: Finished finitePrefix Result has 171 conditions, 71 events. 0/71 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 257 event pairs, 0 based on Foata normal form. 0/59 useless extension candidates. Maximal degree in co-relation 0. Up to 12 conditions per place. [2021-08-12 21:45:04,700 INFO L82 GeneralOperation]: Start removeDead. Operand has 61 places, 38 transitions, 241 flow [2021-08-12 21:45:04,701 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 59 places, 36 transitions, 237 flow [2021-08-12 21:45:04,701 INFO L129 PetriNetUnfolder]: 0/2 cut-off events. [2021-08-12 21:45:04,701 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:04,701 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:04,701 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1] [2021-08-12 21:45:04,701 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:04,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:04,702 INFO L82 PathProgramCache]: Analyzing trace with hash 9155, now seen corresponding path program 1 times [2021-08-12 21:45:04,703 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:04,703 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223306759] [2021-08-12 21:45:04,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:04,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:45:04,710 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:45:04,711 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:45:04,714 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-12 21:45:04,714 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:45:04,715 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223306759] [2021-08-12 21:45:04,715 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223306759] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:45:04,715 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:45:04,715 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-08-12 21:45:04,715 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643752188] [2021-08-12 21:45:04,715 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:45:04,715 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:45:04,715 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:45:04,715 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:45:04,716 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 38 [2021-08-12 21:45:04,716 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 36 transitions, 237 flow. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 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-12 21:45:04,716 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:45:04,716 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 38 [2021-08-12 21:45:04,716 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:45:05,838 INFO L129 PetriNetUnfolder]: 9217/13324 cut-off events. [2021-08-12 21:45:05,838 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:05,894 INFO L84 FinitePrefix]: Finished finitePrefix Result has 24690 conditions, 13324 events. 9217/13324 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1159. Compared 89630 event pairs, 9217 based on Foata normal form. 2059/15024 useless extension candidates. Maximal degree in co-relation 24575. Up to 11265 conditions per place. [2021-08-12 21:45:05,960 INFO L132 encePairwiseOnDemand]: 36/38 looper letters, 11 selfloop transitions, 1 changer transitions 0/35 dead transitions. [2021-08-12 21:45:05,960 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 35 transitions, 259 flow [2021-08-12 21:45:05,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:45:05,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:45:05,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 85 transitions. [2021-08-12 21:45:05,961 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7456140350877193 [2021-08-12 21:45:05,962 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 85 transitions. [2021-08-12 21:45:05,962 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 85 transitions. [2021-08-12 21:45:05,962 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:45:05,962 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 85 transitions. [2021-08-12 21:45:05,962 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 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-12 21:45:05,963 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 0 states have call successors, (0), 0 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-12 21:45:05,963 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 0 states have call successors, (0), 0 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-12 21:45:05,963 INFO L348 CegarLoopForPetriNet]: 59 programPoint places, 1 predicate places. [2021-08-12 21:45:05,963 INFO L482 AbstractCegarLoop]: Abstraction has has 60 places, 35 transitions, 259 flow [2021-08-12 21:45:05,963 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 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-12 21:45:05,963 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:05,963 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:45:05,963 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-08-12 21:45:05,964 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:05,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:05,964 INFO L82 PathProgramCache]: Analyzing trace with hash -279163623, now seen corresponding path program 1 times [2021-08-12 21:45:05,964 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:05,964 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765432096] [2021-08-12 21:45:05,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:05,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:05,967 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:05,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:05,968 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:05,970 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 21:45:05,970 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 21:45:05,970 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-08-12 21:45:05,971 WARN L235 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 21:45:05,971 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2021-08-12 21:45:05,982 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 21:45:05,983 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-08-12 21:45:05,983 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 21:45:05,983 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 21:45:05,983 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 21:45:05,983 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 21:45:05,983 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 21:45:05,983 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 21:45:05,983 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 21:45:05,984 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 21:45:05,984 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 66 places, 41 transitions, 274 flow [2021-08-12 21:45:05,988 INFO L129 PetriNetUnfolder]: 0/77 cut-off events. [2021-08-12 21:45:05,988 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:05,988 INFO L84 FinitePrefix]: Finished finitePrefix Result has 192 conditions, 77 events. 0/77 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 280 event pairs, 0 based on Foata normal form. 0/64 useless extension candidates. Maximal degree in co-relation 0. Up to 13 conditions per place. [2021-08-12 21:45:05,988 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 41 transitions, 274 flow [2021-08-12 21:45:05,988 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 64 places, 39 transitions, 270 flow [2021-08-12 21:45:05,989 INFO L129 PetriNetUnfolder]: 0/2 cut-off events. [2021-08-12 21:45:05,989 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:05,989 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:05,989 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1] [2021-08-12 21:45:05,989 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:05,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:05,989 INFO L82 PathProgramCache]: Analyzing trace with hash 10467, now seen corresponding path program 1 times [2021-08-12 21:45:05,989 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:05,989 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850745239] [2021-08-12 21:45:05,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:05,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:45:05,993 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:45:05,993 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:45:05,995 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-12 21:45:05,995 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:45:05,995 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850745239] [2021-08-12 21:45:05,996 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850745239] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:45:05,996 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:45:05,996 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-08-12 21:45:05,996 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892829681] [2021-08-12 21:45:05,996 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:45:05,996 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:45:05,996 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:45:05,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:45:05,997 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 41 [2021-08-12 21:45:05,997 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 39 transitions, 270 flow. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 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-12 21:45:05,997 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:45:05,997 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 41 [2021-08-12 21:45:05,997 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:45:08,313 INFO L129 PetriNetUnfolder]: 20481/28685 cut-off events. [2021-08-12 21:45:08,313 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:08,542 INFO L84 FinitePrefix]: Finished finitePrefix Result has 53378 conditions, 28685 events. 20481/28685 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 2277. Compared 197641 event pairs, 20481 based on Foata normal form. 4108/32201 useless extension candidates. Maximal degree in co-relation 53247. Up to 24577 conditions per place. [2021-08-12 21:45:08,648 INFO L132 encePairwiseOnDemand]: 39/41 looper letters, 12 selfloop transitions, 1 changer transitions 0/38 dead transitions. [2021-08-12 21:45:08,648 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 38 transitions, 294 flow [2021-08-12 21:45:08,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:45:08,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:45:08,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 92 transitions. [2021-08-12 21:45:08,649 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7479674796747967 [2021-08-12 21:45:08,649 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 92 transitions. [2021-08-12 21:45:08,649 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 92 transitions. [2021-08-12 21:45:08,649 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:45:08,649 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 92 transitions. [2021-08-12 21:45:08,649 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 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-12 21:45:08,650 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 0 states have call successors, (0), 0 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-12 21:45:08,650 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 0 states have call successors, (0), 0 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-12 21:45:08,650 INFO L348 CegarLoopForPetriNet]: 64 programPoint places, 1 predicate places. [2021-08-12 21:45:08,650 INFO L482 AbstractCegarLoop]: Abstraction has has 65 places, 38 transitions, 294 flow [2021-08-12 21:45:08,650 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 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-12 21:45:08,650 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:08,650 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:45:08,650 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-08-12 21:45:08,650 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:08,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:08,651 INFO L82 PathProgramCache]: Analyzing trace with hash 387658490, now seen corresponding path program 1 times [2021-08-12 21:45:08,651 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:08,652 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720280398] [2021-08-12 21:45:08,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:08,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:08,667 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:08,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:08,672 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:08,675 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 21:45:08,675 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 21:45:08,675 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-08-12 21:45:08,675 WARN L235 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 21:45:08,675 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2021-08-12 21:45:08,695 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 21:45:08,696 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-08-12 21:45:08,696 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 21:45:08,697 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 21:45:08,697 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 21:45:08,697 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 21:45:08,697 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 21:45:08,697 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 21:45:08,697 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 21:45:08,697 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 21:45:08,698 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 71 places, 44 transitions, 309 flow [2021-08-12 21:45:08,703 INFO L129 PetriNetUnfolder]: 0/83 cut-off events. [2021-08-12 21:45:08,703 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:08,704 INFO L84 FinitePrefix]: Finished finitePrefix Result has 214 conditions, 83 events. 0/83 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 309 event pairs, 0 based on Foata normal form. 0/69 useless extension candidates. Maximal degree in co-relation 0. Up to 14 conditions per place. [2021-08-12 21:45:08,704 INFO L82 GeneralOperation]: Start removeDead. Operand has 71 places, 44 transitions, 309 flow [2021-08-12 21:45:08,704 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 69 places, 42 transitions, 305 flow [2021-08-12 21:45:08,705 INFO L129 PetriNetUnfolder]: 0/2 cut-off events. [2021-08-12 21:45:08,705 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:08,705 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:08,705 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1] [2021-08-12 21:45:08,705 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:08,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:08,706 INFO L82 PathProgramCache]: Analyzing trace with hash 11875, now seen corresponding path program 1 times [2021-08-12 21:45:08,706 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:08,708 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283867553] [2021-08-12 21:45:08,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:08,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:45:08,715 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:45:08,716 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:45:08,719 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-12 21:45:08,719 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:45:08,719 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283867553] [2021-08-12 21:45:08,719 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283867553] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:45:08,719 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:45:08,719 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-08-12 21:45:08,720 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416897712] [2021-08-12 21:45:08,720 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:45:08,720 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:45:08,720 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:45:08,720 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:45:08,720 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 44 [2021-08-12 21:45:08,721 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 42 transitions, 305 flow. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:45:08,721 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:45:08,721 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 44 [2021-08-12 21:45:08,721 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:45:13,946 INFO L129 PetriNetUnfolder]: 45057/61454 cut-off events. [2021-08-12 21:45:13,946 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:14,674 INFO L84 FinitePrefix]: Finished finitePrefix Result has 114835 conditions, 61454 events. 45057/61454 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4476. Compared 431033 event pairs, 45057 based on Foata normal form. 8205/68691 useless extension candidates. Maximal degree in co-relation 114687. Up to 53249 conditions per place. [2021-08-12 21:45:15,019 INFO L132 encePairwiseOnDemand]: 42/44 looper letters, 13 selfloop transitions, 1 changer transitions 0/41 dead transitions. [2021-08-12 21:45:15,019 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 41 transitions, 331 flow [2021-08-12 21:45:15,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:45:15,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:45:15,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 99 transitions. [2021-08-12 21:45:15,033 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.75 [2021-08-12 21:45:15,033 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 99 transitions. [2021-08-12 21:45:15,033 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 99 transitions. [2021-08-12 21:45:15,033 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:45:15,034 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 99 transitions. [2021-08-12 21:45:15,034 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 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-12 21:45:15,034 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 44.0) internal successors, (176), 4 states have internal predecessors, (176), 0 states have call successors, (0), 0 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-12 21:45:15,034 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 44.0) internal successors, (176), 4 states have internal predecessors, (176), 0 states have call successors, (0), 0 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-12 21:45:15,035 INFO L348 CegarLoopForPetriNet]: 69 programPoint places, 1 predicate places. [2021-08-12 21:45:15,035 INFO L482 AbstractCegarLoop]: Abstraction has has 70 places, 41 transitions, 331 flow [2021-08-12 21:45:15,035 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:45:15,035 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:15,035 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:45:15,035 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2021-08-12 21:45:15,035 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:15,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:15,035 INFO L82 PathProgramCache]: Analyzing trace with hash -656774515, now seen corresponding path program 1 times [2021-08-12 21:45:15,036 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:15,036 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177078135] [2021-08-12 21:45:15,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:15,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:15,049 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:15,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:15,051 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:15,052 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 21:45:15,052 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 21:45:15,052 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2021-08-12 21:45:15,052 WARN L235 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 21:45:15,052 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2021-08-12 21:45:15,068 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 21:45:15,069 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-08-12 21:45:15,070 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 21:45:15,070 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 21:45:15,070 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 21:45:15,070 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 21:45:15,070 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 21:45:15,070 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 21:45:15,070 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 21:45:15,070 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 21:45:15,071 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 76 places, 47 transitions, 346 flow [2021-08-12 21:45:15,076 INFO L129 PetriNetUnfolder]: 0/89 cut-off events. [2021-08-12 21:45:15,076 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:15,076 INFO L84 FinitePrefix]: Finished finitePrefix Result has 237 conditions, 89 events. 0/89 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 343 event pairs, 0 based on Foata normal form. 0/74 useless extension candidates. Maximal degree in co-relation 0. Up to 15 conditions per place. [2021-08-12 21:45:15,076 INFO L82 GeneralOperation]: Start removeDead. Operand has 76 places, 47 transitions, 346 flow [2021-08-12 21:45:15,077 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 74 places, 45 transitions, 342 flow [2021-08-12 21:45:15,077 INFO L129 PetriNetUnfolder]: 0/1 cut-off events. [2021-08-12 21:45:15,077 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:15,077 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:15,077 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1] [2021-08-12 21:45:15,077 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:15,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:15,077 INFO L82 PathProgramCache]: Analyzing trace with hash 13379, now seen corresponding path program 1 times [2021-08-12 21:45:15,077 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:15,077 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754100469] [2021-08-12 21:45:15,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:15,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:45:15,083 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:45:15,083 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:45:15,085 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-12 21:45:15,085 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:45:15,085 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754100469] [2021-08-12 21:45:15,086 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754100469] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:45:15,086 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:45:15,086 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-08-12 21:45:15,086 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937454936] [2021-08-12 21:45:15,086 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:45:15,086 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:45:15,087 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:45:15,087 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:45:15,088 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 47 [2021-08-12 21:45:15,088 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 45 transitions, 342 flow. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 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-12 21:45:15,088 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:45:15,088 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 47 [2021-08-12 21:45:15,088 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:45:31,113 INFO L129 PetriNetUnfolder]: 98305/131087 cut-off events. [2021-08-12 21:45:31,114 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:33,004 INFO L84 FinitePrefix]: Finished finitePrefix Result has 245925 conditions, 131087 events. 98305/131087 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8786. Compared 936954 event pairs, 98305 based on Foata normal form. 16398/145913 useless extension candidates. Maximal degree in co-relation 245759. Up to 114689 conditions per place. [2021-08-12 21:45:33,638 INFO L132 encePairwiseOnDemand]: 45/47 looper letters, 14 selfloop transitions, 1 changer transitions 0/44 dead transitions. [2021-08-12 21:45:33,638 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 44 transitions, 370 flow [2021-08-12 21:45:33,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:45:33,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:45:33,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 106 transitions. [2021-08-12 21:45:33,640 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.75177304964539 [2021-08-12 21:45:33,640 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 106 transitions. [2021-08-12 21:45:33,640 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 106 transitions. [2021-08-12 21:45:33,640 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:45:33,640 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 106 transitions. [2021-08-12 21:45:33,641 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 0 states have call successors, (0), 0 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-12 21:45:33,641 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 0 states have call successors, (0), 0 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-12 21:45:33,641 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 0 states have call successors, (0), 0 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-12 21:45:33,641 INFO L348 CegarLoopForPetriNet]: 74 programPoint places, 1 predicate places. [2021-08-12 21:45:33,641 INFO L482 AbstractCegarLoop]: Abstraction has has 75 places, 44 transitions, 370 flow [2021-08-12 21:45:33,641 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 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-12 21:45:33,641 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:33,641 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:45:33,641 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2021-08-12 21:45:33,642 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:33,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:33,642 INFO L82 PathProgramCache]: Analyzing trace with hash 910327677, now seen corresponding path program 1 times [2021-08-12 21:45:33,642 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:33,642 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980235077] [2021-08-12 21:45:33,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:33,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:33,645 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:33,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:45:33,646 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:45:33,648 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 21:45:33,648 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 21:45:33,648 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2021-08-12 21:45:33,648 WARN L235 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 21:45:33,648 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2021-08-12 21:45:33,665 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 21:45:33,666 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-08-12 21:45:33,666 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 21:45:33,666 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 21:45:33,666 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 21:45:33,666 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 21:45:33,666 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 21:45:33,666 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 21:45:33,666 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 21:45:33,666 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 21:45:33,667 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 81 places, 50 transitions, 385 flow [2021-08-12 21:45:33,671 INFO L129 PetriNetUnfolder]: 0/95 cut-off events. [2021-08-12 21:45:33,671 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:33,671 INFO L84 FinitePrefix]: Finished finitePrefix Result has 261 conditions, 95 events. 0/95 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 298 event pairs, 0 based on Foata normal form. 0/79 useless extension candidates. Maximal degree in co-relation 0. Up to 16 conditions per place. [2021-08-12 21:45:33,671 INFO L82 GeneralOperation]: Start removeDead. Operand has 81 places, 50 transitions, 385 flow [2021-08-12 21:45:33,671 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 79 places, 48 transitions, 381 flow [2021-08-12 21:45:33,672 INFO L129 PetriNetUnfolder]: 0/2 cut-off events. [2021-08-12 21:45:33,672 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:45:33,672 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:45:33,672 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1] [2021-08-12 21:45:33,672 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:45:33,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:45:33,672 INFO L82 PathProgramCache]: Analyzing trace with hash 14979, now seen corresponding path program 1 times [2021-08-12 21:45:33,672 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:45:33,672 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133369890] [2021-08-12 21:45:33,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:45:33,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:45:33,676 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:45:33,676 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:45:33,678 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:45:33,678 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:45:33,678 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133369890] [2021-08-12 21:45:33,678 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133369890] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:45:33,678 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:45:33,678 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-08-12 21:45:33,678 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909108987] [2021-08-12 21:45:33,679 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:45:33,679 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:45:33,679 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:45:33,679 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:45:33,679 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 50 [2021-08-12 21:45:33,679 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 48 transitions, 381 flow. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 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-12 21:45:33,679 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:45:33,679 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 50 [2021-08-12 21:45:33,679 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:46:21,599 INFO L129 PetriNetUnfolder]: 212993/278544 cut-off events. [2021-08-12 21:46:21,600 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:46:25,827 INFO L84 FinitePrefix]: Finished finitePrefix Result has 524472 conditions, 278544 events. 212993/278544 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17306. Compared 2008645 event pairs, 212993 based on Foata normal form. 32783/308766 useless extension candidates. Maximal degree in co-relation 524287. Up to 245761 conditions per place. [2021-08-12 21:46:27,062 INFO L132 encePairwiseOnDemand]: 48/50 looper letters, 15 selfloop transitions, 1 changer transitions 0/47 dead transitions. [2021-08-12 21:46:27,062 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 47 transitions, 411 flow [2021-08-12 21:46:27,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 21:46:27,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-08-12 21:46:27,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 113 transitions. [2021-08-12 21:46:27,063 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7533333333333333 [2021-08-12 21:46:27,063 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 113 transitions. [2021-08-12 21:46:27,063 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 113 transitions. [2021-08-12 21:46:27,063 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:46:27,063 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 113 transitions. [2021-08-12 21:46:27,064 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 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-12 21:46:27,064 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:46:27,064 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:46:27,064 INFO L348 CegarLoopForPetriNet]: 79 programPoint places, 1 predicate places. [2021-08-12 21:46:27,064 INFO L482 AbstractCegarLoop]: Abstraction has has 80 places, 47 transitions, 411 flow [2021-08-12 21:46:27,064 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 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-12 21:46:27,064 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:46:27,064 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:46:27,065 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2021-08-12 21:46:27,065 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:46:27,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:46:27,065 INFO L82 PathProgramCache]: Analyzing trace with hash 2024113101, now seen corresponding path program 1 times [2021-08-12 21:46:27,065 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:46:27,065 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806354865] [2021-08-12 21:46:27,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:46:27,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:46:27,068 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:46:27,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:46:27,070 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:46:27,071 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 21:46:27,072 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 21:46:27,072 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29 [2021-08-12 21:46:27,072 WARN L235 ceAbstractionStarter]: 15 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 21:46:27,072 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 16 thread instances. [2021-08-12 21:46:27,089 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 21:46:27,090 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-08-12 21:46:27,090 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 21:46:27,090 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 21:46:27,090 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 21:46:27,090 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 21:46:27,090 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 21:46:27,090 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 21:46:27,090 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 21:46:27,090 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 21:46:27,091 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 86 places, 53 transitions, 426 flow [2021-08-12 21:46:27,095 INFO L129 PetriNetUnfolder]: 0/101 cut-off events. [2021-08-12 21:46:27,095 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:46:27,095 INFO L84 FinitePrefix]: Finished finitePrefix Result has 286 conditions, 101 events. 0/101 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 329 event pairs, 0 based on Foata normal form. 0/84 useless extension candidates. Maximal degree in co-relation 0. Up to 17 conditions per place. [2021-08-12 21:46:27,096 INFO L82 GeneralOperation]: Start removeDead. Operand has 86 places, 53 transitions, 426 flow [2021-08-12 21:46:27,096 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 51 transitions, 422 flow [2021-08-12 21:46:27,096 INFO L129 PetriNetUnfolder]: 0/1 cut-off events. [2021-08-12 21:46:27,096 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-08-12 21:46:27,096 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:46:27,096 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1] [2021-08-12 21:46:27,097 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:46:27,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:46:27,097 INFO L82 PathProgramCache]: Analyzing trace with hash 16675, now seen corresponding path program 1 times [2021-08-12 21:46:27,097 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:46:27,097 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050287947] [2021-08-12 21:46:27,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:46:27,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:46:27,101 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:46:27,101 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:46:27,104 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-12 21:46:27,104 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:46:27,104 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050287947] [2021-08-12 21:46:27,105 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050287947] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:46:27,105 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:46:27,105 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-08-12 21:46:27,105 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133164264] [2021-08-12 21:46:27,105 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 21:46:27,105 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:46:27,105 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 21:46:27,105 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 21:46:27,105 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 53 [2021-08-12 21:46:27,106 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 51 transitions, 422 flow. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 0 states have call successors, (0), 0 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-12 21:46:27,106 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:46:27,106 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 53 [2021-08-12 21:46:27,106 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand